Uva1583 digit Generator

Because the maximum value of n given in the question is 100000, that is, the sum of the digits of N is 1 + 9 + 9 + 9 + 9 + 9 = 46,

So for any number N, you can start from the n-46 to enumerate it, check whether it meets the conditions.

# Include <stdio. h> int main () {long int N, I, S = 0, num; scanf ("% d", & num); While (Num --) {scanf ("% d", & N); {int flag = 0; for (I = n-46; I <= N; I ++) {S = I % 10 + I/10% 10 + I/100% 10 + I/1000% 10 + I/10000% 10; If (S + I = N) {flag = 1; break ;}} if (FLAG) printf ("% LD \ n", I); elseprintf ("0 \ n ");}}}

Uva1583 digit Generator