D - Master-Mind Hints

た入场券 2022-06-18 09:26 96阅读 0赞

think:  
1题意先给出一个数字N代表之后每次输入的元素个数，每组输入数据的第一行代表目标集合，从第二行开始代表每次输入N个猜测元素与目标集合进行判断，1>判断同一下标对应的元素相等的个数(A)，2>判断有多少个元素在两个集合中都出现过但是位置不对(B)  
2借鉴紫书：直接统计可得A，为了求B，对于每个数字（1~9），统计两者出现的次数c1和c2，则min(c1, c2)就是该数字对B的贡献。最后要减去A的部分

[vjudge题目链接][vjudge]

以下为Accepted代码

#include <bits/stdc++.h>
    
    using namespace std;
    
    int main()
    {
        int n, i, j, k, a[1004], b[1004], c1, c2, x, y;
        k = 0;
        while(scanf("%d", &n) != EOF && n != 0)
        {
            printf("Game %d:\n", ++k);
            for(i = 0; i < n; i++)
                scanf("%d", &a[i]);
            while(1)
            {
                x = y = 0;
                for(i = 0; i < n; i++)
                {
                    scanf("%d", &b[i]);
                    if(b[i] == a[i])
                        x++;
                }
    
                if(b[0] == 0)
                    break;
    
                for(i = 1; i <= 9; i++)
                {
                    c1 = c2 = 0;
                    for(j = 0; j < n; j++)
                    {
                        if(a[j] == i)
                            c1++;
                        if(b[j] == i)
                            c2++;
                    }
                    y += min(c1, c2);
                }
                printf("    (%d,%d)\n", x, y-x);
            }
        }
        return 0;
    }

[vjudge]: https://vjudge.net/contest/156927#problem/D

发表评论取消回复

表情：

评论列表（有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

相关零知识证明：一个基于zk-SNARKs的Mastermind棋盘游戏

文章目录一、关于Mastermind棋盘游戏二、一个零知识证明游戏 1. readme 关于zk-SNARKS

缺乏、安全感/ 2023年01月08日 02:05/ 0 赞/ 263 阅读

相关 Oracle Hint

Hint 是Oracle 提供的一种SQL语法，它允许用户在SQL语句中插入相关的语法，从而影响SQL的执行方式。因为Hint的特殊作用，所以对于开发人员不应该在代码中使用

本是古典何须时尚/ 2022年08月24日 01:53/ 0 赞/ 202 阅读

相关 oracle hint 详解

ORACLE的HINT详解 hints是oracle提供的一种机制，用来告诉优化器按照我们的告诉它的方式生成执行计划。我们可以用hints来实现：

骑猪看日落/ 2022年08月21日 04:29/ 0 赞/ 175 阅读

相关 hint使用

对于数据库性能比较差的sql可以通过hint改变执行计划，提高性能。在Oracle 中，是通过为语句添加 Hints(提示)来实现干预优化器优化的目的。我们可以用Oracl

小咪咪/ 2022年08月07日 04:42/ 0 赞/ 152 阅读

相关 oracle常见hint

与优化器模式相关的hint 1.1 /+ all_rows / 让优化器启动CBO 1.2 /+ first_rows(n)/优化器启动CBO，选择会快

ゞ浴缸里的玫瑰/ 2022年08月06日 12:17/ 0 赞/ 224 阅读

相关 hint的正确写法

nologging 1. CREATE TABLE T1 NOLOGGING AS SELECT \ FROM T2; 2. CREATE

末蓝、/ 2022年08月02日 09:56/ 0 赞/ 177 阅读

相关 MySQL：HINT

mysql常用的hint 1、强制索引 FORCE INDEX SELECT FROM TABLE1 FORCE INDEX (FIELD1) …

谁借莪１个温暖的怀抱￠/ 2022年07月19日 02:20/ 0 赞/ 150 阅读

相关 D - Master-Mind Hints

think: 1题意先给出一个数字N代表之后每次输入的元素个数，每组输入数据的第一行代表目标集合，从第二行开始代表每次输入N个猜测元素与目标集合进行判断，1>判断同一下标对

た入场券/ 2022年06月18日 09:26/ 0 赞/ 97 阅读

相关 Oracle Hints 提示

1. /\+ALL\_ROWS\/ 表明对语句块选择基于开销的优化方法,并获得最佳吞吐量,使资源消耗最小化. 例如: SELECT /\+ALL+\_ROWS

- 日理万妓/ 2022年06月16日 09:12/ 0 赞/ 191 阅读

相关 oracle hint

sample 1: 1. \[sql\] [view plain][] [copy][view plain] 1. select /\+INDEX(t IDX\_S

水深无声/ 2021年12月20日 01:27/ 0 赞/ 286 阅读