超时,求优化
  • 板块学术版
  • 楼主_Monody_
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/26 21:24
  • 上次更新2024/10/26 21:55:05
查看原帖
超时,求优化
1388115
_Monody_楼主2024/10/26 21:24

aa~bb之间的回文数个数

#include<bits/stdc++.h>
using namespace std;
int main() {
	int a,b,x,y,s,n,num,cnt=0;
	bool l;
	cin>>a>>b;
	for(int i=a; i<=b; i++){
		num=0;
		s=i;
		while(s>0)
			s/=10,num++;
		l=true;
		while(i>=10){
			x=i%10,y=i/pow(10,num-1);
			if(x!=y){
				l=false;
				break;
			}
			i%=int(pow(10,num-1)),i/=10,num-=2;
		}
		if(l)cnt++;
	}
	cout<<cnt;
	return 0;
}

2024/10/26 21:24
加载中...