蓝桥杯国赛备赛DAY9

第九届蓝桥杯B组C++国赛第一题：

标题：换零钞

x星球的钞票的面额只有：100元，5元，2元，1元，共4种。
小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。
小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，
剩下的当然都是5元面额的。

银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？
（5元，2元，1元面额的必须都有，不能是0）

注意，需要提交的是一个整数，不要填写任何多余的内容。

答案：74

/*

2张100元 用1元 2元 5元 去换零钱

①2元张数是1元的10倍

②最少总张数

*/

#include<iostream>

using namespace std;

int main(){
    for(int i=1;i<=500;i++){
        if((100-(i+i*20))%5==0){
            cout<<11*i+(200-(i+i*20))/5 <<endl;
            return 0;
        }
    }
    
    return 0;
}

第九届蓝桥杯B组C++国赛第二题：
标题：激光样式

x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。
安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！
国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？

显然，如果只有3台机器，一共可以成5种样式，即：
全都关上（sorry, 此时无声胜有声，这也算一种）
开一台，共3种
开两台，只1种

30台就不好算了，国王只好请你帮忙了。

要求提交一个整数，表示30台激光器能形成的样式种数。

注意，只提交一个整数，不要填写任何多余的内容。

答案：2178309

#include<iostream>

using namespace std;

const int N=31;

int v[N];

int res;

int judge(){
    int f=0;
    if(v[1]) f=1;
    for(int i=2;i<=3;i++){
    	//前一个亮 
        if(f){
        	// 这个亮 
        	if(v[i]){
        		return 0;		
        	}else{
        		f=0;
        	}			   	       
        }else{
        	if(v[i]){
        		f=1;
        	}else{
        		f=0;
        	}
        }      
    }
    return 1;
}

void dfs(int index){
	if(index==3){
       if(judge()){     		
       		res++;
       } 
       return;
   }    
   dfs(index+1);
   v[index+1]=1;
   dfs(index+1);
   v[index+1]=0;
}

int main(){
    dfs(1);
    v[1]=1;
    dfs(1);
    cout<<res<<endl;
    return 0;
}