[补档]从OI学麻将

Posted 2020-10-01 Mafia

背景

作为一名川娃子，怎么能不懂麻将呢= =

T1 さきなに~~

[咲 -Saki-] 天才麻将少女什么编

题目

二十一世纪，世界上的麻将竞技人数超过一亿，日本每年也有大规模的全国大赛来对麻将选手进行选拔。从小学到高中，很多学校也设立了麻将部。

《天才麻将少女阿知贺篇 episode of side-A》『咲 -Saki- 阿知賀編 episode of side-A』是《天才麻将少女》『咲 -Saki-』的外传，从另一个视角讲述麻将少女们的故事。故事背景设定在《天才麻将少女》本篇第二主角原村和曾生活的奈良县，主角校为阿知贺女子学院。（有问题？内事百度，外事谷歌）

由于阿知贺人物存在感不够强，导致该作被称为“千里山篇”「怜 -Toki- 千里山編」，甚至 2012 年动画最萌也是千里山的園城寺怜同学。我们一直很疑惑这到底谁是主角，那么就让数据说话吧！

题目要求

我们给出一个人物列表，人物有其所属的学校。比如「松実玄」同学隶属「阿知賀女子学院」什么的。有的人物没有所属学校或没有明确给出其所属，可以无视。

人物每一次出场都会给其学校增加一点存在感。有少数“被牌爱着的孩子”，即“魔物”会有非常高的存在感，出场一次会有普通人出场两次的存在感。

我们需要统计，在给出的人物出场单中，哪个学校存在感最高，我们就把这篇动画命名为什么编。

INPUT

• 输入文件第一行为一个整数 n ，表示有多少人物出现。下面 n 行是人物列表，每两行有两个字符串 A 和 B ，表示人物 A 属于学校 B 。没有同名人物，不会重复出现人物。
• 下面一行一个整数 k ，表示魔物的数量。接下来 k 行，每行一个字符串，表示魔物的姓名，不保证魔物在人物列表中。
• 接下来直到文件末尾，每行有一个字符串（空行不算），表示出场人物，可能会出现不存在于上面列表中的人物。

OUTPUT

输出只有一行，即存在感最大的学校名称，并列第一则输出编码序小的一个。

SAMPLE

INPUT

7

宮永咲 清澄高校

原村和 清澄高校

片岡優希 清澄高校

園城寺怜 千里山女子高校

竹井久 清澄高校

天江衣 龍門渕高校

龍門渕透華 龍門渕高校

2

宮永咲

天江衣

原村和

高鴨穏乃

原村和

片岡優希

原村和

宮永咲

OUTPUT

清澄高校

解题报告

其实T1跟麻将没啥关系= =

map与string各种练手就好了

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<map>
 5 using namespace std;
 6 map<int,string>n_sch;
 7 map<string,int>peo;
 8 map<string,int>sch;
 9 int bl[233];
10 int n,k;
11 string a,b;
12 int cnt;
13 int w[233],sum[233];
14 inline int gg(){
15     freopen("sakinani.in","r",stdin);
16     freopen("sakinani.out","w",stdout);
17     scanf("%d",&n);
18     for(int i=1;i<=n;i++){
19         cin>>a>>b;
20         w[i]=1;
21         peo[a]=i;
22         if(!sch[b])
23             sch[b]=++cnt,n_sch[cnt]=b;
24         bl[i]=sch[b];
25     }
26     scanf("%d",&k);
27     for(int i=1;i<=k;i++){
28         cin>>a;
29         if(peo.count(a))
30             w[peo[a]]=2;
31     }
32     while(cin>>a){
33         if(!peo.count(a))
34             continue;
35         sum[bl[peo[a]]]+=w[peo[a]];
36     }
37     int mx(0),ans;
38     for(int i=1;i<=cnt;i++){
39         if(sum[i]==mx&&n_sch[i]<n_sch[ans])
40             ans=i;
41         if(sum[i]>mx)
42             mx=sum[i],ans=i;
43     }
44     cout<<n_sch[ans];
45     return 0;
46 }
47 int K(gg());
48 int main(){;}

View Code

T2 简单的麻将

[DreamTeam]麻将

题目

题目描述：

DreamTeam 成员每天晚上的必修课当然是打麻将!

可是Geer每次打完都是输(因为她刚学会打麻将,经常瞎和(音胡，意即赢得胜利),该和不和----输了又要请大家喝奶茶)

但是Geer不服输,又仗着自己学了几天编程,自以为不得了!

于是她决定遍写一个程序来,提高自己对麻将的熟悉程度!(避免少输点);

 

不会打麻将的要耽误点时间看了(会打的阴到笑).. 21世纪..还有人不会打麻将(偶5岁就会,第一次帮我爸打了一盘还赢了5元钱...表鄙视我!):

麻将总共108张 筒,条,万 分别有4张一样的 1..9

如 1筒4张 1条4张 1万4张 2筒4张 2条4张....... 9筒4张 9条4张 9万4张 没了! 3×4×9=108 没错吧!

图形：

字符：W1 W2 W3 T1 T2 T3 W9 W9 W9 T7 T8 T9 T9 T9 此样例表示已经胡了！！！

