ACM实训冲刺第十三天

【碎碎念】呦罗本520快乐(*^▽^*) 

---

统计元音

问题

统计每个元音字母在字符串中出现的次数。

Input

输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。

Output

对于每个测试实例输出5行，格式如下：
a:num1
e:num2
i:num3
o:num4
u:num5
多个测试实例之间由一个空行隔开。

请特别注意：最后一块输出后面没有空行：）

思路

这道题的思路比较简单，就是扫描字符串，找到a\e\i\o\u出现的次数，并统计输出

代码

第一版代码（错误）

#include<stdio.h> 
#include<string.h>
int main(){
	int n;
	char s[100];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s",&s);
		int cnta=0,cnte=0,cnti=0,cnto=0,cntu=0;
		for(int j=0;j<strlen(s);j++){
			if(s[j]=='a')
				cnta++;
			else if(s[j]='e')
				cnte++;
			else if(s[j]='i')
				cnte++;
			else if(s[j]='o')
				cnto++;
			else if(s[j]='u')
				cntu++;
		}
	printf("a:%d\n",cnta);
	printf("e:%d\n",cnte);
	printf("i:%d\n",cnti);
	printf("o:%d\n",cnto);
	printf("u:%d\n",cntu);
	}
	return 0;
}

运行结果

 

第二版代码（订正过的） 

主体问题输入有误，从简单的scanf更改成getchar() gets(s)类型

细节比较操作符应为==

与其他同学代码相比，我用的是整数，他人用的是数组

#include<stdio.h> 
#include<string.h>
int main(){
	int n;
	char s[100];
	scanf("%d",&n);
	getchar();
	 while(n-- ){ // 使用while循环，这样在处理完所有实例后自然结束，无需特别处理最后一个实例后的空行
		//scanf("%s",s);// 修正：scanf 中不需要使用取址运算符 & 来读取字符串
		gets(s);
		int cnta=0,cnte=0,cnti=0,cnto=0,cntu=0;
		for(int j=0;j<strlen(s);j++){
			if(s[j]=='a') //修正比较操作符，使用 == 而不是 =
				cnta++;
			else if(s[j]=='e')
				cnte++;
			else if(s[j]=='i')// 此处原代码错误地再次增加了cnte的计数，应改为cnti++
				cnti++;
			else if(s[j]=='o')
				cnto++;
			else if(s[j]=='u')
				cntu++;
		}
	printf("a:%d\n",cnta);
	printf("e:%d\n",cnte);
	printf("i:%d\n",cnti);
	printf("o:%d\n",cnto);
	printf("u:%d\n",cntu);
	
	}
	return 0;
}

 

 Let the Balloon Rise

问题

题目描述

小明现在有多种颜色的气球，需要你统计它们的个数，并找出数量最多的那种颜色。

Input

有多组样例输入。每组样例第一行输入一个整数N (0 < N <= 1000) -- 代表一共有N个气球。接下来N行每行输入一个不多于15个字母的字符串代表颜色。
N=0代表输入结束。

Outut

每组样例数据输出数量最多的那种颜色的气球。（保证输出唯一）

思路

输入字符串，双重循环遍历字符串出现的次数，通过数组计数，最后每个数组进行比较，k=出现次数最多的i，最后输出str【k】

代码

#include<stdio.h>
#include<string.h>
//这道题的难题是颜色如何统计
//我的思路是统计不同字符串出现的次数，用cnt[]
int main() {
	int n;
	char str[1001] [20];
	int cnt[1001];
	while(scanf("%d",&n)&&n!=0){
		for(int i=0;i<n;i++) {
			scanf("%s",str[i]);
		}
		for(int i=0;i<n;i++) {
			cnt[i]=0;
		}
		//与上周的双重循环遍历出现次数类似
		for(int i=0;i<n;i++) {
			for(int j=i+1;j<n;j++){
				if(strcmp(str[i],str[j])==0){
					cnt[i]++;
				}
			}
		}
		//寻找出现次数最多的字符串 
		int max=0;
		int k=0; 
		for(int i=0;i<n;i++){
			if(cnt[i]>max) {
				max=cnt[i];
				k=i;
			}
		}
		printf("%s\n",str[k]);
		
	}
	return 0;
}