NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2015國中組決賽
 npsc2015國中組決賽- D.山巔一寺一壺酒

作者 主題: npsc2015國中組決賽- D.山巔一寺一壺酒  (閱讀 1252 次)

rscpp

  • 中級會員
  • ***
  • 文章數: 60
    • 檢視個人資料
npsc2015國中組決賽- D.山巔一寺一壺酒
« 於: 一月 12, 2016, 10:51:00 pm »

代碼: [選擇]
/*
npsc2015-j2d-circle D.
*/

#include <iostream>
using namespace std;
int main(void)
{
long long int r,x,y,r2,x2,y2 , sum;
cin >> r;
r2 = r*r;
sum = 0;
for(x=r, y=0; y<r; ++y)
{
y2 = y*y;
x2 = x*x;
while( x2+y2>r2)
{
--x;
x2=x*x;
}
// cout << y<< ": +" << x << endl;
sum+=x;
}
cout << sum*4+1 << endl;
return 0;
}
/*
1
10
100
1000000

-----out
5
317
31417
3141592649625

*/


記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2015國中組決賽
 npsc2015國中組決賽- D.山巔一寺一壺酒