XTU OJ 1336 Perfect Palindrome Number

Description

Perfect Palindrome Number 题目描述 一个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

如果要是能由完美回文数相加得到，那么一定是11的倍数，然后进行判断就可以了，从小的往上加

#include<stdio.h>
//完美回文数 只能取11，1001，1111，（100001）>1e5，题目中n最大为1e5 
int main()
{
	int t;
	scanf("%d", &t);
	while(t--){
		int a;
		scanf("%d", &a);
		if(a%11!=0){//1111%11=101;1001%11=91
			printf("0\n");
		}else{
			for(int i=0;i<=a/11;i++){
				for(int j=0;j<=a/1001;j++){
					for(int k=0;k<=a/1111;k++){
						int d = i*11+j*1001+k*1111;
						if(a==d){
							printf("%d\n", i+j+k); 
							goto end;
						}
					}
				}
			}
		}
		end: ;//goto跳出深层循环； 
	}
	return 0;
}