当前位置: 首页 > news >正文

哪个网站虚拟主机好直播发布会

哪个网站虚拟主机好,直播发布会,营销型网站建设开发,广州餐饮管理有限公司题目描述: 有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同,但不知道假币比真币轻还是重。现在,用一架天平称了这些币三次,告诉你称的结果,请你找出假币并且确定假币是轻是重(数据保证一定能找出…

题目描述:

有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同,但不知道假币比真币轻还是重。现在,用一架天平称了这些币三次,告诉你称的结果,请你找出假币并且确定假币是轻是重(数据保证一定能找出来)。

输入:

第一行是测试数据组数。 每组数据有三行,每行表示一次称量的结果。银币标号为 A-L。每次称量的结果用三个以空格隔开的字符串表示:天平左边放置的硬币天平右边放置的硬币平衡状态。其中平衡状态用``up'', ``down'', 或 ``even''表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。

输出:

输出哪一个标号的银币是假币,并说明它比真币轻还是重。

输入样例:

1

ABCD EFGH even

ABCI EFJK up

ABIJ EFGH even

输出样例:

K is the counterfeit coin and it is light.

解题思路:

对于每一枚硬币先假设它是轻的,看这样是否符合称量结果。如果符合,问题即解决。如果不符合,就假设它是重的,看是否符合称量结果。把所有硬币都试一遍,一定能找到特殊硬币。

代码如下:

#include <iostream>
#include <cstring>
using namespace std;
char Left[3][7];//天平左边硬币
char Right[3][7];  //天平右边硬币
char result[3][7]; //结果bool IsFake(char c, bool light);
//light 为真表示假设假币为轻,否则表示假设假币为重int main() {int t;cin >> t;while (t--) {for (int i = 0; i < 3; ++i) {cin >> Left[i] >> Right[i] >> result[i];}for (char c = 'A'; c <= 'L'; c++) {if (IsFake(c, true)) {cout << c << " is the counterfeit coin and it is light.\n";break;}else if (IsFake(c, false)) {cout << c << " is the counterfeit coin and it is heavy.\n";break;}}}system("pause");return 0;
}bool IsFake(char c, bool light)
//light 为真表示假设假币为轻,否则表示假设假币为重
{for (int i = 0; i < 3; ++i) {char * pLeft, *pRight; //指向天平两边的字符串if (light) {pLeft = Left[i];pRight = Right[i];}else {//如果假设假币是重的,则把称量结果左右对换pLeft = Right[i];pRight = Left[i];}switch (result[i][0]) { //天平右边的情况case 'u':if (strchr(pRight, c) == NULL) {return false;}break;case 'e':if (strchr(pLeft, c) || strchr(pRight, c)) {return false;}break;case 'd':if (strchr(pLeft, c) == NULL) {return false;}break;}}return true;
}

http://www.yidumall.com/news/15651.html

相关文章:

  • 大庆网站建设网站收录提交入口大全
  • 香港免费网站百度网页版网址
  • 已有网站域名 怎么做网站电商培训班一般多少钱
  • 公司内部网站怎么做潜江seo
  • 怎么用linux做网站搜索引擎原理
  • wordpress采集自动伪原创六六seo基础运营第三讲
  • 广西柳州网站建设中关村在线app
  • 深圳网站优化培训社交媒体营销案例
  • 吴江高端网站建设国际新闻网站
  • 山东做网站找哪家好如何增加网站的外链
  • 广州企业自助建站前端seo搜索引擎优化
  • 网站建设基础广告免费推广网
  • 网站开发的配置过程百度灰色关键词排名推广
  • 政务中心建设网站seo百科
  • 大学生商品网站建设公司网站设计图
  • 做视频网站流量费高吗恶意点击竞价是用的什么软件
  • 新站网站建设网站建设
  • 网站实名制认证备案成都关键词优化排名
  • 做求职网站市场站长论坛
  • 长沙百度做网站多少钱磁力搜索引擎torrentkitty
  • 找人做淘宝网站多少钱网络营销外包收费
  • 武汉做个网站多少钱app开发网站
  • 做的网站底部应该标注什么深圳网络推广营销公司
  • 美橙建站之星怎么样凡科小程序
  • 衡水 网站开发网络营销ppt怎么做
  • 网站建设宣传词路由优化大师
  • 做的网站浏览的越多越挣钱桌面百度
  • 辽宁学网站建设专业学校中国广告网
  • 个人手机网站开发广告公司推广方案
  • 网页与网站的区别与联系西安网站制作工作室