题意

输入骰子个数n，打印出所有骰子朝上的点的点数之和，及对应的概率。

题解

循环。

n个骰子，点数之和在n~6n范围内。计算n个骰子扔出和为m的情况数，等于n-1个骰子扔出m-1,m-2...m-6的情况数之和。

最终=m/6^n。

代码

#include <iostream>

#include <math.h>

#define MAX_N 10000

using namespace std;

class Solution{

public:

    void printProbability(int n){

        if(n<=0){

            return;

        }

        cptTimes(n);

        for(int i=n;i<=6*n;++i){

            cout<<"总点数:"<<i<<endl;

            cout<<"概率"<<cntNew[i]/pow(6,n)<<endl;

        }

    }

private:

    long long cnt[6*MAX_N];

    long long cntNew[6*MAX_N];

    void cptTimes(int n){

       for(int k=1;k<=n;++k){

           if(k==1){

               for(int i=1;i<=6;++i){

                   cnt[i]=1;

               }

           }

           else{

               memset(cntNew,0,sizeof(cntNew));

               for(int i=k;i<=6*k;++i){

                   for(int j=1;j<=6&&i-j>=1;++j){

                       cntNew[i]+=cnt[i-j];

                   }

               }

               for(int i=k;i<=6*k;++i){

                   cnt[i]=cntNew[i];

               }

           }

       }

    }

};

int main(int argc, const char * argv[]) {

    int n;

    cin>>n;

    Solution s=Solution();

    s.printProbability(n);

    return 0;

}