博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 340 - Master-Mind Hints
阅读量:5839 次
发布时间:2019-06-18

本文共 1097 字,大约阅读时间需要 3 分钟。

hot3.png

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=276

 

C++ AC。先遍历对比一遍得出strong的数量,然后对每个数字一次遍历weak的情况,一旦match之后都置为-1,以避免重复计算。

#include
const int MAX = 1005;int code[MAX];int main() { setbuf(stdout,NULL); int n; int counter = 1; while (scanf("%d", &n)) { if (n == 0) break; for (int i = 0; i < n; i++) scanf("%d", &code[i]); printf("Game %d:\n", counter++); int guess[MAX]; while (true) { for (int i = 0; i < n; i++) scanf("%d", &guess[i]); if (guess[0] == 0) break; int tmpCode[MAX]; for (int i = 0; i < n; i++) tmpCode[i] = code[i]; //determint the hint int strong = 0, weak = 0; for (int i = 0; i < n; i++) { if (tmpCode[i] == guess[i]) { strong++; tmpCode[i] = guess[i] = -1; } } for (int i = 0; i < n; i++) if (guess[i] != -1) { for (int j = 0; j < n; j++) { if (guess[i] == tmpCode[j]) { weak++; guess[i] = tmpCode[j] = -1; break; } } } printf(" (%d,%d)\n",strong,weak); } } return 0;}

 

转载于:https://my.oschina.net/jdflyfly/blog/283639

你可能感兴趣的文章
抓住云机遇编排工作 搞定复杂IT工作流
查看>>
MYSQL的longtext字段能放多少数据?
查看>>
MTK 平台上如何给 camera 添加一种 preview size
查看>>
云计算最大难处
查看>>
关于数据分析思路的4点心得
查看>>
Memcached安装与配置
查看>>
美团数据仓库的演进
查看>>
SAP被评为“大数据”预测分析领军企业
查看>>
联想企业网盘张跃华:让文件创造业务价值
查看>>
记录一次蚂蚁金服前端电话面试
查看>>
直播源码开发视频直播平台,不得不了解的流程
查看>>
Ubuntu上的pycrypto给出了编译器错误
查看>>
聊聊flink的RestClientConfiguration
查看>>
在CentOS上搭建git仓库服务器以及mac端进行克隆和提交到远程git仓库
查看>>
測試文章
查看>>
Flex很难?一文就足够了
查看>>
【BATJ面试必会】JAVA面试到底需要掌握什么?【上】
查看>>
CollabNet_Subversion小结
查看>>
mysql定时备份自动上传
查看>>
17岁时少年决定把海洋洗干净,现在21岁的他做到了
查看>>