C++實現(xiàn)N個骰子的點數(shù)算法
更新時間:2014年09月18日 10:50:53 投稿:shichen2014
這篇文章主要介紹了C++實現(xiàn)N個骰子的點數(shù)算法,用兩種方法實現(xiàn)了該功能,是非常實用的技巧,需要的朋友可以參考下
本文實例講述了C++實現(xiàn)N個骰子的點數(shù)算法,分享給大家供大家參考之用。具體方法如下:
題目要求:把n個骰子仍在地上,所有點數(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ì)一樣,但是略有不同。
具體實現(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);
}
希望本文所述對大家C++程序算法設計的學習有所幫助。
您可能感興趣的文章:
相關文章
C語言初識動態(tài)內(nèi)存管理malloc calloc realloc free函數(shù)
動態(tài)內(nèi)存是相對靜態(tài)內(nèi)存而言的。所謂動態(tài)和靜態(tài)就是指內(nèi)存的分配方式。動態(tài)內(nèi)存是指在堆上分配的內(nèi)存,而靜態(tài)內(nèi)存是指在棧上分配的內(nèi)存2022-03-03

