1. 程式人生 > >趣味數學--用1到9這九個陣列成一個四位數乘以一位數等於四位數的等式,每個數只能用一次

趣味數學--用1到9這九個陣列成一個四位數乘以一位數等於四位數的等式,每個數只能用一次

如標題所示,題目很簡單,要求用1-9這9個數寫出一個等式,這個等式是四位數乘以一位數等於四位數,每個數字只能用一次,即不重複出現。

現在給出列舉演算法的解答。

#include<stdio.h>
#include<string.h>
int main(){
    char num[]="123456789",s[15];
    for(int a=1000;a<=9999;a++){
        for(int b=1;b<=9;b++){
            int c=a*b,ok=0;
            sprintf(s,"%d%d%d",a,b,c);
            for(int i=0;i<9;i++){
                if(strchr(s,num[i])) ok++;
            }
            if(ok==9&&c<=9999) printf("%d x %d = %d\n",a,b,c);
        }
    }
    return 0;
}
使用的小技巧:

將這三個數填裝到字串s中,再用num的每個字元來查詢,9個字元全部存在並且c是四位數就輸出。sprintf的用法。


輸出結果: