HDOJ 1001 Sum Problem 累加求和的高效率版的C语言实现
2015-05-27 21:02
585 查看
Sum Problem
[b]Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 336059 Accepted Submission(s): 84538[/b]
[align=left][/align]
Problem Description
Hey, welcometo HDOJ(Hangzhou Dianzi University Online Judge).
In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.
Input
The inputwill consist of a series of integers n, one integer per line.
Output
For eachcase, output SUM(n) in one line, followed by a blank line. You may assume theresult will be in the range of 32-bit signed integer.
Sample Input
1
100
Sample Output
1
5050
#include <stdio.h> int main() { int sum,n; while(scanf("%d",&n)!=EOF){ sum=(1+n)*(n>>1); //和为n/2倍的首尾整数相加的和 if(n%2==1){ //如果n为奇数,和就再加上中间(第n/2+1个)那个数 sum+=(n>>1)+1; } printf("%d\n\n",sum); } return 0; }
相关文章推荐
- HDOJ 1002 A + B Problem II 大整数相加高效率版的C语言实现
- hdu1001 Sum Problem (等差数列求和)
- (Java实现) HDOJ 2058 The sum problem 高斯求和
- HDOJ(1001) Sum Problem
- HDOJ 1001 Sum Problem
- HDOJ_Problem Archive_1001_Sum Problem
- HDOJ 1001 Sum Problem(java)
- hdoj1001 Sum Problem(细心点)
- HDOJ1001 Sum Problem_C++
- HDOJ 2058 The sum problem(数学求和问题)
- 杭电OJ-1001-(Sum Problem大整数求和问题)
- HDOJ 1001 Sum Problem
- HDOJ 1001 Sum Problem
- HDU 1001 Sum Problem python实现
- 从零开始刷HDOJ(2)【HDOJ1001 - Sum Problem】
- 1001 A + B Problem II(C语言 大数加法模板)
- hdu2058 The sum problem(C语言)
- 杭电ACM 1001:Sum Problem
- hdoj 1001(C实现)
- C语言实现的统计素数并求和代码分享