关闭

PAT 1015. Reversible Primes (20)

标签: PAT
174人阅读 评论(0) 收藏 举报
分类:

只想说 英文不好 理解题意出现偏差 以为只要转换后是素数就行了 没想到输入也要判断是否为素数 测试点3

测试点1 测试转换后为1的情况

#include<vector>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<stack>
using namespace std;
#define INF 100000000
#define min(a,b) a<b?a:b
int  prim(int n)
{
    int i;
    if(n==1||n==0)
        return 0;
    if(n==2||n==3)
        return 1;
    for(i=2;i<=sqrt(n);i++)
    if(n%i==0)
        return 0;
    return 1;
}
int main()
{
    int n,d;
    char a[100];
    int sum=0;
    while(scanf("%d",&n)!=EOF&&n>=0)
    {

        sum=0;
        int s=n;
        int i=0;
        scanf("%d",&d);

    while(s!=0)
    {
        a[i++]=s%d;
        s/=d;
    }
    for(int j=0;j<i;j++)
    {
        sum=sum*d+a[j];
    }
    if(prim(sum)==1&&prim(n))
        printf("Yes\n");
    else
        printf("No\n");


    }

    return 0;
}


0
0
查看评论

[PAT (Advanced Level) ]1015. Reversible Primes 解题文档

1015. Reversible Primes (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A reversible prime...
  • u010536377
  • u010536377
  • 2015-10-12 20:32
  • 295

PAT 1015. Reversible Primes (20)

1015. Reversible Primes (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A reversible prime...
  • u010069101
  • u010069101
  • 2014-03-15 12:07
  • 414

【PAT】1015. Reversible Primes (20)

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1015 题目不难,就是表述不清楚,看的费劲。 题目的意思是:给出一个数N和一个基数D。首先这个数必须是素数。其次,将这个数(1)转为D进制数(2)将这个D进制数反转(3)将反转后的数再转为十进制数,这...
  • realxuejin
  • realxuejin
  • 2013-08-21 15:33
  • 1652

1015. Reversible Primes (20)-PAT

1015. Reversible Primes (20) A reversible prime in any number system is a prime whose "reverse" in that number system is also a ...
  • zoushidexing
  • zoushidexing
  • 2013-07-18 10:12
  • 900

pat 1015. Reversible Primes (20)

1015. Reversible Primes (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue...
  • wyh7280
  • wyh7280
  • 2015-07-23 01:01
  • 336

1015. Reversible Primes (20)

A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decim...
  • zjujqq
  • zjujqq
  • 2013-08-29 10:50
  • 501

PAT 1015. Reversible Primes

题目链接需要注意的是1不是素数,reverse后可能会出现1的情况,这时候就是考验你素数判断函数写的suo不suo的时候了。#include <iostream> #include <stdio.h> #include <algorithm> #include &...
  • WhereYouSink
  • WhereYouSink
  • 2016-10-05 22:44
  • 208

【PAT】1015. Reversible Primes

#define LOCAL #include #include #include #include #include using namespace std; typedef long long ll; int a[1000100]; bool isprime(int x){ f...
  • KID_LWC
  • KID_LWC
  • 2017-02-06 00:28
  • 154

PAT甲级练习1015. Reversible Primes (20)

1015. Reversible Primes (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue...
  • a1025461748
  • a1025461748
  • 2017-02-14 23:33
  • 55

PAT 1015. Reversible Primes (20) 筛法求素数

#include #include #include #include #include #include #include #include #include #include using namespace std; //30min //耗时于思考和编写程序 /****************...
  • a799581229
  • a799581229
  • 2017-12-27 23:07
  • 11
    个人资料
    • 访问:18034次
    • 积分:755
    • 等级:
    • 排名:千里之外
    • 原创:56篇
    • 转载:11篇
    • 译文:0篇
    • 评论:5条
    最新评论