藍橋杯 第一次三月份校訓

2022-08-23 12:12:11 字數 1803 閱讀 7090

這次訓練只做了兩道簽到題,自信心非常受打擊,但是痛定思痛,還是先把這次校訓中典型的簽到題奉上,從一點一滴開始做起叭;

1.題目描述

學校附近有個一元店超市,生意火爆,小p學習之餘在該超市裡做收銀員,超市經常要找10元、5元和1元面值的零錢給顧客,但小p經常在找零錢的時候算錯帳,於是小p想自己寫個程式來自動計算找零錢。輸入乙個整數代表找零錢的金額,程式計算並輸出,需要10元、5元和1元面值的錢幣各幾張,注意保證總張數最少。

輸入

乙個整數,代表找零金額

輸出三個整數,空格隔開,分別表示10元、5元、1元紙幣的張數。

看到這道題首先想到的是列舉,但很快被題目要求中的保證總張數最少絆住了,於是想用陣列來儲存張數,但顯然過於繁瑣放棄。後來想到張數最少不就是保證大面額的張數最多就ok了?過分沙雕導致的浪費時間,暴漏做題太少的問題。

**實現:

1 #include2

intmain()

3

2.題目描述

終於到達考場的小p忘了自己坐在那裡了,但他想起自己的座位號是第k個bofinacci數

馬上就要考試了,請你幫助他求出他的座位號

設bi表示第i個bofinacci數,則b1=b2=1,對於i≥3有bi=(b2

i−2+bi−1∗(i−1))%i

輸入

乙個整數k (k≤1000000)

輸出

乙個整數表示小p的座位號

這道題乍一看跟之前那個什麼數列很相似,本來編寫了乙個函式就是死活過不去,後來沒辦法了不能用函式了,就放到主函式裡了,後來算b3的時候忘記初始化b1,b2了,浪費了很長時間,剛好時運不濟趕上電腦編譯器不能除錯了,蒙著提交好幾次。

**實現:

1 #include2

long

int a[1000001];3

intmain()414

while(k>2)15

20 printf("

%ld",a[i-1

]);21

return0;

22 }

3.題目描述

小p對自己的母校很有感情,他看到乙個字串的時候,總是看一看字串中的字母能不能組成他母校名字的英文縮寫,現給定乙個僅由英文本母構成的字串。請你幫小p找一找能組成幾個學校名字的英文縮寫。字母不區分大小寫。

輸入

第一行中給出乙個長度不超過10000的、僅由英文本母構成的非空字串。

第二行為小p學校名字的英文縮寫,名字縮寫長度不超過10。

輸出

輸出乙個整數,表示字串中包含學校名字縮寫的個數。

這道題神坑,剛開始沒有發現規律,也不知道在想什麼,後來發現他就是在變相的數字目啊,剛好之前做過這種題目,但自己老分不清排序和找出最小值,是自己的鍋自己背。

1 #include2 #include

3char s1[10001],s2[10];4

int a[26]=,b[26]=;

5int

main()620

2122

for(i=0;i)

23

3031

int min=99999

; 32

for(i=0;i<26;i++)

3337

38 printf("

%d\n

",min);

3940

41return0;

4243 }

到此為止簽到題就沒有啦,後面的大佬題待我研究研究再上傳。

第一次藍橋杯

紀念一下,第一次藍橋杯,感覺做的不是很好。並不是不會做,而是策略有問題,浙大校賽,也因為讀題的失誤,名列倒數啊。我開始懷疑我是不是很水,每天盲目的刷題,真的不知道秋季的比賽該如何打,這是乙個很值得深思的問題。時間花了肯定不必他們少,可是為什麼每次比賽,我是最水的。這點很值得思考。想想還是策略的問題,...

藍橋杯第一次集訓

public class main public class main system.out.println string.format 2f pay 把abcd.s共19個字母組成的序列重複拼接106次,得到長度為2014的串。接下來刪除第1個字母 即開頭的字母a 以及第3個,第5個等所有奇數字置...

3 13 藍橋杯 第一次練習

7 2 difficult string 15 分 如果乙個字串包含兩個相鄰的重複子串,則稱它是 最容易的串 其他串稱為 困難的串 bb abcdacabcab abcdabcd都是容易的串,而d dc abdab cbabcba都是困難的串。例如,當l 3時,前7個困難的串分別是a ab aba ...