学步园

2.n个骰子的点数。
把n个骰子扔在地上，所有骰子朝上一面的点数之和为 S。输入n，
打印出S的所有可能的值出现的概率。

/*
2.n个骰子的点数。
把n个骰子扔在地上，所有骰子朝上一面的点数之和为 S。输入n，
打印出S的所有可能的值出现的概率。

dp就是分阶段考虑问题，

	1.当有k个骰子，点数和为n时，出现次数记为f(k,n)。
那与k-1个骰子阶段之间的关系是怎样的？
	2.当有k-1个骰子时，再增加一个骰子，这个骰子的点数只可能为1、2、3、4、5或6。
那k个骰子得到点数和为n的情况有：
(k-1,n-1)：第k个骰子投了点数1
(k-1,n-2)：第k个骰子投了点数2
(k-1,n-3)：第k个骰子投了点数3
....
(k-1,n-6)：第k个骰子投了点数6
在k-1个骰子的基础上，再增加一个骰子出现点数和为n的结果只有这6种情况！
所以：f(k,n)=f(k-1,n-1)+f(k-1,n-2)+f(k-1,n-3)+f(k-1,n-4)+f(k-1,n-5)+f(k-1,n-6)
	3.有1个骰子，f(1,1)=f(1,2)=f(1,3)=f(1,4)=f(1,5)=f(1,6)=1。

返回和为n出现的次数。所有的和出现次数总和为6^n

*/
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;

int f[100][600];
void listAllPro(int n)
{
	int i,j,k;
	
	memset(f,0,sizeof(f));
	for(i=1;i<=6;i++)
		f[1][i]=1;
		
	for(i=2;i<=n;i++) 
		for (j=i;j<=6*i;j++) //i个骰子 最大和为6*i 
			for(k=1;k<=6;k++)
				f[i][j]+=f[i-1][j-k];
				
	double p6=pow(6,n);
	for(i=n;i<=6*n;i++) 
		//printf("P(Sum=%d)= %lf\n",i,f[n][i]/p6);
		printf("P(Sum=%d)= %d/%.0lf\n",i,f[n][i],p6);//分数表示 
}

int main()
{
	int i,j,n;
	
	printf("请输入n个骰子的n(0结束)：\n");
	while(scanf("%d",&n),n)
	{
		listAllPro(n);		
	}
	return 0;
}