c多线程面试题同步_高级java多线程面试题_多线程面试题(37)

{

maxlen = count;

*r1 = s1 + i;

*r2 = s2 + j;

}

}

}

}

3. 编程实现：把十进制数(long型)分别以二进制和十六进制形式输出，不能使用printf系列库函数

char* test3(long num) {

char* buffer = (char*)malloc(11);

buffer[0] = '0';

buffer[1] = 'x';

buffer[10] = '/0';char* temp = buffer + 2;

for (int i=0; i < 8; i++) {

temp[i] = (char)(num<<4*i>>28);

temp[i] = temp[i] >= 0 temp[i] : temp[i] + 16;

temp[i] = temp[i] < 10 temp[i] + 48 : temp[i] + 55;

}

return buffer;

}

输入N, 打印 N*N 矩阵

比如 N = 3，打印：1 2 3

8 9 4

7 6 5N = 4，打印：1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

解答：

1 #define N 15

int s[N][N];

void main()

{

int k = 0, i = 0, j = 0;

int a = 1;

for( ; k < (N+1)/2; k++ )

{

while( j < N-k ) s[i][j++] = a++; i++; j--;

while( i < N-k ) s[i++][j] = a++; i--; j--;

while( j > k-1 ) s[i][j--] = a++; i--; j++;

while( i > k ) s[i--][j] = a++; i++; j++;

}

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

{

for( j = 0; j < N; j++ )

cout << s[i][j] << '/t';

cout << endl;

}

}

2 define MAX_N 100

int matrix[MAX_N][MAX_N];/*

*（x,y）：第一个元素的坐标

* start：第一个元素的值

* n：矩阵的大小

*/

void SetMatrix(int x, int y, int start, int n) {

int i, j;if (n <= 0) //递归结束条件

return;

if (n == 1) { //矩阵大小为1时

matrix[x][y] = start;

return;

}

for (i = x; i < x + n-1; i++) //矩阵上部

matrix[y][i] = start++;for (j = y; j < y + n-1; j++) //右部

matrix[j][x+n-1] = start++;for (i = x+n-1; i > x; i--) //底部

matrix[y+n-1][i] = start++;for (j = y+n-1; j > y; j--) //左部

matrix[j][x] = start++;SetMatrix(x+1, y+1, start, n-2); //递归

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-36439-37.html