国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

C++實(shí)現(xiàn)N個(gè)骰子的點(diǎn)數(shù)算法

2020-01-26 15:17:58
字體:
供稿:網(wǎng)友

本文實(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í)有所幫助。

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 三都| 云霄县| 永清县| 邵阳市| 荥阳市| 高清| 石阡县| 南华县| 中阳县| 远安县| 梁平县| 聂拉木县| 敦煌市| 得荣县| 双峰县| 德州市| 乌拉特中旗| 河北区| 察雅县| 兰西县| 丘北县| 宁南县| 中宁县| 淳安县| 盐源县| 屏东市| 五原县| 册亨县| 白银市| 新昌县| 常州市| 浮山县| 高平市| 茌平县| 乳源| 安图县| 太仓市| 独山县| 襄垣县| 阜新市| 周宁县|