C++實(shí)現(xiàn)N個(gè)骰子的點(diǎn)數(shù)算法
本文實(shí)例講述了C++實(shí)現(xiàn)N個(gè)骰子的點(diǎn)數(shù)算法,分享給大家供大家參考之用。具體方法如下:
題目要求:把n個(gè)骰子仍在地上,所有點(diǎn)數(shù)
實(shí)現(xiàn)代碼如下:
#include <iostream> using namespace std; const int g_maxValue = 6; const int number = 6; int array[(number - 1) * g_maxValue + 1]; void probility(int original, int current, int sum, int *array) { if (current == 0) { array[sum - original]++; return; } for (int i = 1; i <= g_maxValue; i++) { probility(original, current - 1, sum + i, array); } } void generateValue(int *array, int size) { if (array == NULL || size <= 0) return; for (int i = number; i <= number * g_maxValue; i++) { array[i - number] = 0; } probility(number, number, 0, array); for (int i = 0; i < (number - 1) * g_maxValue + 1; i++) { cout << array[i] << " "; } } void main() { generateValue(array, (number - 1) * g_maxValue + 1); }
采用循環(huán)解法,和上述代碼本質(zhì)一樣,但是略有不同。
具體實(shí)現(xiàn)代碼如下:
#include <iostream> using namespace std; void PrintProbability(int number) { const int g_maxValue = 6; int *array[2]; for (int i = 0; i < 2; i++) { array[i] = new int[g_maxValue * number]; } for (int i = 0; i < g_maxValue * number; i++) { array[0][i] = 0; array[1][i] = 0; } int flag = 0; for (int i = 0; i < g_maxValue; i++) { array[flag][i] = 1; } for (int i = 1; i < number; i++) { for (int j = 0; j < i; j++) array[1 - flag][j] = 0; for (int j = i; j < (i + 1) * g_maxValue; j++) { array[1 - flag][j] = 0; for (int k = 1; k <= j && k <= g_maxValue; k++) array[1 - flag][j] += array[flag][j - k]; } flag = 1 - flag; } for (int i = number - 1; i < g_maxValue * number; i++) { cout << array[flag][i] << " "; } } void main() { PrintProbability(2); }
希望本文所述對(duì)大家C++程序算法設(shè)計(jì)的學(xué)習(xí)有所幫助。
相關(guān)文章
C語(yǔ)言實(shí)現(xiàn)linux網(wǎng)卡檢測(cè)精簡(jiǎn)版
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)linux網(wǎng)卡檢測(cè)的精簡(jiǎn)版,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2018-06-06C++實(shí)現(xiàn)基于不相交集合的O(mlgn)復(fù)雜度的kruskal算法
這篇文章主要為大家詳細(xì)介紹了C++如何實(shí)現(xiàn)基于不相交集合的O(mlgn)復(fù)雜度的kruskal算法,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以了解一下2023-02-02C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的貪吃蛇游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的貪吃蛇游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-07-07C語(yǔ)言實(shí)現(xiàn)學(xué)生考勤系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)學(xué)生考勤系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-03-03詳解C語(yǔ)言中Char型指針數(shù)組與字符數(shù)組的區(qū)別
這篇文章主要介紹了詳解C語(yǔ)言中Char型指針數(shù)組與字符數(shù)組的區(qū)別的相關(guān)資料,希望通過(guò)本文能幫助到大家掌握理解這部分內(nèi)容,需要的朋友可以參考下2017-10-10C語(yǔ)言實(shí)現(xiàn)班級(jí)檔案管理系統(tǒng)課程設(shè)計(jì)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)班級(jí)檔案管理系統(tǒng)課程設(shè)計(jì),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2019-12-12C++實(shí)現(xiàn)神經(jīng)BP神經(jīng)網(wǎng)絡(luò)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)神經(jīng)BP神經(jīng)網(wǎng)絡(luò),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2020-05-05