C++实现N个骰子的点数算法

本文实例讲述了C++实现N个骰子的点数算法，分享给大家供大家参考之用。具体方法如下：

题目要求：把n个骰子仍在地上，所有点数

实现代码如下：

#include

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);

}

采用循环解法，和上述代码本质一样，但是略有不同。

具体实现代码如下：

#include

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);

}

希望本文所述对大家C++程序算法设计的学习有所帮助。相关阅读:

js对列表中第一个值处理与jsp页面对列表中第一个值处理的区别详解

使用JQuery在线制作ppt并在线演示源码特效

探讨PHP删除文件夹的三种方法

win10正式版如何开启上帝模式?

PHP 双链表(SplDoublyLinkedList)简介和使用实例

jQuery实现简单的DIV拖动效果

SQL Server高级内容之case语法函数概述及使用

Android之带group指示器的ExpandableListView(自写)

深入浅析yii2-gii自定义模板的方法

JS实现仿QQ聊天窗口抖动特效

JavaScript中number转换成string介绍

ajax添加数据后如何在网页显示

Android视图控件架构分析之View、ViewGroup

yii框架配置默认controller和action示例