蓝桥杯评测_前n项和

问题描述

求1+2+3+...+n的值。

输入格式

输入包括一个整数n。

输出格式

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

样例输入

样例输出

样例输入

100

说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。

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

样例输出

5050

数据规模与约定

1 <= n <= 1,000,000,000。

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

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

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

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

#include<stdio.h>
int main()
{  __int64 n;  scanf("%I64d",&n);  __int64 ans=(1+n)*n >>1;  printf("%I64d\n",ans); return 0;   }

转载于:https://www.cnblogs.com/ncgds/p/6719113.html

蓝桥杯评测_前n项和相关推荐

蓝桥杯研究生c语言试题答案,蓝桥杯试题_蓝桥杯你有蓝桥杯历年的试题吗最好有参考答案啊高职高专组C语言的有的话麻烦你发给我万分感谢_淘题吧...
❶ 蓝桥杯你有蓝桥杯历年的试题吗最好有参考答案啊. 高职高专组C语言的有的话麻烦你发给我万分感谢我有真题.但是老师没给答案 ❷ 为什么蓝桥杯试题集评测老是错楼上的网友说的很简单,实际上因为每 ...
java dfs算法蓝桥杯题_【蓝桥杯省赛JavaB组真题详解】四平方和（2016）_疼疼蛇的博客-CSDN博客...
原文作者:疼疼蛇原文标题:[蓝桥杯省赛JavaB组真题详解]四平方和(2016) 发布时间:2021-02-26 15:00:01 题目描述四平方和四平方和定理,又称为拉格朗日定理: 每个正整数 ...
蓝桥杯Fibonacci数列第n项模10007取余问题
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n ...
矩阵乘法算法训练试题_蓝桥杯习题集_ 算法训练矩阵乘法
原文: 算法训练矩阵乘法时间限制:1.0s 内存限制:512.0MB 问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s, ...
数学连乘和累加运算符号_(前n项和积)一道数列累加法和累乘法巧妙结合的题目...
评注:此题咋一看很难(通项难于求出),实质很简单.且考察了最基本的累加法和累乘法(亦说叠加法和叠乘法等) 类题演练1: 类题演练2: 附 latex 代码: $a_1=\dfrac{1}{2},a_n ...
蓝桥杯重点（C/C++）（随时更新，更新时间：2023.2.9）
点关注不迷路,欢迎推荐给更多人,大约两天更新一次,建议点赞收藏加关注本次更新内容:日期类填空题快速求解目录 1 技巧 1.1 取消同步(节约时间,甚至能多骗点分,最好每个程序都写上) 1.2 ...
第十四届蓝桥杯大赛软件赛省赛JavaB组解析
目录说在前面试题 A: 阶乘求和代码: 题目分析: 试题 B: 幸运数字代码: 题目分析: 试题 D: 矩形总面积代码: 题目分析: 试题 G: 买二赠一代码: 题目分析: 试题 H: 合 ...
蓝桥杯2020年第十一届C/C++B组（第一次）省赛习题题解
目录第一题:跑步训练(模拟) 第二题:纪念日(模拟) 第三题:合并检测(数学) 第四题 REPEAT 程序(模拟) 第五题:矩阵(dp) 第六题:整除序列(模拟) 第七题:解码(模拟+string) ...
第九届蓝桥杯 Java B组第三题复数幂 (详解)
蓝桥杯加油 (ง •_•)ง 标题:复数幂设i为虚数单位.对于任意正整数n,(2+3i)^n 的实部和虚部都是整数. 求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂, ...

蓝桥杯评测_前n项和

蓝桥杯评测_前n项和相关推荐

最新文章

热门文章