ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

0016序列求和

2021-12-07 15:01:37  阅读:93  来源: 互联网

标签:0016 输出 求和 样例 long num 序列 格式 输入


问题描述

求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>

int main()
{
	long long num;
	scanf("%lld",&num);
	
	printf("%lld",(num*num+num)/2);
	
	return 0;
}

标签:0016,输出,求和,样例,long,num,序列,格式,输入
来源: https://blog.csdn.net/Small_Mie/article/details/121769390

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有