算法题目---扑克牌的顺子
来源:互联网 发布:wav格式播放器 mac 编辑:程序博客网 时间:2024/05/16 01:51
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
2~10为数字本身,A为1,J为11,Q为12,K为13,而大,小王可以看成任意数字
#include <stdlib.h>
#include <iostream>#include <stdio.h>
int compare(const void *arg1, const void *arg2);
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;
// 统计数组中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 compare(const void *arg1, const void *arg2)
{
return *(int*)arg1 - *(int*)arg2;
}
// ====================测试代码====================
void Test(char* testName, int* numbers, int length, bool expected)
{
if(testName != NULL)
printf("%s begins: ", testName);
if(IsContinuous(numbers, length) == expected)
printf("Passed.\n");
else
printf("Failed.\n");
}
void Test1()
{
int numbers[] = {1, 3, 2, 5, 4};
Test("Test1", numbers, sizeof(numbers) / sizeof(int), true);
}
void Test2()
{
int numbers[] = {1, 3, 2, 6, 4};
Test("Test2", numbers, sizeof(numbers) / sizeof(int), false);
}
void Test3()
{
int numbers[] = {0, 3, 2, 6, 4};
Test("Test3", numbers, sizeof(numbers) / sizeof(int), true);
}
void Test4()
{
int numbers[] = {0, 3, 1, 6, 4};
Test("Test4", numbers, sizeof(numbers) / sizeof(int), false);
}
void Test5()
{
int numbers[] = {1, 3, 0, 5, 0};
Test("Test5", numbers, sizeof(numbers) / sizeof(int), true);
}
void Test6()
{
int numbers[] = {1, 3, 0, 7, 0};
Test("Test6", numbers, sizeof(numbers) / sizeof(int), false);
}
void Test7()
{
int numbers[] = {1, 0, 0, 5, 0};
Test("Test7", numbers, sizeof(numbers) / sizeof(int), true);
}
void Test8()
{
int numbers[] = {1, 0, 0, 7, 0};
Test("Test8", numbers, sizeof(numbers) / sizeof(int), false);
}
void Test9()
{
int numbers[] = {3, 0, 0, 0, 0};
Test("Test9", numbers, sizeof(numbers) / sizeof(int), true);
}
void Test10()
{
int numbers[] = {0, 0, 0, 0, 0};
Test("Test10", numbers, sizeof(numbers) / sizeof(int), true);
}
void Test11()
{
int numbers[] = {1, 0, 0, 1, 0};
Test("Test11", numbers, sizeof(numbers) / sizeof(int), false);
}
void Test12()
{
Test("Test12", NULL, 0, false);
}
int main()
{
Test1();
Test2();
Test3();
Test4();
Test5();
Test6();
Test7();
Test8();
Test9();
Test10();
Test11();
Test12();
return 0;
}
阅读全文
0 0
- 算法题目---扑克牌的顺子
- 题目44:扑克牌的顺子
- 算法:扑克牌的顺子问题
- 面试题目44—扑克牌的顺子
- 题目1355:扑克牌顺子
- 题目1355:扑克牌顺子
- 编程算法 - 扑克牌的顺子 代码(C)
- 面试算法(四十四)扑克牌的顺子
- 经典算法——扑克牌的顺子
- 算法系列——扑克牌的顺子
- 算法题/扑克牌顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- Windows系统下简易cms集成搭建(Apache+php+MySQL)
- Unit 8
- 学习git 和遇到的一个git问题的解决方案 2017-02 学习
- 扩增子分析解读3格式转换,去冗余,聚类
- 数据库ALL和ANY的区别
- 算法题目---扑克牌的顺子
- python安装igraph完整安装教程(win7 32位电脑)
- scrapy-culster集群搭建之kafka安装
- java for 循环执行顺序
- Centos 6.5本地yum源配置
- 房间图片,临时
- Least Common Multiple
- 百度之星5697
- 【数据挖掘笔记三】数据预处理