华科历年上机真题以及解答part2 .pdfVIP

2007（3）矩阵转置

题目描述：

输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。

输入：

输入的第一行包括一个整数N,(1=N=100)，代表矩阵的维数。

接下来的N行每行有N个整数，分别代表矩阵的元素。

输出：

可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。

样例输入：

3

123

456

789

样例输出：

147

258

369

AC：

#includestdio.h

#includestdlib.h

#defineN101

voidmain()

{

intn,i,j;

intmatrix[N][N];

while(scanf(%d,n)!=EOF)

{

for(i=0;in;i++)

{

for(j=0;jn;j++)

scanf(%d,*(matrix+i)+j);

}

for(i=0;in;i++)

{

for(j=0;jn;j++)

{

if(j==n-1)

printf(%d\n,matrix[j][i]);

else

printf(%d,matrix[j][i]);

}

}

}

}

2008保研（1）农夫、羊、菜和狼的故事

题目描述：

有一个农夫带一只羊、一筐菜和一只狼过河.

果没有农夫看管，则狼要吃羊，羊要吃菜.

但是船很小，只够农夫带一样东西过河。

问农夫该如何解此难题？

输入：

题目没有任何输入。

输出：

题目可能有种解决方法，求出步骤最少的解决方法，

按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤。

如果需要将羊带过河去则输出“sheep_go”。

如果需要将羊带回来则输出“sheep_come”。

如果需要将菜带过河去则输出“vegetable_go”。

如果需要将菜带回来则输出“vegetable_come”。

如果需要将狼带过河去则输出“wolf_go”。

如果需要将狼带回来则输出“wolf_come”。