20111226

ACM 10499 The Land of Justice

寫這麼多,其實只要知道,價錢是依照表面積來算即可。

球的表面積為4 * pi * r ^ 2,
球切成n塊的表面積為(1 / n)的球表面積 + 2塊(1 / 2)的圓面積,
所以n塊的總表面積為4 * pi * r ^ 2 + n * pi * r ^ 2。

利潤為(賣價 - 買價) / 買價。
[4 * pi * r ^ 2 + n * pi * r ^ 2 - 4 * pi * r ^ 2] / 4 * pi * r ^ 2,
=> n * pi * r ^ 2 / 4 * pi * r ^ 2,
=> n / 4。

乘上100,
=> 25n %,即為答案。

注意若n = 1為利潤為0%。

/* ACM 10499 The Land of Justice
 * mythnc
 * 2011/12/26 10:04:46   
 * run time: 0.024
 */
#include <stdio.h>

int main(void)
{
    long long n;

    while (scanf("%lld", &n) && n > 0)
        if (n == 1)
            printf("0%%\n");
        else
            printf("%lld%%\n", n * 25);

    return 0;
}

沒有留言: