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