珠玑妙算(详解)

 题目:

 代码:


#include <stdio.h>
int* masterMind(char* solution, char* guess, int* returnSize) {
	*returnSize = 2;
	static int answer[2] = { 0 };//static关键字能使masterMind函数结束时,answer数组不会销毁
	memset(answer, 0, sizeof(answer));//用memset函数将数组全部初始化为0
	int s_answer[26] = { 0 };//26个字符位 solution 四种颜色数量统计
	int g_answer[26] = { 0 };//26个字符位 guess 四种颜色数量统计
	for (int i = 0; i < 4; i++) {
		if (solution[i] == guess[i]) {
			answer[0] += 1;//位置和颜色完全一致则猜中数量+1
		}
		else {
			//统计同一位置不同颜色的两组颜色数量,伪猜中不需要对应位置相同,只需要有对应数量的颜色就行
			s_answer[solution[i] - 'A'] += 1; //统计solution对应颜色字符出现次数
			g_answer[guess[i] - 'A'] += 1;//统计guess对应颜色字符出现次数
		}
	}
	//在两个颜色数量统计数组中查看颜色数量,取相同位置较小的一方就是为猜中数量
	for (int i = 0; i < 26; i++) {
		answer[1] += s_answer[i] > g_answer[i] ? g_answer[i] : s_answer[i];
	}
	return answer;
}

int main()
{
	char solution[] = "BRBB";
	char guess[] = "RBGY";
	int returnSize = 0;
	int* answer = masterMind(solution, guess, &returnSize);
	for (int i = 0; i < returnSize; i++) {
		printf("%d ", answer[i]);
	}
	return 0;
}

讲解:

“猜中”“伪猜中”分别计数。

使用 if else 语句即可满足题目中 “猜中”不能算入“伪猜中” 这一条件。

for (int i = 0; i < 4; i++) {
		if (solution[i] == guess[i]) {
			answer[0] += 1;//位置和颜色完全一致则猜中数量+1
		}
		else {
			//统计同一位置不同颜色的两组颜色数量,伪猜中不需要对应位置相同,只需要有对应数量的颜色就行
			s_answer[solution[i] - 'A'] += 1; //统计solution对应颜色字符出现次数
			g_answer[guess[i] - 'A'] += 1;//统计guess对应颜色字符出现次数
		}
	}

二者的计数条件有区别,“猜中”是同一位置相等才加1,“伪猜中”是不同的位置但是猜到了就加1。

上述代码中同时遍历solution和guess数组,solution[i] == guess[i] 表示同一位置相等时,则只执行answer[0] += 1; 语句,不相等则只执行 s_answer[solution[i] - 'A'] += 1;  g_answer[guess[i] - 'A'] += 1; 这样就将“猜中”“伪猜中”的计数方式就区分开了。

“伪猜中”计数稍微复杂一点,相同的字母只能计数一次

例如:

solution ="BRBB"

guess ="RBGY"

这时的“伪猜中”数只能是2,因为字母B只能计数一次。

//在两个颜色数量统计数组中查看颜色数量,取相同位置较小的一方就是为猜中数量
	for (int i = 0; i < 26; i++) {
		answer[1] += s_answer[i] > g_answer[i] ? g_answer[i] : s_answer[i];
	}

上述代码就可以完成对于重复的字母只计数一次的功能。无论是s_answer[i]大还是g_answer[i]大都取最小的一方。

当solution ="BRBB" ,guess ="RBGY"时,对于字母B,在 s_answer[26]中下标为1的数为3,在g_answer[26]中下标为1的数为1,则取较小的一方 g_answer[1]。


  • 8
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Python珠玑妙算是一道猜数字游戏,游戏规则如下:系统随机生成一个长度为4的字符串,字符串由RGBY四个字符组成,且字符可以重复。玩家需要在10次机会内猜出系统生成的字符串,每次猜测后系统会给出两个数字,分别表示猜对了几个字符且位置正确(称为A),以及猜对了几个字符但位置不正确(称为B)。玩家需要根据系统给出的A和B来推测系统生成的字符串。 以下是一个Python珠玑妙算的实现,其中引用和引用分别提供了两种不同的实现方式: ```python # 引入必要的库 import random from typing import List # 实现珠玑妙算游戏 class Solution: def masterMind(self, solution: str, guess: str) -> List[int]: # 初始化变量 j = 0 answer = [0, 0] # 遍历solution字符串 for _ in solution: # 如果当前字符与guess字符串中对应位置的字符相同 if _ == guess[j]: # A加1 answer[0] += 1 # 将guess和solution中对应位置的字符都替换为空 guess = guess.replace(_, "", 1) solution = solution.replace(_, "", 1) else: # 否则j加1 j += 1 # 遍历guess字符串 for _ in guess: # 如果当前字符不为空 if _ != "": # 计算guess和solution中当前字符的出现次数 count1 = guess.count(_) count2 = solution.count(_) # 如果guess中当前字符出现次数大于1,将guess中所有当前字符都替换为空 if count1 > 1: guess = list(filter(lambda x: x != _, guess)) # B加上guess和solution中当前字符出现次数的最小值 answer[1] += min(count2, count1) # 返回结果 return answer # 生成随机字符串 def generate_random_string(): colors = ['R', 'G', 'B', 'Y'] return ''.join(random.choices(colors, k=4)) # 主函数 if __name__ == '__main__': # 初始化变量 solution = generate_random_string() guess = '' count = 0 # 循环10次 while count < 10: # 获取用户输入 guess = input('请输入你猜测的字符串(由RGBY四个字符组成,且字符可以重复):') # 判断用户输入是否合法 if len(guess) != 4 or not all(c in 'RGBY' for c in guess): print('输入不合法,请重新输入!') continue # 调用珠玑妙算函数 result = Solution().masterMind(solution, guess) # 输出结果 print('A:{}, B:{}'.format(result[0], result[1])) # 如果猜对了,退出循环 if result[0] == 4: print('恭喜你猜对了!') break # 否则次数加1 count += 1 # 如果次数用完了,输出答案 if count == 10: print('很遗憾,你没有在规定次数内猜对,答案是:{}'.format(solution)) ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值