c语言实现，一定数量一定范围内的整数相加总和相等的整数数列

男娘i 2023-07-12 16:05 3阅读 0赞

实现方法采用回调函数的方式实现，模仿模型为密码破解的方法，在产生的结果中，会有一些是重复的，可以采用文件的方式去掉重复即可，这边只实现产生所以可能性的方法。

代码如下：

#include "stdio.h"
    
    
    #define NUMBER_SUM     4  //多少个相加的数
    #define NUMBER_MIX     48  //相加数的最小值
    #define NUMBER_BASE    5  //相加数的最下值和最大值之间的差值
    #define ADD_SUM        200 //相加的总和
    
    
    int numberS[NUMBER_SUM];
    int countSum = 0;
    
    
    void numberInit()
    {
        int i = 0;
    
        for(i = 0; i < NUMBER_SUM; i++)
        {
            numberS[i] = NUMBER_MIX;
        }
    }
    
    
    int numberSumAdd()
    {
        int i = 0;
        int sum = 0;
    
        for(i = 0; i < NUMBER_SUM; i++)
        {
            sum = sum + numberS[i];
        }
        return sum;
    }
    
    void printNumberData()
    {
        int i = 0;
    
        printf("line %d : ",countSum);
        for(i = 0; i < NUMBER_SUM; i++)
        {
            printf(" %d ",numberS[i]);
        }
        printf("\n");
    }
    
    
    void numberAdd(int funcCount)
    {
        int i = 0;
    
        numberS[funcCount] = NUMBER_MIX;
        if(funcCount == (NUMBER_SUM - 1))
        {
            for(i = 0; i < NUMBER_BASE; i++)
            {
                numberS[funcCount] = NUMBER_MIX + i;
                if(ADD_SUM == numberSumAdd())
                {
                    countSum++;
                    printNumberData();
                }
            }
        }
        else
        {
            funcCount++;
            for(i = 0; i < NUMBER_BASE; i++)
            {
                numberS[funcCount - 1] = NUMBER_MIX + i;
                numberAdd(funcCount);
            }
        }
    }
    
    int main()
    {
        printf("----------------start---------------\n");
        numberInit();
        numberAdd(0);
    
        printf("-----------------end-----------------\n");
        return 0;
    }

结果如下：

\----------------start---------------

line 1 : 48 48 52 52

line 2 : 48 49 51 52

line 3 : 48 49 52 51

line 4 : 48 50 50 52

line 5 : 48 50 51 51

line 6 : 48 50 52 50

line 7 : 48 51 49 52

line 8 : 48 51 50 51

line 9 : 48 51 51 50

line 10 : 48 51 52 49