PAT1018 锤子剪刀布 分数 20

1018 锤子剪刀布
分数 20
作者 CHEN, Yue
单位 浙江大学
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
在这里插入图片描述
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
在这里插入图片描述

输入样例:
10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J
输出样例:
5 3 2
2 3 5
B B

我的代码(30行ac):

#include<iostream>
using namespace std;
char max(int J,int B,int C){//若解不唯一,按字母序返回
	if(B>=J&&B>=C)	return 'B';
	else if(C>=B&&C>=J)	return 'C';
	return 'J';
}
int main(){
	int n; cin>>n;
	char a[n],b[n];
	for(int i=0;i<n;++i)	cin>>a[i]>>b[i];
	int a_win,b_win,tie = 0;
	int a_J_win = 0,a_B_win = 0,a_C_win = 0,b_J_win = 0,b_B_win = 0,b_C_win = 0;
	for(int i=0;i<n;++i){
		if(a[i]==b[i])	++tie;
		else{
			if(a[i]=='J'&&b[i]=='B')		++a_J_win;
			else if(a[i]=='B'&&b[i]=='C')	++a_B_win;
			else if(a[i]=='C'&&b[i]=='J')	++a_C_win;
			else if(b[i]=='J'&&a[i]=='B')	++b_J_win;
			else if(b[i]=='B'&&a[i]=='C')	++b_B_win;
			else if(b[i]=='C'&&a[i]=='J')	++b_C_win;
		}	
	}
	a_win = a_J_win+a_B_win+a_C_win; b_win = b_J_win+b_B_win+b_C_win;
	cout<<a_win<<" "<<tie<<" "<<b_win<<endl;
	cout<<b_win<<" "<<tie<<" "<<a_win<<endl;
	cout<<max(a_J_win,a_B_win,a_C_win)<<" "<<max(b_J_win,b_B_win,b_C_win); 
	return 0;
}

ps:
1.耗时40min,这是一道模拟题,多手写模拟情况就可以做出来;
2.注意限制条件,如:“如果解不唯一,则输出按字母序最小的解”。

### 广度优先遍历算法的实现及应用 #### 1. 基本概念 广度优先遍历(Breadth-First Search, BFS)是一种用于图结构的搜索算法,其核心思想是从某个起点开始逐层扩展,先访问离起点最近的所有节点后再逐步深入更远的节点。这种策略类似于二叉树的层次遍历[^2]。 在具体操作上,BFS 使用队列来存储待访问的节点。每次从队列中取出一个节点并将其标记为已访问状态,随后将该节点的所有未访问邻居加入队列等待后续处理。通过这种方式可以确保按距离顺序逐一访问所有可达节点。 #### 2. C++中的实现方式 以下是基于C++语言的一个典型实现案例,其中利用了标准模板库(STL)中的`queue`容器以及尔数组记录节点访问情况: ```cpp #include <iostream> #include <vector> #include <queue> using namespace std; void bfs(int start, vector<vector<int>> &adjMatrix, int n){ vector<bool> visited(n, false); // 初始化全部节点为未访问 queue<int> q; cout << "访问顺序: "; visited[start]=true; // 将起始点设为已访问 q.push(start); while(!q.empty()){ int u=q.front(); // 取出当前要探索的节点 q.pop(); cout<<u<<" "; // 输出此节点编号 for (int i=0;i<n;i++) { // 查找与此节点相连且尚未访问过的其他节点 if(adjMatrix[u][i]==1 && !visited[i]){ visited[i]=true; // 设置新找到的相邻节点为已访问 q.push(i); // 加入队列以便之后继续查找他们的连接关系 } } } } int main(){ int nodesCount=11; // 定义总共有多少个节点 vector<vector<int>> adjMat(nodesCount,vector<int>(nodesCount)); /* 构建邻接矩阵 */ // 这里省略实际赋值过程... bfs(0, adjMat,nodesCount); // 开始于第零号节点执行bfs函数 return 0; } ``` 上述代码片段展示了如何构建一个简单的无向图并通过调用 `bfs()` 函数完成对该图的一次完整的广度优先遍历。注意这里假设输入数据已经形成了正确的邻接矩阵形式表示法[^1]。 #### 3. 应用场景分析 - **最短路径求解**: 对于非加权图而言,BFS能够有效地找出两个特定顶点之间的最小边数即所谓的"最短路径". - **连通分量检测**: 当面对大规模稀疏网络时,可以通过多次启动不同源点上的独立BFS流程快速判断哪些部分属于同一个强联通子集. - **拓扑排序辅助工具**: 在某些特殊情况下也可以配合栈或者其他额外的数据结构一起工作从而达成更加复杂的任务目标比如计算DAG(directed acyclic graph)内的线性排列方案等等[^3]. ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值