题目要求:
1.扑克牌的顺子
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。
参考资料:剑指offer第44题。
2.骰子游戏
n个骰子的点数。把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。
输入n,打印出S的所有可能的值出现的概率。
参考资料:剑指offer第43题。
题目分析:
第一题:用0当王,输入一个数组表示这些牌。
可以这样:把数组排序,统计数组中0的个数,然后统计排序后的数组中相邻的数字之间的空缺总数。如果空缺总数小于或等于0的个数,那么这个数组就是连续的;反之则不连续。
还有一点:如果数组中非0的数字重复出现,则肯定不连续。(即,如果一副牌里含有对子,则不可能是顺子。)
第二题:我们考虑用两个数组来存储骰子点数的每一个总数出现的次数。在一次循环中,第一个数组中的第n个数字表示骰子和为n出现的次数。在下一次循环中,我们加上一个新的骰子,此时和为n的骰子出现的次数应该是上一次循环中骰子点数和为n-1、n-2、n-3、n-4、n-5和n-6的次数的总和,所以我们把另一个数组的第n个数字设为前一个数组对应的第n-1、n-2、n-3、n-4、n-5和n-6之和。
代码实现:
第一题代码:
#include <iostream>
#include <algorithm>
using namespace std;
bool IsContinuous(int *nums,int len);
int main(void)
{
int nums[] = {4,2,6,3,0,0,9};
// int nums[] = {4,2,6,3,0,0,8};
if(IsContinuous(nums,7))
cout << "是顺子" << endl;
else
cout << "不是顺子" << endl;
return 0;
}
bool IsContinuous(int *nums,int len)
{
if(nums==NULL || len<=0)
return false;
sort(nums,nums+len);
int numOfZero = 0;
int numOfGap = 0;
for(int i = 0;i<len&&nums[i]==0;i++)
++numOfZero;
int small = numOfZero;
int big = small+1;
while(big<len)
{
if(nums[small]==nums[big])
return false;
numOfGap += nums[big]-nums[small]-1;
small = big;
big++;
}
return (numOfGap>numOfZero) ? false:true;
}
第二题代码:
#include <iostream>
#include <cmath>
using namespace std;
const int g_maxValue = 6;
void PrintProbability(int num);
int main(void)
{
PrintProbability(6);
return 0;
}
void PrintProbability(int num)
{
if(num<1)
return ;
int *p[2];
p[0] = new int[g_maxValue*num+1];
p[1] = new int[g_maxValue*num+1];
for(int i=0;i<g_maxValue*num+1;i++)
{
p[0][i] = 0;
p[1][i] = 0;
}
int flag = 0;
for(int i= 1;i<=g_maxValue;i++)
p[flag][i] = 1;
for(int k = 2;k<=num;k++)
{
for(int i= 1;i<k;i++)
p[1-flag][i] = 0;
for(int i = k;i<=g_maxValue*k;i++)
{
p[1-flag][i] = 0;
for(int j = 1;j<i&&j<=g_maxValue;j++)
p[1-flag][i] += p[flag][i-j];
}
flag = 1-flag;
}
double total = pow((double)g_maxValue,num);
for(int i= num;i<=g_maxValue*num;i++)
{
double ratio = (double)p[flag][i]/total;
cout << i << ": " << ratio << endl;
}
delete[] p[0];
delete[] p[1];
}