hdu 1001

原创 2012年03月25日 18:19:39
Problem Description
Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).

In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.

Input
The input will consist of a series of integers n, one integer per line.

Output
For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.

Sample Input
1
100


 

Sample Output
1


5050


读到题目的第一想法就是用数学公式 SUM(n) = (1 + n) * n / 2 ;但是,提交后却无法通过,后来才发现题目要求是32bit,但是 (1 + n) * n 可能会超出范围,所以先除以2,就得考虑奇偶问题。代码如下:


#include<iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
if(n%2 == 0) //注意:题目要求不能超出32bit,但是n*(n+1)会超出范围,所以的先除2!
{cout<<(n/2)*(n+1)<<endl<<endl;}
else
{cout<<((n+1)/2)*n<<endl<<endl;}
}
return 0;
}



相关文章推荐

hdu1001解题报告

  • 2015年03月09日 16:24
  • 105B
  • 下载

HDU-计算机学院大学生程序设计竞赛(2015’11)1001 搬砖(贪心)

由于只能将一个数分成两个小一点的数,则这两个数越接近,花费越小

2012 Multi-University Training Contest 6-1001 hdu4350 Card

http://acm.hdu.edu.cn/showproblem.php?pid=4350 优化的矩阵快速幂 #include #include #include #include...

HDU 2016 Multi-University Training Contest 2 1001

AcperienceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total...

浮点数精度误差:BestCoder Round #29 1001 || hdu 5170

题目大意 比较a^b与c^d的大小,输出“>””

HDU 百度之星(测试赛)1001 - 大搬家

Problem Description 近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置iii上的人要搬到位置jjj上。现在B厂有NNN个人,一对一到NNN个位...
  • Sureina
  • Sureina
  • 2016年05月10日 19:31
  • 505

2014多校10(1001)hdu4971(强连通分量+最大流)

A simple brute force problem. Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K...
  • cq_phqg
  • cq_phqg
  • 2014年08月22日 22:12
  • 517

(HDU-5246)2015Astar-初赛-1001-超级赛亚ACMer

超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

HDU 5170 GTY's math problem (bsst code #29 1001)

比较大小

贪心 ( HDU 5821 )——2016 Multi-University Training Contest 8 1001

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5821 分析: 比赛的时候已经把球的最终位置按顺序标号再按球的初始位置排进数组里。。。不过区间操作...
  • FeBr2
  • FeBr2
  • 2016年08月12日 10:40
  • 190
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 1001
举报原因:
原因补充:

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