zoukankan      html  css  js  c++  java
  • PTA(BasicLevel)-1010 一元多项式求导


    一、题目和题意分析

      设计函数求一元多项式的导数。x^n [n为整数] 的一阶导数为nx^(n−1)。

      输入格式: 以指数递降方式输入多项式非零项系数和指数(*绝对值均为不超过 1000 的整数*)。数字间以空格分隔。

      输出格式: 以与输入相同的格式输出导数*多项式非零项的系数和指数*。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0
    0。

      输入样例: 3 4 -5 2 6 1 -2 0
      输出样例: 12 3 -10 1 6 0


    二、解题思路

      如果是零多项式,则输出0 0,否则输出多项式非零项的系数和指数。

    #include <stdio.h>
    #define MAX 1000
    struct Info {
        int pre;
        int expo;
    }; 
    
    int main(int argc, char *argv[])
    {
        struct Info A[MAX];
        int flag, j = 0;
        while ( scanf("%d %d", &A[j].pre, &A[j].expo) != EOF ) {
            /* 输入非零项系数和指数 */
            A[j].pre *= A[j].expo;
            if ( A[j].expo != 0 ) {
                A[j].expo -= 1;            
            } else {
                A[j].expo = 0; /* constant */
            }
            
            /* 输出导数多项式非零项的系数和指数 */
             if ( A[j].pre == 0 && A[j].expo == 0 ) {
                // pre,expo equal to 0
                if ( j == 0 ) {
                    printf("0 0");
                    break;                
                } else  {
                    continue;
                }
            } else if ( A[j].pre != 0  ) {
                // pre not equal to 0 
                if ( j == 0 ) {
                    printf("%d %d", A[j].pre, A[j].expo);                  
                } else {
                      printf(" %d %d", A[j].pre, A[j].expo);      
                }    
            }
            j++;
        }
        
        return 0;
    }
  • 相关阅读:
    文件系统操作与磁盘管理
    文件打包与压缩
    环境变量与文件查找
    Linux 目录结构及文件基本操作
    用户及文件权限管理
    基本概念及操作
    iOS 一个简单的单例
    Xcode编译Undefined symbols for architecture xxx 错误总结
    iOS 直播
    iOS8.1 编译ffmpeg和集成第三方实现直播(监控类)
  • 原文地址:https://www.cnblogs.com/justLittleStar/p/10724144.html
Copyright © 2011-2022 走看看