[蓝桥杯2023年省A]幸运数

#include<bits/stdc++.h>
using namespace std;
int t[10];
int f(int n) {
	int m=n;
	int cnt=1;
	while(m!=0) {
		t[cnt++]=m%10;
		m/=10;
	//	l++;
	}
	if((cnt-1)%2!=0) return 0;
	else {
		int a=0,b=0;
		for(int i=1; i<=cnt/2; i++) {
			a+=t[i];
			b+=t[cnt-i];
		}
		if(a==b)
			return 1;
		else return 0;
	}
	return 0;
}
int main() {
	int cnt=0;
	for(int i=1; i<=100000000; i++) {
		if(f(i))
			cnt++;
	}
	cout<<cnt;
	return 0;
}

答案是4430091