一道鹅厂笔试题

<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呜呜呜腾讯笔试题太难了！！我刚做完第二题就到时间了，后面两道题看都没看到！
有没有人做到后面题目并且还有印象的跟我说下好吗！？(ﾟｰﾟ)
答应我好吗！？(๑•̀ㅂ•́)و✧

一道鹅厂笔试题

推荐阅读更多精彩内容