游戏人物标记——腾讯笔试

该题目是腾讯2017年校招笔试题
解题思路：1024个游戏共有21024210242^{1024}个状态，我们可以用32个32位的无符号整型来表达这1024个游戏。比如a[0]表示0~31个游戏，a[31]表示第992~1023个游戏。数字直接除以32就是要在哪个上做标记，数字模32表示该位上该表示什么数字。有点乱，绕绕就好了。贴一张我绕晕了的时候画的图：

#include<iostream>
using namespace std;
int main(){int a, b;unsigned int arr[32];for(int i =0; i<32; i++){arr[i]=0;}while(cin>>a>>b){if(a<1 || a>1024 || b<1 || b>1024){cout<<-1<<endl;//cout啊，不是returncontinue;//cout之后得继续呀，不然有两个输出}else{int M = (a-1)>>5;//相当于除以32int N = (a-1)%32;arr[M] = 1<<N; //相当于2^N, 即将2左移N次}if(arr[(b-1)>>5] & (1<<((b-1)%32)))cout<<1;elsecout<<0;}return 0;
}

一道看似简单的题，没想到竟然把我憋了这么久！

游戏人物标记——腾讯笔试相关推荐

2011年9月成都腾讯笔试面试过程（亲身体验，仅供参考娱乐）（一）
写这篇日志居然已经是时隔三年了,还依稀记得刚上大学那会儿...时间飞逝啊,感慨万千. 不是神马教程类文章,也不具有代表性,仅作为自己记录找工作过程的点滴. 腾讯笔试+第一次面试 24日上午10点到12 ...
3013-04-13 腾讯笔试
题目及答案参考:地址为什么腾讯笔试的时间是10:30到12:30?难道腾讯人事部认为计算机的学生都是3点睡觉,9点起床,13点吃饭的吗?做了半个小时的题,就饿了:而且刚开始发卷子的时候,那卷子的模样 ...
dp - 2016腾讯笔试 A
2016腾讯笔试 A Problem's Link -------------------------------------------------------------------------- ...
腾讯笔试面试经历（2010年）
发信人: sysuzsx (sysuzsx), 信区: MC 标题: 腾讯笔试面试经历发信站: 逸仙时空 Yat-Sen Channel (Mon May 24 13:01:43 2010) 今天 ...
2020-08-23腾讯笔试删除节点数字拆分
腾讯笔试 [题目1]删除节点给出一个单链表,删除一个节点,输出删除后的所有节点的值输入两行. 第一行n,k,表示原链表长度n,要删除第k个节点. 第二行n个整数表示原链表每个节点的值. [代码]1 ...
2017腾讯编程题----游戏人物标记
题目:游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024].请用32个unsigned int类型来记录着1024个任务是否已经完成.初始 ...
2015腾讯笔试大题
今天做完腾讯的在线笔试,感觉自己弱爆了,选择题部分考得比较基础,但是考的面比较广,数据结构,计算机网络,算法常识,概率题,C,C++,都有.大题如下: 在一组数的编码中,若任意两个相邻的代码只有一位二 ...
2013腾讯笔试之旅
今天是个好日子,艳阳高照,值得出门.今天也是个比较特殊的日子,因为要去做个实习生笔试,而且还是腾讯这家猎头.对于我们这种名不见经传的二本学校来说,能给个笔试的机会就算不错了,哪里像某某科技大学,人才是 ...
腾讯笔试、OMG一面、二面、HR面
一年有余没有写博客了,这一年经历了很多事.找实习.夏令营.考研.脚骨折受伤.复试.来到中科院工作.直到最近,才有时间一一记录这一年以来的发生的种种事情.先从去年腾讯面试说起吧,时间久远,可能记忆得不是 ...

游戏人物标记——腾讯笔试

游戏人物标记——腾讯笔试相关推荐

最新文章

热门文章