月末考核复习国庆题一

Kyan11

已于 2023-10-31 11:11:02 修改

阅读量32

点赞数

分类专栏：智能组文章标签：算法

于 2023-10-30 16:47:43 首次发布

本文链接：https://blog.csdn.net/2301_79908673/article/details/134122450

版权

智能组专栏收录该内容

1 篇文章 0 订阅

订阅专栏

总结：国庆题一没什么好看的主要就是为了熟悉语言环境。

国庆题一

主要是一些基础的处理数据和熟悉函数、语言的训练

一、平均绩点

每门课的成绩分为A、B、C、D、F五个等级，为了计算平均绩点，规定A、B、C、D、F分别代表4分、3分、2分、1分、0分。

输入

有多组测试样例。每组输入数据占一行，由一个或多个大写字母组成，字母之间由空格分隔。

样例输入

A B C D F
B F F C C A
D C E F

输出

每组输出结果占一行。如果输入的大写字母都在集合｛A,B,C,D,F｝中，则输出对应的平均绩点，结果保留两位小数。否则，输出“Unknown”。

样例输出

2.00
1.83
Unknown

代码实现

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	char a[100];//保存成绩（字母）数组
	int i;
    int n;//记录科目门数
    int flag;//标示是否有未知数据输入
	double sum;//计算本次输入总成绩
	while (gets_s(a)) {
		flag = 1;
		sum = n = 0;
//由于输入中间有空格，i每次自增2
		for (i = 0; i < strlen(a); i += 2) {
			switch (a[i]) {
			case 'A':sum += 4, n++;
				break;
			case'B':sum += 3, n++;
				break;
			case'C':sum += 2, n++;
				break;
			case'D':sum += 1, n++;
				break;
			case'F':n++;
				break;
			default:flag = 0;
				break;
			}
		}
		if (flag) {
			printf("%.2f\n", sum / n);
		}
		else {
			printf("Unknown\n");
		}
//算完本次成绩，初始化
		n = 0;
		sum = 0;
		flag = 1;
	}
	return 0;
}

经验总结

gets和switch的用法，初始化的重要性。

二、版本号

相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说，软件的版本号由三个部分组成，主版本号（Major Version Number），子版本号（Minor Version Number)和修订号（Revision_Number）。当软件进行了重大的修改时，主版本号加一；当软件在原有基础上增加部分功能时，主版本号不变，子版本号加一；当软件仅仅修正了部分bug时，主版本号和子版本号都不变，修正号加一。
在我们比较软件的两个版本的新旧时，都是先比较主版本号，当主版本号相同时再比较子版本号，前两者都相同的情况下再比较修正号。版本号越大的软件越新。
现在，小明在下载软件的时候碰到了两个版本，请你告诉他哪个版本更新一些。

输入

输入的第一行有一个整数T，代表有T组测试。接下来有T组测试。
每组测试分两行，第一行有三个整数代表第一个软件版本的主版本号，子版本号和修订号。第二行也有三个整数代表第二个软件版本的主版本号，子版本号和修订号。
数据中出现的整数都在[0，1000]范围之内。

样例输入

输出

对于每组测试，如果第一个软件的版本新点，请输出First，如果第二个软件的版本新点，请输出Second，否则输出Same。

样例输出

Second
First
Same

代码实现

int test(int a[], int b[]) {
	if (a[0] == b[0] && a[1] == b[1] && a[2] == b[2])//若版本号相同直接返回0
		return 0;
	else if (a[0] > b[0])//按第一组为准进行比较
		return 1;
	else if (a[0] == b[0] && a[1] > b[1])//第一位还剩等于和小于两种情况 排除小于比较第二位
 {
		return 1;
	}
	else if (a[1] == b[1] && a[2] > b[2]) //第二位还剩等于和小于两种情况 排除小于比较第三位
{
		return 1;
	}//等于 大于情况都已排除 只剩小于
	else return 2;
}
int main()
{
	int n;
	int i;
	int a[3]; int b[3];

	scanf("%d", &n);

	while (n--) {

		for (i = 0; i < 3; i++)
			scanf("%d", &a[i]);
		for (i = 0; i < 3; i++)
			scanf("%d", &b[i]);

		switch (test(a, b)) {
		case 1:printf("First\n");
			break;
		case 2:printf("Second\n");
			break;
		default:printf("Same\n");
			break;
		}
	}
	return 0;
}

经验总结

函数的调用。

三、阶乘和

太简单了就不贴了。

四、数组逆序

太简单了就不贴了。

五、斐波那契

斐波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。

输入

输入一行，包含一个正整数k。（1 ≤ k ≤ 46）

样例输入

输出

输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。

样例输出

代码实现

int f(int n) {
	int i; int sum;
	int a = 1, b = 1;

	if (n < 3)
		return 1;
	else {
		for (i = 3; i <= n; i++) {
			sum = a + b;
			a = b;
			b = sum;
		}
	}
	return sum;
}
int main() {
	int n;
	scanf("%d", &n);
	printf("%d", f(n));
	return 0;
}