关闭

开始做杭电acm时注意事项

253人阅读 评论(0) 收藏 举报
分类:

一直想做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,在计算乘法,这样能保证最大的计算范围。


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:38446次
    • 积分:1341
    • 等级:
    • 排名:千里之外
    • 原创:96篇
    • 转载:26篇
    • 译文:0篇
    • 评论:0条
    文章分类