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

19萌新一枚。碰巧在经验分享帖中看到了今年HIT复试编程题,小小地水一波
【2018 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\t510
【分析】问题实质:统计输入数字的出现次数,当出现次数>m时,将该数字输出。

#include int n,m,a[105]; void Popular(int a[], int n, int m) { int i; int IDans[15]={0}; for(i=0; im) 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


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 #include #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; im) printf("Pass!\n"); else printf("Not pass!\n"); return 0; }/* I am a student 2 */



    推荐阅读