pku 1013 称硬币

我不是女神ヾ 2022-08-13 00:47 111阅读 0赞

\#include <iostream> \#include <string> using namespace std; string Left\[3\], Right\[3\], result\[3\]; bool dealLight(char& ch) \{ for(int i = 0; i < 3; ++i) \{ switch(result\[i\]\[0\]) \{//u -> up,d -> down,e -> even case 'u': if(Right\[i\].find(ch) == string::npos) return true; break; case 'd': if(Left\[i\].find(ch) == string::npos) return true; break; case 'e': if(Left\[i\].find(ch) != string::npos || Right\[i\].find(ch) != string::npos) return true; break; \} \} return false; \} bool dealHeavy(char& ch) \{ for(int i = 0; i < 3; ++i) \{ switch(result\[i\]\[0\]) \{//u -> up,d -> down,e -> even case 'u': if(Left\[i\].find(ch) == string::npos) return true; break; case 'd': if(Right\[i\].find(ch) == string::npos) return true; break; case 'e': if(Left\[i\].find(ch) != string::npos || Right\[i\].find(ch) != string::npos) return true; break; \} \} return false; \} int main() \{ int N; scanf("%d", &N); while(N--) \{ for(int i = 0; i < 3; ++i) cin >> Left\[i\] >> Right\[i\] >> result\[i\]; for(char ch = 'A'; ch <= 'L'; ++ch) \{ if(!dealLight(ch)) \{ printf("%c is the counterfeit coin and it is light./n", ch); break; \} if(!dealHeavy(ch)) \{ printf("%c is the counterfeit coin and it is heavy./n", ch); break; \} \} \} return 0; \} //穷举A~L之间的每一个字符,对于每一个字符遍历这三句话, //进行判断,若判断为false,则表示以寻找到特殊这个字符 //具体解题思路: //在up的right && down的left(heavy), //or 在up的left && down的right(light), //不在even中的字符为特殊字符. //否则会出现>=2个特殊字符.

发表评论取消回复

表情：

评论列表（有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ 1013 称硬币

先写一组测试数据。 12 ABCD EFGH even ABCI EFJK up ABIJ EFGH even AGHL BDEC even JKI ADE up J

秒速五厘米/ 2022年09月29日 15:55/ 0 赞/ 159 阅读

相关 pku 1013 称硬币

\include <iostream> \include <string> using namespace std; string Left\[3\], Right\[3\],

我不是女神ヾ/ 2022年08月13日 00:47/ 0 赞/ 112 阅读

相关 pku 3176

\include<stdio.h> int str\[351\]\[351\]; int main() \{ int n,i,j; // freopen("

小鱼儿/ 2022年06月17日 23:29/ 0 赞/ 154 阅读

相关 PAT乙级1013

1013 数素数（20 分）令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M

川长思鸟来/ 2022年05月15日 10:46/ 0 赞/ 311 阅读

相关 1013 数素数

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输

男娘i/ 2022年05月14日 14:18/ 0 赞/ 226 阅读

相关 1.3 称硬币

![70][] ![70 1][] ![70 2][] ![70 3][] ![70 4][] ![70 5][] ![70 6][] ![70 7][] >

布满荆棘的人生/ 2022年05月11日 06:34/ 0 赞/ 148 阅读

相关用最少的称重次数验证硬币的重量

这是一个非常有趣的问题，它出自 [UyHiP May 2013][UyHiP May 2013] 的谜题。假设你有 n 枚完全相同的硬币，它们的重量分别为1g, 2

偏执的太偏执、/ 2022年01月10日 18:15/ 0 赞/ 408 阅读

相关枚举--称硬币

问题描述　　赛利有 12 枚银币。其中有11 枚真币和1 枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。

一时失言乱红尘/ 2021年11月29日 17:44/ 0 赞/ 367 阅读

相关 POJ 1013

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] code 1 \include < iostream >

柔光的暖阳◎/ 2021年11月10日 00:14/ 0 赞/ 248 阅读

相关 PAT乙级1013

题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112

刺骨的言语ヽ痛彻心扉/ 2021年10月24日 06:28/ 0 赞/ 372 阅读