Palindrome Numbers（UVALive 2889）

关注

原创最新推荐文章于 2021-02-04 15:32:32 发布 507 阅读 AI 写同款· GEO 优化 ›

AI权益加码！Claude Code、Cursor等20+工具免费用！购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！阅读详情

题目链接
长度为2*i+1和2*（i+1）的数的个数都为9*10^i，由此可知N的长度和N为该长度的第几个数。
附上AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<queue>
#include<set>
#include<vector>
#include<map>
#include<string>
#include<cmath>
#define pq priority_queue
#define Pi acos(-1.0)
#define MAXX 1000000007
using namespace std;
long long ans[30],num[30];
int s[20];
void ok(int x,int y)
{
    y+=num[x];
    int l=-1;
    while(y)
    {
        s[++l]=y%10;
        y/=10;
    }
    for(int i=0;i<x;i++)
    {
        if(i*2<x)
            cout<<s[l-i];
        else
            cout<<s[i-x/2];
    }
    cout<<endl;
}
int main()
{
    ans[1]=9;
    num[1]=0;
    for(int i=2;i<=20;i++)
    {
        if(i%2==0)
        {
            ans[i]=ans[i-1];
            num[i]=num[i-1];
        }
        else
        {
            ans[i]=ans[i-1]*10;
            num[i]=num[i-1]*10+9;
        }
    }
    int now,n;
    while(scanf("%d",&n),n)
    {
        now=1;
        while(n>ans[now])
        {
            n-=ans[now];
            now++;
        }
        ok(now,n);
    }
    return 0;
}