杭电OJ第11页2020~2024算法题（C语言）

骑猪看日落 2023-10-06 15:57 17阅读 0赞

#### 目录 ####

*  2020.绝对值排序
 *  2021.发工资咯：）
 *  2022.海选女主角
 *  2023.求平均成绩
 *  2024.C语言合法标识符

## 2020.绝对值排序 ##

Problem Description
    输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数
    的绝对值都不相等。
    Input
    输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不
    做处理。
    Output
    对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。
    Sample Input
    3 3 -4 2
    4 0 1 2 -3
    0
    Sample Output
    -4 3 2
    -3 2 1 0

分析：本题实质上是一个排序算法，不过比较的依据是元素的绝对值，可以考虑使用C语言中的fabs()函数，用来求一个数的绝对值，下面的代码中使用的是简单选择排序。

#include <stdio.h>
    #include <math.h>
    
    void absort(){
        
    	int n,i,j,temp,index;
    	int arr[100];
    	while(scanf("%d",&n)!=EOF && n){
        
    		if(n>100){
        
    			printf("n的取值范围为[0,100]之间的整数！\n");
    			continue;
    		}
    		//用arr数组存储输入的n个整数 
    		for(i=0;i<n;i++){
        
    			scanf("%d",&arr[i]);
    		}
    		//使用简单选择排序按照绝对值大小进行排序
    		for(i=0;i<n-1;i++){
        
    			index=i;
    			for(j=i+1;j<n;j++){
        
    				if(fabs(arr[j])>fabs(arr[index])){
        
    					//index记录目前找到的绝对值最大的元素所在的下标位置 
    					index=j;  
    				}
    			}
    			if(index!=i){
        
    				temp=arr[i];
    				arr[i]=arr[index];
    				arr[index]=temp;
    			}
    		}
    		for(i=0;i<n;i++){
        
    			printf("%d ",arr[i]);
    		}
    		printf("\n");
    	}
    }

## 2021.发工资咯：） ##

Problem Description
    作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，
    呵呵
    但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一
    个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时
    候都不用老师找零呢？
    这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六
    种。
    Input
    输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后
    是n个老师的工资。
    n=0表示输入的结束，不做处理。
    Output
    对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
    Sample Input
    3
    1 2 3
    0
    Sample Output
    4

分析：对于某一个老师的工资s，为了得到的人民币张数最少，应该先从面值最大的人民币100元开始，即先计算count+=s/100，然后再对s进行100取余，即s%=100，得到原本s的低2位，然后再count+=s/50…，依次类推进行计算即可。

#include <stdio.h>
    
    void Salary(){
        
    	int n,i,count;
    	int arr[100];
    	while(scanf("%d",&n)!=EOF && n){
        
    		if(n<0 || n>=100){
        
    			printf("n的取值范围为[0,100]之间的整数！\n");
    			continue;
    		}
    		count=0;
    		//用arr数组存储输入的n个老师的工资 
    		for(i=0;i<n;i++){
        
    			scanf("%d",&arr[i]);
    		}
    		for(i=0;i<n;i++){
        
    			count+=arr[i]/100;
    			arr[i]%=100;
    			count+=arr[i]/50;
    			arr[i]%=50;
    			count+=arr[i]/10;
    			arr[i]%=10;
    			count+=arr[i]/5;
    			arr[i]%=5;
    			count+=arr[i]/2;
    			arr[i]%=2;
    			count+=arr[i];
    		}
    		printf("%d\n",count);	
    	}
    }

## 2022.海选女主角 ##

Problem Description
    potato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。
    “做什么比较挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师很是无奈。
    “张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展
    呢？”lwg在一旁出主意。
    嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来我的
    爱》。
    说干就干，马上海选女主角（和老谋子学的，此举可以吸引媒体的眼球，呵呵），并且特别规定，演
    员必须具有ac的基本功，否则直接out!
    由于策划师风之鱼（大师级水王）宣传到位，来应聘的MM很多，当然包括nit的蛋糕妹妹等呼声很高
    的美女，就连zjut的jqw都男扮女装来应聘（还好被安全顾问hdu_Bin-Laden认出，给轰走了），
    看来娱乐圈比acm还吸引人哪...
    面试那天，刚好来了m*n个MM，站成一个m*n的队列，副导演Fe(OH)2为每个MM打了分数，分数都是
    32位有符号整数。
    一开始我很纳闷：分数怎么还有负的？Fe(OH)2解释说，根据选拔规则，头发染成黄色、化妆太浓、
    穿的太少等等都要扣分数的，扣的多了就可能是负分了，当然，如果发现话语中夹有日语，就直接
    给-2147483648分了。
    分数送上来了，是我做决定的时候了，我的一个选拔原则是，要选一个面试分数绝对值（必须还是32
    位整数）最大的MM。
    特别说明：如果不幸选中一个负分的MM,也没关系，因为我觉得，如果不能吸引你，那要想法恶心
    你。
    Input
    输入数据有多组，每组的第一行是两个整数m和n，表示应聘MM的总共的行列数，然后是m行整数，每
    行有n个，m和n的定义见题目的描述。
    Output
    对于每组输入数据，输出三个整数x,y和s，分别表示选中的MM的行号、列号和分数。
    note:行号和列号从一开始，如果有多个MM的分数绝对值一样，那么输出排在最前面的一个（即行号
    最小的那个，如果行号相同则取列号最小的那个）。
    Sample Input
    2 3
    1 4 -3
    -7 3 0
    Sample Output
    2 1 -7

