从扑克牌中随机抽取5张牌, 判断是不是一个顺子, 即这5张牌是不是连续的.
2~10为数字本身, A为1, J为11, Q为12, K为13, 而大小王可以看成任意数字.
排序, 判断字符串之间的间隔数, 如果小于等于大小王的数量, 则是连续, 否则不是.
- /*
- * main.cpp
- *
- * Created on: 2014.7.12
- * Author: spike
- */
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- #include <math.h>
- using namespace std;
- int compare(const void* num1, const void* num2) {
- return *(int*)num1-*(int*)num2;
- }
- bool IsContinuous(int* numbers, int length) {
- if (numbers == NULL || length < 1)
- return false;
- qsort(numbers, length, sizeof(int), compare);
- int numberOfZero = 0;
- int numberOfGap = 0;
- for (int i=0; i<length&&numbers[i]==0; ++i)
- ++numberOfZero;
- int small = numberOfZero;
- int big = small+1;
- while(big < length) {
- if (numbers[small] == numbers[big])
- return false;
- numberOfGap += numbers[big] - numbers[small]-1;
- small = big;
- ++big;
- }
- return (numberOfGap>numberOfZero) ? false : true;
- }
- int main(void)
- {
- int numbers[] = {0, 3, 1, 4, 5};
- bool result = IsContinuous(numbers, 5);
- printf("result = %s\n", result ? "true" : "false");
- return 0;
- }
悄无声息地,在每时每刻,每个角落,伸展,蔓延。黑白分明易练眼,乱中有序好修心。我想做一个如莲的女子,以一朵菊的姿态,临水而坐,将满心的痴情,注入指尖,安静的奏一曲《眷眷柔情》。就如同宿命的强势,挟持着我的步伐,左右我们行动。是你,心甘情愿地加入了我的迷途,用你的质朴诚实,纯洁无瑕,相伴在茫茫的烟雨路。