洛谷P7583 [COCI2012-2013#1] DOM 题解

该博客主要介绍了一个简单的C++程序,该程序通过while循环不断读取用户输入的字符,如果字符不是特定的一组字符(如'C', 'A', 'M', 'B', 'R', 'I', 'D', 'G', 'E')则将其输出。这个程序可以用于基础的字符过滤场景。

点进题目一看大大大大水题 连数组都不用开的那种
题目传送们

思路

很简单我们先定义一个字符c
然后用while循环不停的输入这个字符 然后判断 如果这个字符不等于 C , A , M , B , R , I , D , G , E C,A,M,B,R,I,D,G,E C,A,M,B,R,I,D,G,E 我们就输出他 如果相同 那就不输出 然后执行完之后就继续循环

代码

#include<bits/stdc++.h>
using namespace std;
char a;
int main()
{
	while(cin>>a)//不停读入字符a
	{
		if(a!='C'&&a!='A'&&a!='M'&&a!='B'&&a!='R'&&a!='I'&&a!='D'&&a!='G'&&a!='E')//一个一个判断他们是否等于那些字符
		cout<<a;//如果不等 就输出
	}
	return 0;//写好reutrn 0 是一种美德
}

华丽结束

### 洛谷 P3357 题目相关:**COCI2007-2008#5 AVOGADRO 题解分析** 题目要求找出在三组序列中满足特定条件的列,并统计需要删除的列数。通过分析,该问题本质上是一个数据匹配和统计问题,需要利用计数和条件判断来筛选出符合条件的数据。 #### 题意简述 给出三个序列 a、b、c,每个序列包含 n 个整数。如果 a[i] 在 b 或 c 中没有对应的值,则需要删除 a[i] 所在的列,并统计删除的列数。[^3] #### 解题思路 - 首先,用数组或哈希表记录 b 和 c 中每个值出现的次数。 - 遍历 a 序列中的每个元素,判断其是否在 b 或 c 中存在。 - 如果不存在,则删除该列,并更新 b 和 c 的计数器。 - 最终输出删除的列数。 #### 代码实现 以下是完整的实现代码,时间复杂度为 O(n): ```cpp #include <iostream> using namespace std; const int N = 1e5 + 10; int n, a[N], b[N], b2[N], c[N], c2[N], ans; int main() { // 输入 cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } for (int i = 1; i <= n; i++) { cin >> b[i]; b2[b[i]]++; // 标记b[i]出现的次数 } for (int i = 1; i <= n; i++) { cin >> c[i]; c2[c[i]]++; // 标记c[i]出现的次数 } // 多次遍历确保所有无效列都被删除 for (int k = 1; k <= 3; k++) { for (int i = 1; i <= n; i++) { // 如果a[i]未被删除 if (a[i]) { // 如果b或c中没有a[i] if (b2[a[i]] == 0 || c2[a[i]] == 0) { // 删除该列,并更新b和c的计数 a[i] = 0; b2[b[i]]--; b[i] = 0; c2[c[i]]--; c[i] = 0; ans++; // 删除列数加一 } } } } // 输出结果 cout << ans; return 0; } ``` #### 优化说明 由于题目数据较弱,只需重复遍历 3 次即可确保所有无效列都被删除。在实际比赛中,建议增加遍历次数(如 100 次)以确保正确性。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值