分析：本题的实质是在二维数组中找到绝对值最大的元素和其对应的坐标。

#include <stdio.h>
    #include <math.h>
    
    void LeadingLady(){
        
    	int i,j,n,m,x,y,temp;
    	while(scanf("%d%d",&m,&n)!=EOF){
        
    		if(n<=0 || m<=0){
        
    			printf("输入的行数和列数应为正整数!\n");
    			continue;
    		}
    		//动态申请m行n列的二维数组 
    		int (*arr)[n];
    		arr=(int (*)[n])malloc(m*n*sizeof(int));
    		for(i=0;i<m;i++){
        
    			for(j=0;j<n;j++){
        
    				scanf("%d",&arr[i][j]);
    			}
    		}
    		x=y=temp=0;
    		for(i=0;i<m;i++){
        
    			for(j=0;j<n;j++){
        
    				if(fabs(arr[i][j])>fabs(temp)){
        
    					temp=arr[i][j];
    					x=i;
    					y=j;
    				}
    			}
    		}
    		printf("%d %d %d\n",x+1,y+1,arr[x][y]);
    	}
    }

## 2023.求平均成绩 ##

Problem Description
    假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。
    Input
    输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。
    Output
    对于每个测试实例，输出3行数据，第一行包含n个数据，表示n个学生的平均成绩，结果保留两位小数；第二行包含m个数据，表示m门课的平均成绩，结果保留两位小数；第三行是一个整数，表示该班级中各科成绩均大于等于平均成绩的学生数量。
    每个测试实例后面跟一个空行。
    Sample Input
    2 2
    5 10
    10 20
    Sample Output
    7.50 15.00
    7.50 15.00
    1

分析：每一个同学对应的每一门课程的成绩可以用一个二维数组来记录，每个同学的成绩以及每门课程的平均成绩则可以用一维数组来记录。

#include <stdio.h>
    
    void AverScore(){
        
    	//arr[i][j]表示第i个学生第j们课程的成绩 
    	int arr[50][50];
    	//averstu[i]表示第i个学生的平均成绩 
    	//avercou[i]表示i门课程的平均成绩
    	double x,y,averstu[50],avercou[50],sum;
    	//n为学生数量，m为课程数量 
    	int i,j,n,m,count,flag;
    	while(scanf("%d%d",&n,&m)!=EOF){
        
    		if(n<=0 || n>50){
        
    			printf("n的取值范围为[1,50]之间的整数！\n");
    			continue;
    		}
    		if(m<=0 || m>5){
        
    			printf("m的取值范围为[1,5]之间的整数！\n");
    			continue;
    		}
    		//记录每个学生每门课程得到成绩 
    		for(i=0;i<n;i++){
        
    			for(j=0;j<m;j++){
        
    				scanf("%d",&arr[i][j]);
    			}
    		}
    		//计算每个同学的平均成绩
    		for(i=0;i<n;i++){
        
    			sum=0;
    			for(j=0;j<m;j++){
        
    				sum+=arr[i][j];
    			}
    			averstu[i]=sum/m;
    		} 
    		//计算每门课程的平均成绩
    		for(i=0;i<m;i++){
        
    			sum=0;
    			for(j=0;j<n;j++){
        
    				sum+=arr[i][j];
    			}
    			avercou[i]=sum/n;
    		} 
    		//计算各科成绩均大于等于平均成绩的学生数量
    		count=0;
    		for(i=0;i<n;i++){
        
    			flag=1;
    			for(j=0;j<m;j++){
        
    				if(arr[i][j]<avercou[j]){
        
    					flag=0;
    					break;
    				}
    			}
    			if(flag) count++;
    		}
    		//输出结果 
    		for(i=0;i<n;i++){
        
    			printf("%.2lf ",averstu[i]);
    		}
    		printf("\n");
    		for(i=0;i<m;i++){
        
    			printf("%.2lf ",avercou[i]);
    		}
    		printf("\n");
    		printf("%d\n\n",count);
    	}
    }

## 2024.C语言合法标识符 ##

Problem Description
    输入一个字符串，判断其是否是C的合法标识符。
    Input
    输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。
    Output
    对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。
    Sample Input
    3
    12ajf
    fi8x_a
    ff  ai_2
    Sample Output
    no
    yes
    no

分析：本题主要考察C语言中的合法标识符的规则：  
（1）只能由字母、数字和下划线三种字符组成；  
（2）第一个字符不能是数字；

#include <stdio.h>
    #include <string.h>
    
    void CheckStr(){
        
    	char arr[1000];
    	int n,i,length,flag;
    	scanf("%d",&n);
    	getchar();
    	while(n--){
        
    		flag=0;
    		gets(arr);
    		length=strlen(arr);
    		if(arr[0]<='z' && arr[0]>='a' 
    		|| arr[0]<='Z'&&arr[0]>='A' 
    		|| arr[0]=='_'){
        
    			for(i=1;i<length;i++){
        
    				if(arr[i]<='z' && arr[i]>='a' 
    				|| arr[i]<='Z' && arr[i]>='A'
    				|| arr[i]>='0' && arr[i]<='9'
    				|| arr[i]=='_'){
        
    					continue;
    				}else{
        
    					flag=1;
    					break;
    				}
    			}
    		}else{
        
    			flag=1;
    		}
    		if(flag){
        
    			printf("no\n");
    		}else{
        
    			printf("yes\n");
    		}
    	}
    }

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

[OJ_11_2025_2029_C]: https://blog.csdn.net/weixin_43004044/article/details/112346384