简单的数学题

简单求和问题

SUM(n) = 1 + 2 + 3 + ... + n
You may assume the result will be in the range of 32-bit signed integer.
Sample input:
10
Sample output:
55

http://acm.hdu.edu.cn/showproblem.php?pid=1001

解法：SUM(n) = 1 + 2 + 3 + ... + n

               = n * (n+1) / 2

代码：

#include<stdio.h>
int main() {
int n,sum;
while(scanf("%d",&n)!=EOF) {
if(n%2==0)
sum=n/2*(n+1);
else
sum=(n+1)/2*n;
printf("%d\n\n",sum);
}
return 0;

}

怎么吃糖果，抽屉原理

HDOJ_1205 吃糖果

1. 应当从数量最多的一种糖开始吃( 若最多的一种糖都吃不完则一定不满足条件 ！)；
2. 仅仅只要最多的糖果能被吃完，糖果就能够被吃完( 相当于插入隔板 )。
例：5个A，4个B，3个C，2个D；
——吃法： A B A B A B A B A ;之后的糖果能够随便插入空当( 不同种的插入 )；并且：最大糖果数越多之后可插入的空当就越多；
——所以仅仅需要推断最大的糖果是否能被吃完就可以；
3. 进一步分析：仅仅只要满足 max-(sum-max)<=1，就能把最大糖果数吃完；见hdoj-1205-2.cpp
max是最大一种糖果数
sum是总糖果数
sum-max是除去最大一种糖果后剩下的其他糖果数量