zoukankan      html  css  js  c++  java
  • hpuoj--校赛--特殊的比赛日期(素数判断+模拟)

    问题 B: 感恩节KK专场——特殊的比赛日期

    时间限制: 1 Sec  内存限制: 128 MB
    提交: 392  解决: 99
    [提交][状态][讨论版]

    题目描述

    KK今天参加河南理工大学ACM程序设计竞赛,他发现今天是11月29号,刚好11和29都是素数(只能被1和自己本身整除的数叫做素数),于是他想知道今年(2015年)的某天之前(不含当天)一共有多少天是月份和天数都是素数。

    输入

    第一行输入一个整数t(1<t<366),代表t组测试数据。

    接下来每行输入一个日期,仅包含(月份和天数),格式形如(yy-dd)。

    输入时保证日期全部属于合法日期。

    输出

    输入yy-dd天之前有多少天的日期同时满足yy和dd同时为素数。

    样例输入

    3
    2-2
    2-5
    2-15

    样例输出

    0
    2
    6

    #include<stdio.h>
    #include<string.h>
    #include<math.h> 
    int prim(int x)
    {
        for(int i=2;i<=sqrt(x);i++)
        {
            if(x%i==0)
            return 0;
        }
        return 1;
    }
    int main()
    {
        int t;
        scanf("%d",&t);
        while(t--)
        {
            int y,d;
            scanf("%d-%d",&y,&d);
            int cnt=0;
            if(y==1)
            printf("0
    ");
            else
            {
                    for(int i=2;i<y;i++)
                    {   
                        if(prim(i))
                        {
                            if(i==3||i==5||i==7)
                            {
                                for(int j=2;j<=31;j++)
                                if(prim(j)) cnt++;
                            }
                            else if(i==2)
                            {
                                for(int j=2;j<=28;j++)
                                if(prim(j)) 
                                cnt++;
                            }
                            else if(i==11)
                            {
                                for(int j=2;j<=30;j++)
                                if(prim(j)) 
                                cnt++;
                            }
                        }
                    }
                if(prim(y))
                {
                    for(int i=2;i<d;i++)
                    if(prim(i)) 
                    cnt++;
                }
                printf("%d
    ",cnt);
            }   
        }
        return 0;
    }


  • 相关阅读:
    Python subprocess方法
    Python hashlib、hmac加密模块
    mysql binlog详解
    Nginx 关键字详解
    账号笔记
    Python configparser模块
    Python yaml处理
    Linux && 与 ||
    spring boot 学习(十一)使用@Async实现异步调用
    spring boot 学习(十)SpringBoot配置发送Email
  • 原文地址:https://www.cnblogs.com/playboy307/p/5273665.html
Copyright © 2011-2022 走看看