入门训练 序列求和 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>
int main()
{long i,sum;scanf("%ld",&i);sum=i*(i+1)/2;printf("%ld",sum);printf("\n");return 0;
}
入门训练 序列求和 c语言相关推荐
- 蓝桥杯:入门训练 序列求和
蓝桥杯:入门训练 序列求和 问题描述 求1+2+3+...+n的值. 输入格式 输入包括一个整数n. 输出格式 输出一行,包括一个整数,表示1+2+3+...+n的值. 样例输入 4 样例输出 10 ...
- 蓝桥杯 BEGIN-2 入门训练 序列求和
BEGIN-2 入门训练 序列求和 问题描述 求1+2+3+...+n的值. 输入格式 输入包括一个整数n. 输出格式 输出一行,包括一个整数,表示1+2+3+...+n的值. 样例输入 4 样例输 ...
- 蓝桥杯 入门训练 序列求和
[蓝桥杯入门训练](BEGIN-2 序列求和) 问题描述 求1+2+3+-+n的值. 输入格式 输入包括一个整数n. 输出格式 输出一行,包括一个整数,表示1+2+3+-+n的值. 样例输入 4 样例 ...
- 【c语言】蓝桥杯入门训练 序列求和
[问题描述] 求1+2+3+-+n的值. [输入格式] 输入包括一个整数n. [输出格式] 输出一行,包括一个整数,表示1+2+3+-+n的值. [样例输入] 4 [样例输出] 10 [样例输入] 1 ...
- 蓝桥杯入门训练序列求和
问题描述 求1+2+3+...+n的值. 输入格式 输入包括一个整数n. 输出格式 输出一行,包括一个整数,表示1+2+3+...+n的值. 样例输入 4 样例输出 10 样例输入 100 说明:有一 ...
- [Java] 蓝桥杯 BEGIN-2 入门训练 序列求和
问题描述 求1+2+3+-+n的值. 输入格式 输入包括一个整数n. 输出格式 输出一行,包括一个整数,表示1+2+3+-+n的值. 样例输入 4 样例输出 10 样例输入 100 说明:有一些试题会 ...
- 蓝桥杯 试题 入门训练 序列求和——6行代码AC
难点: 1.要用高斯公式求数列和,否则数值会在计算期间溢出 2.int型变量最大值为21亿+,但他要求最大1-10亿的连加和, 所以需要用到long long (最大值是2^64, 19位数) 代码: ...
- 入门训练 Fibonacci数列 c语言
入门训练 Fibonacci数列 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多 ...
- 牛客网编程初学者入门训练讲解(C语言)
以十进制显示数字,使用%d:以八进制 显示数字,使用%o:以十六进制显示数字,使用%x.另外,要显示各进制数的前缀0.0x和0X,必须使用%#o.%#x.%#X. --<C Primier Pl ...
最新文章
- T-SQL中的随机数
- RSA加密算法原理和java简单实现
- mysql 事务值被改变_面试被问MySQL 事务的实现原理,怎么破?
- 服务器状态显示down,Eureka心跳健康检查机制和Spring boot admin 节点状态一直为DOWN的排查(忽略某一个节点的健康检查)...
- android程序更改pdf文件格式,Android根据pdf模板生成pdf文件
- 一句话证明你是产品经理
- 【Java】国外大神总结的 10 个 Java 编程技巧!
- xcode4.1自带SVN配置
- 相机模型与标定(十)--RANSAC算法
- 【元胞自动机】基于matlab元胞自动机图像处理【含Matlab源码 234期 】
- Java高并发编程实战1,那些年学过的锁
- 华为服务器如何重新安装系统教程,华为服务器重新安装系统
- wamp的Laravel项目的Apache虚拟主机域名绑定和端口修改(实用)
- 基于YOLOv7的室内场景智能识别系统(源码&教程)
- 漏电开关跳闸,把火线和零线对换就不跳了,这是什么原因?
- 项目之: JMSamp、ActiveMQ
- 体验过智慧家居后,我再也不想回家了……
- proguard 配置简介
- 基于Verilog HDL与虚拟实验平台的【计算机组成】与CPU实验第四章:七段译码器
- 软件测试修炼之道之——重现问题
热门文章
- 1008 Elevator (20 分)_13行代码AC
- 【简便解法】1074 宇宙无敌加法器 (20分)_40行代码AC
- python不定长参数详解
- 你不知道LinkedList中的方法
- linux查看信息文件,lsof---Linux查看文件信息的强大工具
- mysql安装了老版本_Windows环境下MySQL安装教程
- python爬虫之urllib,伪装,超时设置,异常处理
- Android操作HTTP实现与服务器通信
- java对象内存占用情况分析
- app式成语_疯狂的成语app