归野孤烟 2022-01-17 11:12 采纳率: 57.1%
浏览 29
已结题

标题推荐 本地运行没有问题,但系统就有问题,真的不知道错在哪里,求解释,如何解决?(语言-c语言)

求1+2+3+...+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行,包括一个整数,表示1+2+3+...+n的值。
样例输入
4
样例输出
10
样例输入
100
说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。

一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。

样例输出
5050
数据规模与约定
1 <= n <= 1,000,000,000。
说明:请注意这里的数据规模。

本题直接的想法是直接使用一个循环来累加,然而,当数据规模很大时,这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试,如果使用1000000000作为你的程序的输入,你的程序是不是能在规定的上面规定的时限内运行出来。

本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内,如果使用整型来保存结果,会导致结果错误。

如果你使用C++或C语言而且准备使用printf输出结果,则你的格式字符串应该写成%I64d以输出long long类型的整数。

#include <stdio.h>
#include <stdlib.h>
int f(int n)
{
    int i,sum=0;
    for(i=1;i<=n;i++)
    {
    sum=sum+i;
    }
    return sum;
    }
int main ()
{
  int n,sum=0,i;
  scanf("%d",&n);
    sum=f(n);

    printf("%d",sum);

    system("pause");
    return 0;
}
  • 写回答

3条回答 默认 最新

  • CSDN专家-link 2022-01-17 11:18
    关注

    int型不够用吧
    1 <= n <= 1,000,000,000。
    建议改成long long试试吧
    另外循环加肯定速度太慢,这个累加的公式是n*(n+1)/2,所以改为:

    #include <stdio.h>
    #include <stdlib.h>
    int main ()
    {
      long long n;
      scanf("%lld",&n);
      if(n%2==0)
        printf("%lld",n/2*(n+1));
     else
         printf("%lld",(n+1)/2*n); 
        system("pause");
        return 0;
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 1月25日
  • 已采纳回答 1月17日
  • 创建了问题 1月17日

悬赏问题

  • ¥15 centos7.9 IPv6端口telnet和端口监控问题
  • ¥120 计算机网络的新校区组网设计
  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 海浪数据 南海地区海况数据,波浪数据
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单