编程算法 - 扑克牌的顺子 代码(C)
来源:互联网 发布:男友被口 体验 知乎 编辑:程序博客网 时间:2024/05/17 03:02
扑克牌的顺子 代码(C)
本文地址: http://blog.csdn.net/caroline_wendy
题目: 从扑克牌中随机抽取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;}
输出:
result = true
2 0
- 编程算法 - 扑克牌的顺子 代码(C)
- 扑克牌的顺子的编程算法代码(C)
- 算法题目---扑克牌的顺子
- 算法:扑克牌的顺子问题
- 面试算法(四十四)扑克牌的顺子
- 经典算法——扑克牌的顺子
- 算法系列——扑克牌的顺子
- 算法题/扑克牌顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的“顺子”
- 判断扑克牌的顺子
- NFC学习笔记二——Libnfc简介与安装
- c语言练习 7-0. 写出这个数
- poj-2240
- ACc.
- csdn吃什么的马上那个
- 编程算法 - 扑克牌的顺子 代码(C)
- SupremeWord词汇量5088/13680
- Delphi列表框组件(TListBox)详解
- OpenGL 纹理
- MySQL高性能 创建高性能的索引
- linux使用tmux打造酷炫编程环境
- 三阶交调截取点的测量
- Linux内核源码特殊用法
- 以分隔符截取字段