标题：换零钞

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

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

#include<bits/stdc++.h>
using namespace std;
int main(){
    for(int i=1;;i++){
        if((21*i)%5==0){
            cout<<i;
            break;
        }
    }
    //x=5,y=19
    //所以：11x+5y= 74
    return 0;
}
答案：74

标题：激光样式

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

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

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

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

#include<bits/stdc++.h>
using namespace std;
int res;
const int N=35;
int g[N];
void dfs(int x){
    if(x>30){
        res++;
        return ;
    }
    if(g[x-1]==0){
        for(int i=0;i<2;i++){
            g[x]=i;
            dfs(x+1);
            g[x]=0;
        }
    }
    if(g[x-1]==1){
        dfs(x+1);
    }
}
int main(){
    dfs(1);
    cout<<res;
    return 0;
}

答案：2178309

标题：格雷码

格雷码是以n位的二进制来表示数。
与普通的二进制表示不同的是，它要求相邻两个数字只能有1个数位不同。
首尾两个数字也要求只有1位之差。

有很多算法来生成格雷码。以下是较常见的一种：
从编码全0开始生成。
当产生第奇数个数时，只把当前数字最末位改变（0变1，1变0）
当产生第偶数个数时，先找到最右边的一个1，把它左边的数字改变。
用这个规则产生的4位格雷码序列如下：
0000
0001
0011   
0010
0110   
0111
0101   
0100
1100   
1101
1111   
1110
1010   
1011
1001   
1000

#include <stdio.h>
void show(int vis,int n)
{
    int i;
    int msk = 1;
    for(i=0; i<n-1; i++) msk = msk << 1;
    for(i=0; i<n; i++){
        printf((vis & msk)? "1" : "0");
        msk = msk >> 1;
    }
    printf("\n");
}

void f(int n)
{
    int i;
    int num = 1;
    for(i=0; i<n; i++) num = num<<1;

    int vis = 0;
    for(i=0; i<num; i++){
        show(vis,n);

        if(i%2==0){
            vis = vis ^ 1;
        }
        else{
            vis =vis^((vis^(vis-1))+1); //填空
        }
    }
}

int main()
{
    f(4);
    return 0;
}

-a是a的按位取反+1=>右侧第一个1，假设其位置为i,i的左侧全部数字取反，右侧不变
|运算：两数加起来，1|1=1;
^运算：两数加起来，1^1=0

标题：调手表

小明买了块高端大气上档次的电子手表，他正准备调时间呢。
在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。
大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。
作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按 n - 1 次加一按钮才能调回正确时间。
小明想，如果手表可以再添加一个按钮，表示把当前的数加 k 该多好啊……
他想知道，如果有了这个 +k 按钮，按照最优策略按键，从任意一个分钟数调到另外任意一个分钟数最多要按多少次。
注意，按 +k 按钮时，如果加k后数字超过n-1,则会对n取模。
比如，n=10, k=6 的时候，假设当前时间是0，连按2次 +k 按钮，则调为2。

「输入格式」
一行两个整数 n, k ，意义如题。

「输出格式」
一行一个整数
表示：按照最优策略按键，从一个时间调到另一个时间最多要按多少次。

「样例输入」
5 3

「样例输出」
2

#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
int d[N]; 
int n,k;
void dfs(int nc,int gc,int cnt){
    if(nc==gc){
        if(d[gc]>cnt)d[gc]=cnt;
        return ;
    }
    if(nc+1<=gc){
        nc+=1;
        cnt++;
        dfs(nc,gc,cnt);
        nc-=1;
        cnt--;
    }
    if(nc+k<=gc){
        nc+=k;
        cnt++;
        dfs(nc,gc,cnt);
        nc-=k;
        cnt--;
    }
}
int main(){

    cin>>n>>k;
    memset(d,10000,sizeof(d));
    for(int i=1;i<n;i++){//解题关键是枚举所有相差时间，不考虑起始时间和终止时间
        dfs(0,i,0);
    }
    int max=-100;
    for(int i=1;i<n;i++){
        if(d[i]>max)
        max=d[i];
        //cout<<d[i]<<endl;
    }
    cout<<max;
    return 0;
}
暴搜写的，应该只能得一部分分吧