例如：3个连续的并且都全部属于 万或条或筒 叫做一个 搭子吧 3个一样的 也叫一个搭子吧 要想和牌 还必须有一个对子（就是2个一样的）

如上面就是前12张牌就是4个搭子 后面2个9筒叫对子！ 就算和牌了！

唯一的特殊情况就是7个对子也算和（巧七对）

注意：要和牌必须4个搭子1个对子或者7个对子！

 

开始Geer只有13牌

如：样例假如第一张1万开始的时候没有 则刚好13张，你要输出的结果就是他还需要一张什么牌他才能和牌 这样他继可以和1万 也可以和4万

 

W2：表示2万 T1：表示1筒 D3：表示3条

INPUT

13张牌，每张一个空格；（最后那张没空格）

OUTPUT

如何再需要一张能和牌 输出这张牌的所有可能性（注意空格，输出的结果数字小的写到前面 ） 如果再要一张也不能和牌，则输出“NO!”

SAMPLE

INPUT

W2 W3 T1 T2 T3 W9 W9 W9 T7 T7 T9 T9 T9

OUTPUT

W1 W4

解题报告

暴搜就好，可以参考一下斗地主（继续纪念我死去的github）

显然，没有风牌、箭牌、还有奇奇怪怪的春夏秋冬梅兰竹菊= =，总共只有3×9=27种牌，那么我们枚举这27种牌，看得到它们后能不能和

判断的时候暴搜一波，判断一下搭子与巧七对即可

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 int a[5][10],sum[5];
 6 char ch[3],ans[5];
 7 inline bool qiaoqidui(){
 8     for(int i=1;i<=3;i++)
 9         for(int j=1;j<=9;j++)
10             if(a[i][j]&&a[i][j]!=2)
11                 return false;
12     return true;
13 }
14 bool vis[5][10];
15 inline void judge(int x,int y){
16     if(vis[x][y])
17         return;
18     vis[x][y]=1;
19     for(int i=1;i<=3;i++)
20         for(int j=1;j<=9;j++)
21             if(a[i][j])
22                 return;
23     printf("%c%d ",ans[x],y);
24 }
25 inline void dfs(int,int,bool,int,int);
26 inline void shun(int col,int sm,bool dui,int x,int y){
27     for(int i=1;i<=7;i++){
28         if(a[col][i]&&a[col][i+1]&&a[col][i+2]){
29             a[col][i]--,a[col][i+1]--,a[col][i+2]--;
30             dfs(col,sm-3,dui,x,y);
31             a[col][i]++,a[col][i+1]++,a[col][i+2]++;
32         }
33     }
34 }
35 inline void tri(int col,int sm,bool dui,int x,int y){
36     for(int i=1;i<=9;i++)
37         if(a[col][i]==3)
38             a[col][i]=0,dfs(col,sm-3,dui,x,y),a[col][i]=3;
39 }
40 inline void du(int col,int sm,bool dui,int x,int y){
41     for(int i=1;i<=9;i++)
42         if(a[col][i]==2)
43             a[col][i]=0,dfs(col,sm-2,dui,x,y),a[col][i]=2;
44 }
45 inline void dfs(int col,int sm,bool dui,int x,int y){
46     if(vis[x][y])
47         return;
48     if(col==4){
49         judge(x,y);
50         return;
51     }
52     if(!sm){
53         dfs(col+1,sum[col+1],dui,x,y);
54         return;
55     }
56     if(sm>=3)
57         shun(col,sm,dui,x,y),tri(col,sm,dui,x,y);
58     else
59         if(!dui&&sm>=2)
60             du(col,sm,1,x,y);
61         else
62             return;
63 }
64 inline int gg(){
65     freopen("majiang.in","r",stdin);
66     freopen("majiang.out","w",stdout);
67     ans[1]=\'W\',ans[2]=\'T\',ans[3]=\'D\';
68     for(int i=1;i<=13;i++){
69         scanf("%s",ch);
70         if(ch[0]==\'W\')
71             a[1][ch[1]-\'0\']++,sum[1]++;
72         if(ch[0]==\'T\')
73             a[2][ch[1]-\'0\']++,sum[2]++;
74         if(ch[0]==\'D\')
75             a[3][ch[1]-\'0\']++,sum[3]++;
76     }
77     for(int i=1;i<=3;i++)
78         for(int j=1;j<=9;j++){
79             a[i][j]++,sum[i]++;
80             if(qiaoqidui()){
81                 vis[i][j]=1;
82                 printf("%c%d ",ans[i],j);
83                 continue;
84             }
85             dfs(1,sum[1],0,i,j);
86             a[i][j]--,sum[i]--;
87         }
88     for(int i=1;i<=3;i++)
89         for(int j=1;j<=9;j++)
90             if(vis[i][j])
91                 return 0;
92     puts("NO!");
93     return 0;
94 }
95 int K(gg());
96 int main(){;}

View Code

T3 更强的麻将

UVa 11210 Chinese mahjong

比T2多了风牌与箭牌，然而还是没有春夏秋冬梅兰竹菊= =

由于没有UVa号，就不贴题目与标程了= =（是根本就没有吧啊喂）

总结

所以我到底学会没有呢？

我猜我是学会了吧= =