13-2 骰子谜题

小明参加了少年宫的一项趣味活动：每个小朋友发给一个空白的骰子（它的6个面是空白的，没有数字），要小朋友自己设计每个面写哪个数字。但有如下要求：
    1. 每个面只能填写 0 至 8 中的某一个数字。
    2. 不同面可以填写同样的数字，但6个面总和必须等于24。
    填好后，小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。规则如下：
    三方同时掷出自己的骰子，如果出现任何相同的数字，则三方都不计分。
    如果三方数字都不同，则最小数字一方扣 1 分，最大数字一方加 1 分。
    小明看到了两个机器人手中的骰子分别是：
    0 0 0 8 8 8
    1 1 4 5 6 7
    请你替小明算一下，他如何填写，才能使自己得分的概率最大。
    请提交小明应该填写的6个数字，按升序排列，数字间用一个空格分开。
    如果认为有多个答案，提交字母序最小的那个方案。

有点搜索中包含概率的意思，任意一次扔色子，设色子点数比第一方的x1个数大，比第二方的x2个数大，那么这个点数的得分贡献就是x1*x2/216,当前标好数的色子所有点数的得分贡献累加，即当前状态的得分率。最有求出所有状态的最大者（升序最小）。

#include <bits/stdc++.h>
using namespace std;
int m1[6]={0,0,0,8,8,8};
int m2[6]={1,1,4,5,6,7};
int vis[6],num[6],maxn;
void solve(){
   int i,j,m=0,x1=0,x2=0;
   for(i=0;i<6;i++){
       x1=x2=0;
       for(j=0;j<6;j++){
          if(vis[i]>m1[j])x1++;
          else break;//因为是升序排列的
       }
       for(j=0;j<6;j++){
          if(vis[i]>m2[j])x2++;
          else break;
       }
       m+=x1*x2;
   }
   if(m>maxn){
      for(i=0;i<6;i++)num[i]=vis[i];
      maxn=m;
   }
}
void dfs(int s,int cur,int sum){//当前
    if(sum>24)return ;
    if(s==6){
        if(sum==24)
            solve();
        return ;
    }
    for(int i=cur;i<=8;i++){
        if(24-sum-i<=(5-s)*8){//24减已有的和减当前值小于当前的上界
            vis[s]=i;
            dfs(s+1,i,sum+i);
            vis[s]=0;
        }
    }
}
int main()
{
    dfs(0,0,0);
    for(int i=0;i<5;i++)cout<<num[i]<<" ";
    cout<<num[5]<<endl;
    cout << "Hello world!" << endl;
    return 0;
}