蓝桥杯入门训练（三）序列求和 C语言

谁践踏了优雅 2022-04-22 19:26 344阅读 0赞

序列求和 C语言

问题描述
求1+2+3+…+n的值。

输入格式
输入包括一个整数n。

输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。

样例输入
4

样例输出
10

样例输入
100

样例输出
5050

数据规模与约定
1 <= n <= 1,000,000,000。

说明： 请注意这里的数据规模。

本题直接的想法是直接使用一个循环来累加，但需要注意的是，整型int并不能容下1000,000,000，所以应该使用long long来代替，具体代码如下：

  1. #include <stdio.h>
  3. int main() {
  4.     long long n,i,sum;
  5.     scanf("%I64d",&n);
  6.     for(i=1;i<=n;i++)
  7.     {
  8.         sum+=i;
  9.      } 
  10.      printf("%I64d",sum);
  11.     return 0;
  12. }

这种方法简单粗暴，难度最小，但是这种”暴力法“往往会造成很大的延时，用这种方法运行1000，000,000时，笔者的电脑需要7秒多！所以一般不推荐这种方法。

另一种方法是先将要算的内容公式化，比如这道题，可以直接使用前n项和序列公式进行简化，公式为：n* (n+1)/2
代码如下：

  1. #include <stdio.h>
  3. int main() {
  4.     long long n,i,sum;
  5.     scanf("%I64d",&n);
  6.     sum=n*(n+1)/2;
  7.     printf("%I64d",sum);
  8.     return 0;
  9. }

另外%I64d是long long类型的输出格式，笔者也是在这道题下面的提示中了解到这种操作的。

发表评论

表情：
评论列表 （有 0 条评论，344人围观）

还没有评论，来说两句吧...

相关阅读