codeforces1191B Tokitsukaze and Mahjong 哈希+思维

网址:http://codeforces.com/contest/1191/problem/B

题意:

给出三张牌,问至少再需要几张牌才可以构成顺子或者扣子(顺子和扣子是什么见样例)

题解:

将字符串按照(数字$\times$1)+(字符$\times$100)生成数字,然后排序,如果是数字相等或者相邻的相减都是1,就输出$0$(一定是顺子或者扣子),如果只有一对相邻的相减是$0$(相同),$1$(数字相差$1$,字母不变),$2$(数字相差$2$,字母不变),就输出$1$,其他输出$2$。

AC代码:

    #include <bits/stdc++.h>
    using namespace std;
    int main()
    {
    	string str;
    	int a[3];
    	for(int i=0;i<3;++i)
    		cin>>str,a[i]=(str[0]-'0')+(str[1]-'a')*100;
    	sort(a,a+3);
    	int t1=a[1]-a[0],t2=a[2]-a[1];
    	if(t1==t2&&(t1==1||t1==0))//shunzi
    		cout<<0<<endl;
    	else if(t1==0||t1==1||t1==2||t2==0||t2==1||t2==2)
    		cout<<1<<endl;
    	else 
    		cout<<2<<endl;
    	return 0;
    }

 

转载于:https://www.cnblogs.com/Aya-Uchida/p/11182858.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值