时间:2021-05-20
本文实例讲述了C++实现N个骰子的点数算法,分享给大家供大家参考之用。具体方法如下:
题目要求:把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);}采用循环解法,和上述代码本质一样,但是略有不同。
具体实现代码如下:
#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);}希望本文所述对大家C++程序算法设计的学习有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文以实例形式讲述了C++实现哈夫曼树简单创建与遍历的方法,比较经典的C++算法。本例实现的功能为:给定n个带权的节点,如何构造一棵n个带有给定权值的叶节点的二
本文实例讲述了C++实现查找中位数的O(N)算法和Kmin算法,分享给大家供大家参考。具体方法如下:利用快速排序的partition操作来完成O(N)时间内的中
本案例要实现的掷骰子效果:点击按钮,使骰子转动起来,转动随机时间之后,自动停止在某一个点数上。思路:点击按钮之后,将原本静态的骰子图片替换为一个动态转动的gif
本文实例为大家分享了Android实现掷骰子效果的具体代码,供大家参考,具体内容如下利用handler接受子线程的消息完成骰子点数的不断更替演示START:开始
本文实例为大家分享了C++实现浮点数精确加法的具体代码,供大家参考,具体内容如下实现两个正浮点数的精确加法参与运算的浮点数及计算结果所需存储空间都不会超过mai