让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;
}