/*******************************************************************
Copyright(c) 2016, Tyrone Li
All rights reserved.
*******************************************************************/
// 作者:TyroneLi
//
/*
Q1:
扑克牌顺子判断
从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续的,
2~10为数字本身,A为1, J为11, Q为12, K为13,而大小王可以看成任
意的数字。
S1:
1. 首先把数组也就是这五张牌排好序,然后统计数组中的0的个数,最后统计排序
之后的数组中相邻的数字之间的空缺总数,如果空缺的总数大于0的个数,则这
个数组不是连续的,否则就是连续的;同时注意非0数字如果重复出现那么该数
组也不是连续的。
*/
#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>
int compare(const void*arg_1, const void*arg_2)
{
return (*(int*)arg_1 - *(int*)arg_2);
}
bool isContinues(int*data, int length)
{
if(data == nullptr || length < 1)
return false;
qsort(data, length, sizeof(int), compare);
int numOf0 = 0;
int numOfGap = 0;
for(int i = 0; i < length && data[i] == 0; ++i)
++numOf0;
int small = numOf0;
int big = small + 1;
while(big < length)
{
if(data[small] == data[big])
return false;
numOfGap += (data[big] - data[small] - 1);
small = big;
big++;
}
return (numOfGap > numOf0)?false:true;
}
void test_1()
{
std::cout << "Test 1" << std::endl;
int data[] = {1,2,3,4,5};
for(auto e:data)
std::cout << e << " ";
std::cout << std::endl;
std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}
void test_2()
{
std::cout << "Test 2" << std::endl;
int data[] = {1,2,3,4,0};
for(auto e:data)
std::cout << e << " ";
std::cout << std::endl;
std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}
void test_3()
{
std::cout << "Test 3" << std::endl;
int data[] = {0,2,3,4,5};
for(auto e:data)
std::cout << e << " ";
std::cout << std::endl;
std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}
void test_4()
{
std::cout << "Test 4" << std::endl;
int data[] = {0,0,3,4,5};
for(auto e:data)
std::cout << e << " ";
std::cout << std::endl;
std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}
void test_5()
{
std::cout << "Test 5" << std::endl;
int data[] = {0,2,3,4,8};
for(auto e:data)
std::cout << e << " ";
std::cout << std::endl;
std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}
void test_6()
{
std::cout << "Test 6" << std::endl;
int*data = nullptr;
std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}
void test_7()
{
std::cout << "Test 7" << std::endl;
int data[] = {1,2,3,4,4};
for(auto e:data)
std::cout << e << " ";
std::cout << std::endl;
std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}
void test_isContinues()
{
test_1();
test_2();
test_3();
test_4();
test_5();
test_6();
test_7();
}
int main(int argc, char**argv)
{
test_isContinues();
return 0;
}