标签:style blog color io for ar div amp
67.俩个闲玩娱乐(运算)。
1.扑克牌的顺子
从扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这 5 张牌是不是连续的。
2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意数字。
思路: 用min、max记录输入的牌对应的数字大小,不考虑王,用wnum记录王的个数, record[13]记录每种牌是否出现过。设要判断n个牌是否连续
只要 出现不重复 且(max - min + 1) 在 [ n - wnum , n ]之间即可
/* 67.俩个闲玩娱乐(运算)。 1.扑克牌的顺子 从扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这 5 张牌是不是连续的。 2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意数字。 */ #include <stdio.h> int getnum(char c) //默认输入的数字都是对的 { switch(c) { case ‘A‘: return 1; case ‘J‘: return 11; case ‘Q‘: return 12; case ‘K‘: return 13; default: return (c - ‘0‘); } } bool isContinues(char * cards, int n) { int record[13] = {0}; int max = 0, min = 14; int wnum = 0; //王的个数 for (int i = 0; i < n; i++) { if (cards[i] == ‘W‘) //王用 W表示 { wnum++; continue; } int num = getnum(cards[i]); if (record[num - 1] == 1) { return false; } else { record[num - 1] = 1; } max = (num > max) ? num : max; min = (num < min) ? num : min; } return ((max - min + 1) <= n && (max - min + 1) >= (n - wnum)); } int main() { char c[5] = {‘A‘,‘5‘,‘5‘,‘W‘,‘W‘}; bool f = isContinues(c, 5); return 0; }
网上的思路都是用排序,我觉得我的思路就挺好的,只需循环一遍,空间换时间了。
标签:style blog color io for ar div amp
原文地址:http://www.cnblogs.com/dplearning/p/3916935.html