洛谷 P1042 乒乓球

题目介绍:

这提示难度是普及-    不知道为啥通过率比较低   这里发一下解题思路

解题思路:这题不难想     就是输入给你很多行 让你去统计  11分制  21分制的比分    因为题目已经说了输入的字符串只有WLE    其中E标志位结束 故用它来判断是否结束读取的循环就好

下一个点就是:输入他让 先输出11分制的比分   后输出21制的比分     故可以采用队列 来存21分制的数据  等读取完毕了在打印这部分   当然了 栈 动态数组(顺序表)  也是可以的 无非就是存储这这些数据 

原码:

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>

using namespace std;

typedef int DataType;

class Queue
{
	DataType* head;
	int capacity;
	int size;

public:
	void Init()
	{
		head = nullptr;
		capacity = size = 0;
	}
	 
	void Push(DataType x)
	{
		if (size == capacity)
		{
			capacity = capacity == 0 ? 2 : 2 * capacity;
			head = (DataType*)realloc(head,sizeof(DataType) * capacity);
		}
		head[size] = x;
		size++;
	}

	DataType Pop()
	{
		DataType tem = head[0];
		int n = 0;
		for(n=1;n<=size-1;++n)
		{
			head[n - 1] = head[n];
		}
		size--;
		return tem;
	}

	void Destroy()
	{
		free(head);
		head = nullptr;
		size = capacity = 0;
	}

	bool Empty()
	{
		if (size == 0)
		return true;
		return false;
	}

};





int main()
{
	char cur[26];
	int x = 0, y = 0;   //记录11分
	int left = 0,right = 0;   //记录21分
	Queue queue;
	queue.Init();
	int floag = 1;

	while (scanf("%s", cur) != EOF)
	{

		for (int c : cur)
		{
			if (floag && c == 'E')
			{
				cout << 0 << ":" << 0 << endl << endl;
				cout << 0 << ":" << 0 << endl;
				return 0;
			}
			floag = 0;

			if (c == 'W')
			{
				x++;
				if ((x == 11 && y <= 9)|| (x > 11 && (x - y) >= 2))
				{
					cout << x << ":" << y << endl;
					x = 0;
					y = 0;
				}
					left++;
					if ((left == 21 && right <= 19) || (left > 21 && (left - right) >= 2))
					{
						queue.Push(left);
						queue.Push(right);
						left = right = 0;
					}
			}
			else if (c == 'L')
			{
				y++;
				if ((y == 11 && x <= 9) || (y > 11 && (y - x) >= 2))
				{
					cout << x << ":" << y << endl;
					x = 0;
					y = 0;
				}
				right++;
				if ((right == 21 && left <= 19) || (right > 21 && (right - left) >= 2))
					{
					queue.Push(left);
					queue.Push(right);
					left = right = 0;
					}

			}
			else if(c=='E')
			{
				//结束打印
          //if(x!=0 || y!=0)
			  cout << x << ":" << y << endl<<endl;

		  if (left != 0 || right != 0)
		  {
			  queue.Push(left);
			  queue.Push(right);

		  }

	       goto floag;

			}

		}
	
	}

floag:
		while (!queue.Empty())
		{
			int a, b;
			a = queue.Pop();
			b = queue.Pop();
			cout << a << ":" << b << endl;
		}


	return 0;
}

最近刚摸到 C++的门槛     C++又是兼容C的  所以大家理解一下    代码的风格

目前只学了这点C++       哈哈哈哈  手动狗头     

C++确实比C舒服         虽然只有一点点 现在    哈哈哈哈 

这里  第十组   数据是有坑的哈   它最后11比分的会把0:0 也打印出来

 这里没办法    测试数据就这样 

以及第一组数据

都需要自己去特殊配置一下

代码解释:

开一个数组来接收   字符串   题目说了最多一行25个  考虑到‘\0’  故多开了一个

