PAT 乙级 ------ 1071 ~ 1074小赌怡情、开学寄语、多选题常见计分法、宇宙无敌加法器附思路即代码

Have a nice day baby. PEACE & LOVE

---

1071 小赌怡情
思路： 简单的判断题。

#include<stdio.h>

int main() {
	int total, n;
	scanf("%d%d", &total, &n);
	while(n-- > 0 && total > 0) {
		int num1, num2, res, wager;
		scanf("%d%d%d%d", &num1, &res, &wager, &num2);
		if(wager > total)
			printf("Not enough tokens.  Total = %d.\n", total);
		else if( (num1>num2 && res==0) || (num1<num2 && res==1))
			printf("Win %d!  Total = %d.\n", wager, total += wager);
		else
			printf("Lose %d.  Total = %d.\n", wager, total -= wager);
	}
	if(total == 0)
		printf("Game Over.");
	return 0;
}

1072 开学寄语
思路： 物品编号作下标，可以加快检索速度。

#include<Stdio.h>
#define LEN 10000

int main() {
	int n, m, sCount, gCount, gNum[LEN]= {0};

	sCount = gCount = 0;
	scanf("%d%d", &n, &m);
	for(int i=0; i<m; i++) {
		int temp;
		scanf("%d", &temp);
		gNum[temp] = 1;
	}
	for(int i=0; i<n; i++) {
		char name[5];
		int count, temp, flag = 0;
		scanf("%s %d", &name, &count);
		while(count-- > 0) {
			scanf("%d", &temp);
			if(gNum[temp]) {
				if(!flag)
					printf("%s:", name);
				printf(" %.4d", temp);
				gCount++;
				flag = 1;
			}
		}
		if(flag) {
			sCount++;
			putchar('\n');
		}
	}
	printf("%d %d", sCount, gCount);
	return 0;
}

1073 多选题常见计分法
思路： 定义一个结构体，包含题目的分数（int）、选项个数（int），正确答案（包括正确选项个数和正确选项的）（char[]），各选项错误情况（int[]），重点在于选项错误判断：采用双指针，选项是顺序排列的，对于两个答案（正确答案和学生答题情况）若一个答案的某个选项小于另一个答案的某个选项，则较小的那一方即是选错的情况，（可能是正确答案学生没选，也可能是多选的错误答案），依此记录每一题的选项的错误情况。

#include<stdio.h>
#include<string.h>
#define LEN 100

typedef struct _project {
	int grade;//满分
	int oCount;//选项个数
	int wCount[10];//各选项错误次数 a, b, c, d, e
	char correctOptions[15];//正确答案个数及答案
} Project;

int main() {
	int n, m, maxCount = 0;//n个学生， m道题, maxCount错误最多次数
	Project p[LEN];

	scanf("%d%d", &n, &m);
	for(int i=0; i<m; i++) { //题目数组赋值
		scanf("%d%d ", &p[i].grade, &p[i].oCount);
		fgets(p[i].correctOptions, 16, stdin);
		if( p[i].correctOptions[ strlen(p[i].correctOptions)-1 ] == '\n' )
			p[i].correctOptions[ strlen(p[i].correctOptions)-1 ] = '\0';
		for(int j=0; j<10; j++)
			p[i].wCount[j] = 0;
	}
	for(int i=0; i<n; i++) {
		char temp[15];
		float sum = 0.0f;
		int ch, flag;
		for(int j=0; (ch=getchar())!='\n';) {
			if(ch == '(') {//一个新题
				flag = 0;
				scanf("%[^)]", &temp);
				if( strcmp(temp, p[j].correctOptions) == 0 )//全对
					sum += p[j].grade;
				else {
					int index1, index2;
					index1 = index2 = 2;//选项从数组位置2开始。前边是正确选项个数和一个空格
					while(p[j].correctOptions[index1]!='\0' && temp[index2]!='\0') {
						if(p[j].correctOptions[index1]==' ' || temp[index2]==' ') {//跳过空格
							if(p[j].correctOptions[index1]==' ')
								index1++;
							if(temp[index2]==' ')
								index2++;
							continue;
						}
						if(p[j].correctOptions[index1] == temp[index2]) {//选项相同判断下一个选项
							index1++;
							index2++;
						} else {//选项是顺序排列的，记录选项较小的那一方并且下标自增一
							if(p[j].correctOptions[index1] < temp[index2]) {
								p[j].wCount[ p[j].correctOptions[index1]-'a' ]++;
								index1++;
							} else {
								p[j].wCount[ temp[index2]-'a' ]++;
								flag=1;
								index2++;
							}
						}
					}
					while(p[j].correctOptions[index1]!='\0') { //以下两个循环只会执行一个。
						p[j].wCount[p[j].correctOptions[index1]-'a']++;
						index1++;
					}
					while(temp[index2]!='\0') {
						p[j].wCount[temp[index2]-'a']++;
						index2++;
						flag = 1; //有多选的错误选项
					}
					if(!flag)//不全对，没有错误选项得一半分
						sum += 1.0*p[j].grade/2;
				}
				j++;//下一道题
			}
		}
		printf("%.1f\n", sum);
	}
	for(int i=0; i<m; i++) {
		for(int j=0; j<10; j++)
			maxCount = p[i].wCount[j] > maxCount ? p[i].wCount[j] : maxCount;
	}
	if(maxCount == 0)
		puts("Too simple");
	else {
		for(int i=0; i<m; i++) {
			for(int j=0; j<10; j++)
				if(p[i].wCount[j] == maxCount)
					printf("%d %d-%c\n", maxCount, i+1, 'a'+j);
		}
	}
	return 0;
}

1074 宇宙无敌加法器
**思路： ** 数字长度为0到20，所以要用字符串处理。大体思路就是对各位求和取余，取整。注意：当某个数字下标小于0时，要用0继续参与运算；测试点5给的两个数字为0；

#include<stdio.h>
#include<string.h>
#define LEN 20

int main() {
	char n[LEN], num1[LEN], num2[LEN];
	int i, sum, indexN, index1, index2, res[LEN]= {0};

	scanf("%s%s%s", &n, &num1, &num2);
	indexN = strlen(n) - 1;
	index1 = strlen(num1) - 1;
	index2 = strlen(num2) - 1;
	sum = num1[index1--]-'0' + num2[index2--]- '0';
	for(i=0; sum!=0 || i==0; i++) {//i==0的判断条件用于输入的两个数字为0时
		int a, b, c;
		a = index1<0 ? 0 : num1[index1--]-'0';
		b = index2<0 ? 0 : num2[index2--]-'0';
		c = n[indexN--] - '0';
		c = c==0 ? 10 : c;
		res[i] = sum%c;
		sum = a + b + sum/c;
	}
	while(i-- > 0)
		printf("%d", res[i]);
	return 0;
}