Prime Time UVA - 10200

原创 2018年04月15日 21:25:19

原 oj网址点击打开链接

vj网址点击打开链接

这道题本身真心不难 但是有点坑 真心坑 我一开始还以为题都错了 题的大意 就是给你一个区间 问你在区间中的数字 i 的i*i+i+41  是素数的比例  这个 本身 感觉 哇 菜题 可后来 我wa到 怀疑人生 最后我才知道  这个题 其实 要卡 精度 但是为啥  加一个 1e-6 就 ac》???? 有问题  刚刚问了学长 主要还是 有误差  比如 10/3 = 0.3333333333 一般这种题都要 +eps来卡精度  这种题 就是卡精度的题  到比赛 看不出来 就只能一个一个试  博主现在也是一脸懵逼~~~~~~

include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<string>
#include<math.h>
using namespace std;
const int m=10100*10100;
int a,b;
double eps=1e-6;
bool prem[m+10];
int main()
{
     int k=sqrt(m);
    for(int i=2; i<k; i++)
    {
        if(!prem[i])
        {
            for(int j=i*i; j<m; j+=i)
            {
                prem[j]=1;
            }
        }
    }
     int sum=0;
    while(~scanf("%d%d",&a,&b))
    {
        // printf("%d\n",prem[1681]);
          sum=0;
        for(int i=a;i<=b;i++)
            {

                  if(!prem[i*i+i+41])
                   {   //  printf("%d\n",i);
                        sum++;

                  }
             }
           printf("%.2f\n",(sum*1.0)*100.0/(b*1.0-a*1.0+1)+eps);
    }
    return 0;
}

Python-内置函数

介绍Python的内置函数time
  • 2017年08月24日 09:11

UVA 10200 Prime Time【暴力,精度】

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem...
  • Yukizzz
  • Yukizzz
  • 2016-04-13 13:00:26
  • 1026

UVA 10200 Prime Time(素数判定)

题目链接: UVA 10200 Prime Time 题意: 根据公式n * n + n + 41 求出在区间a
  • Ramay7
  • Ramay7
  • 2016-05-27 02:13:03
  • 521

UVA 10200 Prime Time

题意:给你两个数a,b,求[a,b]内有多少个数满足f(n)=n*n+n+41是素数。 题解:预处理除前缀和,直接求 #include #include #include #include...
  • acm_BaiHuzi
  • acm_BaiHuzi
  • 2015-06-17 23:28:34
  • 749

UVA 10200 Prime Time

题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/W 题意:给你一个式子f(n)=n*n+n+41,(...
  • lxpaopao
  • lxpaopao
  • 2015-05-02 15:07:34
  • 253

UVA - 10200 Prime Time

题解: 精度精度!不懂为什么,难道是因为四舍五入的? Euler is a well-known matematician, and, among many other thing...
  • amazingcode
  • amazingcode
  • 2017-09-08 13:46:50
  • 100

uva 10200 Prime Time

水题,不过有坑,在输出答案的时候加个1e-5就过了,不加就是wa#include #include #include #include #include using namespace st...
  • gyhguoge01234
  • gyhguoge01234
  • 2017-04-15 15:47:53
  • 145

Prime Time UVA - 10200

ACM精度问题
  • weixin_38686780
  • weixin_38686780
  • 2017-09-24 06:43:17
  • 66

uva 10780 - Again Prime? No Time.(数论)

题目链接:uva 10780 - Again Prime? No Time. 题目大意:给定m和n,计算n!中有多少个因子m。 解题思路:将1~n分解质因子,然后在将m分解,对...
  • u011328934
  • u011328934
  • 2014-04-10 17:47:43
  • 1399

UVa 10200 Prime Time(素数)

题意:通过公式计算出一个数,判断这个数是否为素数。在区间[a,b]上通过公式算出素数占总数的百分比。 #include #include int prime(int n) { int i;...
  • u014552756
  • u014552756
  • 2016-05-16 13:50:21
  • 196
收藏助手
不良信息举报
您举报文章:Prime Time UVA - 10200
举报原因:
原因补充:

(最多只允许输入30个字)