首页 > 代码库 > 掷骰子问题

掷骰子问题

题目:把n枚骰子仍在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。

#include "stdafx.h"
#include <vector>
#include <iostream>
#include <math.h>
using namespace std;

void num_cnt(int offset,int* cnt,int num,int sum)
{
	if(num==0)
	{
		cnt[sum-offset]++;
		return;
	}
	else
	{
		for(int i=1;i<=6;i++)
		{
			num_cnt(offset,cnt,num-1,sum+i);
		}
	}
	return;
}

void probality(int num)
{
	int *cnt=new int[6*num-num+1];
	memset(cnt,0,(6*num-num+1)*sizeof(int));
	int sum=0;

	num_cnt(num,cnt,num,sum);

	double base=6.0;
	double total=pow(base,num);
	for(int i=0;i<6*num-num+1;i++)
	{
		cout<<cnt[i]<<" ";
	}
	cout<<endl;

	return;
}

void num_cnt1(int n)
{
	int* s[2];
	s[0]=new int[n*6+1];
	s[1]=new int[n*6+1];

	for(int i=0;i<n*6+1;i++)
	{
		s[0][i]=0;
		s[1][i]=0;
	}
	for(int i=1;i<=6;i++)
	{
		s[0][i]=1;
	}

	int flag=1;
	for(int k=2;k<=n;k++)
	{
		for(int j=1;j<6*n+1;j++)
		{
			s[flag][j]=0;
		}

		for(int j=k;j<=6*k;j++)
		{
			for(int m=(j-6>=k-1 ? j-6 : k-1);m>=k-1 && m<j;m++)
			{
				s[flag][j]+=s[1-flag][m];
			}
		}
		flag=1-flag;
	}

	for(int i=n;i<=6*n;i++)
	{
		cout<<s[1-flag][i]<<" ";
	}
	cout<<endl;

	return ;
}

int main(void)
{
	int n=3;

	num_cnt1(n);
	probality(n);

	system("pause");
	return 0;
}


掷骰子问题