第一刀要切到1塊,sum = 2
第二刀要切到2塊,sum = 2 + 2
第三刀要切到3塊,sum = 2 + 2 + 3
第四刀要切到4塊,sum = 2 + 2 + 3 + 4
第五刀要切到5塊,sum = 2 + 2 + 3 + 4 + 5
……
老實說腦袋是有卡到。
/* ACM 10079 Pizza Cutting
* mythnc
* 2011/11/04 14:49:55
* run time: 0.016
*/
#include <stdio.h>
int main(void)
{
long long n;
while (scanf("%lld", &n) && n >= 0)
printf("%lld\n", n * (1 + n) / 2 + 1);
return 0;
}
沒有留言:
張貼留言