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【数论】相关推荐

E - Palindrome Numbers
题目链接:https://vjudge.net/contest/237394#problem/E A palindrome is a word, number, or phrase that read ...
Leetcode: Palindrome Numbers
Determine whether an integer is a palindrome. Do this without extra space. 尝试用两头分别比较的方法,结果发现无法解决1000 ...
UVA 1415 - Gauss Prime(数论，高斯素数拓展)
UVA 1415 - Gauss Prime 题目链接题意:给定a + bi,推断是否是高斯素数,i = sqrt(-2). 思路:普通的高斯素数i = sqrt(-1),推断方法为: 1.假设a或 ...
uva 10627 - Infinite Race(数论)
题目链接:uva 10627 - Infinite Race 题目大意:一段路.两个人在这条路上来回走,求相遇次数解题思路:相遇有两种,一种是追击,一种是相对追击:t∗(u−v)=(2∗k+1)∗ ...
28行代码AC——习题3-12 浮点数（UVA 11809 - Floating-Point Numbers）——解题报告
励志用少的代码做高效的表达题目(提交)链接→UVA-11809 算是个数学题吧,虽然在AOAPC上面给放到象征水题的第三章里面了. 这个题基本就是帮着你复习了一遍浮点数的存储方式了.浮点数在计算机里 ...
UVA 10555 - Dead Fraction(数论+无限循环小数）
UVA 10555 - Dead Fraction 题目链接题意:给定一个循环小数,不确定循环节,求出该小数用分数表示,而且分母最小的情况思路:推个小公式一个小数0.aaaaabbb... 表示 ...
UVa 10101 - Bangla Numbers
题目:将数字数转化成数字加单词的表示形式输出. 分析:数论,简单题.直接分成两部分除10000000的商和余数,分别输出即可. 说明:注意输入为数字0的情况,还有long long类型防止溢出. #i ...
uva 10586 - Polynomial Remains(数论)
题目链接:uva 10586 - Polynomial Remains 题目大意:给出一个n和k,表示有一个一元n次方程,有0次幂开始给出系数,用这个式子去除以x^k+1,求剩下的一元n-k次方程. ...
uva 138 - Street Numbers（等差数列求和）
题目链接:138 - Street Numbers 题目大意:找到10组a和b,使得sum[1,a - 1] == sum[a, b]. 解题思路:先用二分做了一遍,枚举b,二分a,但是这样很慢,这能 ...

Uva - 12050 Palindrome Numbers【数论】

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

Uva - 12050 Palindrome Numbers【数论】相关推荐

最新文章

热门文章

Uva - 12050 Palindrome Numbers【数论】

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

Uva - 12050 Palindrome Numbers【数论】相关推荐

最新文章

热门文章

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