贪心就可，最后一位为0或5（没有0，5就无解），（有0就是0）求出各数字和除3余数，然后从其余数字中去除一个或两个数，保证和能被3整除即可
025 ----〉0  去除两个
115 ----〉15 去除1个
记录个数字个数
/*
	char s[1011];
	int dig[10] = {0}, sum = 0;
	scanf("%s",s);
	for (int i = 0; s[i]; i++){
		dig[s[i] - '0']++;
		sum += s[i] - '0';
	}
	if (dig[0] + dig[5] == 0){
		printf("impossible\n");
		return 0;
	}
*/

• 原来这题还有这么多方法啊 ，我一开始就是 贪心。。。。。 (171) kevinew 2006-08-15 17:33:44