不会打麻将的四川人表示难受,就是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;
}