哈尔滨工业大学2011年复试上机题 解题报告

九度OJ 题目1055：数组逆置

时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：2207 解决：820

题目描述：

输入一个字符串，长度小于等于200，然后将数组逆置输出。

输入：

测试数据有多组，每组输入一个字符串。

输出：

对于每组输入,请输出逆置后的结果。

样例输入：

hdssg

样例输出：

gssdh

又一次可耻的用了STL 好像这个比之前那个更短 注：reverse函数在algorithm函数里 不是string或cstring里

#include <string>
#include <algorithm>
#include <iostream>
using namespace std;
string s;

int main()
{
while( cin >> s ){
reverse(s.begin(),s.end());
cout << s << endl;
}
return 0;
}

[b]九度OJ
题目1056：最大公约数[/b]

时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：1226 解决：691

题目描述：

输入两个正整数，求其最大公约数。

输入：

测试数据有多组，每组输入两个正整数。

输出：

对于每组输入,请输出其最大公约数。

样例输入：

49 14

样例输出：

7

经典的问题 经典的算法 好吧我是编程珠玑才知道的 突然想起该书中的一句话 往往简单的问题讨论算法才更有空间（大概这个意思

#include <iostream>
using namespace std;

int main()
{
int i, j, k, m, n;
while( cin >> m >> n ){
while( m != n ){
if( m > n )
m -= n;
else n -= m;
}
cout << m << endl;
}
return 0;
}

[b]九度OJ
题目1057：众数[/b]

时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：1753 解决：570

题目描述：

输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。

输入：

测试数据有多组，每组输入20个1-10之间的数。

输出：

对于每组输入,请输出1-10中的众数。

样例输入：

5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2

样例输出：

5

#include <iostream>
#include <fstream>
using namespace std;

int main()
{
int i, j, k, m, n;
int a[11];	//a[0] abandoned
//ifstream cin("HIT_1057.txt");
while( cin >> n ){
for( i=1; i<11; i++ )
a[i] = 0;
a
++;
for( i=2; i<21; i++ ){
cin >> n;
a
++;
}
m = 1;
for( i=2; i<11; i++ )
if( a[i] > a[m] ) m = i;
cout << m << endl;
}
//system("pause");
return 0;
}

哈工大的题目 一如既往的基础 考哈工大计算机系的童鞋复试一定鸭梨很小 这种题目 都不可能发挥失常的吧 清华机试就。。所以我得拼命刷题