`
249326109
  • 浏览: 56125 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

uva 340 - Master-Mind Hints

    博客分类:
  • acm
 
阅读更多

题目链接: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<cstdio>

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;
}

 

分享到:
评论

相关推荐

    maven-hints-3.1.4-sources.jar

    maven-hints-3.1.4-sources.jar

    maven-hints-3.1.1-sources.jar

    maven-hints-3.1.1-sources.jar

    spotfire-python-stubs-master.zip

    Python的静态类型注释是自Python 3.5引入的一种特性,通过在代码中添加类型提示(type hints)来帮助解释器和开发工具理解变量、函数参数和返回值的预期类型。Spotfire Python API的类型注释使得开发者在使用API时能...

    resource-hints-webpack-plugin:自动将资源提示添加到您的html文件中

    $ npm install --save-dev resource-hints-webpack-plugin 用yarn安装插件: $ yarn add --dev resource-hints-webpack-plugin 基本用法 加载插件 const ResourceHintWebpackPlugin = require ( 'resource-hints-...

    maven-hints-3.1.4.jar

    maven-hints-3.1.4.jar

    maven-hints-3.1.1.jar

    maven-hints-3.1.1.jar

    vue-dom-hints:Vue devtool,用于在DOM中标识Vue组件及其SFC路径

    :rocket: 安装npm i vue-dom-hints :vertical_traffic_light: 设置将其作为安装到Vue: import DomHints from 'vue-dom-hints'Vue . use ( DomHints ) 在构建中将其禁用以进行生产: if ( process . env . NODE_ENV...

    glibc-master.zip

    在glibc-master.zip压缩包中的源代码,我们可以看到`getaddrinfo`的实现细节,包括如何与DNS服务器交互、如何处理解析结果、如何构建返回的地址链表等。通过对源代码的阅读和学习,开发者可以更深入地理解网络编程的...

    Client-Hints-crx插件

    语言:English ... 有关客户端 - 提示提案,请参阅https://github.com/igrigorik/http-client-hints 扩展的源代码可以在github上找到 - https://github.com/andydavies/client-hints-拉出请求欢迎。

    客户提示「Client-Hints」-crx插件

    向传出请求添加HTTP客户端提示头。 扩展,允许设置Client-Hints标头用于测试/实验目的。 ... ...可在GitHub上找到扩展的源代码-https://github.com/andydavies/Client-Hints-拉取请求欢迎。 支持语言:English

    indent-hints-mode:Emacs次要模式,可为您提供有关缓冲区是否喜欢空格或制表符的有用提示

    安装对于不耐烦的人,这是一个快速设置示例(在将indent-hints.el放入您的加载路径之后): (require 'indent-hints) (add-hook 'c-mode-common-hook 'indent-hints-activate)您可能至少应该自定义indent-hints-mode...

    oracle-hints.rar_oracle

    "Oracle Hints"是Oracle数据库系统中的一个重要特性,它允许SQL查询优化器根据开发人员提供的指导(即Hints)来选择执行计划,以提高查询性能。在面对复杂的SQL查询时,正确使用Hints可以显著提升查询效率,避免因为...

    root-hints:提供DNS根服务器的IP地址,也称为根提示

    $ npm i root-hints 用法 const rootHints = require ( 'root-hints' ) ; rootHints ( 'A' ) ; // ['198.41.0.4', '192.228.79.201', ...] rootHints ( 'AAAA' ) ; // ['2001:503:BA3E::2:30', '2001:500:84::B', .....

    react-hints::left_speech_bubble:浮动提示以突出产品功能

    npm install react-hints --save 用法 将react-hints导入您的组件。 import Hint from 'react-hints' ; 在渲染中,使用组件包装一些元素。 这是包装的&lt;button /&gt; : &lt; button className = "btn btn-lg...

    no-string-hints:替换字符串文字类型提示

    pip install no_string_hints 作为预提交挂钩 有关说明,请参阅 样本.pre-commit-config.yaml : - repo : https://github.com/MarcoGorelli/no-string-hints rev : v0.1.7 hooks : - id : no-string-hints ...

    brackets-ruby-rsense-hints:括号 Ruby Rsense 提示代码完成

    "brackets-ruby-rsense-hints-master"很可能是一个项目的根目录名,其中包含了所有必要的源代码和资源文件,用于构建和安装这个Brackets插件。"master"通常指的是Git仓库的主分支,表明这是一个开源项目,其代码可能...

    oracle hints详细介绍

    ### Oracle Hints 详解 #### 一、Oracle Hints 概述 在Oracle数据库中,Hints(提示)是一种特殊的语法,允许用户直接控制SQL语句的执行计划,从而实现更高级别的性能调优。通常情况下,Oracle的优化器能够根据...

    Hints优化.pdf

    Oracle Hints是Oracle数据库中一种用于优化SQL查询的工具。它们允许数据库管理员和开发人员提供关于如何执行SQL语句的提示,以此来改善查询性能。Oracle Hints在处理复杂SQL语句或特定类型的数据库操作时尤其有用,...

    android QRCode

    BitMatrix bitMatrix = writer.encode(content, BarcodeFormat.QR_CODE, width, height, hints); return Bitmap.createBitmap(width, height, Bitmap.Config.ARGB_8888); } catch (WriterException e) { e....

Global site tag (gtag.js) - Google Analytics