欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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)解法,和上述代碼本質一樣,但是略有不同。

具體實現(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語言實現(xiàn)linux網(wǎng)卡檢測精簡版

    C語言實現(xiàn)linux網(wǎng)卡檢測精簡版

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)linux網(wǎng)卡檢測的精簡版,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2018-06-06
  • C++實現(xiàn)基于不相交集合的O(mlgn)復雜度的kruskal算法

    C++實現(xiàn)基于不相交集合的O(mlgn)復雜度的kruskal算法

    這篇文章主要為大家詳細介紹了C++如何實現(xiàn)基于不相交集合的O(mlgn)復雜度的kruskal算法,文中的示例代碼講解詳細,感興趣的小伙伴可以了解一下
    2023-02-02
  • C語言 scanf的工作原理詳解

    C語言 scanf的工作原理詳解

    這篇文章主要為大家介紹了C語言 scanf的工作原理,具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-01-01
  • C++中友元的實例詳解

    C++中友元的實例詳解

    這篇文章主要介紹了C++中友元的實例詳解的相關資料,希望通過本文大家能掌握友元的使用方法,需要的朋友可以參考下
    2017-09-09
  • C++的拷貝構造函數(shù)你了解嗎

    C++的拷貝構造函數(shù)你了解嗎

    這篇文章主要為大家詳細介紹了C++的拷貝構造函數(shù),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-03-03
  • C語言實現(xiàn)簡單的貪吃蛇游戲

    C語言實現(xiàn)簡單的貪吃蛇游戲

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)簡單的貪吃蛇游戲,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-07-07
  • C語言實現(xiàn)學生考勤系統(tǒng)

    C語言實現(xiàn)學生考勤系統(tǒng)

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)學生考勤系統(tǒng),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-03-03
  • 詳解C語言中Char型指針數(shù)組與字符數(shù)組的區(qū)別

    詳解C語言中Char型指針數(shù)組與字符數(shù)組的區(qū)別

    這篇文章主要介紹了詳解C語言中Char型指針數(shù)組與字符數(shù)組的區(qū)別的相關資料,希望通過本文能幫助到大家掌握理解這部分內容,需要的朋友可以參考下
    2017-10-10
  • C語言實現(xiàn)班級檔案管理系統(tǒng)課程設計

    C語言實現(xiàn)班級檔案管理系統(tǒng)課程設計

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)班級檔案管理系統(tǒng)課程設計,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-12-12
  • C++實現(xiàn)神經BP神經網(wǎng)絡

    C++實現(xiàn)神經BP神經網(wǎng)絡

    這篇文章主要為大家詳細介紹了C++實現(xiàn)神經BP神經網(wǎng)絡,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-05-05

最新評論