题解：CF626B Cards

合集 - 题解(28)

1.题解：P3201 [HNOI2009] 梦幻布丁03-10 2.题解：P7020 [NWRRC2017] Boolean Satisfiability2024-12-17 3.题解：P6614 蛋糕 Cake2024-12-17 4.题解：UVA10503 The dominoes solitaire2024-12-17 5.题解：AT_abc383_c [ABC383C] Humidifier 32024-12-17 6.题解：AT_abc266_c [ABC266C] Convex Quadrilateral2024-12-17 7.题解：AT_abc296_e [ABC296E] Transition Game2024-12-17 8.题解：CF350C Bombs2024-12-17 9.题解：B3832 [NICA #2] 回来吧我的小波2024-12-17 10.题解：B3803 [NICA #1] 上大分2024-12-17 11.题解：AT_abc236_f [ABC236F] Spices2024-12-17

12.题解：CF626B Cards2024-12-20

13.题解：CF603A Alternative Thinking2024-12-20 14.题解：CF917A The Monster2024-12-20 15.题解：CF1540A Great Graphs2024-12-20 16.题解：AT_arc008_3 [ARC008C] THE☆たこ焼き祭り20122024-12-20 17.题解：P6606 [Code+#7] 最小路径串2024-12-29 18.题解：P2422 良好的感觉03-01 19.题解：P2032 扫描03-01 20.题解：P1160 队列安排03-01 21.题解：ABC395（A-E)03-01 22.题解：P3865 【模板】ST 表 && RMQ 问题03-02 23.题解：P2590 [ZJOI2008] 树的统计03-02 24.答案：牛客周赛 Round 83(A-E)03-02 25.题解：U540617 捡松果03-05 26.题解：P3390 【模板】矩阵快速幂 & 矩阵快速幂加速递推的应用思路03-06 27.题解：P11848 [TOIP 2023] 房屋推荐03-08 28.题解：P2146 [NOI2015] 软件包管理器03-09

思路

枚举三种能够得到该颜色的方法。

全是该颜色的卡牌。
另外两种卡牌的数量都大于等于一张。
另外的两种卡牌，一种大于等于两张，一种为零张，该颜色的卡牌大于等于一张。

我们用三个变量来记录每种卡牌出现的次数，然后按照以上的三种方法模拟即可。

AC 代码

 #include<bits/stdc++.h>
using namespace std;
using ll = long long;
int n,r,b,g;
char a;
 
int main(){
	// freopen("text.in","r",stdin);
	// freopen("text.out","w",stdout);
	ios::sync_with_stdio(0),cout.tie(0),cin.tie(0);
	cin>>n;
	for(int i = 1;i <= n;i++){
		cin>>a;
		if(a == 'R')r++;
		if(a == 'G')g++;
		if(a == 'B')b++;
	}
	if(b==n||(b==0 && g && r)||(g > 1 && r==0 &&b)||(g==0&& r>1 &&b)){
		cout<<"B";
	}
	if(g==n||(g==0 && b && r)||(b>1 && r==0 && g)||(b==0 && r>1 &&g)){
		cout<<"G";
	}
	if(r==n||(r==0 && b && g)||(b>1 && g==0 && r)||(b==0 && g>1 && r)){
		cout<<"R";
	}
	return 0;
}

posted @ 2024-12-20 21:04 Zenos_iii 阅读(3) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 题解：CF603A Alternative Thinking

· 题解：CF917A The Monster

· CF626B 1300

· 【每日一题】Problem 626B. Cards

· ABC215G

阅读排行：
· 25岁的心里话
· 闲置电脑爆改个人服务器（超详细） #公网映射 #Vmware虚拟网络编辑器
· 零经验选手，Compose 一天开发一款小游戏！
· 因为Apifox不支持离线，我果断选择了Apipost！
· 通过 API 将Deepseek响应流式内容输出到前端

公告

昵称： Zenos_iii
园龄： 3个月
粉丝： 1
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

题解(28)

ZenosZheng的算法博客

千里之行，始于足下

题解：CF626B Cards

思路

AC 代码

公告

搜索

常用链接

合集

随笔分类

随笔档案

阅读排行榜

	#include<bits/stdc++.h>
	using namespace std;
	using ll = long long;
	int n,r,b,g;
	char a;

	int main(){
	// freopen("text.in","r",stdin);
	// freopen("text.out","w",stdout);
	ios::sync_with_stdio(0),cout.tie(0),cin.tie(0);
	cin>>n;
	for(int i = 1;i <= n;i++){
	cin>>a;
	if(a == 'R')r++;
	if(a == 'G')g++;
	if(a == 'B')b++;
	}
	if(b==n\|\|(b==0 && g && r)\|\|(g > 1 && r==0 &&b)\|\|(g==0&& r>1 &&b)){
	cout<<"B";
	}
	if(g==n\|\|(g==0 && b && r)\|\|(b>1 && r==0 && g)\|\|(b==0 && r>1 &&g)){
	cout<<"G";
	}
	if(r==n\|\|(r==0 && b && g)\|\|(b>1 && g==0 && r)\|\|(b==0 && g>1 && r)){
	cout<<"R";
	}
	return 0;
	}