Составить алгоритм

#include "iostream.h"
 
int main ()
{
    int nNumb=0;
    int nFactor=1;
    int nCoins[5]= {1,2,3,4,5};
    const int nSum=100;
 
    for(int i=0;i<5;i++)
    {
        int nBuffer;
        double dBuffer=0;
        dBuffer = nSum/nCoins[i];
        nBuffer = nSum/nCoins[i];
 
 
        if (dBuffer==nBuffer)
        {
                nNumb++;
        }
 
            cout << dBuffer <<"\n";
            cout << nNumb <<"\n";
    }
 
    return 0;
}

#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <memory.h>
 
typedef struct Coin
{
    int coin;
    int count;
} COIN;
 
#define N 5
 
int main()
{
    const int amount = 100;
 
    COIN* pCoins = new COIN[N];
    memset((void*)pCoins, 0x00, sizeof(COIN) * N);
 
    int val = N;
    for (int x = 0; x < N; x++, val--)
    {
        pCoins[x].coin = val;
        pCoins[x].count = 0;
    }
 
    int sum = 0, v = 0;
    while (v < N) sum+=pCoins[v++].coin;
 
    int div = amount / sum;
    int remd = amount % sum;
 
    int* w = new int[N];
    memset((void*)w, 0x00, sizeof(int) * N);
 
    for (int d = 0; d < N; d++)
        w[d] = pCoins[d].coin * div;
 
    int** ppw = new int*[N];
    memset((void*)ppw, 0x00, 4 * N);
 
    for (int i = 0; i < N; i++)
    {
        ppw[i] = new int[N]; int j = 0;
        while (j < N) ppw[i][j] = w[j++];
    }
 
    for (int m = 0; m < N; m++)
        ppw[m][m]+=remd;
 
    int** ppw2 = new int*[N];
    memset((void*)ppw2, 0x00, 4 * N);
 
    int p = 0;
    for (int k1 = 0; k1 < N; k1++)
    {
        bool is_dd = false;
        for (int k2 = 0; k2 < N && !is_dd; k2++)
            is_dd = ((ppw[k1][k2] % pCoins[k2].coin) > 0) ? 1 : 0;
 
        if (is_dd == false)
        {
            ppw2[p] = new int[N];
            for (int c = 0; c < N; c++)
                ppw2[p][c] = ppw[k1][c] / pCoins[c].coin;
 
            p++;
        }
    }
 
    long result = 0;
    for (int d1 = 0; d1 < p; d1++)
    {
        int count = 0, mul = 0;
        for (int d2 = 0; d2 < N; d2++)
            if (ppw2[d1][d2] == div) count++;
            else mul = ppw2[d1][d2];
 
        result+=(long)pow((double)div, count) * mul;
    }
 
    printf("result = %d\n",result);
 
    _getch();
 
    return 0;
}

#include <iostream>
using namespace std;
int res;
void rec(int x, int y)
{
    if(x>100)
        return;
    if(x==100)
    {
        res++;
        return;
    }
    for(int i=y; i<6; i++)
        rec(x+i, i);    
}
int main ()
{
    rec(0, 1);
    cout<<res<<endl;
    return 0;
}