題目描述：
六一兒童節到了,YZ買了很多豐厚的禮品,準備獎勵給JOBDU裡辛勞的員工。為了增添一點趣味性,他還準備了一些不同型別的骰子,打算以擲骰子猜數字的方式發放獎品。例如,有的骰子有6個點數(點數分別為1~6),有的骰子有7個(點數分別為1~7),還有一些是8個點數(點數分別為1~8) 。他每次從中拿出n個同一型別的骰子(假設它們都是擁有m個點數並且出現概率相同)投擲,然後讓員工在紙上按優先順序(從高到低)的順序寫下3個數上交,表示他們認為這些骰子最有可能的點數之和是多少。第一個數就猜對的人,是一等獎;第二個數才猜對的人是二等獎;如果三個數都不是正確答案,別灰心！YZ還準備了很多棒棒糖。ZL很聰明,他想了想,打算把概率(以保留兩位小數的概率計)最高的三個數找出來,如果有概率相同,則選擇其中點數和最小的那個數。你覺得ZL會依次寫下哪三個數？
輸入：
輸入有多組資料。
每組資料一行,包含2個整數n(0<=n<=10),m(6<=m<=8),n表示YZ拿出的骰子數,m表示骰子擁有的點數。如果n=0,則結束輸入。
輸出：
對應每組資料,輸出ZL最可能依次寫下的點數,以及其對應的概率值。概率值按4舍5入要求保留2位小數。每組資料之間空一行,注意:最後一組資料末尾無空行。
樣例輸入：
1 6
4 6
3 7
0
樣例輸出：
1 0.17
2 0.17
3 0.17


13 0.11
14 0.11
15 0.11


12 0.11
10 0.10

11 0.10

推薦指數：※

f[i][j]=f[i-1][j-1]+f[i-1][j-2]+..+f[i-1][j-k] 

i表示當前骰子的個數，j代表當前的個數骰子的值的和。

減去k，表示當前骰子點數為k,（k<j&&k<骰子的最大點數）

當總共有i個骰子和為j的情況為：當前第i個篩子值為1,2,..k的情況總和。也就是其他篩子總和為j-1,j-2,..j-k的情況總和。

四捨五入有個坑：在計算概率的時候就處理好，不要整體比較。(被卡了)

資料量不大，取前三大的數，直接快排了。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<queue>
using namespace std;
typedef struct Node{
	int pro;
	int num;
}Node;
const int N=100;
int compare(const void *a,const void *b){
	if(((Node *)b)->pro==((Node*)a)->pro)
		return ((Node *)a)->num-((Node*)b)->num;
	else
		if((((Node *)b)->pro-((Node*)a)->pro)>0)//float can not be sub directly
			return 1;
		else 
			return -1;
}
void combination(int curr_index,int curr_sum,int total_dice,int max_num,int *count){
	int val[N][N];
	int i,j,k;
	memset(val,0,sizeof(val));
	for(i=1;i<=max_num;i++)
		val[1][i]=1;
	for(i=2;i<=total_dice;i++)
		for(j=i;j<=max_num*i;j++)//j is the sum number of dices
			for(k=1;k<j&&k<=max_num;k++)//k is the currrent val of dice
				val[i][j]+=val[i-1][j-k];
	for(i=1;i<=total_dice*max_num;i++)
		count[i]=val[total_dice][i];
}
void top_three(int total_dice,int max_num,int *count){
	int i,j;
	int total_num=total_dice*max_num;
	Node *res=new Node[total_num];
	double total_count=pow((double)max_num,total_dice);
	for(i=0;i<total_num;i++){
		res[i].pro=((double)count[i+1]/total_count+0.005)*100;//Black hole..
		res[i].num=i+1;
	}
	qsort(res,total_num,sizeof(Node),compare);
	for(i=0;i<3;i++)
		printf("%d %.2f\n",res[i].num,res[i].pro/100.0);
}
int main()
{
	int n,m,flag=0;
	while(scanf("%d",&n)!=EOF){
		if(n==0)
			break;
		else{
			if(1==flag)
				printf("\n");
			flag=1;
			scanf("%d",&m);
			int *count=new int[n*m+1];
			memset(count,0,sizeof(int)*(n*m+1));
			combination(1,0,n,m,count);
			top_three(n,m,count);
		}
	}
	return 0;
}