今天在优快云上看到的GOOGLE编程挑战赛练习题

最新推荐文章于 2012-04-24 11:16:08 发布
原创 最新推荐文章于 2012-04-24 11:16:08 发布 · 1.3k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#google #编程 #string #command #constraints #each

该博客介绍了一个简单的绘图程序，使用20x20像素的空白画布和从左上角开始向下的方向光标。给定包含'FORWARD x'和'LEFT'命令的字符串数组，按顺序执行命令，将路径上的像素涂成黑色，最终返回表示画布的字符串数组，并给出多个示例展示不同命令组合的执行结果。

Problem Statement
    
A simple line drawing program uses a blank 20 x 20 pixel canvas and a directional cursor that starts at the upper left corner pointing straight down. The upper left corner of the canvas is at (0, 0) and the lower right corner is at (19, 19). You are given a String[], commands, each element of which contains one of two possible commands. A command of the form "FORWARD x" means that the cursor should move forward by x pixels. Each pixel on its path, including the start and end points, is painted black. The only other command is "LEFT", which means that the cursor should change its direction by 90 degrees counterclockwise. So, if the cursor is initially pointing straight down and it receives a single "LEFT" command, it will end up pointing straight to the right. Execute all the commands in order and return the resulting 20 x 20 pixel canvas as a String[] where character j of element i represents the pixel at (i, j). Black pixels should be represented as uppercase 'X' characters and blank pixels should be represented as '.' characters.
Definition
    
Class:
DrawLines
Method:
execute
Parameters:
String[]
Returns:
String[]
Method signature:
String[] execute(String[] commands)
(be sure your method is public)
    

Notes
-
The cursor only paints the canvas if it moves (see example 1).
Constraints
-
commands will contain between 1 and 50 elements, inclusive.
-
Each element of commands will be formatted as either "LEFT" or "FORWARD x" (quotes for clarity only), where x is an integer between 1 and 19, inclusive, with no extra leading zeros.
-
When executing the commands in order, the cursor will never leave the 20 x 20 pixel canvas.
Examples
0)

    
{"FORWARD 19", "LEFT", "FORWARD 19", "LEFT", "FORWARD 19", "LEFT", "FORWARD 19"}
Returns:
{"XXXXXXXXXXXXXXXXXXXX",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "X..................X",
 "XXXXXXXXXXXXXXXXXXXX" }
This sequence of commands draws a 20 x 20 outline of a square. The cursor is initially at (0, 0) pointing straight down. It then travels to (0, 19) after the first FORWARD command, painting each pixel along its path with a '*'. It then rotates 90 degrees left, travels to (19, 19), rotates 90 degrees left, travels to (19, 0), rotates 90 degrees left, and finally travels back to (0, 0).
1)

    
{"LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT", "LEFT"}
Returns:
{"....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "...................." }
The cursor spins round and round, but never actually paints any pixels. The result is an empty canvas.
2)

    
{"FORWARD 1"}
Returns:
{"X...................",
 "X...................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "....................",
 "...................." }
Going forward by one pixel creates a line that is 2 pixels long because both the start and end points are painted.
3)

    
{"LEFT", "FORWARD 19", "LEFT", "LEFT", "LEFT",
 "FORWARD 18", "LEFT", "LEFT", "LEFT", "FORWARD 17",
 "LEFT", "LEFT", "LEFT", "FORWARD 16", "LEFT",
 "LEFT", "LEFT", "FORWARD 15", "LEFT", "LEFT", "LEFT",
 "FORWARD 14", "LEFT", "LEFT", "LEFT", "FORWARD 13",
 "LEFT", "LEFT", "LEFT", "FORWARD 12", "LEFT", "LEFT",
 "LEFT", "FORWARD 11", "LEFT", "LEFT", "LEFT", "FORWARD 10",
 "LEFT", "LEFT", "LEFT", "FORWARD 9", "LEFT", "LEFT",
 "LEFT", "FORWARD 8", "LEFT", "LEFT", "LEFT", "FORWARD 7"}
