2018蓝桥杯C语言b组国赛真题
106 浏览量
2024-04-30
10:11:05
上传
评论
收藏 400KB PDF 举报
2018 蓝桥杯C 语⾔b组国赛真题
1.标题：换零钞
x星球的钞票的⾯额只有：100元，5元，2元，1元，共4种。
⼩明去x星旅游，他⼿⾥只有2张100元的x星币，太不⽅便，恰好路过x星银⾏就去换零钱。
⼩明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，
剩下的当然都是5元⾯额的。
银⾏的⼯作⼈员有点为难，你能帮助算出：在满⾜⼩明要求的前提下，最少要换给他多少张钞票吗？
（5元，2元，1元⾯额的必须都有，不能是0）
注意，需要提交的是⼀个整数，不要填写任何多余的内容。
⼿算都可以。。。下⾯是代码，答案74
#include<iostream>
using namespace std;
int main(){
for(int i=1;i<40;i++){
for(int j=1;j<200;j++){
if(5*i+2*10*j+1*j==200) if(5*i+2*10*j+1*j==200)
⼀共⼀共 张张
}
}
return 0;
}
2.标题：激光样式
x星球的盛⼤节⽇为增加⽓氛，⽤30台机光器⼀字排开，向太空中打出光柱。
安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！
国王很想知道，在⽬前这种bug存在的情况下，⼀共能打出多少种激光效果？
显然，如果只有3台机器，⼀共可以成5种样式，即：
全都关上（sorry, 此时⽆声胜有声，这也算⼀种）
开⼀台，共3种
开两台，只1种
30台就不好算了，国王只好请你帮忙了。
要求提交⼀个整数，表⽰30台激光器能形成的样式种数。
注意，只提交⼀个整数，不要填写任何多余的内容。
思路很简单，暴⼒搜索，30个灯光从左到右，从左边第⼀个开始，第⼀个可以开关，第⼆个要根据左边的灯光是否开启来取值，以此类
推。。。 答案2178309
剩余10页未读，继续阅读
资源评论
