计算机弹奏千古,CodeForces 171F（千古神题。。） -电脑资料

D - 乐Time Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 171F

Description

qd ucyhf yi q fhycu dkcruh mxeiu huluhiu yi q tyvvuhudj fhycu dkcruh. oekh jqia yi je vydt jxu djx ucyhf.

Input

jxu ydfkj sediyiji ev q iydwbu ydjuwuhd(1?≤?d?≤?11184) — jxu edu-rqiut ydtun ev jxu ucyhf je vydt.

Output

ekjfkj q iydwbu dkcruh.

Sample InputInput1Output13

神题神题啊，

是不是感觉看不懂题目。。。

是不是感觉题目出问题了。。

其实题目本身就是一个密码。。

密码规则就是(字母+10)。

q是第17个字母，则应该减16，变成a。

OK，所以先写一个程序，把题意先弄懂。

如下：

题意：

让你求第n个反素数，CodeForces 171F(千古神题。。)》(https://www.unjs.com)。(n最大为11184)

反素数(反转之后还是素数，并且不等于原来那个数)。

比如13 反转31 还是素数。

13 是第一个反素数。

解题思路：

先打表确定第11184个反素数是多少。

然后循环开到比它大一点就不会超时了。

可只所求范围内的最大反素数是999983

数组开到一百万。

代码：

#include#include#include using namespace std;__int64 prime[10000];__int64 a[1222222];__int64 sushu(__int64 a){__int64 i;__int64 k=sqrt(a);for(i=2;i<=k;i++){if(a%i==0)return 0;} return 1; //判断素数}__int64 rev( __int64 sum ){__int64 now = 0;while (sum) {now *= 10;now += sum%10;sum /= 10;}return now; //反转}int main(){__int64 i,j;__int64 n;__int64 l,l1;l=0;l1=1;/*for(i=1;i<1020022;i++){if(sushu(i)){prime[l++]=i;printf("%I64d\n",i);}} */ //没用的注释掉for(i=0;i<1000000;i++) {if(i!=rev(i)&&sushu(rev(i)) &&sushu(i)){a[l1++]=i;//printf("%d\n",i); }}while(scanf("%I64d",&n)!=EOF){printf("%I64d\n",a[n]);}return 0;}