杭电OJ第11页2025~2029算法题（C语言）

谁借莪１个温暖的怀抱￠ 2023-10-06 15:58 11阅读 0赞

#### 目录 ####

*  2025.查找最大元素
 *  2026.首字母变大写
 *  2027.统计元音
 *  2028.Lowest Common Multiple Plus
 *  2029.Palindromes \_easy version

## 2025.查找最大元素 ##

Problem Description
    对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。
    Input
    输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。
    Output
    对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。
    Sample Input
    abcdefgfedcba
    xxxxx
    Sample Output
    abcdefg(max)fedcba
    x(max)x(max)x(max)x(max)x(max)

分析：先遍历该字符串，找出其中最大的字母并赋值给temp，然后再遍历一遍该字符串，输出时在最大字母后面加上"(max)"一起输出即可。

#include <stdio.h>
    #include <string.h>
    
    void FindMax(){
        
    	char str[100];
    	char temp;
    	int i,length,flag;
    	while(gets(str)){
        
    		temp='0';
    		flag=1;
    		//求出输入字符串的长度
    		length=strlen(str);
    		for(i=0;i<length;i++){
        
    			//字符串仅由大小写字母构成
    			if(str[i]<='z' && str[i]>='a' || str[i]<='Z' && str[i]>='A'){
        
    				if(str[i]>temp){
        
    					temp=str[i];
    				}
    			}else{
        		
    				flag=0;
    				break;
    			}
    		}
    		if(flag==0){
        
    			printf("输入的字符串只能由大小写字母组成！\n");
    			continue;
    		}
    		for(i=0;i<length;i++){
        
    			if(str[i]==temp){
        
    				printf("%c(max)",str[i]);
    			}else{
        
    				printf("%C",str[i]);
    			}
    		}
    		printf("\n");
    	}
    }

## 2026.首字母变大写 ##

Problem Description
    输入一个英文句子，将每个单词的第一个字母改成大写字母。
    Input
    输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。
    Output
    请输出按照要求改写后的英文句子。
    Sample Input
    i like acm
    i want to get an accepted
    Sample Output
    I Like Acm
    I Want To Get An Accepted

分析：以下两处位置需要大写：  
（1）一句话的第一个字母需要大写；  
（2）每一个空格后的第一个字母需要大写；

#include <stdio.h>
    #include <string.h>
    
    void Initials(){
        
    	char str[100];
    	char temp;
    	int i,length;
    	while(gets(str)){
        
    		length=strlen(str);
    		temp='0';
    		//一句话第一个字母一定要大写
    		str[0]=str[0]+'A'-'a';
    		for(i=1;i<length;i++){
        
    			if(str[i-1]==' '){
        
    				str[i]=str[i]+'A'-'a';
    			}
    		}
    		for(i=0;i<length;i++){
        
    			printf("%c",str[i]);
    		}
    		printf("\n");
    	}
    }

## 2027.统计元音 ##

Problem Description
    统计每个元音字母在字符串中出现的次数。
    Input
    输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。
    Output
    对于每个测试实例输出5行，格式如下：
    a:num1
    e:num2
    i:num3
    o:num4
    u:num5
    多个测试实例之间由一个空行隔开。
    请特别注意：最后一块输出后面没有空行：）
    Sample Input
    2
    aeiou
    my name is ignatius
    Sample Output
    a:1
    e:1
    i:1
    o:1
    u:1
    
    a:2
    e:1
    i:3
    o:0
    u:1

分析：在给num数组（用来存储每个元音字母在字符串中出现的次数）赋初值时，可以使用C语言中的memset()函数，其原型为其原型为：void \* memset( void \* ptr, int value, size\_t num )；即将 ptr 所指的内存区域的前 num 个字节的值都设置为 value，然后返回指向 ptr 的指针。

#include <stdio.h>
    #include <string.h>
    
    void StatisticVowels(){
        
    	char str[100];
    	char temp;
    	//用num数组来存储每个元音字母在字符串中出现的次数
    	int i,length,n,num[5];
    	scanf("%d",&n);
    	getchar();
    	while(n--){
        
    		//将数组num中的内容全部初始化为0 
    		memset(num,0,sizeof(num));
    		gets(str);
    		length=strlen(str);
    		for(i=0;i<length;i++){
        
    			switch(str[i]){
        
    				case 'a': num[0]++; break;
    				case 'e': num[1]++; break;
    				case 'i': num[2]++; break;
    				case 'o': num[3]++; break;
    				case 'u': num[4]++; break;
    			}
    		}
    		printf("a:%d\n",num[0]);
            printf("e:%d\n",num[1]);
            printf("i:%d\n",num[2]);
            printf("o:%d\n",num[3]);
            printf("u:%d\n",num[4]);
    		if(n!=0){
        
    			printf("\n");
    		}
    	}
    }

## 2028.Lowest Common Multiple Plus ##

Problem Description
    求n个数的最小公倍数。
    Input
    输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。
    Output
    为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
    Sample Input
    2 4 6
    3 2 5 7
    Sample Output
    12
    70

分析：可以先求出2个整数的最小公倍数，然后将得到的结果与剩余的整数依次计算它们的最小公倍数。

#include <stdio.h>
    
    //求a,b的最小公倍数
    int LCM(int a,int b){
        
    	int i;
    	i=(a>=b)?a:b;
    	while(1){
        
    		if(i%a==0 && i%b==0){
        
    			break;
    		}
    		i++;
    	}
    	return i;
    }
    
    void LCMP(){
        
    	int n,i,flag,temp;
    	while(scanf("%d",&n)!=EOF){
        
    		if(n<=0){
        
    			printf("输入的值应该为正整数！\n");
    			continue;
    		}
    		int * arr=0;
    		arr=(int *)malloc(sizeof(int)*n);
    		if (arr==0)             
         	{
        
         		//若内存申请失败,提示退出
             	printf("out of memory,press any key to quit...\n");
             	//终止程序运行
         	    exit(0);             
         	}
         	temp=flag=1;
    		for(i=0;i<n;i++){
        
    			scanf("%d",&arr[i]);
    			if(arr[i]<=0){
        
    				printf("输入的值应该为正整数！\n");
    				flag=0; 
    				continue;
    			}
    			temp=LCM(arr[i],temp);
    		}
    		if(flag){
        
    			printf("%d\n",temp);
    		}
    		free(arr);
    	}
    }

## 2029.Palindromes \_easy version ##

Problem Description
    “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
    Input
    输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。
    Output
    如果一个字符串是回文串，则输出"yes",否则输出"no".
    Sample Input
    4
    level
    abcde
    noon
    haha
    Sample Output
    yes
    no
    yes
    no

分析：采用“双指针”来遍历该字符串，即分别从字符串首、尾开始向中间遍历，在遍历过程中比较对应位置的字符是否相等即可。

#include <stdio.h>
    #include <string.h>
    
    void Palindromes(){
        
    	int n,i,length,flag;
    	char str[100];
    	scanf("%d",&n);
    	getchar();
    	while(n--){
        
    		flag=1;
    		gets(str);
    		length=strlen(str);
    		for(i=0;i<length/2;i++){
        
    			if(str[i]!=str[length-i-1]){
        
    				flag=0;
    				break;
    			}
    		}
    		if(flag){
        
    			printf("yes\n");
    		}else{
        
    			printf("no\n");
    		}
    	}
    }

[杭电OJ第11页2030~2034算法题（C语言）][OJ_11_2030_2034_C]

[OJ_11_2030_2034_C]: https://blog.csdn.net/weixin_43004044/article/details/112387801