題目:
現在小學的數學題目也不是那麼好玩的。
看看這個寒假作業:
□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □
每個方塊代表1~13中的某乙個數字,但不能重複。
比如:
6 + 7 = 13
9 - 8 = 1
3 * 4 = 12
10 / 2 = 5
以及:
7 + 6 = 13
9 - 8 = 1
3 * 4 = 12
10 / 2 = 5
就算兩種解法。(加法,乘法交換律後算不同的方案)
你一共找到了多少種方案?
請填寫表示方案數目的整數。
注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。
思路:這題很容易看出來是dfs 深度搜尋,遍歷每一種情況,並判斷 是否符合題目要求,遞迴結束當12個格仔填滿
這題其實不算難,但是dfs要比較熟,這題自己卡了一下子,找了挺久的bug 知道自己是多算了很多情況嗎,但是愣是沒找到錯在哪,不過最終還是被找出來了,
想想,如果是現場賽的時候花這麼多時間找bug就完蛋了,說明自己對dfs還是不熟,多做多做!!!
下面看**:
#include#includeusing
namespace
std;
const
int maxn=15+5
;bool
vis[maxn];
inta[maxn];
int ans=0
;void dfs1(int sum,int pre,int now)//
分別代表現在是第幾個點 第乙個框和第二個框的值分別是多少
if(pre!=0&&now!=0)//
兩個格仔都填滿了 代表第三個格仔已經確定了
else
return
; }
else
if(sum==5
)
else
return
; }
else
if(sum==8
)
else
return
; }
else
if(sum==11
)
else
return
; }
else
return
; }
return
; }
for(int i=1;i<=13;i++)//
遍歷每乙個值
}}int
main()
寒假 作業2
大話物聯網 讀書心得 物聯網是繼計算機 網際網路與移動通訊之後的世界資訊產業的第三次浪潮。但是對於我這種連計算機都還不太懂的菜鳥新手和科技無知者來說,物聯網 三個字真的是乙個新興詞彙。在之前我連 物聯網 三個字好像都不太聽到過,更加不可能了解。殊不知我已經和這個世界如此的脫軌,已經被時代遠遠地落在了...
寒假作業2
我的思路是,先設定乙個單步執行的只能處理乙個命令電梯程式,先模仿電梯的執行 然後再在此基礎上建立乙個五個指令的電梯程式。他們的名字分別是電梯問題 和電梯問題3。大概4天。198行 我先將題目大體意思看懂,然後再想平時電梯的執行,然後模仿了乙個只能處理乙個資訊的電梯程式 並在此基礎上進行擴充套件。挺多...
寒假作業2
只完成了乙個簡易版電梯emmmm 該電梯未考慮最優解,也沒有載人回頭的情況,且此電梯預設始終直上直下 該電梯在直上直下的情況下按照時間順序依次將乘客運達目的地 由於電腦問題,git尚未完成,貼上如下 includeusing namespace std int i,j,ans,dc,fx,t,num...