首页 > 代码库 > Uva - 12050 Palindrome Numbers【数论】
Uva - 12050 Palindrome Numbers【数论】
题目链接：uva 12050 - Palindrome Numbers
题意：求第n个回文串 思路：首先可以知道的是长度为k的回文串个数有9*10^(k-1),那么依次计算，得出n是长度为多少的串，然后就得到是长度为多少的第几个的回文串了，有个细节注意的是， n计算完后要-1！
下面给出AC代码：
1 #include <bits/stdc++.h> 2 typedef long long ll; 3 using namespace std; 4 const int maxn=3010; 5 ll num[maxn]; 6 int n,ans[maxn]; 7 void init() 8 { 9 num[0]=0,num[1]=num[2]=9;10 for(int i=3;i<20;i+=2)11 num[i]=num[i+1]=num[i-1]*10;12 }13 int main() 14 {15 init();16 while(scanf("%d",&n)&&n) 17 {18 int len=1;19 while(n>num[len])20 {21 n-=num[len];22 len++;23 }24 n--;25 int cnt=len/2+1;26 while(n)27 {28 ans[cnt++]=n%10;29 n/=10;30 }31 for(int i=cnt;i<=len;i++)32 ans[i] = 0;33 ans[len]++;34 for(int i=1;i<=len/2;i++)35 ans[i]=ans[len-i+1];36 for(int i=1;i<=len;i++)37 printf("%d",ans[i]);38 printf("\n");39 }40 return 0;41 }
Uva - 12050 Palindrome Numbers【数论】
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。