45 程式解題

我原以為小學三年級的數學題,能有個啥難度。等接過小磊手裡的練習冊後一看,傻了。那題目是這樣的:1到9這九個數,組成一個四位數乘以個位數等於另一個四位數的等式。不能重複。九個數全用到。

盯著這題呆了好一會兒,心裡暗罵這是哪個傻x出的題這題別說是小學三年級了,就是大學三年級也不見得做的出啊抬眼望一下王芳,只見她呆呆看著我,一副很相信我的表情。我不由有些心虛,提起筆列了個方程,可tnnd,這未知數太多了啊,咋解方程啊要不一個個試可這排列組合起碼有上百萬,老子就是試到菊花也謝了也未必能試出啊唉沒想到老子這麼吊一個大學生,讀了十幾年書,居然被一道小學題給難住了正打算厚起老臉投筆認栽,心裡突然一動,這上百萬排列組合老子試不出,可是電腦可以試出啊,編個程不就解決了。想到這裡,立時來了興致,對王芳說:這題很難啊,排列組合太多了,得一個個試,你等下,我用電腦編個程,一下就解決了。

說罷坐到電腦前,一邊想,一邊敲鍵盤輸程式:

publicclassma{

publicstatiastrgargs{

i9;

forti0;i

9;i{

ai

i1;

}

i9;

forb01;b05;b0{

forb11;b110;b1{

ifb0

b1

ntue;

forb21;b210;b2{

ifb1b2

ntue;

forb31;b310;b3{

ifb2b3

ntue;

forb41;b410;b4{

ifb3b4

ntue;

el{

taaa

b01000b1100b210b3b4;

ifaaa

9999

aaa

1000

ntue;

b5

aaa1000;

b6

aaa

b51000100;

b7

aaa

b51000b610010;

b8

aaa

b51000b6100

b710;

ifb50