第一次csp模擬賽B

2021-10-03 23:25:59 字數 877 閱讀 3351

題意:

乙個人連續n天去買東西,給出n個資料,為之後n天每天要買的東西的數量,如果能按照這個資料購買,則成功,輸出「yes",不能按照給定的資料購買,則輸出」no「。店家有兩種購買方式,一:一次性購買兩個。 二:今天買乙個,送一張券留著明天用。(明天手裡的券必須用完,如有剩餘則失敗)。其中兩種方式每天都可以購買無數次。

思路:根據每天要求的購買數量a,肯定是先盡可能用第一種方式購買,這樣手裡的券ret最少,即之後能成功購買的可能性更高。即對a進行除2取餘,如果得到的是1,則將該值賦給a。如果得到的是0,則將2賦給a(防止手裡有券沒有使用而全使用方法一導致失敗)。經過上面的處理,手裡的券最多為一張。之後進入迴圈判斷,分為兩種大情況,一:有一張券,則對a進行判斷,如果a是0,則失敗,迴圈結束。如果a是1,則剛好用券購買,ret置為0。如果是2,則再用方式2購買,ret仍然是1。 二:手裡沒有券,此時如果a為0或者2,則直接進入下一輪迴圈。若a為1,則ret置為1.進入下一輪。在迴圈結束後對ret進行判斷。若ret不為0,則購買失敗,否則購買成功。

總結:這一題的審題很重要,比如一二種方式每次可以購買無數次,第二天如果仍有剩餘的券沒有用完則購買失敗。每天要求購買的數量沒有確定,不是題目給定的兩個例子中的只有0,1,2.

**:

#include

#include

#include

using

namespace std;

intmain()

if(ret==1)

if(a==0)

break;}

if(ret==0)

if(a==0)

continue;}

}if(ret==0)

else

return0;

}

第一次訓練賽 B

fzu 1575 某天,無聊的小斌叫上幾個同學玩遊戲,其中有比較笨的小興,比較傻的小雪,可愛的小霞和自以為是的小楠。他們去找聰明的小明去給他們當裁判。判定誰取得遊戲勝利。而這個遊戲是由小斌想個1到10000000的數字讓大家猜,看誰先猜中。為了防止小斌作弊,小明記錄下了遊戲的整個過程。你的任務是判斷...

第一次CSP模擬 A 咕咕東的奇遇

咕咕東是個貪玩的孩子,有一天,他從上古遺跡中得到了乙個神奇的圓環。這個圓環由字母表組成首尾相接的環,環上有乙個指標,最初指向字母a。咕咕東每次可以順時針或者逆時針旋轉一格。例如,a順時針旋轉到z,逆時針旋轉到b。咕咕東手裡有乙個字串,但是他太笨了,所以他來請求你的幫助,問最少需要轉多少次。輸入格式 ...

第一次省賽

第一次出去打比賽,懷著又緊張又激動的情緒到了濟南。熱身賽因為新生不熟悉pc 2被分到了大佬組,見識到了大佬的實力,可能原來只是知道學長學姐很強,但始終沒切身體會過,而這次就近距離地感受到了大佬的實力,默默地安靜呆著,圍觀大佬解題,當然心裡也是默默想著以後我也要變成他們這樣 更強當然是更好了,哈哈哈 ...