一直想做acm的题但是一直没敢做,今天入门看看,结果发现1+1这样的题都通过不了,一下总结了初次接触会遇到的问题:
1.输入输出问题:
注意题目要求的输出格式
2.最重要的:保证数据计算过程中值的边界问题,不要让值在中间运算的时候超出数值的表示范围。
一下以1001为例子:
题目要求输入若干个值n,分别求1加到n的值,例如题目给出输入1,输出1,输入100输出100,但是在两个结果间加了一个空格,我也不知道出题的是怎么写成批量输入,并批量输出的。实际效果如下:
2.数值计算问题:
正确通过的代码:
#include<stdio.h>
int sum(int n)
{
if(n%2==0)
return (n+1)*(n/2);
else
return ((n+1)/2)*n;
}
int main()
{
int a;
while(scanf("%d",&a)!=EOF)
{
printf("%d\n\n",sum(a));
}
return 0;
}
错误的代码:
#include<stdio.h>
int sum(int n)
{
return (n+1)*n/2;
//这里或者改成for的1加到n,但是计算效率低
}
int main()
{
int a;
while(scanf("%d",&a)!=EOF)
{
printf("%d\n\n",sum(a));
}
return 0;
}
第二段代码提交了好多次,就是计算错误,后来想想可能是(n+1)*n时可能会发生中间结果越界(大于2147 483 647)之后再除以2,,这时候就没有意义了,所以我们先除以2,在计算乘法,这样能保证最大的计算范围。