PTA(02）典例详解（1-5）

Nuc-不晚

已于 2022-11-22 03:36:22 修改

阅读量497

点赞数 4

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

于 2022-11-22 03:33:58 首次发布

本文链接：https://blog.csdn.net/m0_73770225/article/details/127975051

版权

c语言专栏收录该内容

9 篇文章 3 订阅

订阅专栏

7-1 计算天数

本题要求编写程序计算某年某月某日是该年中的第几天。

输入格式:

输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。

输出格式:

在一行输出日期是该年中的第几天。

输入样例1:
2009/03/02
输出样例1:
61
输入样例2:
2000/03/02
输出样例2:
62

解题思路：首先用逻辑运算符判断是否为闰年，闰年的二月有29天，如果是闰年则需要从三月开始在原先不是闰年的天数下加一，我们用switch case指向month从而根据输入的月份判断从第几天开始数，代码如下：

#include <stdio.h>

int main()
{
    int year, month, day;
    int sum = 0, flag = 0;
    scanf("%d/%d/%d", &year, &month, &day);
    switch(month)
    {
        case 1: sum = 0; break;
        case 2: sum = 31; break;
        case 3: sum = 59; break;
        case 4: sum =90; break;
        case 5: sum = 120; break;
        case 6: sum = 151; break;
        case 7: sum = 181; break;
        case 8: sum = 212; break;
        case 9: sum = 243; break;
        case 10: sum = 273; break;
        case 11: sum = 304; break;
        default: sum = 334; break;
    }
    sum += day;
    if((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)
        flag = 1;
    if(flag == 1 && month > 2)
        sum++;
    printf("%d", sum);
    return 0;
}

7-2 稳赢

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势

现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。

输入格式：

输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。

输出格式：

对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。

输入样例：
2
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
ChuiZi
End
输出样例：
Bu
ChuiZi
Bu
ChuiZi
JianDao
ChuiZi
Bu

解题思路：因为输入End代表输入结束，所以我们使用while (scanf("%s",str)!= EOF)，之后每次用strcmp（）函数与End比较，使用if函数即可实现一直赢，但是因为在n局时需要平局，所以需要定义一个变量count，在第n局时使count等于0重新开始计数

相关知识点：1.while (scanf("%s",str)!= EOF) ：在该程序中，while 循环语句首先读一个字符并将其赋值给c，然后测试该字符是否为文件结束标志。如果该字符不是文件结束标志，则执行while语句体，并打印该字符。随后重复执行while语句。当到达输入的结尾位置时，while循环语句终止执行，从而整个main函数执行结束。

2.char str[10]char是C的基本类型，字符类型str是命名的一个字符串名字，charstr[10]说明这是一个具有10个字符元素的字符数组。

3.strcmp() 用来比较字符串（区分大小写）

代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
	int n = 0;
	char str[10];
	scanf("%d", &n);
	int count = 0;
	while (scanf("%s",str)!= EOF)
	{
		if (strcmp(str, "End") == 0)
			break;
		if (count == n)
		{
			printf("%s\n", str);
			count = 0;
		}
		else
		{
			if (str[0] == 'C')
			{
				printf("Bu\n");
				count++;
			}
			if (str[0] == 'B')
			{
				printf("JianDao\n");
				count++;
			}
			if (str[0] == 'J')
			{
				printf("ChuiZi\n");
				count++;
			}
		}
	}
	return 0;
}

7-3 比较大小

本题要求将输入的任意3个整数从小到大输出。

输入格式:

输入在一行中给出3个整数，其间以空格分隔。

输出格式:

在一行中将3个整数从小到大输出，其间以“->”相连。

输入样例:
4 2 8
输出样例:
2->4->8

解题思路：将三个数两两比较后赋值给a，b，c

注意：

x>y排好位时，z有三个位置的可能，分别是 zxy xzy xyz，不同情况时分别将三个数从小到大赋值给abc

同理x<y排好位 z也有三个位置的可能

最后输出a，b，c，代码如下：

#include<stdio.h>
int main()
{
	int x,y,z;
	int a,b,c;
 
	scanf("%d %d %d",&x,&y,&z);
	if(x>y)
       {
	    if(z>x)
        {a=z;b=x;c=y;}
	    else if(z>y)
        {a=x;b=z;c=y;}
	    else 
        {a=x;b=y;c=z;}
	   }
	else
	   {
	    if(z>y)
        {a=z;b=y;c=x;}
	    else if(z>x)
        {a=y;b=z;c=x;}
	    else 
        {a=y;b=x;c=z;}
       }
    printf("%d->%d->%d",c,b,a);
	return 0;
}

7-4 编程团体赛

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。

现给定所有队员的比赛成绩，请你编写程序找出冠军队。

输入格式：

输入第一行给出一个正整数 N（≤104），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正整数，成绩为 0 到 100 的整数。

输出格式：

在一行中输出冠军队的编号和总成绩，其间以一个空格分隔。注意：题目保证冠军队是唯一的。

输入样例：
6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61
输出样例：
11 176

解题思路：要想使同一队的队员的成绩相加，我们创建一个总分数组，让队编号作为下标，从而相加，所以第一个for循环的作用是将各队的总成绩存入数组，在第二个for循环中，我们通过从数组中取出成绩与max（最大成绩）进行比较并给max赋值，直到没有再大于max的成绩，此时按规则输出。代码如下：

#include<stdio.h>
int main() {
	int N = 0;
	scanf("%d", &N);
	int group_number = 0;
	int member_number = 0;
	int score = 0;
	int total[1001] = { 0 };
	for(int i = 0; i < N; i++){
		scanf("%d-%d %d", &group_number, &member_number, &score);
		total[group_number] += score;
	}
	int max = 0;
	int index = 0;
	for (int i = 0; i <= 1000; i++) {
		if (total[i] > max){
			max = total[i];
			index = i;
		}
			
	}
	printf("%d %d\n", index, total[index]);
}

7-5 念数字

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：
0: ling
1: yi
2: er
3: san
4: si
5: wu
6: liu
7: qi
8: ba
9: jiu
输入格式：

输入在一行中给出一个整数，如：1234。

提示：整数包括负数、零和正数。

输出格式：

在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如
yi er san si。

输入样例：
-600
输出样例：
fu liu ling ling

先直接给出代码，有点繁琐，明天改良一下

#include <stdio.h>

void new (int n, int arr[]) {
	int i = 0;

	while (n > 0) {
		arr[i] = n % 10;
		i++;
		n = n / 10;        //arr[]重新排序，有低位到高位
	}
}

void a(int n) {
	switch (n) {
        case 0:
            printf("ling");
            break;
        case 1:
			printf("yi");
			break;

		case 2:
			printf("er");
			break;

		case 3:
			printf("san");
			break;

		case 4:
			printf("si");
			break;

		case 5:
			printf("wu");
			break;

		case 6:
			printf("liu");
			break;

		case 7:
			printf("qi");
			break;

		case 8:
			printf("ba");
			break;

		case 9:
			printf("jiu");
			break;
	}
}

int main() {
	long n;
	scanf("%ld", &n);
	int arr[100000];
	int j = 0;
	long number;

	if (n < 0)
		number = -n;
	else
		number = n;
	new (number, arr);

	while (number > 0) {
		j++;          //计算数字位数
		number = number / 10;
	}

	if (n > 0)
		for (int p = j - 1; p >= 0; p--) {

			a(arr[p]);

			if (p > 0)
				printf(" ");
		} else if (n == 0)
		printf("ling");
	else {
		n = -n;
		printf("fu ");

		for (int p = j - 1; p >= 0; p--) {

			a(arr[p]);

			if (p > 0)
				printf(" ");
		}
	}

	return 0;
}