描述：地面上有12个西瓜，它们的重量（单位为“两”，为计算方便已全部转化为整数，如98即为9斤8两）如下：
98，93，57，64，50，82，18，34，69，56，16，61
（1）设计程序：实现对以上12个瓜“二堆均分”（每堆6个，两堆重量相等），要求打印输出均分的各种可能方案；
（a）输入：数据输入由程序完成，执行程序后不需要任何数据输入；
（b）输出：程序执行后输出以下格式， X分别代表一个西瓜重量的数字，如下：
No1：X  X  X  X  X  X，X  X  X  X  X  X
No2：X  X  X  X  X  X，X  X  X  X  X  X
……
注：均分的两堆如果只有摆放顺序不一样，算一种输出结果。

作业？

算是作业

#include <stdio.h>
void same(int s1[7],int s2[7])
{
    int sum1=0,sum2=0;
    int i;
    for(i=0;i<6;i++)
    {
        sum1=sum1+s1[i];
        sum2=sum2+s2[i];
    }
    if(sum1==sum2)
    {
        for(i=0;i<6;i++)
            printf("%d ",s1[i]);
        printf("|");
        for(i=0;i<6;i++)
            printf("%d ",s1[i]);
    }
}
void scpy(int s1[7],int num[13])
{
    int i,j,k,l;
    int s2[7];
    l=0;
    for(i=0;i<13;i++)
    {
        k=0;
        for(j=0;j<6;j++)
        {
            if(num[i]!=s1[j])
            {
                k++;
            }
        }
        if(k==6)
        {
            s2[l]=num[i];
            l++;
        }
    }
    same(s1,s2);
}
int main()
{
    int num[13]={98,93,57,64,50,82,18,34,69,56,16,61};
    int s1[7];
    int i,j,k,l,m,n;
    for(i=0;i<6;i++)
    {
        s1[0]=num[i];
        for(j=i+1;j<7;j++)
        {
            s1[1]=num[j];
            for(k=j+1;k<8;k++)
            {
                s1[2]=num[k];
                for(l=k+1;l<9;l++)
                {
                    s1[3]=num[l];
                    for(m=l+1;k<10;m++)
                    {
                        s1[4]=num[m];
                        for(n=m+1;n<11;n++)
                        {
                            s1[5]=num[n];
                            scpy(s1,num);
                        }
                    }
                }
            }
        }
    }
    return 0;
}

我只会用大量的for循环，用时会很长

可惜是作业

使用暴力遍历，先用C++，因为C++直接提供了排列组合函数std::next_permutation
其思路算法以注释的形式包含在代码中

#include <cstdio>
#include <algorithm>

int main( void )
{
    const unsigned num[12] = { 98, 93, 57, 64, 50, 82, 18, 34, 69, 56, 16, 61 };
    // 第一个放左边，再从余下的西瓜中挑出5个放左边，使这5个数的和等于 “总数/2 - 第一个瓜”
    unsigned sum = 0;
    {
        for( size_t i=0; i!=12; ++i )
            sum += num[i];
        if( sum%2 != 0 )
            return 1;
        sum = sum/2 - num[0];
    }

    // 遍历下面mask数组的各种排列组合（0代表选中，1代表不选中），从中挑选出符合题目要求的输出
    int mask[11] = { 0,0,0,0,0,1,1,1,1,1,1 };
    do
    {
        // 计算累加和
        unsigned sum2 = 0;
        for( size_t i=0; i!=11; ++i )
            if( mask[i] == 0 )
                sum2 += num[i+1];
        if( sum2 != sum )
            continue;

        // 输出
        printf( "%02d", num[0] );
        for( size_t i=0; i!=11; ++i )
            if( mask[i] == 0 )
                printf( ", %02d", num[i+1] );
        printf( "\n" );

    } while( std::next_permutation(mask,mask+11) );

    return 0;
}

在C语言中，只需要自己写个相似的算法来替代std::next_permutation，代码如下

#include <stdio.h>
#define bit_next(a) (((((((a)-1)|(a))^(1+(((a)-1)|(a))))&(a))/(1+(((a)-1)^(a))))|(1+(((a)-1)|(a))))

int main( void )
{
    const unsigned num[12] = { 98, 93, 57, 64, 50, 82, 18, 34, 69, 56, 16, 61 };
    // 第一个放左边，再从余下的西瓜中挑出5个放左边，使这5个数的和等于 “总数/2 - 第一个瓜”
    unsigned sum = 0;
    {
        for( size_t i=0; i!=12; ++i )
            sum += num[i];
        if( sum%2 != 0 )
            return 1;
        sum = sum/2 - num[0];
    }

    // 遍历{ 0,0,0,0,0,1,1,1,1,1,1 }的各种排列组合（0代表选中，1代表不选中），从中挑选出符合题目要求的输出
    for( unsigned a=0x3F; a!=0x81F; a=bit_next(a) ) // from 00000111111B to 100000011111B
    {
        // 计算累加和
        unsigned sum2 = 0;
        for( size_t i=0; i!=11; ++i )
            if( (a&(1<<(11-1-i))) == 0 )
                sum2 += num[i+1];
        if( sum2 != sum )
            continue;

        // 输出
        printf( "%02d", num[0] );
        for( size_t i=0; i!=11; ++i )
            if( (a&(1<<(11-1-i))) == 0 )
                printf( ", %02d", num[i+1] );
        printf( "\n" );
    }

    return 0;
}

输出是

多谢了