xtu oj 1336 完美回文数

题目描述
一个10进制无前导0的整数a，如果a有偶数位，只含有0和1的数码，且从左到右和从右到左读都是一样的，那么我们称其为“完美回文数”。 比如,1001,11这些都是完美回文数，而12,1010,1,101这些都不是“完美回文数”。 请问一个整数n等于最少多少个完美回文数的和？

输入
第一行是样例数T(1≤T≤1000)。 以后每行一个样例，为一个整数n(1≤n≤105)

输出
每行输出一个样例的结果，如果n不能由完美回文数累加得到，输出0。

样例输入
5
1
11
1012
2002
3333
样例输出
0
1
2
2
3

AC代码

#include
int main()
{
	int T;
	scanf("%d",&T);
	while(T--){
		int n;
		scanf("%d",&n);
		if(n%11!=0)printf("0\n");
		else{
			int i,j,k,flag=1;
			for(i=0;i*11<=n&&flag;i++){
				for(j=0;j*1001<=n&&flag;j++){
					for(k=0;k*1111<=n;k++){
						if(i*11+j*1001+k*1111==n){
							printf("%d\n",i+j+k);
							flag=0;
							break;
						}
					}
				}
			}
		}
	}
 } 

利用三层循环即可，这里要把最大1数放最内层。