【例题3-4 UVA - 340】Master-Mind Hints
2024-10-01 21:32:42
【链接】 我是链接,点我呀:)
【题意】
在这里输入题意
【题解】
这里出现了没有在相同位置的只能唯一配对。
就是说
3322
2234
这种情况。
只有3个weak pair.
即key[1]=a[3]==3
以及key[3]=a[1]=2
以及key[4]=a[2]=2
那么我们for一遍。
只要a[i]!=key[i];
就记录答案里面有一个key[i]是没被配对的,同时记录猜的序列里面有一个a[i]没配对。
分别记录在a1[1..9]和a2[1..9]里面;->记录个数
然后weak pair的个数就是
\(∑_1^9min(a1[i],a2[i])\)
【错的次数】
在这里输入错的次数
【反思】
在这里输入反思
【代码】
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1000;
int key[N+10],a[N+10],a1[10],a2[10],n;
int main()
{
//freopen("F:\\rush.txt","r",stdin);
int kk = 0;
while (~scanf("%d",&n) && n)
{
printf("Game %d:\n",++kk);
for (int i = 1;i <= n;i++)
scanf("%d",&key[i]);
while (~scanf("%d",&a[1]))
{
int num1 =0,num2 = 0;
for (int i = 1;i <= 9;i++) a1[i] = 0,a2[i] = 0;
for (int i = 2;i <= n;i++) scanf("%d",&a[i]);
for (int i = 1;i <= n;i++)
{
if (a[i]==key[i])
num1++;
else
{
a1[key[i]]++;
a2[a[i]]++;
}
}
if (a[1]==0) break;
for (int i = 1;i <= 9;i++)
num2+=min(a1[i],a2[i]);
printf(" (%d,%d)\n",num1,num2);
}
}
return 0;
}
最新文章
- 帆软报表FineReport中数据连接之Jboss配置JNDI连接
- Java程序员
- 写js写傻了,明天研究一下异步
- cocos基础教程(5)数据结构介绍之cocos2d::Value
- JDK的下载与安装
- AJAX制作JSON格式的实时更新数据的方法
- bootstrap daterangepicker 添加阴历及节假日
- Head First设计模式悟道
- Team Formation(思维)
- Pyhton编程(一)之第一个Pyhton程序
- Go语言学习之11 日志收集系统kafka库实战
- Android Context类
- AutoFac记录
- SVG:中国地图
- 7 无线wifi传输视频开发
- 问题记录 | PyLint not recognizing cv2 members
- 【MFC】CDialogBar中按钮不可用
- Java 面试知识点汇总
- html中的标签分类
- Caused by: MetaException(message:Hive Schema version 2.1.0 does not match metastore&#39;s schema version 1.2.0 Metastore is not upgraded or corrupt)_2