ABC 363
D - Palindromic Number
复盘一下几个细节:
- 最后得到的 \(n\) 代表的是答案在长度为 \(i\) 的回文数中排第几,所以最终答案要加上长度更短的
- \(1 \sim 9\) 是要算的
- 长度奇偶的输出细节
- 长度为 \(1 \sim i\) 的回文数个数 \(10^{\frac{(i+1)}{2}}\)
- 长度为 \(i\) 的回文数个数 \(10^{\frac{(i+1)}{2}}-10^{\frac{(i+1)}{2}-1}\)
#include<bits/stdc++.h>
#define F(i,l,r) for(int i(l);i<=r;++i)
#define G(i,r,l) for(int i(r);i>=l;--i)
#define int long long
using namespace std;
using ll = long long;
int n,cnt=0;
int g[30],a[30];
signed main(){
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin>>n;
--n;
if(!n) return cout<<0,0;
g[0]=1;
F(i,1,18) g[i]=g[i-1]*10;
F(i,1,50){
int num=g[(i+1)/2]-g[(i+1)/2-1];
// cout<<i<<" "<<num<<" "<<n<<"\n";
if(n>num) n-=num;
else{
n+=g[(i+1)/2-1]-1;
while(n) a[++cnt]=n%10,n/=10;
G(j,cnt,1) cout<<a[j];
if(i&1) F(j,2,cnt) cout<<a[j];
else F(j,1,cnt) cout<<a[j];
break;
}
}
return 0;
}
标签:10,cnt,ABC,int,long,长度,363
From: https://www.cnblogs.com/superl61/p/18317035