哈尔滨工业大学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;
}

九度OJ 题目1056：最大公约数
时间限制：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;
}

九度OJ 题目1057：众数
时间限制：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[n]++;
		for( i=2; i<21; i++ ){
			cin >> n;
			a[n]++;
		}
		m = 1;
		for( i=2; i<11; i++ )
			if( a[i] > a[m] ) m = i;
		cout << m << endl;
	}
	//system("pause");
	return 0;
}

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