ACM (TJU) : 2502


// http://acm.tju.edu.cn/toj/showp2502.html

#include <stdio.h>

int main ()
{
    int dataset;
    scanf ("%d", &dataset);

    while ( dataset-- ) {

        int n;
        scanf ("%d", &n);
        bool found = false;

        for ( int i = 1; i <= n; i++ ) {
            int temp = i;
            int m = i;

            while ( temp ) {
                m += (temp % 10);
                temp /= 10;
            }

            if ( m == n ) {
                found = true;
                printf ("%d\n", i);
                i = n;
            }
        }

        if ( !found )
            printf ("0\n");

    }

    return 0;
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s