求解n位以内的回文正整数
作者:
acwing_zyy
,
2021-11-21 16:24:52
,
所有人可见
,
阅读 260
打表代码
#include<bits/stdc++.h>
using namespace std;
using LL=long long;
vector<LL> table;
inline string rev_half(string s,int k)
{
reverse(s.begin(),s.begin()+k);
return s.substr(0,k);
}
int main()
{
for(int i=1;i<=9;i++)//i表示位数
{
for(LL j=pow(10,i-1>>1ll);j<pow(10,i+1>>1ll);j++)
{
string s=to_string(j);
if(i&1)table.push_back(atoll((s+rev_half(s,s.size()-1)).c_str()));
else
table.push_back(atoll((s+rev_half(s,s.size())).c_str()));
}
}
ofstream file;
file.open("D:\\test.txt");
for(int i:table)file<<i<<',';
return 0;
}