前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Uva - 12050 Palindrome Numbers【数论】

Uva - 12050 Palindrome Numbers【数论】

作者头像
Angel_Kitty
发布2018-04-09 14:54:16
5430
发布2018-04-09 14:54:16
举报
文章被收录于专栏:小樱的经验随笔

题目链接:uva 12050 - Palindrome Numbers

题意:求第n个回文串 思路:首先可以知道的是长度为k的回文串个数有9*10^(k-1),那么依次计算,得出n是长度为多少的串,然后就得到是长度为多少的第几个的回文串了,有个细节注意的是, n计算完后要-1!

下面给出AC代码:

代码语言:javascript
复制
 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 }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-07-04 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题意:求第n个回文串 思路:首先可以知道的是长度为k的回文串个数有9*10^(k-1),那么依次计算,得出n是长度为多少的串,然后就得到是长度为多少的第几个的回文串了,有个细节注意的是, n计算完后要-1!
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档