您好,欢迎访问一九零五行业门户网

Google2015校园招聘在线笔试题2

下午去打了个酱油,就做出一道最简单的题,2048游戏,实在是太菜了,马上要找工作了,复习的不到位啊! 解法: k记录要被放置的位置索引 1.k位置元素是0,将e[i]移到e[k] 2.k位置非零: (1)e[i]==e[k]相同,碰撞,e[k]×=2,k移到下一个位置(k或--k) (2
下午去打了个酱油,就做出一道最简单的题,2048游戏,实在是太菜了,马上要找工作了,复习的不到位啊!
解法:
k记录要被放置的位置索引
1.k位置元素是0,将e[i]移到e[k]
2.k位置非零:
  (1)e[i]==e[k]相同,碰撞,e[k]×=2,k移到下一个位置(++k或--k)
  (2)e[i]!=e[k]不同,k移到下一个位置(++k或--k),将e[i]移到e[k]
复杂度o(n^2),代码有点乱,没整理,如下:
#include #include inline void arraymove(short (*val)[21],int n,std::string&dir){ if(dir==up){ for(int j=0;jn; std::cin>>dir; for(int j=0;jval[j][k]; arraymove(val,n,dir); std::cout

其它类似信息

推荐信息