杭电计算机历年复试真题2006-2014 - 图文

29.

}

2、贪吃蛇，给你一个50X50的表格，贪吃蛇初始化在某个位置，自身长度20格，头往四个方向移动，每次移动一格，判断是成功、出界还是撞到自己，具体的题目是用英文描述的，大概意思就是这样。输入第一行为移动的步数，第二行为这些步数的方向，输出判断。

[cpp] view plaincopy

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28.

转载请标明出处，原文地址：

http://blog.csdn.net/hackbuteer1/article/details/6678851

#include

#define WORM_LENGTH 20

int main(void) {

short h[WORM_LENGTH], v[WORM_LENGTH]; // 用于记录虫子每一节的位置，

(v[0], h[0])是头部

short newHead_v, newHead_h; // 移动一步后头部的新位置 int i, j, steps;

int ranIntoItself, ranOffBoard; char moves[1000];

scanf(\, &steps); // 读入每个测试用例要移动的步数 while (steps != 0) {

scanf(\, moves); // 读入移动方向字符串 // 虫子的初始位置

for (i = 0; i < WORM_LENGTH; ++i) {

h[i] = 30 - i; v[i] = 25; }

ranIntoItself = ranOffBoard = 0; for (i = 0; i < steps; ++i) {

// 计算移动一步后头部的位置 newHead_h = h[0];

29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70.

newHead_v = v[0]; switch (moves[i]) { case 'E': newHead_h++; break; case 'S': newHead_v++; break; case 'W': newHead_h--; break; case 'N': newHead_v--; break; }

// 判断是否碰到自己的身体

for (j = 1; j < WORM_LENGTH - 1; ++j) // 由于移动后尾部位置已前移 {

if (newHead_h == h[j] && newHead_v == v[j]) {

ranIntoItself = 1; break; } }

// 判断是否碰到边缘

if (newHead_h == 0 || newHead_h == 49 || newHead_v == 0 || newHe ranOffBoard = 1;

if (ranIntoItself || ranOffBoard) break;

// 移动虫子除头部后的几节

for (j = WORM_LENGTH - 1; j > 0; --j) {

h[j] = h[j - 1]; v[j] = v[j - 1]; }

h[0] = newHead_h; v[0] = newHead_v; }

// 输出移动后的状态 if (ranIntoItself)

printf(\, i + 1);

一格，所以是WORM_LENGTH - 1

ad_v == 49)

71. 72. 73. 74. 75. 76. 77. 78. 79.

else if (ranOffBoard)

printf(\, i + 1); else

printf(\, steps); // 继续读下一字符串 scanf(\, &steps); } return 0; }

2012杭电复试专业英语笔试翻译题 请将下面的短文翻译成中文。

Java is a programming language originally developed by James Gosling at Sun Microsystems (which has since merged into Oracle Corporation) and released in 1995 as a core component of Sun Microsystems' Java platform. The language derives much of its syntax from C and C++ but has a simpler object model and fewer low-level facilities. Java applications are typically compiled to bytecode (class file) that can run on any Java Virtual Machine (JVM) regardless of computer architecture. Java is a general-purpose,concurrent, class-based, object-oriented language that is specifically designed to have as few implementation dependencies as possible. It is intended to let application developers \once, run anywhere\one platform does not need to be recompiled to run on another. Java is currently one of the most popular

programming languages in use, particularly for client-server web applications, with a reported 10 million users.

The original Java compilers, virtual machines, and class libraries were developed by Sun from 1995. As of May 2007, in compliance with the specifications of the Java Community Process, Sun relicensed most of its Java technologies under the GNU General Public License. Others have also developed alternative implementations of these Sun technologies, such as the GNU Compiler for Java and GNU Classpath. 参考答案：

Java是Sun微系统公司（该公司已并入Oracle公司）的 James Gosling最初开发的一种程序设计语言，在1995年作为Sun公司Java平台的核心组件发布。这种语言继承了C和C++的很多语法格式，但具有更简单的对象模型和更少的低层机制。Java应用程序通常被编译成字节码（类文件），可以在任意的Java虚拟机（JVM）上运行而忽视计算机的体系结构。Java是一种通用的、并发的、基于类的和面向对象的语言，特别地设计成具有尽可能低的实现依赖性。该语言的思想是让应用程序开发者“一次编写，到处运行”（WORA），这意味着在一个平台上运行的代码不需要重新编译就可以运行在另一个平台。如今Java已成为在用的最普遍的程序设计语言之一，特别是用于编写客户机-服务器的web应用程序，据报道有1000万的使用者。 最初的Java编译器、虚拟机和类库是由Sun公司从1995开始