第一刀要切到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; }
沒有留言:
張貼留言