UVA - 10200 Prime Time 关于 double类型 卡精度

题意:

给定一个区间,a到b, n在区间内,有一个计算素数的公式,n*n+n+41,将n带进去可以得出一个数字。但是这个公式可能不准确,求出这个公式在这个区间内的准确率。

直接模拟就好了,不过要 注意 :直接对1到10000的数据打一个表,要不然会超时,在卡精度的时候加上一个1e-6或者1e-8,这东西有点说不清为什么,先记着,就像浮点型数据不能直接比较大小一样,比如: 定义一个浮点型的a和b,当判断a==b时,if(a-b<1e-6)

#include<math.h>
#include<string.h>
#include<stdio.h>
bool su(long long n)
{
    if(n==1||n==0)
        return 0;
    for(long long i=2; i<=sqrt(n); i++)
        if(n%i==0)
            return 0;
    return 1;
}
long long yao(long long n)
{
    return n*n+n+41;
}
int main()
{
    int l,r;
    double eps=1e-6;
    bool p[10100];
    memset(p,0,sizeof(p));
    for(int i=0;i<=10000;i++)
        if(su(yao(i)))
            p[i]=1;
    while(~scanf("%d%d",&l,&r))
    {
        long long t1=0,t2=0;
        for(long long i=l;i<=r;i++)
        {
            if(p[i])
                t1++;
            else
                t2++;
        }
        double k=t1*1.0/(t1+t2);

      //  k=k*10000000;
        //long long u=(long long)k;
        //k=u*0.00001;//也可以这样做
        printf("%.2lf\n",k*100+eps);
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值