求大佬优化,现70分
查看原帖
求大佬优化,现70分
677422
Tongyq0722楼主2023/9/17 20:30

高精度纯暴力写法,一直加 11,直到出现回文数

#include<iostream>
using namespace std;
int a[150],len;
void work(){
	a[1]++;int l=1;
	while(a[l]>9) a[l+1]+=a[l]/10,a[l]%=10,l++;
	if(a[len+1]>0) len++;
}
int main()
{
	string str;cin>>str;
	len=str.size();
	for(int i=0;i<len;i++)
		a[len-i]=str[i]-48;
	work();
	while(true){
		work();bool flag=true;
		for(int i=1,j=len;i<=j;i++,j--)
			if(a[i]!=a[j]){flag=false;break;}
		if(flag){
			for(int i=len;i>=1;i--)
				printf("%d",a[i]);
			return 0;
		}
	}
    return 0;
}
2023/9/17 20:30
加载中...