Разложение натурального положительного числа на слагаемые? - C++ - Ответ 3049165

#include "stdafx.h"
#include <iostream>
#include <ctime>
 
using namespace std;
 
int SaveArray[15];
 
void PartitionOF( int buf );
int gen_random( int range_min, int range_max );
int PartitionArray( int number, int i ); //Для нахождения числа в массиве
void OutputArray( int u );
int amount(int buf, int i);
void DeleteOne(int i); //Удаляет последнее число из массива
void addNumber( int i );
void SortArray( int i );
 
int _tmain(int argc, _TCHAR* argv[])
{
    cout << "Vvedite chislo dlya razlojeniya: ";
    int number; cin >> number;
    PartitionOF(number );
 
    return 0;
}
 
void PartitionOF( int buf )
{
    srand(time(NULL) );
    int gener;
    int i = 0;
    int k = 1; //Для учета суммы
    cout << "\nMi tyta! )" << endl;
 
    if( buf <= 10 ){
        gener = 1; 
    }else if( (buf > 10) & (buf <= 19) ){
        gener = gen_random( 2, 4 ); //Генерируем максимальное число слагаемых
    }else if( (buf > 19) & (buf <= 34) ){
        gener = gen_random( 4, 7 ); //Генерируем максимальное число слагаемых
    }else if( (buf > 34) & (buf <= 45) ){
        gener = gen_random( 7, 8 ); //Генерируем максимальное число слагаемых
    }else if( buf > 45 ){
        gener = gen_random( 8, 9 ); //Генерируем максимальное число слагаемых
    }else if( buf == 55 ){
        gener = 10;
    }else{ cout << "FUCK!!!" << endl; exit(1);}
 
    cout << "Maximual`noe chislo slagaemix :"<< gener << endl;
 
    while( (k != 0) & (gener != i) ) //До тех пор пока сумма не будет равна введенному числу
    {
        addNumber( i );
        i++;
 
        if( PartitionArray( SaveArray[i-1], i ) == 0){ //проверяем есть ли число в массиве
            DeleteOne( i );
            i = i - 1;
        }
        
        if( amount( buf, i ) == 2 ){
            cout << "Ydalyaem poslednee chislo!" << endl;
            DeleteOne( i );
            i = i - 1;
        }
        k = amount( buf, i );
        cout << "\n GENRE = " << gener <<"    i = " << i << endl;
        if( (k != 0) & (gener == i) )
        {
            cout<<"Tut: !!!!"<<endl;
            k = 1;
            i = i + 1;
            while( i != 0 ){
                DeleteOne( i );
                i--;
            }
            OutputArray( i );
        }
    }
    
    OutputArray( i );
    SortArray( i );
    OutputArray( i );
}
 
int gen_random( int range_min, int range_max ) {
 if ( range_min > range_max ) {
    cout << "Vi vveli nevernii diapazon!" << endl;
    int temp = range_max;
    range_max = range_min;
    range_min = temp;
} 
return range_min+rand()%( range_max - range_min+1 );    
}
 
void OutputArray(int u)
{
    int sum = 0;
    for(int j = 0; j < u; j++)
    {
        cout << "Znachenie [" << j << "]:" << SaveArray[j] << endl;
        sum = sum + SaveArray[j];
    }
    cout << "Symma:  " << sum << endl;
}
 
int PartitionArray( int number, int i )
    //Возвращает 1 если число уже есть в массиве
{
    int l = 0;
    for( int j = 0; j <= i; j++){
        
        if( SaveArray[j] == number ) l++;
    }
    if ( l == 1 ) return 1;
    else return 0;
}
 
int amount(int buf, int i)
{
    int sum = 0;
    for(int j = 0; j < i; j++){
        sum = sum + SaveArray[j];
    }
    cout << "Sum = " << sum << endl;
    if( sum == buf ){ return 0; }
    if( sum > buf ){ return 2; }
    return 1;
}
 
void DeleteOne(int i)
{
    for(int j = 0; j < i; j++){
        SaveArray[j];
        if(j == i - 1 ){
            SaveArray[j] = 0;
        }
    }
}
 
void addNumber( int i )
{
    SaveArray[i] = gen_random( 1, 10 );
    cout <<"Generiryemoe SaveArray[" << i <<"] = " <<SaveArray[i]<<endl;
}
 
void SortArray(int i)
{
    int temp;
    for( int j = 1; j <= i; j++){
        for( int n = 1; n <= i-j; n++){
            if( SaveArray[n] > SaveArray[n+1] )
            {
                temp = SaveArray[n];
                SaveArray[n]=SaveArray[n+1];
                SaveArray[n+1]=temp;
            }
        }
    }
}