#UVa:10499-The Land of Justice

如果是沒切的情形(1塊)利潤就是0%,因為與原本的價格一樣。

分2塊的時候,表面積會比原本球的表面積多2塊半圓,一塊半圓會佔利潤的25%(π*r/4*π*r=1/4=25%),所以2塊的時候是50%的利潤。

分3塊的時候,表面積會比原本球的表面積多3塊半圓=>75%。分4塊的時候,表面積會比原本球的表面積多4塊半圓=>100%。以此類推……

P.S. 注意(2^31)*25會超過unsigned int的範圍喔!

C++(0.016)

/*******************************************************/
/* UVa 10499 The Land of Justice                       */
/* Author: LanyiKnight [at] knightzone.studio             */
/* Version: 2011/12/17                                 */
/*******************************************************/
#include<iostream>
#include<cstdio>
using namespace std;

int main(){
  long long n;
  while( scanf( "%lld", &n ) != EOF && n > 0 ){
    if( n == 1 )
      printf( "0%%\n" );
    else
      printf( "%lld%%\n", n*25 );
  }
  return 0;
}
廣告

Comment

There is no comment on this post. Be the first one.

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料

%d 位部落客按了讚: