2星難度 寒假作業

2022-05-06 15:39:10 字數 1457 閱讀 2450

題目:

現在小學的數學題目也不是那麼好玩的。

看看這個寒假作業:

□ + □ = □

□ - □ = □

□ × □ = □

□ ÷ □ = □

每個方塊代表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#include

using

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...