ABC 363

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;
}