Poj百练 2692:假币问题 (分类:模拟)
发布日期:2021-06-29 15:52:09
浏览次数:3
分类:技术文章
本文共 1627 字,大约阅读时间需要 5 分钟。
//poj2692假币问题#include#include #include #include using namespace std;int n;int status[12]; //每个硬币的状态char lef[3][7], righ[3][7], res[3][7];bool balance(){ for(int i = 0; i < 3; i++){ int rightW = 0, leftW = 0; for(int j = 0; righ[j] != 0 && j < 6; j++) rightW += status[righ[i][j]-'A']; for(int j = 0; left[j] != 0 && j < 6; j++) leftW += status[lef[i][j]-'A']; if(res[i][0] == 'e' && rightW != leftW) return false; if(res[i][0] == 'u' && rightW >= leftW) return false; if(res[i][0] == 'd' && rightW <= leftW) return false; } return true;}int main(){//0表示未遍历,1表示为真,-1表示可能为假且轻,1表示可能为假且重 scanf("%d",&n); char ans[n+2][43]; for(int index = 0; index < n; index++){ memset(status, 0, sizeof(status)); memset(lef, 0, sizeof(lef)); memset(righ, 0, sizeof(righ)); for(int i = 0; i < 3; i++) scanf("%s %s %s", lef[i], righ[i], res[i]); for(int i = 0; i < 12; i++){ //分别假设每个硬币为轻,重,真,依次枚举,如果满足条件则跳出 status[i] = -1; if(balance()){ strcpy(ans[index], "0 is the counterfeit coin and it is light. "); ans[index][0] = 'A'+i; break; } status[i] = 1; if(balance()){ strcpy(ans[index], "0 is the counterfeit coin and it is heavy. "); ans[index][0] = 'A'+i; break; } status[i] = 0; } } for(int i = 0; i < n; i++) printf("%s\n",ans[i]); return 0;}
转载地址:https://suprit.blog.csdn.net/article/details/81459447 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月23日 06时54分41秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Caffe源码中blob文件分析
2019-04-29
OpenCV 图像采样 插值 几何变换
2019-04-29
图像处理-仿射变换 AffineTransform
2019-04-29
图像二值化----otsu(最大类间方差法、大津算法)
2019-04-29
图像二值化----otsu(最大类间方差法、大津算法)(二)
2019-04-29
OpenCV编程案例:使用轮廓函数检测连通区域
2019-04-29
opencv使用cvFindContours提取联通域
2019-04-29
C++中MessageBox的常见用法
2019-04-29
ordfilt2函数功能说明
2019-04-29
在图像变换中用最小二乘法求解仿射变换参数
2019-04-29
cvDrawContours:在图像上绘制外部和内部轮廓
2019-04-29
cvSaveImage保存图像
2019-04-29
matlab图像滤波
2019-04-29
数字图像去噪典型算法及matlab实现
2019-04-29
opencv 将两张图片显示到一幅图片中
2019-04-29
C++ 简单读写文本文件、统计文件的行数、读取文件数据到数组
2019-04-29
CvSeq相关函数
2019-04-29
CreateStructuringElementEx
2019-04-29
opencv实现二值图像细化的算法
2019-04-29
图像处理、计算机视觉、算法相关资源
2019-04-29