【题解】「CF1373B」01 Game
2024-09-27 14:57:37
这题好水，就是简单的模拟+字符串。
\(\sf Translation\)
给定一个 \(01\) 串，如果 \(0\) 出现的次数和 \(1\) 出现的次数的最小值是奇数，输出 DA ，否则输出 NET
多测。
\(\sf Solution\)
法一
简单模拟+字符串，如果你是刚刚学字符串的萌新，推荐先看看 这题，这两题类似，都是统计一个字符串里面的字符的情况。
那么我们可以定义两个变量分别存储 \(0\) 的出现次数和 \(1\) 的出现次数。
\(\sf Code\)
/*
Problem:CF1373B
Date:28/06/20 21:29
*/
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#define line cout << endl
using namespace std;
int t;
int main () {
cin >> t;
int _1, _0;
while (t--) {
string s;
cin >> s;
int len = s.length();
for (int i = 0; i < len; i++) {
if (s[i] == '1') _1++;//如果当前字符是1
else _0++;
}
cout << (min (_1, _0) % 2 == 0 ? "NET" : "DA") << endl;//取最小值/判断奇偶/输出
_1 = 0, _0 = 0;//清零
}
return 0;
}
法二
利用 c++ 的 STL 中的 count 函数。
count 的用法：
count 共有 3 个参数：
count(begin, end, c);
其中 begin 代表字符串的起始位置，end 代表终止位置，c 代表要统计的字符。
那在这道题里面，我们就可以用 count 函数统计 \(0\) 和 \(1\) 的个数。
\(\sf Code\)
/*
Problem:CF1373B
Date:28/06/20 21:29
*/
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#define line cout << endl
using namespace std;
int t;
int main () {
cin >> t;
int _1, _0;
while (t--) {
string s;
cin >> s;
cout << (min (count (s.begin (), s.end (), '0'), count (s.begin (), s.end (), '1')) % 2 == 0 ? "NET" : "DA") << endl;//统计/取最小值/判断奇偶/输出
}
return 0;
}
最新文章
- MFC CEdit改变字体大小的方法
- C++ create_task详解
- 9.3---魔术索引（CC150）
- cursor 手型样式
- PO3281 Dining（最大流）
- erlang代码片段
- 第二百三十九天 how can I 坚持
- linux下开发c第一弹－－相关环境需求
- iOS iOS8新特性--UIPopoverPresentationController
- MVC4过滤器（转）
- asp.net application
- stm32 串口乱码的解决
- HDU 6097---Mindis(二分)
- SpringMvc的传递参数方式 -- url / requestMapping
- step_by_step_记录那些在VS上使用过的工具
- JavaScript中date 对象常用方法
- GIT操纵
- 调用系统命令之subprocess模块
- fopen函数出现段错误
- JAVA微信服务号开发简记