-
题目描述:
-
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。
现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便起见,你可以认为大小王是0。
-
输入:
-
输入有多组数据。
每组数据包含两行,第一行输入一个正数n(0<=n<=14),表示从扑克牌中抽出的扑克牌数。接下来的一行输入n个数,表示从这幅扑克牌中抽出的牌。如果n=0,则结束输入。
-
输出:
-
对应每组数据,如果抽出的牌是顺子,则输出“So Lucky!”。否则,输出“Oh My God!”。
-
样例输入:
-
5 3 5 1 0 4 5 3 5 4 7 6 5 3 5 7 4 8 0
-
样例输出:
-
So Lucky! So Lucky! Oh My God!
<span style="font-size:14px;">/*------------------------------------------------------------------------------
思路:
统计0 出现的次数zcount,还有就是非0的个数(重复的不算) nzcount
统计非0的最小数,最大的数 cmin cmax
判断(ps 有点小乱,其实可以把nzcount + zcount 提取出来的)
如果cmin >= cmax
如果 nzcount + zcount == n 则表示连续
否则 非连续
如果cmin < cmax
如果 cmax - cmin >= n 则非连续
如果 cmax - cmin < n
判断 nzcount + zcount == n 则连续
否则 非连续
-----------------------------------------------------------------------------*/
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int n, i, tmp, cmin, cmax, zcount, nzcount;
bool bcards[14];
while(cin >> n)
{
if(n == 0) break;
memset(bcards, 0, sizeof(bcards));
zcount = 0;
nzcount = 0;
for(i = 0; i < n; ++ i)
{
cin >> tmp;
if(tmp == 0)
{
zcount ++;
}
bcards[tmp] = true;
}
cmin = 14;
cmax = 0;
for(i = 1; i < 14; ++ i)
{
if(bcards[i])
{
if(i > cmax) cmax = i;
if(i < cmin) cmin = i;
nzcount ++;
}
}
// 如果cmin <= cmax
if(cmin > cmax)
{
if(zcount + nzcount == n)
{
cout << "So Lucky!" << endl;
}
else
{
cout << "Oh My God!" << endl;
}
}
else
{
if((cmax - cmin) >= n)
{
cout << "Oh My God!" << endl;
}
else
{
if(zcount + nzcount == n)
{
cout << "So Lucky!" << endl;
}
else
{
cout << "Oh My God!" << endl;
}
}
}
}
return 0;
}</span><span style="font-size:18px;">
</span>