社区讨论

求大佬优化，现70分

TTongyq0722
P1609最小回文数参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo1cw5tm
此快照首次捕获于
2023/10/22 18:59
2 年前
此快照最后确认于
2023/11/02 19:41
2 年前
查看原帖
高精度纯暴力写法，一直加 11，直到出现回文数
CPP
#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;
}

回复

共 0 条回复，欢迎继续交流。

正在加载回复...