骰子迷题--蓝桥 搜索

题目

小明参加了少年宫的一项趣味活动：每个小朋友发给一个空白的骰子（它的6个面是空白的，没有数字），要小朋友自己设计每个面写哪个数字。但有如下要求：

1. 每个面只能填写 0 至 8 中的某一个数字。

2. 不同面可以填写同样的数字，但6个面总和必须等于24。

填好后，小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。规则如下：

三方同时掷出自己的骰子，如果出现任何相同的数字，则三方都不计分。
 
如果三方数字都不同，则最小数字一方扣 1 分，最大数字一方加 1 分。
   
小明看到了两个机器人手中的骰子分别是：

0 0 0 8 8 8
 
1 1 4 5 6 7

请你替小明算一下，他如何填写，才能使自己得分的概率最大。

请提交小明应该填写的6个数字，按升序排列，数字间用一个空格分开。

如果认为有多个答案，提交字母序最小的那个方案。

请严格按照格式，通过浏览器提交答案。

注意：只提交一行内容，含有6个被空格分开的数字。不要写其它附加内容，比如：说明性的文字。

分析

直接搜呗，搜出来一种组合，先判断和是否为24.如果为24，那就计算小明胜利的次数（题目说是求概率最大，其实就是胜利的次数最多），升序输出胜利次数最多的那个组合。注意每个数可以用多次。

代码

#include<iostream>
#include<cstdio>
#include<string.h>
#include<vector>
#include<algorithm>
#include<sstream>
using namespace std;
int a[6]={0,0,0,8,8,8};
int b[6]={1,1,4,5,6,7};
int c[6],ans[6],maxi=0;
int count()//计算小明胜利的次数 
{
	int sum=0;
	for(int i=0;i<6;i++)
	{
		for(int j=0;j<6;j++)
		{
			for(int k=0;k<6;k++)
			{
				if(c[k]>a[i]&&c[k]>b[j]&&a[i]!=b[j])//条件 
					sum++;
			}
		}
	}
	return sum;
}
void dfs(int step)
{
	if(step==6)
	{
		int sum=0;
		for(int i=0;i<6;i++)
			sum+=c[i];
		if(sum==24)
		{
			int win=count();
			if(win>maxi)//保存新的组合 
			{
				maxi=win;
				for(int i=0;i<6;i++)
					ans[i]=c[i];
			}
		}
		return ;
	}
	for(int i=0;i<=8;i++)//每个数字可以重复使用 
	{
		c[step]=i;
		dfs(step+1);
	}
}
int main()
{
	dfs(0);
	for(int i=0;i<6;i++)
		cout<<ans[i];
	cout<<endl;
	return 0;
}