您的位置:首页 > 其它

PAT Basic 1010. 一元多项式求导 (25)

2018-01-19 03:06 357 查看
设计函数求一元多项式的导数。

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

输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

别人的代码

#include <stdio.h>
#include <string.h>
int main()
{
int n, e, flag = 0;
while (scanf("%d%d", &n, &e) != EOF)
{
if( n*e )
{
if(flag)
printf(" ");
else
flag = 1;
printf("%d %d", n*e, e-1);
}
}
if(!flag) printf("0 0");

return 0;
}


因为先看了书,所以不想和书上一样两个两个输入,直接按照输入的奇偶性算,写了一个毫无美感又臭又长的;codeup上没有这个题,也没有提交pat,不知道ac不,我猜不能满分。。。在黑框输入还得enter,crtl+z,enter才行,不知道上面那个代码每次读两个就不需要crtl+z了?哎

#include<cstdio>
using namespace std;
int main(){
int a[2018] = { 0 };
int k = 1; int b, flag = 0;;
while (scanf("%d", &b) != EOF){
a[k++] = b;
}
for (int i = 1; i <= k; i++){
if (i % 2 == 1){   //系数
if (a[i]  != 0 && a[i + 1] != 0){
a[i] = a[i] * a[i + 1];
}
else if (a[i]  == 0){
a[i] = 0; a[i + 1] = 0;
}

}
else if (i % 2 == 0){ //指数
if (a[i] != 0){
a[i] = a[i] - 1;
}
else if (a[i] == 0){
a[i - 1] = 0;
}

}
}

for (int i = 1; i <= k; i++){
if (a[i] == 0 && i % 2 == 1){ i++; continue; } //系数为零,跳过此系数和对应指数
else { printf("%d", a[i]); flag = 1; }
if (i != k - 1){
printf(" ");
}
}
if (!flag) printf("0 0");
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: