1010 一元多项式求导
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0
。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
思路:
写了很久没写出来,学习网上的代码得到以下经验
1.要考虑没有常数项的情况,即不可以用z==0来作为循环结束的条件,需要一边读入一边循环。
2.设置一个flag的作用第一是保证最后一个没有空格,第二是判断输入是否为0,如果输入是0则直接break跳出循环了。
代码:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int x,z,flag=1;
while(scanf("%d%d",&x,&z)!=EOF){
if(z==0) break;
if(!flag) printf(" ");
else flag=0;
printf("%d %d",x*z,z-1);
}
if(flag==1) printf("0 0");
return 0;
}
1011 A+B 和 C
给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。
输入格式:
输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。
输出格式:
对每组测试用例,在一行中输出 Case #X: true
如果 A+B>C,否则输出 Case #X: false
,其中 X
是测试用例的编号(从 1 开始)。
输入样例:
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647
输出样例:
Case #1: false
Case #2: true
Case #3: true
Case #4: false
思路:
超级简单一个题,直接把a和b加在一起和c比较即可。注意读入的时候使用lld。代码也很短。
代码:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n,i=1;
long long a,b,c;
scanf("%d",&n);
while(n--)
{
int flag=1;
scanf("%lld%lld%lld",&a,&b,&c);
if(a+b>c) flag=0;
if(flag==1) printf("Case #%d: false\n",i++);
else printf("Case #%d: true\n",i++);
}
return 0;
}
感受:
写博客的本意是把自己做题过程中比较有感触的题记录下来,好像一路走来每道题都被各种各样的原因记录下来了。这两个题本来不难,但是因为自己太浮躁了。两道题都没有做到一次AC。
虽然时间紧迫,自己也的确比较菜,但还是不能一口吃成胖子,记录下这两个题,告诫自己。