算法训练 特殊的数字四十

算法训练 特殊的数字四十  

时间限制：1.0s   内存限制：256.0MB

　　特殊的数字四十

问题描述

1234是一个非常特殊的四位数，因为它的各位数之和为10，编程求所有这样的四位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的四位十进制数。每个数字占用一行。

 分析：最简单的思路当然是四重循环搞定，但仔细一想，最后一层循环是可以省略的，最后一个数必须加前面三个数为10，那么最后一个数就是10-a-b-c.

#include <stdio.h>

int main()
{
    int a,b,c,d;
    for(a=1;a<=9;a++)
        for(b=0;b<=9;b++)
        for(c=0;c<=9;c++)
    {
        d=10-a-b-c;
        if(d>=0&&d<=9)
    printf("%d%d%d%d\n",a,b,c,d);
    }
    return 0;
}