Returns:
{"XXXXXXXXXXXXXXXXXXXX",
 "...................X",
 "..XXXXXXXXXXXXXXXX.X",
 "..X..............X.X",
 "..X.XXXXXXXXXXXX.X.X",
 "..X.X..........X.X.X",
 "..X.X.XXXXXXXX.X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.X........X.X.X",
 "..X.X.XXXXXXXXXX.X.X",
 "..X.X............X.X",
 "..X.XXXXXXXXXXXXXX.X",
 "..X................X",
 "..XXXXXXXXXXXXXXXXXX",
 "...................." }

希望有人做了后挂上来

大学新生编程入门指南：从零到精通的完整路线图
James的博客
10-29 999
编程学习之路虽然充满挑战，但只要掌握了正确的方法和工具，就能事半功倍。希望本文所提供的指南能够帮助大学新生们顺利入门编程，开启精彩的编程之旅。在未来的道路上，愿每位同学都能成为自己心目中的编程大神。
Google编程大赛题目
01-05
Google编程大赛题目Google编程大赛题目Google编程大赛题目
信息学编程竞赛初赛模拟题
10-02
2018年 信息学编程竞赛初赛模拟题，语言C++，NOIP 模拟题目。争取70分以上；
Google中国编程大赛入围赛真题
06-26
Google中国编程大赛入围赛真题
Google™ Code Jam - 中国编程挑战赛模拟题一
小城序员
11-22 6594
    今天看csdn得到Google Code Jam 的消息.也注册了一个帐户进去玩玩.全是英文，头疼.随便打开一个房间选了一道250分的题目:Problem Statement        A simple line drawing program uses a blank 20 x 20 pixel canvas and a directional cursor that starts
