码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces 171F(千古神题。。)

时间:2015-02-12 22:56:29      阅读:400      评论:0      收藏:0      [点我收藏+]

标签:acm算法   amp   c   math.h   printf   


D - 
Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u

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 ydjuwuh d (1?≤?d?≤?11184) — jxu edu-rqiut ydtun ev jxu ucyhf je vydt.

Output

ekjfkj q iydwbu dkcruh.

Sample Input

Input
1
Output
13


神题神题啊。。

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

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

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

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

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

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

如下:


技术分享


题意:

让你求第n个反素数。(n最大为11184)

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

比如13 反转31 还是素数。

13 是第一个反素数。

解题思路:

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

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

技术分享

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

数组开到一百万。

代码:

#include <stdio.h>
#include <math.h>
#include <algorithm>
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;
}

CodeForces 171F(千古神题。。)

标签:acm算法   amp   c   math.h   printf   

原文地址:http://blog.csdn.net/sky_miange/article/details/43766193

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!