讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
当前位置：首页 > 数据库 > mysql教程 >

正文

0

0

Google2015校园招聘在线笔试题2

php中文网

php中文网

发布时间：2016-06-07 15:49:39

|

1386人浏览过

|

来源于php中文网

原创

下午去打了个酱油，就做出一道最简单的题，2048游戏，实在是太菜了，马上要找工作了，复习的不到位啊！ 解法： k记录要被放置的位置索引 1.k位置元素是0，将e[i]移到e[k] 2.k位置非零： （1）e[i]==e[k]相同，碰撞，e[k]×=2，k移到下一个位置（k或--k） （2

下午去打了个酱油，就做出一道最简单的题，2048游戏，实在是太菜了，马上要找工作了，复习的不到位啊！


解法：

播记
播记

播客shownotes生成器 | 为播客创作者而生

下载

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;j=0;--i){
				if(0==val[i][j])
					continue;
				if(0==val[k][j]){
					val[k][j]=val[i][j];
					val[i][j]=0;
				}else if(val[i][j]==val[k][j]){
					val[k][j]=val[i][j]<<1;
					val[i][j]=0;
					--k;
				}else{
					--k;
					if(k!=i){
						val[k][j]=val[i][j];
						val[i][j]=0;
					}
				}
			}
		}
	}else if(dir=="left"){
		for(int i=0;i<=n-1;++i){
			int k=0;
			for(int j=1;j=0;--j){
				if(0==val[i][j])
					continue;
				if(0==val[i][k]){
					val[i][k]=val[i][j];
					val[i][j]=0;
				}else if(val[i][j]==val[i][k]){
					val[i][k]=val[i][j]<<1;
					val[i][j]=0;
					--k;
				}else{
					--k;
					if(k!=j){
						val[i][k]=val[i][j];
						val[i][j]=0;
					}
				}
			}
		}
	}
}
int main(int argc,char**argv){
	int T=0;
	int N=0;
	int i=0;
	short (*val)[21]=new short[21][21];
	std::string dir;
	std::cin>>T;
	while(++i<=T){
		std::cin>>N;
		std::cin>>dir;
		for(int j=0;j>val[j][k];
		
		arrayMove(val,N,dir);
		std::cout<<"Case #"<

相关文章

怎么用mysql实现标签系统_mysql多对多项目实战

mysql主从复制的断开与重新同步处理方法

如何切换主从角色_mysql主从切换流程

limit语法在不同位置有什么影响_mysql分页规则说明

mysql主从复制中的数据冲突与冲突解决方法

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：ThinkPHP3.2 本地文件上传没问题 放到服务器上出错 下一篇：Visual c++ 6.0 ADO access

热门AI工具

更多
DeepSeek

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台
豆包大模型

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型
通义千问

通义千问

阿里巴巴推出的全能AI助手

AI大模型
腾讯元宝

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格
文心一言

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作
讯飞写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具
即梦AI

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成
ChatGPT

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作
智谱清言 - 免费全能的AI助手

智谱清言 - 免费全能的AI助手

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

更多
c++主流开发框架汇总
c++主流开发框架汇总

本专题整合了c++开发框架推荐，阅读专题下面的文章了解更多详细内容。

79

2026.01.09

c++框架学习教程汇总
c++框架学习教程汇总

本专题整合了c++框架学习教程汇总，阅读专题下面的文章了解更多详细内容。

46

2026.01.09

学python好用的网站推荐
学python好用的网站推荐

本专题整合了python学习教程汇总，阅读专题下面的文章了解更多详细内容。

121

2026.01.09

学python网站汇总
学python网站汇总

本专题整合了学python网站汇总，阅读专题下面的文章了解更多详细内容。

12

2026.01.09

python学习网站
python学习网站

本专题整合了python学习相关推荐汇总，阅读专题下面的文章了解更多详细内容。

15

2026.01.09

俄罗斯手机浏览器地址汇总
俄罗斯手机浏览器地址汇总

汇总俄罗斯Yandex手机浏览器官方网址入口，涵盖国际版与俄语版，适配移动端访问，一键直达搜索、地图、新闻等核心服务。

71

2026.01.09

漫蛙稳定版地址大全
漫蛙稳定版地址大全

漫蛙稳定版地址大全汇总最新可用入口，包含漫蛙manwa漫画防走失官网链接，确保用户随时畅读海量正版漫画资源，建议收藏备用，避免因域名变动无法访问。

370

2026.01.09

php学习网站大全
php学习网站大全

精选多个优质PHP入门学习网站，涵盖教程、实战与文档，适合零基础到进阶开发者，助你高效掌握PHP编程。

45

2026.01.09

php网站搭建教程大全
php网站搭建教程大全

本合集专为零基础用户打造，涵盖PHP网站搭建全流程，从环境配置到实战开发，免费、易懂、系统化，助你快速入门建站！

12

2026.01.09

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

相关下载

更多
php商城系统
淘源码商城PHP淘宝查信誉
PHP房产程序[BBWPS]
PHP简约自动发卡平台个人版
ERMEB域名PHP离线网络授权系统
Difeye-敏捷的轻量级PHP框架
大泉州汽车网PHP整站程序

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
php求职面试之道
php求职面试之道

共5课时 | 0.8万人学习

前端零基础到vue实战课程
前端零基础到vue实战课程

共214课时 | 22.1万人学习

PostgreSQL 教程
PostgreSQL 教程

共48课时 | 7万人学习

最新文章

更多
怎么用mysql实现标签系统_mysql多对多项目实战
mysql主从复制的断开与重新同步处理方法
mysql中使用复制用户与数据同步的权限配置
mysql SQL执行流程中的数据返回与客户端交互
如何切换主从角色_mysql主从切换流程
mysql执行SQL语句时的优化与查询重写
mysql查询条件顺序会影响索引吗_mysql查询条件顺序解析
mysql执行SQL时如何访问存储引擎_mysql分层架构说明
limit语法在不同位置有什么影响_mysql分页规则说明
mysql主从复制中的数据冲突与冲突解决方法
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部