今盒子裡有n個小球,a、b兩人輪流從盒中取球,每個人都可以看到另乙個人取了多少個,也可以看到盒中還剩下多少個,並且兩人都很聰明,不會做出錯誤的判斷。
我們約定:
每個人從盒子中取出的球的數目必須是:1,3,7或者8個。
輪到某一方取球時不能棄權!
a先取球,然後雙方交替取球,直到取完。
被迫拿到最後乙個球的一方為負方(輸方)
請程式設計確定出在雙方都不判斷失誤的情況下,對於特定的初始球數,a是否能贏?
程式執行時,從標準輸入獲得資料,其格式如下:
先是乙個整數n(n<100),表示接下來有n個整數。然後是n個整數,每個佔一行(整數<10000),表示初始球數。
程式則輸出n行,表示a的輸贏情況(輸為0,贏為1)。
例如,使用者輸入:41
21018則程式應該輸出:01
10
我決定從明天開始做決賽題目好了。省賽的差不多了。不想做2023年的了。越到前面的比賽就特別多填空題。。那麼就越是暴力杯了。。。呃。。。明天從2023年決賽開始打卡把~我需要鍛鍊思維!!!
這道題我實在是。。。沒找出什麼規律。。雖然說老師原來暑假講過。。但是那個規律我不記得了。。。
只好打表模擬一下了。
a先取。取到最後乙個球的人輸。問兩人都足夠聰明的情況下a輸贏情況輸出。
這個就是模擬一下1~9.
然後一萬個數。就是四種情況。如果拿完1或者3或者7或者8的話剩下的球都讓對方必贏。那我方只有必輸了。如果說期間有乙個情況讓對方輸了的話。那麼我們就必贏。就是乙個陣列儲存和運算的問題。。首先打表一下。讓時間複雜度盡可能小即可。。
挺簡單的把。。
**部分:
#include
using
namespace std;
int dp[
10005]=
;int
main()
int n;
cin >> n;
while
(n--
)return0;
}
2023年第三屆藍橋杯C CPP省賽B組古堡算式
福爾摩斯到某古堡探險,看到門上寫著乙個奇怪的算式 abcde edcba 他對華生說 abcde應該代表不同的數字,問號也代表某個數字!華生 我猜也是!於是,兩人沉默了好久,還是沒有算出合適的結果來。請你利用計算機的優勢,找到破解的答案。把 abcde 所代表的數字寫出來。答案寫在 解答.txt 中...
省賽B組 2023年第三屆藍橋杯(解法通用)
一 題目描述 假設有兩種微生物 x 和 y x出生後每隔3分鐘 一次 數目加倍 y出生後每隔2分鐘 一次 數目加倍 乙個新出生的x,半分鐘之後吃掉1個y,並且,從此開始,每隔1分鐘吃1個y 現在已知有新出生的 x 10,y 89,求60分鐘後y的數目。如果x 10,y 90 呢?本題的要求就是寫出這...
第三屆藍橋杯省賽C B組 奇怪的比賽
某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的,當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題,不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分,如果不讓你看比賽過程,你能...