因为很多行读入  所以用while循环 采用scanf来   而非cin(主要目前我不太熟悉它 哈哈哈)

这里就是特判    第一个就是E一个有用比分都没的情况    有floag  只有在第一次读取时判断进去

这里就是判断条件   达到输赢条件了  就打印 或者 存起来     懂乒乓球的这个比分怎么看应该很容易   不会乒乓球的 就注意题意    大于等于2分获胜   

当然这里可以合并  第二个条件直接带上等号就行   这里可能受乒乓球的影响了 所以这么写了

遇到E就结束了     为什么把  if注释掉  就是ac不了数据10    0:0 它也要打印 

这里千万别漏   11分制  21分制 都要处理

因为有啷个循环  采用break跳不出去   所有用goto  跳转到   标记处

最后就没啥说得来  C语言的  队列操作就行  一直Pop到为空   

当然了C++里面 自带了队列  还没学到       就自己搓了一个轮子 

学到了类 class      比c语言手搓队列简单太多了  哈哈哈哈     加油加油吧   

已经摸到C++的门了     哈哈哈哈  

ac图

### 关于 P1042 乒乓球问题的解题思路 对于该问题,核心在于模拟两个不同计分制度下的比赛过程。给定一系列字符作为输入,其中`W`代表华华得分,`L`代表平平得分,而`E`则表示当前局结束并进入下一局。 #### 输入处理逻辑 程序需逐个读取字符直至遇到`E`为止,在此期间依据所遇字符更新对应选手分数,并根据不同赛制规则判定是否某一方赢得了一局以及何时应开启新的一局[^2]。 #### 不同赛制下的胜负条件 - **11分制**:当任意一名玩家达到11分且领先对手至少两分时即获胜;若双方均达10分以上但差距不足两分,则继续游戏直到满足上述胜利条件。 - **21分制**:同样遵循先得规定分数(这里是21)且超出对方不少于两分者胜出的原则,只是起始目标分数更高一些[^3]。 ### C语言代码实现 下面给出一段完整的C语言源码用于解决这个问题: ```c #include <stdio.h> #define MAXN 1005 char game[MAXN]; int score_11[2], score_21[2]; void reset_scores() { score_11[0] = score_11[1] = 0; score_21[0] = score_21[1] = 0; } // 判断是否在一场比赛中达到了可以赢的状态 bool can_win(int *score, int target) { return (score[0]>=target || score[1]>=target) && abs(score[0]-score[1])>=2; } int main(){ while(scanf("%s",game)!=EOF){ bool is_end=false; char winner=' '; reset_scores(); for(int i=0; !is_end&&game[i]!='\0'; ++i){ switch(game[i]){ case 'W': ++score_11[0]; ++score_21[0]; break; case 'L': ++score_11[1]; ++score_21[1]; break; case 'E': if(can_win(score_11, 11)){ printf("11:%c %d-%d\n",(winner=(score_11[0]>score_11[1])?'H':'P'),score_11[0],score_11[1]); reset_scores(); // 准备下一个回合 } if(can_win(score_21, 21)){ printf("21:%c %d-%d\n", (winner=(score_21[0]>score_21[1])?'H':'P'),score_21[0],score_21[1]); reset_scores(); // 准备下一个回合 } is_end=true; break; } if(!is_end){ // 如果不是最后一轮打印中间状态 printf("11:"); if(winner==' ')printf("%d-%d\n",score_11[0],score_11[1]); else printf("-%d-%d\n",score_11[0],score_11[1]); printf("21:"); if(winner==' ')printf("%d-%d\n",score_21[0],score_21[1]); else printf("-%d-%d\n",score_21[0],score_21[1]); } } } } ``` 这段代码实现了对每一轮比赛中两位参赛者的得分情况进行记录,并按照两种不同的记分方式分别计算最终成绩。每当检测到一局结束符`E`时,会检查是否有选手符合各自赛制下的获胜标准,并据此输出相应结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值