笔试题集锦（2）-白红宇

1）下面代码有哪些错误？(台湾某公司05年12月笔试题)

#include <iostream>

using namespace std;

int main()

{

int &t1;

int *pi;

*pi = 3;

const double dt;

cout<<pi<<endl;

return 0;

}

答案

2）下面是一个蛇型矩阵

21 22 23。。。

20 7 8 9 10

19 6 1 2 11

18 5 4 3 12

17 16 15 14 13

设1点的坐标为（0，0），X方向向右为正，y方向向下为正，如：7的坐标为（-1，-1），2的坐标为（0，1），编程实现输入任意一坐标（x,y）,输出所对应的数.(诺基亚05年笔试题).

#include <iostream>

#include <cstdlib>

#include <algorithm>

using namespace std;

const int N = 100;

int data[N + 1][N + 1];

enum DIRECTION

{

RIGHT, DOWN , LEFT, UP

};

//模拟整个过程

void Simulate(int n)

{

int x, y;

x = y = (n - 1) / 2; //1的位置

data[x][y] = 1;

int len = 1;

int count = 0;

int num = 2;

DIRECTION dir = RIGHT;

while(num <= n * n)

{

for(int i = 0; i < len; i++)

{

switch(dir)

{

case LEFT:

--y; break;

case RIGHT:

++y; break;

case UP:

--x; break;

case DOWN:

++x; break;

default: break;

}

data[x][y] = num++;

}

count++;

if(count == 2)

{

count = 0;

len++;

}

dir = (DIRECTION)((dir + 1) % 4);

}

//打印螺旋矩阵

void Output(int n)

{

int i, j;

for(i = 0; i < n; i++)

{

cout << data[i][0];

for(j = 1; j < n; j++)

cout << "\t" << data[i][j];

cout << endl;

}

//以(1,1)所在位置作为原点,向右作为x正半轴，向下作为y正半轴

int GetValue(int x, int y)

{

int m = max(abs(x), abs(y));

int rightBottom = m * m * 4 - 2 * m + 1;

int value = 0;

if(x == -m)

{

value = rightBottom + 2 * m + m - y;

}

else if( y == m)

{

value = rightBottom + m - x;

}

else if(y == -m)

{

value = rightBottom + 4 * m + x + m;

}

else if( x == m )

{

value = rightBottom - (m - y);

}

return value;

}

void TestPos(int n)

{

int i, j;

for(i = 0; i < n; i++)

{

cout << GetValue(0 - (n - 1) / 2, i - (n - 1) / 2);

for(j = 1; j < n; j++)

cout << "\t" << GetValue(j - (n - 1) / 2, i - (n - 1) / 2);

cout << endl;

}

int main()

{

int n;

while(cin >> n)

{

if(n <= 0 || n > 100)

{

cerr << "Size error!" << endl;

break;

}

else

{

Simulate(n);

Output(n);

cout << "*******************" << endl;

TestPos(n);

}

return 0;

}

本文转自Phinecos(洞庭散人)博客园博客，原文链接：http://www.cnblogs.com/phinecos/archive/2006/12/01/579505.html，如需转载请自行联系原作者