2018 HIT计算机研究生复试——机试部分真题

19萌新一枚。碰巧在经验分享帖中看到了今年HIT复试编程题，小小地水一波

如有问题欢迎各路大佬指正~

1. 商场10种商品促销（标号1~10）现有n个顾客来购买，每人买一种，如果某商品购买数量超过m(不包括m)，则为受欢迎的商品。
    编程实现统计输出受欢迎的产品编号, 若有多个，从小到大输出，若没有，不输出。
    原型 void Popular(int a[], int n, int m);
    框架如下（题目中会给框架，此处略）
     Input customer number: 7
     Input m: 2
     Input product ID: 10 5 10 6 5 10 5
    输出 %d\t    5         10

【分析】问题实质：统计输入数字的出现次数，当出现次数>m时，将该数字输出。

#include <stdio.h>
int n,m,a[105];
void Popular(int a[], int n, int m)
{
	int i;
	int IDans[15]={0};
	for(i=0;i<n;i++)
		IDans[a[i]]++;
	for(i=1;i<=10;i++)
	{
		if(IDans[i]>m)
			printf("%d\t",i);
	}
}
int main()
{
	int i;
	printf("Input customer number: ");
	scanf("%d",&n);
	printf("Input m: ");
	scanf("%d",&m);
    printf("Input product ID: ");
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	Popular(a,n,m);
	return 0;
}

/*
7
2
10 5 10 6 5 10 5
*/

2. 英语考试，能写出超过m个(不包括m)单词就pass。就是统计一个字符串的单词个数，超过m输出Pass! 否则输出Not pass!
    int Count(char str[]);
    Input a string: I am a student
    Input m: 2
    4
    Pass!

【分析】字符串-统计单词

        根据字符串第一个字符是否为空格，分为两种情况：

        （1）第一个字符为空格：正常考察相邻两个字符a和b，若a为空格，b非空格，则单词数+1。

        （2）第一个字符非空格：说明第一个单词已出现，单词数+1；然后同（1），正常统计即可。

        此外，需要注意字符串包含空格，不能使用传统的scanf("%s",str); 输入，可考虑使用gets(str);

#include <stdio.h>
#include <string.h>
#define maxlen 105
int m;
char word[maxlen];
int Count(char str[])
{
	int i,len,ans;
	len=strlen(str);
	ans=0;
	if(str[0]!=' ')
		ans++;
	for(i=0;i<len-1;i++)
	{
		if(str[i]==' ' && str[i+1]!=' ')
			ans++;
	}
	return ans;
}
int main()
{
	int i,result;
	printf("Input a string: ");
	gets(word);
	printf("Input m: ");
	scanf("%d",&m);
	result=Count(word);
    printf("%d\n",result);
    if(result>m)
    	printf("Pass!\n");
    else
    	printf("Not pass!\n");
	return 0;
}

/*
I am a student
2
*/