1.1让CPU占用率曲线听你指挥 1.2 中国象棋将帅问题

微软技术面试心得提到的第一个问题。。。
让CPU占用率是一条直线 甚至正玄曲线。。
这种题目首先想到的就是死循环的话 占用率飙升到百分之百。。
但是我写了while(true) i++ 这样的片段 占用率在百分之三十左右


solution1
CPU占用率是在一个刷新周期内，忙的时间比总的时间的比值，所以说这个占用率是
时间比的。所以可以写一个程序 让CPU一会儿忙，一会儿闲。。。


solution2

学到一个很牛叉的函数 GetTickCount(); 返回系统启动到现在的时间 毫秒数

一共能返回49.7天 算了一下 20亿多一点 正好是int

所以就让CPU运行10ms 再sleep10ms。
但是这些解法都要求此刻CPU只执行这一个程序
更扩展的解法是用.net框架给出的函数 调用perform.exe这个工具 查CPU的状态，得到CPU

的性能参数等。

1.2

这个题目还是蛮简单的。就是说现在棋盘上只有将和帅了。
不能碰头 也就是不能在同一列上 现在要枚举出所有可能的状态。。
这种题目 复杂度小 直接枚举就可以了
但是这个题要求只能用一个变量保存。我们这里想肯定至少得两个啊


加入A是一个将 B是对面的帅
首先考虑 怎么用一个变量保存一个A 因为那个格子3*3的一共就9个地方。直接用1-9
这九个数字保存就可以了。当然比较重要的是列的信息 那直接%3 就ok了。
现在我们要考虑的问题就是用一个变量保存两个将的信息。。
1-9 四位二级制位就足以保存了。。所以一个unsigned char 8位就够保存两个了。
这里自然而然的就想到了 肯定是用位运算 8位里前面4位保存一个 后面保存另一个。
所以伪代码就是 遍历A的位置
遍历B的位置 满足就输出


现在的问题就是。我们肯定要进行for循环 如果循环里还有i，j 那么变量就多了。
所以循环中只能还是使用这个变量，或者说直接就使用这个变量进行循环了


下面开始代码
文件开头写一堆宏。貌似位运算的代码都要带一堆这样类似的宏。。还都是大写的
代码还是蛮精彩的。尤其是后面for循环那里。。很少把for循环写的这么经典。。
#include<cstdio>
using namespace std;


#define HALF 4//这是unsigned 变量的一半。
#define FULLMASK 255//全码 8位都是1
#define LMASK (FULLMASK << HALF)//左边码 前4是1 后4是0
#define RMASK (FULLMASK >> HALF)//右边码 前4是0 后4是1
#define RSET(b,n) (b=((LMASK&b) | (n)))//b右边设置为n 首先左边不变 右边清零 然后或上n 当然n必须小于16
#define LSET(b,n) (b=((RMASK&b) | ((n) << HALF)))//b左边设置为n 首先右边不变左边清零 然后n左移4位 与运算
#define RGET(b) (RMASK & b)//得到b的右边值 直接与00001111
#define LGET(b) (b>>HALF)//得到b的左边值，直接右移4位就行了


int main()
{
    unsigned char b;
    for(LSET(b,1);LGET(b)<=9;LSET(b,LGET(b)+1))
    {
        for(RSET(b,1);RGET(b)<=9;RSET(b,RGET(b)+1))
        {
            if(LGET(b)%3 != RGET(b)%3)
                printf("A = %d , B = %d\n",LGET(b),RGET(b));
        }
    }
    return 0;
}
但是这绝对不是最好的答案。
其实仔细想一下 两个老大的占位总共9*9=81种组合。
那我们用81这个数字去模拟不就好了。。
相当于。。9进制那种思想，81/9 是A的位置 81%9是b的位置 然后%3 看是否相等
#include<cstdio>
using namespace std;


#define HALF 4//这是unsigned 变量的一半。
#define FULLMASK 255//全码 8位都是1
#define LMASK (FULLMASK << HALF)//左边码 前4是1 后4是0
#define RMASK (FULLMASK >> HALF)//右边码 前4是0 后4是1
#define RSET(b,n) (b=((LMASK&b) | (n)))//b右边设置为n 首先左边不变 右边清零 然后或上n 当然n必须小于16
#define LSET(b,n) (b=((RMASK&b) | ((n) << HALF)))//b左边设置为n 首先右边不变左边清零 然后n左移4位 与运算
#define RGET(b) (RMASK & b)//得到b的右边值 直接与00001111
#define LGET(b) (b>>HALF)//得到b的左边值，直接右移4位就行了


int main()
{
    unsigned char b;
    for(LSET(b,1);LGET(b)<=9;LSET(b,LGET(b)+1))
    {
        for(RSET(b,1);RGET(b)<=9;RSET(b,RGET(b)+1))
        {
            if(LGET(b)%3 != RGET(b)%3)
                printf("A = %d , B = %d\n",LGET(b),RGET(b));
        }
    }
    return 0;
}
//solution2


int main()
{
    unsigned b=81;
    while(b--)
    {
        if(b/9%3 == b%9%3) continue;
        printf("A=%d B=%d \n",b/9+1,b%9+1);
    }
}
//solution3
//更简单的 题目说要求只能用一个变量 但是没说类型。那我们顶一个一个结构体不就ok了。
struct Node
{
    unsigned char a;
    unsigned char b;
}