uva340 - Master-Mind Hints

最新推荐文章于 2020-07-06 09:08:39 发布

K_W

最新推荐文章于 2020-07-06 09:08:39 发布

阅读量407

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/mcf171/article/details/48106759

版权

算法专栏收录该内容

260 篇文章

订阅专栏

本文深入解析UVA在线编程题276，详细解释如何通过比较两个数字序列来计算正确位置和非正确位置的数字数量，涉及算法逻辑和实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=276

code

#include<stdio.h>
#define maxn 1010


int main()
{


int n ,a[maxn],b[maxn];
int gameCase = 1;
while(scanf("%d",&n) == 1 && n)
{
printf("Game %d:\n",gameCase++);
for(int i = 0; i < n ; i ++) scanf("%d",&a[i]);


while(true)
{
int A = 0, B = 0;
for(int i = 0 ; i < n ; i ++)
{
scanf("%d",&b[i]);
if(b[i] == a[i]) A++;
}


if(!b[0]) break;

for(int d = 1 ; d <= 9 ; d ++)
{
int c1 = 0, c2 = 0;
for( int i = 0 ; i< n ; i ++)
{
if( a[i] == d ) c1 ++;
if( b[i] == d ) c2 ++;
}


if( c1 < c2) B += c1; else B += c2;
}


printf("    (%d,%d)\n", A, B-A);

}
}




return 0;
}

注意事项是先统计在两个序列位置正确的个数A，再统计对于每个数字都有贡献的B，c1，c2是在两个序列中数字1~9出现的次数，min（c1，c2）则是对于B的贡献。最后减去公共部分A，则得到出现但是位置不对的次数