<strong>题目</strong>：有一款游戏，其中有1024个任务用编号i=[1,1024]表示，每个任务有未完成和已完成两种状态，要求用32个unsigned int数据保存任务状态，并实现一个方法fun(a,b)，将编号为a的任务设置为已完成，并且返回编号b的任务状态。
<strong>解题思路</strong>：
如果你读代码比读文字快的话请直接跳到代码部分
把任务状态数据按其编号顺序存放在一个32*32的零一矩阵中，矩阵的行数row=[0,31]，列数column=[0,31],那么任务编号task_id计算公式为：
task_id=row*32+column+1
那么在已知task_id的情况下就可以逆推出row和column的值。
矩阵的每一行可以认为是一个32位的二进制数，刚好可以放在一个unsigned int的变量（32位操作系统下为4个字节）里，如此32个数据就可以放下1024个任务状态（0或1）了。
在代码中用32个元素的数组表示此矩阵，row为元素索引，column为元素转换为二进制数后的个十百千位数，代码如下：
#include <stdio.h>
#include <ctype.h>
#include <math.h>
int main(int argc, char const *argv[])
{
int open_task(unsigned int task[32],int a,int b);
unsigned int task[32]={0};
int a,b;
while(scanf("%d,%d",&a,&b)){
printf("the task status of %d is %d\n",b,open_task(task,a,b));
};
return 0;
}
int open_task(unsigned int task[32],int a,int b){
if(a>1024||a<1||b>1024||b<1) return -1;
void set_task(unsigned int task[32],int a);
int get_task(unsigned int task[32],int b);
if(!get_task(task,a)) set_task(task,a);
if(a==b) return 1;
else return get_task(task,b);
}
void set_task(unsigned int task[32],int a){
int row,column;
row=(a-1)/32;
column=(a-1)%32;
task[row]+=(unsigned int)pow(2,column);
}
int get_task(unsigned int task[32],int b){
int row,column,status,n;
unsigned int temp;
row=(b-1)/32;
column=(b-1)%32;
n=0;
temp=task[row];
do{
status=temp%2;
temp=temp/2;
}while((n++)!=column);
return status;
}
如果你看到这里，那么重点来了！
QAQ呜呜呜腾讯笔试题太难了！！我刚做完第二题就到时间了，后面两道题看都没看到！
有没有人做到后面题目并且还有印象的跟我说下好吗！？(ﾟｰﾟ)
答应我好吗！？(๑•̀ㅂ•́)و✧
