给学妹写C程——中国海洋大学C语言程序设计课作业（二）

2020年的海大C程序设计（第六章），自己做了一份答案

 

一 求数组的最小值与次小值

【问题描述】从键盘输入10个整数成绩到一个数组中，找出数组中的最小数和次小数，并把最小数和a[0]中的数对调、次小数和a[1]中的数对调，其余数据位置不变。
【输入形式】屏幕上显示输入成绩的提示信息，用键盘输入一个成绩，接着提示输入下一个，直到结束。
【输出形式】先依输入的顺序输出数组初始的10个数，任务完成后再依次输出这10个数。输出时用一个空格分隔数据。
【样例输入】
Input NO1 score:56
Input NO2 score:68
Input NO3 score:91
Input NO4 score:63
Input NO5 score:74
Input NO6 score:88
Input NO7 score:45
Input NO8 score:99
Input NO9 score:78
Input NO10 score:83
【样例输出】
========primary data========
56 68 91 63 74 88 45 99 78 83
======== data exchange========
45 56 91 63 74 88 68 99 78 83
【样例说明】
下划线上是输入的数据，文字是程序给出的输出前提示信息
输出初始的10个数据前加提示文字========primary data========（两侧各8个=)
出结果的10个数据前加提示文字======== data exchange========（两侧各8个=)

思路

简单粗暴的想法，输入十个数字后，进行遍历，找出最小的进行交换，这时第一个数字是min，第二轮在从第二个数字开始比较，找出最小的（即第二小）交换

注意：一开始的想法是一次遍历同时找出最小和次小，进行交换，但是如果最小值在第二位时，或次小值在第一位时，由于第一次交换已经变动了位置，所以第二次交换会产生错误。

# include<stdio.h>

int main()
{
	int i, temp;
	int a[10] ;
	int min = 0, sec = 1;
	for (i = 0; i < 10; i++)
	{
		printf("Input NO%d score:", i+1);
		scanf("%d", &a[i]);
		if (a[i] < a[min])
		{
			min = i ;
		}

	}

	printf("========primary data========\n");
	for (i = 0; i < 10; i++)
		printf("%d ", a[i]);
	printf("\n");

	temp = a[0] ;
	a[0] = a[min] ;
	a[min] = temp ;

	for (i = 1; i < 10; i++)
	{
		if(a[i] < a[sec])
			sec = i;
	}

	temp = a[1] ;
	a[1] = a[sec] ;
	a[sec] = temp ;
	

	printf("========data exchange========\n");
	for (i = 0; i < 10; i++)
		printf("%d ", a[i]);
	return 0 ;

}

 

二 字符串加密

【问题描述】
输入一个全英文的字符串，输出加密后的字符串。
文字信息在传递之前希望先加密。加密的含义是将每个字符转变为另一个字符，加密规则是：
为26个英文字母规定一个序号，a,b,c,d,…,z依次编号为1,2,3,4,…,26.
字符串中每个英文字符的序号加上字符串的长度再加上该字符在字符串中的位置（从0开始计数），得到新字符的序号。如果新序号大于26，则求余得到1-26之间的序号，该字符就转换为新序号对应字符。
大小写都遵从此规则。
要加密的字符串是：AbxY，长度为4，A转换为E，b转换为g，x转换为d，Y转换为F
加密后得到的字符串是：EgdF 

【输入形式】输入全英文字符串
【输出形式】输出加密后的字符串
【样例输入1】Input a word:AbxY
【样例输出1】The encoded word is EgdF
【样例输入2】Input a word:aaa
【样例输出2】The encoded word is def
【样例输入3】Input a word:weCHAT
【样例输出3】The encoded word is clKQKE
【样说明】输入全英文字符串

思路

这道题考查本质就是字符ascll码的应用。当然，我们不需要知道具体每个字母的ascll，甚至不需要知道大写和小写哪个更大

我们可以直接进行字符的比较和与数字加减

我们初始化两个数组来存放输入和输出。对每一个字符，判断其大小写，在进行相应的加减

