小風在數學課上遇到一道奧數題是這樣的,□3×6528=3□×8256,在兩個□內填入相同數字使得等式成立。你可能覺著這個太簡單了!
#include
intmain()
}return0;
}
現在小風遇到了乙個更複雜的題,□□□+□□□=□□□,將數字1~9分別填入9個□中,每個數字只能使用一次使得等式成立。例如173+286=459就是乙個合理的組合,請問一共有多少種合理的組合呢?注意:173+286=459和286+173=459是同一種組合
**如下:
注意因為173+286=459和286+173=459是同一種組合,所以要➗2。
這種方法是不是有點太**了。。特別是判斷這9個變數互不相等的地方。我們也可以使用標記法(桶排序使用過的方法)
第二個方法可能有很多小夥伴沒有看明白什麼意思,我再囉嗦一下,看懂的,就跳過吧。。
第二種方法
a[10]代表的就是9個方塊中的值
book[10]代表的是9個方塊中值出現的次數
以 111+111 =111 為例
這段**會讓book陣列變成(因為全是數字1)
接下來就是計算sum的值是不是等於9,很顯眼111+111=111 這個例子sum的值是等於1的。
按照這種迴圈判斷下去一直到999+999=999結束。
這種方法還是感覺比較複雜,不要著急,慢慢的往下面學習,就會發現還有好多簡單的列舉方法。
3 1坑爹的奧數
情景說明 即abc def ghi include includeusing namespace std int main i,total 0,book 10 sum 這裡用a 1 a 9 來代替剛才的a,b,c,d,e,f,g,h,i for a 1 1 a 1 9 a 1 for a 2 1 a...
python坑爹的黑店 1023 坑爹的黑店
題目描述 今天小明去了乙個風景如畫的地方散心,但是自己帶的飲料喝完了,小明口渴難耐,見不遠處有家小商店,於是跑去買飲料。小明 我要買飲料!店主 我們這裡有三種飲料,礦泉水1.5元一瓶,可樂2元一瓶,橙汁3.5元一瓶。小明 好的,給我一瓶礦泉水。說完他掏出一張n元的大鈔遞給店主。小明 小明環顧四周,就...
坑爹的if語句
前兩天的時候,自己在修改 的時候,自己感覺對除錯比較有心得體會了。但遇到乙個問題,總在乙個函式中返回了false,明明條件就是不應該返回。修改前的示例 如下 string topic topic is not empty if topic.empty return false 我想對這行 加乙個日誌...