升达CCPC省赛训练赛第一场（部分题解）

最新推荐文章于 2024-09-27 14:28:55 发布

2302_80707071

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量281

点赞数 6

文章标签：算法 c++

本文链接：https://blog.csdn.net/2302_80707071/article/details/138275006

版权

文章描述了两个编程问题：一是统计给定字符串中特定字符序列xtCpc的出现次数，二是判断玩家如何通过特定规则赢得麻将游戏。第一个问题是字符匹配，第二个涉及麻将组合逻辑和规则检查。

摘要由CSDN通过智能技术生成

D-Hello XTCPC

在这里插入图片描述

题意：

给出一个数字n，表示字符串中字母的个数，在这一串小写字母中，找出xtCpc出现的次数，用过的字母不可重复使用（注意：这是一个多实例问题）

解题代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		string s;
		cin>>s;
		int a=0,b=0,c=0,d=0,e=0;
		for(int i=0;i<n;i++)
		{
			if(s[i]=='x')
			{
				a++;
			}
			if(s[i]=='t'&&a>0)
			{
				a--;
				b++;
			}
			if(s[i]=='C'&&b>0)
			{
				b--;
				c++;
			}
			if(s[i]=='p'&&c>0)
			{
				c--;
				d++;
			}
			if(s[i]=='c'&&d>0)
			{
				d--;
				e++;
			}
		}
		cout<<e<<endl;
	}
}

J-SSY and JLBD

在这里插入图片描述

题意

麻将包含三种花色（b∈{s,p,w} )的1-9张牌，以及七种单词牌（“dong”，“nan”，“xi”，“bei”，“zhong”，“fa”，“bai”），一副麻将中每种牌有4张相同的牌。

在一个神秘的国家，麻将的规则非常简单。在游戏中，每个玩家有14张牌。人们只有两种方法可以赢得比赛：

1.shisanyao：你应该同时拥有三种花色的1和9牌和七种单词牌，以及一张带有任何种类的1和9或单词的额外牌。

2.九连宝登：首先，你要确保牌有同样的花色。其次，对于卡“1”和卡“9”，您至少应该有三个。但对于卡“2”到卡“8”，至少一个。例如，“11112345678999”和“11122345678999”都可以赢得比赛。
现在你知道一个玩家的 14 张牌了。请判断他可以使用哪种卡来赢得比赛。

解题代码

#include<iostream>
using namespace std;
int a[10]={0},b[10]={0},c[10]={0},d[10]={0},e[10]={0},f[10]={0};
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	for(int i=0;i<14;i++)
	{
		string s;
		cin>>s;
		if(s[0]>='0'&&s[0]<='9')
		{
			a[s[0]-'0']++;
			if(s[1]=='s')
			b[0]++,d[s[0]-'0']++;
			if(s[1]=='p')
			b[1]++,e[s[0]-'0']++;
			if(s[1]=='w')
			b[2]++,f[s[0]-'0']++;
		}
		else
		{
			if(s[0]=='d')
			c[0]++;
			if(s[0]=='x')
			c[1]++;
			if(s[0]=='n')
			c[2]++;
			if(s[0]=='b'&&s[1]=='e')
			c[3]++;
			if(s[0]=='z')
			c[4]++;
			if(s[0]=='f')
			c[5]++;
			if(s[0]=='b'&&s[1]=='a')
			c[6]++;
		}
		
	}
	if(a[1]>=3&&a[9]>=3&&a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]>=1&&(b[0]==14||b[1]==14||b[2]==14))
	cout<<"jiulianbaodeng!"<<endl;
	else if(d[1]>=1&&d[9]>=1&&e[1]>=1&&e[9]>=1&&f[1]>=1&&f[9]>=1&&c[0]>=1&&c[1]>=1&&c[2]>=1&&c[3]>=1&&c[4]>=1&&c[5]>=1&&c[6]>=1&&(a[1]>=4||a[9]>=4||c[0]>=2||c[1]>=1||c[2]>=2||c[3]>=2||c[4]>=2||c[5]>=2||c[6]>=2))
	cout<<"shisanyao!"<<endl;
	else
	cout<<"I dont know!"<<endl;
}

L-Can you raed it croretcly?

在这里插入图片描述

题意：

多个实例，每个实例占一行，一行给出两个单词，第二个单词为第一个单词的正确形式，如果单词的首字母和最后一个字母是正确的，只需交换其他字母，人类就可以自动纠正单词的拼写。
现在，给你一个单词及其正确的拼写，你能自动纠正它吗？

解题代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	char s1[22],s2[22];
	int a,b;
		while(scanf("%s %s",s1,s2)!=EOF)
		{
		int p[27]={0},q[27]={0};
		int a=strlen(s1);
		int b=strlen(s2);
		
	int c=max(a,b);
		int d=0;
		for(int i=0;i<c;i++)
		{
			if(s1[i]!=s2[i])
			{
				d=1;
				break;
			}
		}
		if(d==0)
		printf(	"Equal\n");
		else
	{
		int e=0;
		for(int i=0;i<a;i++)
		p[s1[i]-'a']++;
		for(int i=0;i<b;i++)
		q[s2[i]-'a']++;
		for(int i=0;i<26;i++)
		{
			if(p[i]!=q[i])
			{
				printf("No\n");
				e=1;
			   break;
			}
		}
		if(e==0)
		{
				if(s1[0]==s2[0]&&s1[a-1]==s2[b-1])
			printf("Yes\n");
			else
			printf("No\n");
		}
		
		}
	}
	return 0;
}