2011年哈尔滨工业大学计算机研究生机试真题

题目1055：数组逆置

题目描述：

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

输入：

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

输出：

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

样例输入：

hdssg

样例输出：

gssdh

#include<iostream>
#include<string.h>
using namespace std;
char str[1000];
int main()
{
	while(cin>>str)
	{
		int left,right;
		left=0;
		right=strlen(str)-1;
		while(left<=right)
		{
			char tmp;
			tmp=str[left];
			str[left]=str[right];
			str[right]=tmp;
			left++;
			right--;
		}
		cout<<str<<endl; 
	}
	return 0;
	
}

题目1056：最大公约数

题目描述：

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

输入：

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

输出：

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

样例输入：

49 14

样例输出：

7

递归：

//递归 
#include<stdio.h>
#include<stdlib.h>
int gcd(int a,int b)
{
    if(b == 0)
        return a;
    else
        return gcd(b,a%b);//把上一次的除数当做这一次的被除数，把上一次的余数当做这一次的除数 
}
int main(){
    int a,b;
    while(~scanf("%d %d",&a,&b)){//总体上就是，如果有正确输入，就退出循环，如果没有正确输入，就执行
    //没有~就超时，因为没有办法处理非法输入。 
	    printf("%d\n",gcd(a,b));
	} 
    return 0; 
}

非递归：

#include<stdio.h>
#include<stdlib.h> 
int gcd(int a,int b)
{
    int temp = a;
    while(b){
        a = b;
        b = temp % b;
    }
    return a;
}
int main(){
    int a,b;
    while(~scanf("%d %d",&a,&b)){
	    printf("%d\n",gcd(a,b));
	} 
    return 0;
} 

题目1057：众数

题目描述：

输入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<string.h>
using namespace std;
int a,num[100];
int main()
{
	int maxs;
	int maxi;
	//重定向输入输出时候，只要在前面写上这两个语句而已，其他的和正常程序没有变化 ，可以用于循环输入，但是提交要注释 
	freopen("datain.txt","r",stdin);
	freopen("dataout.txt","w",stdout);
	while(cin>>a)
	{
		memset(num,0,sizeof(num));
		num[a]++;		
		for(int i=1;i<20;i++)//因为之前输入过一个a 
		{
			cin>>a;
			num[a]++;
		}
		maxs=0;
		for(int i=1;i<=10;i++)//因为num[i]中的i就是输入的元素，而输入的元素的范围是1-10 
		{
			if(num[i]>maxs)
			{
				maxs=num[i];
				maxi=i;
			}
		}
		
		cout<<maxi<<endl;
	}
	return 0;

}