20111104

ACM 10079 Pizza Cutting

最多塊pizza的切法:
第一刀要切到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;
}

沒有留言: