openjudge4.6贪心算法 3527胡

openjudge4.6贪心算法，3527胡

前言

`胡麻将的判断，有点伤脑筋。不，贪心算法，在找到算法前，都非常伤脑筋，瞻前顾后，无处着手。将（一对），刻（三张），顺（顺子），将以外，或者顺子或者刻，或2个2个的顺，好复杂……
在洛谷题解里看到答案。

一、思路

记住每张牌有几个
遍历每张，超过2张就是将，可以进一步判断
去掉两张，
遍历所有牌，
第一张留下和3的余数，
从后继两张牌数减去该余数，剩下的少于1就不胡
就是余1张，后继起码也得有一张
2张，后继得有2张
完成了对所有情况的判断——神了。。。
贪心算法较少途径，还是多记吧！

二、代码

#include <bits/stdc++.h>
using namespace std;
int x,//什么牌
m=0,//几张牌
mx=0,
d[15],//什么牌
n[15], //每张牌有几个
nd[15]; //每张牌有几个
void view(){
cout<<“显示”<<endl;
for(int i=1;i<=mx;i++)cout<<i<<“\t”;cout<<endl;
for(int i=1;i<=mx;i++)cout<<n[i]<<“\t”;cout<<endl;
cout<<endl;
}
bool ok(){
for(int i=1;i<=mx;i++){
if(n[i]>=2){//先找到对子
bool ok=1;
for(int j=1;j<=mx+2;j++)nd[j]=n[j];//拷贝数组
nd[i]-=2;//去掉该对子
for(int j=1;j<=mx+2;j++){
if(nd[j]<0){
ok=0;break;//如果有被前面的单1或2减成负数，那就成单了
}
nd[j]%=3,nd[j+1]-=nd[j],nd[j+2]-=nd[j];
//当前牌留下和3的余数，用这个数减去后继两数。
//如果没有，那后面没得减，
//如果有能减后面。
//剩1，减后俩
//剩2，也可以减后俩
}
if(ok)return 1;
}else continue;
}
return 0;
}
int main(){
//freopen(“in.cpp”,“r”,stdin);
while(cin>>x&&x){
mx=max(x,mx);
d[++m]=x;
n[x]++;
if(cin.get()==‘\n’){
//view();cout<<endl;
bool k=0;
if((m-2)%3!=0)cout<<“XIANGGONG\n”;
else if(ok())cout<<“HU”<<endl;
else cout<<“BUHU”<<endl;
memset(n,0,sizeof(n));
m=0;mx=0;
}
}
return 0;
}
`