【C语言编程】破解四位密码的问题

题目

百宝箱的密码是一个四位数，其中：
（1）4个数位都不同
（2）千位数是十位数的3倍
（3）整个数字是奇数
（4）所有数位之和是27

思路

1、遍历所有4位数，从0000-9999
2、最后一位不需要偶数
3、判断4位数，满足条件了打印出来

程序

#include<stdio.h>
int main()
{
    int a,b,c,d;
    for(a=0; a<10; a++)
        for(b=0; b<10; b++)
            for(c=0; c<10; c++)
                for(d=1; d<10; d+=2)
                {
                    if(a!=b && b!=c && c!=d && d!=a)
                        if(a==(3*c))
                            if((a+b+c+d)==27)
                            {
                                printf("%d %d %d %d",a,b,c,d);
                            }
                }

}

运行结果

拓展

其实不需要四个数字全部遍历一遍，十位和千位也是有关系的。从关系上可以看出，十位只能是1,2，3,而千位只能是3,6，9；个位只能是1,3，5,7，9，这样就能把循环次数减少了。