猜數字遊戲的提示
樣例輸入：
41 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
0 0 0 0
101 2 2 2 4 5 6 6 6 9
1 2 3 4 5 6 7 8 9 1
1 1 2 2 3 3 4 4 5 5
0 0 0 0 0 0 0 0 0 0
0樣例輸出:
game 1:
（1，1）
（2，0）
（1，2）
（1，2）
game 2：
（2，4）
（3，2）
（5，0）
正確個數a直接判斷答案序列和猜測序列對應下標數是否相同，直接進行統計。錯誤個數b則統計各個數字在答案序列與猜測序列**現的次數，若次數不相同取小的提供給b，現在的b是假設全部不對應下的錯誤個數。最後用b-a得到實際的錯誤個數。
#include
#include
#include
using
namespace std;
const
int maxn=
1010
;int
main()
//若猜測序列為0跳出改組資料
if(b[0]
==0)break
;for
(int i=
1;i<
10;i++
)//擇取小的值為假設錯誤次數提供給b
if(x=x;else b+
=y;}
//b-a則假設最大錯誤值-真確值=真實錯誤值
printf
(" (%d,%d)\n"
,a,b-a);}
}return0;
}
2021寒假打卡
本週計畫主要學習dp，但還是有所變動過，先學習了一下貪心思想。貪心法就是遵循某種規則，不斷貪心地選取當前最優策略的演算法設計方法。搜尋演算法和動態規劃演算法是在多種策略中選取最優解。而貪心演算法則是一直遵循某種規則，不斷地選取當前最優策略。另，記錄今天思路錯誤的一道題 給定乙個整形陣列arr，已知其...
寒假LeetCode打卡（4）
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3分析題目 要判斷映象二叉樹，即左樹的左孩子等於右樹的右孩子，左樹的右孩子等於右樹的左孩子，...
寒假LeetCode打卡（5）
給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 題目分析 還是使用遞迴，找出左右兩邊的層數，最後加一 根節點 錯點分...