趣味數學--用1到9這九個陣列成一個四位數乘以一位數等於四位數的等式,每個數只能用一次
阿新 • • 發佈:2019-02-06
如標題所示,題目很簡單,要求用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的用法。
輸出結果: