Lq_序列求和
来源:互联网 发布:c语言基本算法 编辑:程序博客网 时间:2024/06/18 17:14
入门训练 序列求和
时间限制:1.0s 内存限制:256.0MB
问题描述
求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类型的整数。
int型和long型的是10位,long long型和__int64是19位,定义变量用long long ,输出格式用I64d
#include<cstdio>#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
long long n;
while(scanf("%I64d",&n)!=EOF)
printf("%I64d\n",n*(n+1)/2);
return 0;
}
0 0
- Lq_序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 序列求和
- 最长子序列求和
- "_inflateEnd", referenced from "_inflateInit_"等。这时需要在工程中加入libz.dlib 文件
- 黑马程序员_java文件系统
- 设计模式学习笔记---观察者模式Observer pattern(Java版)
- m个数取n个进行组合
- CSS命名规范
- Lq_序列求和
- Yii2 布局模板
- spring中@param和mybatis中@param使用区别
- NYOJ 题目710 外星人的供给站(贪心区间覆盖)
- 将一个十进制数n转换为k进制数
- 对于Java静态成员变量和非静态成员变量的一些学习方法
- FTP----笔记
- 信号量函数(semget、semop、semctl)
- Mongodb学习笔记四、MongodbShell