# include<stdio.h>
#include <string.h>

int main()
{
	char origin[10000], change[10000] ;
	int num = 0 ; // 长度
	int i ;
	printf("Input a word:");
	scanf("%s", &origin);
	num = strlen(origin);

	for(i = 0; i < num ; i++)
	{
		char thechar = origin[i] ;
		if(thechar >= 'a' && thechar <= 'z') // 小写
		{
			int pos = (thechar-'a'+1+num+i);
			if (pos > 26)
				pos = pos%26 ;
			change[i] = 'a'-1 + pos;
		}
		else if(thechar >= 'A' && thechar <= 'Z') // 大写
		{
			int pos = thechar-'A'+1+num+i;
			if (pos > 26)
				pos = pos%26 ;
			change[i] = 'A'-1 + pos;
		}
	}
	printf("The encoded word is ");
	for(i = 0; i < num; i++)
		printf("%c", change[i]);
	return 0;
}

 

三 学生成绩统计

【问题描述】
一个小组五位同学，选修了相同的4门功课。请输入5位同学各4门的成绩，计算每位同学的总分。
然后按总分对二维数组排序，并输出排序后的每位学生信息。
【实验提示】
定义的二维数组需要保存学号与总分信息。建议定义5列6列的二维数组，第0列存储学号。第5列存储总分。学号以初始化方式录入数组第0列。
注意，排序交换数据时需要一整行都交换。

【输入形式】
按行输入5位学生的4个成绩数据
【输出形式】
以二维表格形式输出5位学生的学号、4门成绩、总分，一行输出一名学生信息
【样例输入】

Input 1001 4 score:1 2 3 4
Input 1002 4 score:55 65 75 85
Input 1003 4 score:33 44 55 66
Input 1004 4 score:10 20 30 40
Input 1005 4 score:81 85 91 95

【样例输出】

 1001    1    2    3    4   10
 1002   55   65   75   85  280
 1003   33   44   55   66  198
 1004   10   20   30   40  100
 1005   81   85   91   95  352
========sort========
 1005   81   85   91   95  352
 1002   55   65   75   85  280
 1003   33   44   55   66  198
 1004   10   20   30   40  100
 1001    1    2    3    4   10

【样例说明】
下划线上是输入的数据，前面是输入前的提示信息。
首先输出初始数据，再输出按总分降序排序后的数据。
每个数据输出都占5列，右对齐。
两次输入之间插入输出分隔 ========sort========（左右各8个=）

思路

本质可以看做一个二维数组排序

将数组每一行前四个成绩加起来作为第五个

然后对第五个进行排序（这里采用冒泡排序），每移动一次，需要对整行进行移动（这里采用memcpy函数）

#include <stdio.h>
#include <string.h>

int main()
{
	int a[5][5];
	int i,j,c,sum=0,temp[5], k;
	for(i=0;i<5;i++)
	{
	   c=1001+i;
		printf("Input %d 4 score:",c);
		scanf("%d %d %d %d",&a[i][0], &a[i][1], &a[i][2], &a[i][3]);
	}
	for(i=0;i<5;i++)
	{
		for(j=0;j<4;j++)
		{
			sum=sum+a[i][j];
			a[i][4]=sum;
		}
		sum=0;
	}
	for(i=0;i<5;i++)
	{
		c = 1001+i;
		printf("%d ", c);
		for(j=0;j<5;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	printf("========sort========\n");
	// 冒泡排序
	for(i = 0; i < 5; i++)
		for(j = 0; j < 5-i; j++)
		{
			if(a[j][4] < a[j+1][4])
			{
				for(k = 0; k < 5 ; k++)
				{
					memcpy(temp, a[j], sizeof(a[j]));
					memcpy(a[j], a[j+1], sizeof(a[j]));
					memcpy(a[j+1], temp, sizeof(a[j]));
				}
			}
		}
	for(i=0;i<5;i++)
	{
		c = 1001+i;
		printf("%d ", c);
		for(j=0;j<5;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}