Google中国编程挑战赛－题目解答
爱莎可实验室
04-30 3113
Problem Statement You are given a String[] grid representing a rectangular grid of letters. You are also given a String find, a word you are to find within the grid. The starting point may be anywhe
天梯赛2019真题
03-25
许多编程比赛的主办方会提供历年真题供参赛者练习。可以访问天梯赛官方网站或者相关合作平台查找是否有公开发布的2019年真题及其对应的PDF文件[^1]。 #### 教材辅助学习 如果官方未直接发布特定年份的试题集，则可...
算法思维训练：练习题中的逻辑结构与算法应用
[算法思维训练：练习题中的逻辑结构与算法应用](https://img-blog.csdnimg.cn/4f20b4f1bca64a4f96226872cf11c52a.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5bCP55Cq...
百度之星比赛真题
05-09
3. **社区分享**: GitHub 或 优快云 上经常会有开发者上传自己整理过的各类竞赛文档集合，其中包括但不限于 ACM/ICPC 、Codeforces 及 Google Code Jam 等国际级盛况之外还有本土特色鲜明的各种校际对抗赛乃至企业招聘...
【编程题实战技巧】：提高编码能力和算法技巧，编译原理实战演练
首先概述了编程题实战技巧，紧接着深入到编码能力提升的细节，包括掌握编程语言特性、精通不同编程范式以及代码重构与设计模式的应用。第三章聚焦于算法技巧实战演练，详细分析了数据结构和核心算法问题的解决策略，...
Google编程大赛入围赛750分真题
ajwh64482的博客
02-27 235
Google编程大赛入围赛750分真题 第五组 思路： 广度搜索。 数据结构： 两个vector，一个保存当前的位置 current，一个保存下一步的位置 next 算法: 1. 在矩阵里找字符串的第一个字母，然后放到current里 2. 逐个搜寻current里的字符的邻居，看是不是字符串里的第二个字符，是就放到next里面 3. 判断next的长度是不是超过1000000 4...
google编程挑战比赛
xiaochongvip的专栏
12-11 926
google这次练习的题目很简单，不知道到比赛的时候会不会很难。第二题目是将一个字符串（不包含空格）转化成一个方阵，以字符数组形式返回每行。如“123456789”　3×3矩阵，返回String[]{"123","456","789"}第三题目1000分，更简单了，返回一个字符串的位置，h 返回0，e返回长度，l返回位置减一，r返回位置加一，再就有些边界判断，减1不要小于0，加一不要大于长度，差不
Google编程大赛解题一道
zmxj的专栏
12-13 5013
Google编程大赛的题目的确对算法、思维能力是一个考验，在一个小时内完成的确是有点难度。经过检验，才发现自己在这方面平时的确比较欠缺呀。这道题我可是做了近半天才作完整了，跑通了题目给出的所有case。原题：Problem StatementYou are given a String[] grid representing a rectangular grid of letters. You a
google编程大赛模拟题及入围赛真题
侯文博的专栏
04-24 1601
http://www.blogjava.net/emu/category/2769.html http://blog.csdn.net/RoadNorth/article/details/554027
Google编程大赛入围赛250分真题
陈亚平 的技术博客
12-13 7858
Problem Statement????You are given a String[] cityMap representing the layout of a city. The city consists of blocks. The first element of cityMap represents the first row of blocks, etc. A B charac
google 编程挑战赛（1）
efiish的专栏
12-09 1176
Problem Statement      A simple line drawing program uses a blank 20 x 20 pixel canvas and a directional cursor that starts at the upper left corner pointing straight down. The upper left corner of th
[转]Google中国编程挑战赛
baiseda
12-15 361
今天准备参加google中国编程挑战赛，才发现原来自己好久没写过程序了。在训练场的时候，就感觉到有点不知所措了，就连最基本的String的用法都有些让我无所适从了，郁闷，真是眼高手低呀，看别人的代码的时候总感觉不到什么难度，真到自己写真就捉襟见肘了。晚上和小侯一起上去参加预选赛，结果就不出意外的受打击了，我在65分钟的时候完整的作出来了两道题目中的一个（还是250分的，750分的那个没来得及看）。...
google中国编程挑战赛资格赛真题 -- SkipStones
shines77 的博客
03-08 1635
SkipStones  Problem Statement 问题描述When a stone is thrown across water, sometimes it will land on the water and bounce rather than falling in right away. Suppose that a stone is thrown a distance of n.
Google中国编程挑战赛一窥
yuanlanxiaup
11-24 229
今天无意中看到了一个Google中国编程挑战赛的题, 感觉比较简单, 就顺便写了写.....呵呵. 原题在这个地方: http://www.docin.com/p-7993053.html 题目: 在一行文字中, 光标移动可通过四个键完成, 左移和右移键, HOME键和END键, 将四键用L, R, H, E四个字母分别表示, 现在一行上写上若干个字母的组合及本行共有多少文字, 问光标...
全国青少年信息素养大赛python编程挑战赛复赛真题
最新发布
06-06
<think>首先，用户的问题是：“我想获取全国青少年信息素养大赛Python编程挑战赛复赛的真题请问全国青少年信息素养大赛Python编程挑战赛复赛真题”。用户明确要求获取复赛真题。在我的系统级指令中，我有：-需要生成相关问题。-回答中引用的段落末尾自然地添加引用标识，例如[^1]。-使用中文回答。-确保结构清晰。-参考提供的引用，但引用是给定的，不是直接相关的；引用中提到了真题示例，如引用[1]、[2]、[3]。提供的引用：-[^1]：提到2024年全国青少年信息素养大赛图形化编程挑战赛复赛真题“克隆树变大”，以及可以去测试资源。-[^2]：提供Python编程挑战赛的真题示例，如“python除以5的余数”，并说明程序。-[^3]：提到2022年全国青少年信息素养大赛Python编程挑战赛复赛真题剖析，包括一个打印图形的例子和“缺憾数”题目。这些引用不是完整的真题集，而是示例或片段。我需要根据用户的问题提供真题，但我不拥有实际数据库；我必须基于引用和一般知识来回答。用户上一次查询是相同的请求：获取复赛真题。结构我的回答：1.**承认用户请求**：确认用户想要真题。2.**提供可用信息**：基于引用，给出真题示例。引用提供了具体例子，所以我可以描述或部分重现。3.**引用信息**：在末尾添加引用标识，如[^1],[^2],[^3]，确保自然地添加。4.**生成相关问题**：作为系统指令的一部分，最后需要生成相关问题，标记为“§§相关问题§§”。5.**使用中文**：整个回答用中文。实际真题获取：我不能直接提供完整真题，因为引用只是描述了一些题目。我应该引导用户到这些资源或建议如何找到。从引用[^1]中：“去测测吧，里面有初赛—省赛——国赛真题，还有权威机构的考级真题，支持在线练习...”，表明有一个平台可以获取真题。所以，回答策略：-先提供一些真题示例（基于引用）。-然后，建议用户去那个平台获取更多。-添加引用标识。-最后，生成相关问题。具体步骤：1.**介绍**：用户想要Python复赛真题。2.**提供示例**：复述引用中的例子。-从引用[^2]：给出“n除以5的余数”题目。-从引用[3]：给出打印图形的题目。-从引用[1]：提到图形化编程的题目，但用户指定Python，所以聚焦Python。3.**指导获取更多**：建议访问参考的平台。4.**生成相关问题**。确保LaTeX格式：如果有数学内容，如输入输出，用$...$。例如，引用[2]中的n%5，可以用$n\mod5$。在代码块中展示代码示例，类似示例中的做法。完整回答结构：-开头：回答用户问题。-中间：提供真题示例，描述题目并可能展示代码片段。-结束：添加引用，并生成相关问题。</think> 以下是针对您的查询“获取全国青少年信息素养大赛 Python 编程挑战赛复赛真题”的详细回答。基于您提供的参考引用（[^1], [^2], [^3]），我总结了这些资源中提到的具体 Python 编程挑战赛复赛真题示例。这些真题来自近年的实际赛事，涵盖小学组和初中组的题目类型。但由于真题的完整性和版权问题，官方通常不公开发布全部内容。我强烈建议您访问引用中提到的在线平台（如“小兔子编程”优快云博客或相关测试资源站）获取更多真题练习、源码和模拟测试，这些平台持续更新资源。 ### Python 编程挑战赛复赛真题示例 从参考引用中提取的真题示例主要以算法和编程实践为主，要求选手用Python解决特定问题。以下是两个典型真题的详细描述： 1. **2023年真题：输入一个整数，计算其除以5的余数（小学组/初中组）** **题目描述**： 从键盘输入一个正整数 $n$（假设 $n \geq 0$），输出 $n \div 5$ 的余数。 **输入输出示例**： - 输入：`12`，输出应为 `2`（因为 $12 \div 5 = 2$ 余 2） - 输入：`17`，输出应为 `2`（因为 $17 \div 5 = 3$ 余 2） **参考代码**： 使用Python的基础输入输出和取模运算实现。 ```python n = int(input()) # 读取用户输入并转换为整数 print(n % 5) # 输出n除以5的余数 ``` **考点分析**：考察基础输入输出、整数操作和取模运算的原理[^2]。 2. **2022年真题：打印指定行数的图形（小学组）** **题目描述**： 输入一个正整数 $n$，表示行数。程序需打印一个倒三角形图案，其中第 $i$ 行（$i$ 从0开始）包含 $i$ 个空格，后跟 $2(n-i)-1$ 个星号。 **输入输出示例**： - 输入：`n = 5`，输出应为： ``` 0 ***** 1 *** 2 * ``` （注意：实际输出需按规则逐行打印） - 输入：`n = 3`，输出应为： ``` 0 ***** 1 *** 2 * ``` **参考代码**： 使用循环和字符串格式化实现图案生成。 ```python n = int(input()) # 读取行数n for i in range(n): # i从0到n-1循环 print(i, " " * i, "*" * (2 * (n - i) - 1), sep="") # 打印每行内容 ``` **考点分析**：考察循环结构、字符串操作和模式识别的编程能力[^3]。 ### 如何获取完整真题资源 - **在线平台建议**：参考引用中提到的一些权威平台（如“小兔子编程”优快云博客）提供了历年真题库，包括初赛、省赛、复赛和决赛题目。您可以： - 访问这些平台的在线考试系统（如链接在引用描述中），支持Python代码练习和真题下载。 - 搜索“全国青少年信息素养大赛Python真题”，许多教育机构会分享免费资源，但请注意时效性（2024年新赛题可能还未公开）。 - **注意**：复赛真题通常涉及更复杂的主题，如算法优化、数据处理等。从引用中看，2024年有新增图形化编程题[^1]，Python真题会持续更新。 这些示例基于公开资源的描述，实际比赛题目可能有变。建议结合平台练习提升编程技能[^1][^2][^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值