XDOJ1211 - 迎新仪式

Description

首行用来膜拜大黄.

过去每逢新生入校,大黄都会带上子孙们去香农广场卖萌,这是个神圣的仪式所以一直以来有它的规矩:

香农广场可以看成一个很大的网格图;

仪式开始前所有的狗都站在不同的格子上,大黄站在格点的位置;

当大黄下达口令 r 时,会产生以它为圆心半径为r 的命令圆;

只有完全处于圆内的狗才会卖萌.

我们想知道每次大黄下达命令后,会有多少只狗在卖萌.

Input

多组数据 每组一个正整数 r  (0<r<=1000000);
读入0代表结束.

Output

卖萌狗的数量c

Sample Input

1
2
0

Sample Output

0
4

Hint

结果不保证在32位之内,建议使用long long或I64d

解题思路:

 

圆在第一象限的方程为

f(x)=sqrt(r*r-x*x)

若只考虑1/4个圆

则大黄旁第一列正方形个数为 f(1) 下取整

  第二列正方形个数为 f(2) 下取整

......

所以

ans=4*sigma(floor(sqrt(r*r-x*x))) (1<= x <=r)

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    long long r;
    while(cin>>r)
    {
        if(r==0)
            break;
        long long result = 0;
        for(long long i=1;i<=r;++i)
        {
            result += (long long)sqrt(r*r-i*i);
        }
        cout<<4*result<<endl;
    }
    return 0;
}


最后欢迎大家访问我的个人网站: 1024s

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值