蓝桥杯评测_前n项和

问题描述
求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()  
{  __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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/401151.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SQL Server 2005新特性之使用with关键字解决递归父子关系

1. 引言 现实项目中经常遇到需要处理递归父子关系的问题&#xff0c;如果把层次关系分开&#xff0c;放在多个表里通过主外键关系联接&#xff0c;最明显的问题就是扩展起来不方便&#xff0c;对于这种情况&#xff0c;一般我们会创建一个使用自连接的表来存放数据。例如存放会…

做订购系统必须要明白的几点

2019独角兽企业重金招聘Python工程师标准>>> 对价格的疑问&#xff1f; 1、用户容易把单位搞错&#xff0c;你标注的是单价&#xff0c;他理解的是整套的价格。譬如你标注的是一粒糖的价格&#xff0c;但卖的是一包糖10粒。 新增单&#xff1f;我拍了之后还想补充 2…

Oracle安装 - shmmax和shmall设置

Python微信订餐小程序课程视频 https://edu.csdn.net/course/detail/36074 Python实战量化交易理财系统 https://edu.csdn.net/course/detail/35475 一、概述 在Linux上安装oracle&#xff0c;需要对内核参数进行调整&#xff0c;其中有shmmax和shmall这两个参数&#xff…

彻底理解js中this的指向

首先必须要说的是&#xff0c;this的指向在函数定义的时候是确定不了的&#xff0c;只有函数执行的时候才能确定this到底指向谁&#xff0c;实际上this的最终指向的是那个调用它的对象&#xff08;这句话有些问题&#xff0c;后面会解释为什么会有问题&#xff0c;虽然网上大部…

linux下web压力测试工具ab使用及详解

APACHE自带的测试工具AB(apache benchmark).在APACHE的bin目录下。格式&#xff1a; ./ab [options] [http://]hostname[:port]/path参数&#xff1a; -n requests Number of requests to perform //在测试会话中所执行的请求个数。默认时&#xff0c;仅执行一个请求…

将博客文章转变为电子书

中国站长站&#xff08;mb5u.com&#xff09;11月24日消息&#xff1a;自己的博客如何保存&#xff0c;如何更好地展示出来&#xff1f;近期&#xff0c;javaeye网站推出了一项新的功能&#xff0c;把博客制作成电子书籍。 以下&#xff0c;是javaeye负责人对该功能的介绍&…

带码农《手写Mybatis》进度3:实现映射器的注册和使用

Python微信订餐小程序课程视频 https://edu.csdn.net/course/detail/36074 Python实战量化交易理财系统 https://edu.csdn.net/course/detail/35475 作者&#xff1a;小傅哥 博客&#xff1a;https://bugstack.cn 沉淀、分享、成长&#xff0c;让自己和他人都能有所收获&…

ubuntu16.04安装metasploit+postgresql

ubuntu16.04安装metasploitpostgresql 1、安装msf 1.1、打开终端&#xff0c;进入安装目录&#xff08;你想放在哪就进哪 cd /opt curl https://raw.githubusercontent.com/rapid7/metasploit-omnibus/master/config/templates/metasploit-framework-wrappers/msfupdate.erb &g…

01背包问题,动态规划求解

01背包问题&#xff1a; 1.递归思想 0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap 函数的值为真时 说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, …

《C++程序设计原理与实践》读书笔记(二)

C语言提供了一些内置的类型&#xff0c;如char、int和double。对于一个类型&#xff0c;如果编译器无须借助程序员在源码中提供的任何声明&#xff0c;就知道如何表示这种类型的对象以及可以对它进行什么样的运算&#xff0c;我们就称这种类型是内置的。非内置的类型称为用户自…

SonarQube代码质量管理平台安装与使用

SonarQube代码质量管理平台安装与使用 注原文地址&#xff1a;http://blog.csdn.net/hunterno4/article/details/11687269Sonar简介 Sonar是一个用于代码质量管理的开源平台&#xff0c;用于管理源代码的质量&#xff0c;可以从七个维度检测代码质量 通过插件形式&#xff0c;可…

docker容器编排原来这么丝滑~

Python微信订餐小程序课程视频 https://edu.csdn.net/course/detail/36074 Python实战量化交易理财系统 https://edu.csdn.net/course/detail/35475 前言&#xff1a; 请各大网友尊重本人原创知识分享&#xff0c;谨记本人博客&#xff1a;南国以南i 概念介绍&#xff1a…

Ant in Action读书笔记(三):在Ant中导入环境变量

<property environment"env"/><echo message"${env.ANT_HOME}"/>能把所有的环境变量都导入成Ant的property转载于:https://www.cnblogs.com/buhaiqing/archive/2012/11/03/2752142.html

互联网思维的“独孤九剑”

课前秀&#xff1a;三个段子 第一个段子&#xff1a;有一个毫无餐饮行业经验的人&#xff0c;他开了一家餐馆&#xff0c;菜品只有12道&#xff0c;在北京只有两家分店&#xff1b;仅两个月时间&#xff0c;就实现了所在商场餐厅坪效第一名&#xff1b;绿茶单位坪效大约是100元…

linux系统分析工具续-SystemTap和火焰图(Flame Graph)

本文为网上各位大神文章的综合简单实践篇&#xff0c;参考文章较多&#xff0c;有些总结性东西&#xff0c;自认暂无法详细写出&#xff0c;建议读文中列出的参考文档&#xff0c;相信会受益颇多。下面开始吧&#xff08;本文出自 “cclo的博客” 博客&#xff0c;请务必保留此…

MySQL8.0.x 版本安装步骤傻瓜式教程【官方版】

Python微信订餐小程序课程视频 https://edu.csdn.net/course/detail/36074 Python实战量化交易理财系统 https://edu.csdn.net/course/detail/35475 MySQL8.0.x 安装 一、下载 MySQL官网下载链接&#xff1a;https://downloads.mysql.com/archives/community/ 选择版本后…

jar包直接拷贝到WEB-INF/lib下和以userLibrary引入的区别

jar包直接拷贝到WEB-INF/lib下和以userLibrary形式引入的区别&#xff1f; jar包放置在WEB-INF/lib下和通过build path导入的区别是什么&#xff1f; 上一篇文章&#xff1a;【原创】java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener…

Just do it

不管做什么 坚持下去 最后慢慢有自己的优势点一点一滴 用心去做用心去工作 思考并实现自己的想法主动不是说在嘴上 去做 do it做东西会遇到挫折 想办法克服或绕过 寻求帮助 积极沟通do it&#xff0c; enjoy work转载于:https://blog.51cto.com/bluemood/1588962

sqoop1.4.6导出oracle实例

1、导入odbj6.jar到$SQOOP_HOME/lib目录下。 2、sqoop import --append --connect jdbc:oracle:thin:219.216.110.120:1521:orcl --username TEST1 --password test1 --table TEST1 --columns age --hbase-table test1 --hbase-row-key id --column-family personinfo 说明: S…

不用电的计算机(二)

Python微信订餐小程序课程视频 https://edu.csdn.net/course/detail/36074 Python实战量化交易理财系统 https://edu.csdn.net/course/detail/35475 转载请注明出处&#xff1a;https://blog.csdn.net/morningli/p/16058594.html 上一篇讲到最早的计算机是什么样的&#xf…