HDU 1001 整型数据处理

最新推荐文章于 2024-07-17 11:30:00 发布

Stone_No1

最新推荐文章于 2024-07-17 11:30:00 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM艰辛之路

本文链接：https://blog.csdn.net/st415/article/details/47618421

ACM艰辛之路专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个在线编程竞赛题目SumProblem的解题思路和实现代码。该题要求计算1到n的累加和，并提供了两种解法：循环累加与等差数列求和公式。代码示例中详细展示了如何使用C语言处理输入并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Sum Problem

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 343916 Accepted Submission(s): 86751

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

Author

DOOM III

解题分析：本题有两种解法，一种是循环，一种是直接利用等差数列公式求解。本题要求You may assume the result will be in the range of 32-bit signed integer.因此要注意最后结果的范围。如果是用循环的话，就要把sum定义为__int64 sum=0;这样保证结果。代码如下：

#include<stdio.h>
int main()
{
int n,i;
__int64 sum=0; /*注意64位整形的表示方式*/
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;i++)
{
sum+=i;
}
printf("%I64d\n\n",sum);
}

return 0;

}

用公式的话，只要注意结果表示即可，代码如下：

#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%.0lf\n\n",((n+1)/2.0)*n);
}
return 0;
}