CF-573B Tokitsukaze and Mahjong

不会打麻将的四川人表示难受,就是shuntsu和koutsu(顺子和kou子?世贤的疑惑.jpg)
题意:
可以1s,2s,3s 不可以1s,2m,3s;(单位相同,数字顺序)
可以1s,1s,1s,不可以1m,1s,1p;(单位相同,数字相同)
思路:
把每张牌用int型数组,单位是十位,点数是个位,存下来,然后遍历这三张牌分别加三后有没有出现过(注意数字为7-9时)

关键部分:

int ans=3;
int sum=0;
for(int i=0;i<n;i++)
{
    sum=0;
    for(int j=cxk[i];j<cxk[i]+3&&j<(cxk[i]/10+1)*10;j++)///(cxk[i]/10+1)*10
    ///(cxk[i]/10+1)*10;7.8.9时加了3的话十位变了,也就是单位会变,排除这三个位置
    {
        if(mp[j])
            sum++;
    }
    if(3-sum<ans)
        ans=3-sum;
    else if(3-mp[cxk[i]]<ans)
        ans=3-mp[cxk[i]];
}

我赋值赋得很傻,不过能A就行,嘿嘿 :p
AC代码:

#include <bits/stdc++.h>
using namespace std;
char maj[20];
int jiang(char x)
{
    if(x=='m')
        return 1;
    if(x=='p')
        return 2;
    if(x=='s')
        return 3;
}
int main()
{
    map <int,int > mp;
    gets(maj);
    int a,b,c;
    int x,y,z;
    a=maj[0]-'0';
    b=maj[3]-'0';
    c=maj[6]-'0';
    x=jiang(maj[1]);
    y=jiang(maj[4]);
    z=jiang(maj[7]);
    int cxk[100];
    cxk[0]=a+x*10;
    cxk[1]=b+y*10;
    cxk[2]=c+z*10;
    mp[cxk[0]]++;
    mp[cxk[1]]++;
    mp[cxk[2]]++;
    //printf("a=%d b=%d c=%d\n",a,b,c);
    //printf("x=%d y=%d z=%d\n",x,y,z);
  // for(int i=0;i<3;i++)
 //   printf("%d ",cxk[i]);
   //    cout<<endl;
    int ans=3;
    int sum;
    for(int i=0;i<3;i++)
    {
        sum=0;
        for(int j=cxk[i];j<(cxk[i]/10+1)*10&&j<=cxk[i]+2;j++)
        {
            //printf("j=%d ",j);
            if(mp[j])
            {
                //printf("omgj=%d ",j);
                sum++;
            }
        }
       //cout<<endl;
        //printf("sum=%d\n",sum);
        if(3-sum<ans)
            ans=3-sum;
        if(3-mp[cxk[i]]<ans)
            ans=3-mp[cxk[i]];
    }
    printf("%d\n",ans);
    return 0;
}

ps:还可以用二维数组写,一层代表单位,一层代表点数,就不用判断7.8.9了,直接跑就可以了

AC代码:

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 50;
int vis[20][20];
string s;
int F(char u) {
    if (u == 'm') return 0;
    else if (u == 'p') return 1;
    else return 2;
}
int main () {
    getline (cin, s);
    int a1 = s[0] - '0', a2 = s[3] - '0', a3 = s[6] - '0';
    int b1 = F(s[1]), b2 = F(s[4]), b3 = F(s[7]);
    vis[a1][b1] ++, vis[a2][b2]++, vis[a3][b3]++;
    int ans = 2;
    for (int i = 0; i <= 9; i++) {
        for (int j = 0; j < 3; j++) {
            ans = min (ans, 3 - vis[i][j]);
        }
    }
    for (int i = 0; i < 3; i++) {
        for (int j = 1; j < 10; j++) if (vis[j][i]){
            int t = 2;
            if (vis[j - 1][i]) t --;
            if (j >= 2 && vis[j - 2][i]) t--;
            ans = min (ans, t);
        }
    }
    cout <<ans << endl;
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值