PAT乙级------1001至1005思路及代码

LMGuo_

已于 2022-04-18 17:25:22 修改

阅读量347

点赞数 1

分类专栏： PAT乙级文章标签： c语言算法

于 2022-04-18 17:24:08 首次发布

本文链接：https://blog.csdn.net/weixin_44689331/article/details/124241957

版权

PAT乙级专栏收录该内容

21 篇文章 1 订阅

订阅专栏

顺利调剂上岸了，休息了一周。从今天开始重新做PAT真题，优化代码或者用一些新思路。说点题外话吧，我越来越相信”命“这个东西，很多事情的结果可能在做出选择的那一刻就已经决定了。但不是躺平的那种”爱咋咋随他去吧“而是”尽人事，听天命“。用马原的话来说就是”事物的发展不以人的意志为转移；充分发挥人的主观能动性“。希望你我在自己选择路上可以奋勇向前，无论结果如何不要悔恨。PEACE & LOVE；

1001 害死人不偿命的(3n+1)猜想
思路： 本质上是给定一个不大于1000的数字按给定的规则除几次可以得到1的问题。可以循环或者递归解决。
1.循环：判断条件是结果是否为1，循环体是根据数字为奇数或偶数做相应的除法。
2. 递归：出口是数字为1，关系式为数字为奇数或者偶数时的除法规则。
采用递归解决。

#include<stdio.h>

int func(int n, int cnt) {
	if(n == 1)
		return cnt;
	if(n%2 == 0)
		n /= 2;
	else
		n = (3 * n + 1)/2;
	return func(n, cnt+1);
}

int main() {
	int n;
	scanf("%d", &n);
	printf("%d", func(n,0));
	return 0；
}

在这里插入图片描述
1002 写出这个数
思路： 分两步，1.对给定的数字各位求和，2.对求和的结果分解，从高位依次读。
对给定数字求和：ch = getchar()，sum += ch - '0’即可。
对求和的结果sum作分解：需要知道sum是几位数。定义变量mask，通过sum/10；mask*10；的方法得到mask（sum为三位数则mask为100），实现读数字只需要定义一个字符数组记录发音即可。

#include<stdio.h>

int GetSum() { //依次读入数字求和
	int ch, sum = 0;
	while((ch = getchar()) != '\n')//遇到回车结束读取
		sum += ch - '0';
	return sum;
}

int GetMask(int num) { //三位数返回100，二位数返回10
	int mask = 1;
	while(num > 9) {
		mask *= 10;
		num /= 10;
	}
	return mask;
}

int main() {
	int sum, mask;
	char voice[10][5] = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
	sum = GetSum();
	mask = GetMask(sum);
	while(mask > 0) {
		printf("%s", voice[sum/mask]);
		if(mask > 9)
			printf(" ");
		sum %= mask;
		mask /= 10;
	}
	return 0；
}

在这里插入图片描述
1003 我要通过！
思路： ”正确答案“的要求的前两点容易理解，只能由P A T三个字母，P的左端和T的右端可以为空或者添加由A组成的字符串，但左右两端要相同。
第三点：当aPbTc是合法情况时，当ac为空即PbT的形式，所以PT中间由任何数量的A都是合法的，但至少要有一个A；当ac不为空，则aPbTc的最原始形式（从谁演变到aPbTc）一定是xPATx的形式，即最初时a中所含A的个数 * 1== c中A所含个数。aPbTc合法则aPbATca也合法，则aPbATca中前端、中间、末尾所含A的个数有如下关系：前端A的个数*中间A 的个数= 末尾A的个数。（a,b,c用来表示字符串中含A的个数则：a （b+1） = a * b + a = c + a）
综上所述，判断条件：
1.只可以有P A T 三种字母
2.PT之间A的数量大于等于1。
3.前端A的个数中间A 的个数= 末尾A的个数
4.P 必须在 T的前边。（测试点二）

#include<stdio.h>

int main() {
	int ch, cnt, flag, index, arr[26] = {0};
	scanf("%d\n", &cnt);
	while(cnt > 0) {
		flag = index = arr[0] = arr[1] = arr[2] = arr['P'-'A'] = arr['T'-'A'] = 0;
		while((ch=getchar()) != '\n') {
			if(ch=='P' || ch=='A' || ch=='T') {
				if(ch != 'A') {
					if(arr[ch-'A']++ == 0)//遇到P 或 T时下标自增一，开始记录下一段位置A的个数
						index++;
					if(arr['P'-'A'] ==0 && arr['T'-'A'] == 1)//说明T出现在P前边，非法情况
						flag = 1;
					continue;
				}
				arr[index]++;
			} else
				flag = 1;
		}
		if(flag)
			printf("NO");
		else {
			if(arr['P'-'A']==1 && arr['T'-'A']==1 && arr[1]!=0 && arr[0]*arr[1]==arr[2])
				printf("YES");
			else
				printf("NO");
		}
		if(cnt-- > 1)
			printf("\n");
	}
	return 0；
}

在这里插入图片描述
1004 成绩排名
思路： 定义一个含姓名，学号，成绩的结构体。定义一个结构体数组，在输入过程中确定最高分最低分，以及最高分最低分的数组下标。最后输出。

#include<stdio.h>
#define LEN 1000

typedef struct _info {
	char name[15];
	char id[15];
	int grade;
} Info;

int main() {
	int cnt, min, max, _min, _max;//min max 最低分，最高分; _max,_min最高分最低分的下标
	Info std[LEN];
	min = 100;
	max = -1;
	scanf("%d", &cnt);
	for(int i=0; i<cnt; i++) {
		scanf("%s %s %d", &std[i].name, &std[i].id, &std[i].grade);
		if(std[i].grade > max) {
			max = std[i].grade;
			_max = i;
		}
		if(std[i].grade < min) {
			min = std[i].grade;
			_min = i;
		}
	}
	printf("%s %s\n%s %s",std[_max].name, std[_max].id, std[_min].name, std[_min].id);
	return 0;
}

在这里插入图片描述
1005 继续(3n+1)猜想
思路： 除了用一个数组记录需要判断的数字之外再定义一个数组用于标记在处理中过程遇到的数，也就是被覆盖的数。最后对标记数组倒序输出。

#include<stdio.h>
#define LEN 10000

int main() {
	int cnt, flag, num[LEN], _num[LEN] = {0};//_num[]标志数组
	scanf("%d", &cnt);
	for(int i=0; i<cnt; i++) {
		scanf("%d", &num[i]);
		_num[num[i]] = 1;
	}
	for(int i=0; i<cnt; i++) {
		int n = num[i];
		if(_num[n] == 1) {
			while(n != 1) {
				if(n%2 == 0)
					n /= 2;
				else
					n = (3*n + 1)/2;
				_num[n] = 0;//置为0表示该数字被覆盖；
			}
		}
	}
	flag = 0;
	for(int i=LEN; i>=0; i--) {
		if(_num[i] == 1) {
			if(flag)
				printf(" ");
			printf("%d",i);
			flag = 1;
		}
	}
	return 0;
}