hdu 1001

原创 2012年03月25日 18:19:39
Problem Description
Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).

In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.

Input
The input will consist of a series of integers n, one integer per line.

Output
For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.

Sample Input
1
100


 

Sample Output
1


5050


读到题目的第一想法就是用数学公式 SUM(n) = (1 + n) * n / 2 ;但是,提交后却无法通过,后来才发现题目要求是32bit,但是 (1 + n) * n 可能会超出范围,所以先除以2,就得考虑奇偶问题。代码如下:


#include<iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
if(n%2 == 0) //注意:题目要求不能超出32bit,但是n*(n+1)会超出范围,所以的先除2!
{cout<<(n/2)*(n+1)<<endl<<endl;}
else
{cout<<((n+1)/2)*n<<endl<<endl;}
}
return 0;
}



北大acm1001题解题报告

求高精度幂 Time Limit: 500MS   Memory Limit: 10000K Total Submissions: 120823   Accepted: 29507 ...
  • luoluoxiaocainiao
  • luoluoxiaocainiao
  • 2013年08月10日 17:13
  • 1622

POJ 1001 Exponentiation 无限大数的指数乘法 题解

POJ做的很好,本题就是要求一个无限位大的指数乘法结果。 要求基础:无限大数位相乘 额外要求:处理特殊情况的能力 -- 关键是考这个能力了。 所以本题的用例特别重要,再聪明的人也会疏忽某些用例的。 本...
  • kenden23
  • kenden23
  • 2014年04月18日 10:20
  • 4617

杭电OJ——第1000,1001题

今天第一次接触杭电OJ,感觉很新奇有趣。希望从今天开始其乐无穷的刷题之路吧 1000题: Problem Description Calculate A + B.   I...
  • zhhtao89
  • zhhtao89
  • 2015年01月30日 17:59
  • 1414

PAT程序设计练习——甲级1001(标准格式化数字)

PAT 程序设计能力考试试题分析,C++语言题目
  • xexiyong
  • xexiyong
  • 2015年12月13日 14:14
  • 757

bzoj1001[狼爪兔子]最小割转最短路

我们都知道这个定理,最小割=最大流。 所以,一看到最小割的问题果断转化成最大流写,然后这道题就T了- - 然后就不知所措了,看了网上的题解才知道最小割可以转成最大流- - bzoj100...
  • nikelong0
  • nikelong0
  • 2016年02月24日 09:40
  • 3066

Linux 用户及用户组的简单操作

添加用户,并指定用户ID: useradd -u userID username e.g. useradd -u 1001 user1 注意,这里的userID最好取500以上,否则和系统虚拟用户ID...
  • u010440155
  • u010440155
  • 2016年12月21日 10:17
  • 438

51Nod 1001 数组中和等于K的数对

给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0...
  • iamldy
  • iamldy
  • 2017年04月20日 23:24
  • 313

hdoj 1001(C实现)

problem:hdoj 1001 Problem Description:In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 ...
  • zenglinshan
  • zenglinshan
  • 2015年11月24日 04:33
  • 504

POJ 百练1001 提示与参考

POJ不提供后台的测试数据,但是这道题的测试数据很可能包含: 10.0 0.0 1.1 0.1 ... 这类数据。 实现的方法: 1、先实现长整数的乘法(不细说) 2、在实现在结果中添加小数点:分...
  • jt492177512
  • jt492177512
  • 2016年07月03日 04:11
  • 142

51nod1001 数组中和等于K的数对

给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0...
  • heisetiantang
  • heisetiantang
  • 2016年03月20日 17:38
  • 376
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 1001
举报原因:
原因补充:

(最多只允许输入30个字)