开始做杭电acm时注意事项

原创 2015年11月21日 11:57:46

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


VS2010与Qt5.1.0集成(非源码方式)

早就听说qt可以集成到VS中,就是一直没尝试过。一直在使用qt creator,也没觉得它有什么不好。可最近VS用多了,我发现一个qt creator中很不好的毛病,就是代码自动完成时,creator...
  • BaiWfg2
  • BaiWfg2
  • 2013年08月19日 13:28
  • 9975

【转】免费进入学术数据库

 原帖地址:http://hi.baidu.com/yccoffee/blog/item/e7d5f63fa9a2fdc37d1e71f0.html 根据天涯网友发贴收集整理,不能用可不能吐口水。相关...

关于杭电OnlineJudge一些注意事项

1.     关于头文件的引用 若使用头文件iostream.h而不是iostream再引用标准名空间,有部分输入输出流的函数无法使用 2.     关于输入/输出速度和范围 输入输出流(io...
  • LostPub
  • LostPub
  • 2011年09月06日 10:22
  • 1034

HDU-A+B Problem 的Java题解 用Java语言做ACM的注意事项

A+B问题应该可以说是做起来最开心的ACM题目了,杭电上从1089~1096全都是A+B问题,虽然都是水题,但是在此处也贴出来算了,八道题随便贴几道,内容没什么好说的,就加加加~~~就行啦。   因...

acm比赛注意事项

  • 2012年09月16日 12:52
  • 34KB
  • 下载

【XEN学习笔记】XEN中ACM模块编译注意事项

在默认设置下,ACM模块是不被编译和加载到内核中的。如果需要编译该模块,需要手动修改根目录下的Config.mk文件 # Enable XSM security module. Enabling ...
  • ruozeng
  • ruozeng
  • 2011年10月26日 20:49
  • 461

功率电感的挑选与Layout注意事项

  • 2016年07月25日 09:14
  • 1.18MB
  • 下载

下载调试器时注意事项

  • 2012年10月06日 15:16
  • 1KB
  • 下载

Freemarker 特性 和 注意事项(做项目时遇到的记录的)

先借鉴javaeye Robbin的文章:FreeMarker三宗罪!  http://www.iteye.com/topic/17468  引用 FreeMarker是Quak...

16个面试时注意事项 看看没坏处

  • 2010年03月29日 20:46
  • 62KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:开始做杭电acm时注意事项
举报原因:
原因补充:

(最多只允许输入30个字)