2018年藍橋杯b組國賽真題


1.標題:換零鈔
x星球的鈔票的面額只有:100元,5元,2元,1元,共4種。
小明去x星旅游,他手里只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。
小明有點強迫症,他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍,
剩下的當然都是5元面額的。
銀行的工作人員有點為難,你能幫助算出:在滿足小明要求的前提下,最少要換給他多少張鈔票嗎?
(5元,2元,1元面額的必須都有,不能是0)

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int i,j;
 5     for(i=0;i<40;i++)
 6     {
 7         for(j=0;j<100;j++)
 8         {
 9         if(i*5+2*10*j+1*j==200)
10             printf("%d",i+j*10+j);
11         }
12     }
13     return 0;
14 }
View Code

答案是74.

2.標題:激光樣式
x星球的盛大節日為增加氣氛,用30台機光器一字排開,向太空中打出光柱。
安裝調試的時候才發現,不知什么原因,相鄰的兩台激光器不能同時打開!
國王很想知道,在目前這種bug存在的情況下,一共能打出多少種激光效果?
顯然,如果只有3台機器,一共可以成5種樣式,即:
全都關上(sorry, 此時無聲勝有聲,這也算一種)
開一台,共3種
開兩台,只1種
30台就不好算了,國王只好請你幫忙了。
要求提交一個整數,表示30台激光器能形成的樣式種數。
注意,只提交一個整數,不要填寫任何多余的內容。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM