//第四屆藍橋杯軟體類省賽真題-c-a-2_骰子迷題.cpp
/* 小明參加了少年宮的一項趣味活動：每個小朋友發給乙個空白的骰子
（它的6個面是空白的，沒有數字），要小朋友自己設計每個面寫哪個數字。
但有如下要求：
1. 每個面只能填寫 0 至 8 中的某乙個數字。
2. 不同面可以填寫同樣的數字，但6個面總和必須等於24。
填好後，小朋友可以用自己填寫好數字的骰子向少年宮的兩個機械人挑戰
----玩擲骰子遊戲。規則如下：
三方同時擲出自己的骰子，如果出現任何相同的數字，則三方都不計分。
如果三方數字都不同，則最小數字一方扣 1 分，最大數字一方加 1 分。
小明看到了兩個機械人手中的骰子分別是：
0 0 0 8 8 8
1 1 4 5 6 7
請你替小明算一下，他如何填寫，才能使自己得分的概率最大。
請提交小明應該填寫的6個數字，按公升序排列，數字間用乙個空格分開。
如果認為有多個答案，提交字母序最小的那個方案。
請嚴格按照格式，通過瀏覽器提交答案。
注意：只提交一行內容，含有6個被空格分開的數字。不要寫其它附加內容，
比如：說明性的文字。
*/
/*【解題思路】
解法：暴力列舉或深搜。
此題剛開始看可能覺得有點難，但靜下心來想，理順思路，這題也不難。
根據排列組合的相關知識可得三方同時擲出自己的骰子，總共會出現 6*6*6 = 216
種情況。且小明要得分，則擲出自己的骰子後，
出現的骰子數字應同時大於 機械人1和機械人2 骰子上的數字。
（可畫個組合的樹圖理解）
綜上，小明得分概率等價於在出現的216種組合情況中，
小明的骰子出現的數字同時大於 機械人1和機械人2 骰子上的數字的情況數win，再來除於216。
即概率p = win/6*6*6。
程式設計中可捨去分母 6*6*6，變成求win的最大值。
總之，解法就是搜尋所有滿足數字和為 24 的數字組合，
然後計算這些組合中各個組合的得分概率，找出最大的即為滿足題意的組合。
答案：
2 2 2 2 8 8
*/
/********深度優先搜尋演算法********/
#includeusing namespace std;
int a[6];//用於表示小明骰子上的六面數字
int b[6];//用於記錄滿足題意條件小明骰子上的六面數字
int robot1[6] = ;//用於表示機械人1骰子上的六面數字
int robot2[6] = ;//用於表示機械人2骰子上的六面數字
int maxcount = 0;
/* *@簡介：計算當前骰子上的6個數，即當前組合中能贏的情況數
*@引數：無
*@返回：當前骰子上的6個數中能贏的情況數
*/int coutwinsituation()
} } }
return win;
}void dfs(int step)
} }
return;
} for(int i = 0;i<=8;i++)
return;
}int main()
;//用於表示機械人1骰子上的六面數字
//int robot2[6] = ;//用於表示機械人2骰子上的六面數字
////int maxcount = 0;
/////*
// *@簡介：計算當前骰子上的數大於機械人上各個面的數的情況組合數
// *@引數：無
// *@返回：當前骰子上的數大於機械人上各個面的數的情況數
//*/
//int coutwinsituation()
////
// }
// }
// }
// return win;
//}//
//int main()
//// }
// }
//
// }
// cout<<"小明應該填寫的6個數字為："
//
// return 0;
//}
第四屆藍橋杯省賽C A組 剪格仔
如圖p1.jpg所示，3 x 3 的格仔中填寫了一些整數。我們沿著圖中的紅色線剪開，得到兩個部分，每個部分的數字和都是60。本題的要求就是請你程式設計判定 對給定的m x n 的格仔中的整數，是否可以分割為兩個部分，使得這兩個區域的數字和相等。如果存在多種解答，請輸出包含左上角格仔的那個區域包含的格...
第四屆藍橋杯軟體類國賽真題 C A 2 排它平方數
第四屆藍橋杯軟體類國賽真題 c a 2 排它平方數 題目 小明正看著 203879 這個數字發呆。原來，203879 203879 41566646641 這有什麼神奇呢？仔細觀察，203879 是個6位數，並且它的每個數字上的數字都是不同的，並且它平方後的所有數字上都不出現組成它自身的數字。具有這...
第四屆藍橋杯省賽C A組 大臣的旅費
很久以前，t王國空前繁榮。為了更好地管理國家，王國修建了大量的快速路，用於連線首都和王國內的各大城市。為節省經費，t國的大臣們經過思考，制定了一套優秀的修建方案，使得任何乙個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。j是t國重要...