输入一个N，把1到N的所有数分成两组要求两组中数的和相等，输出一共有几种分发，否则输出0.



我想应该把说有数加起来，和是奇数输出0，如果是偶数我就想不通怎么实现上面的问题

为什么没人说说呢丶我又没管你要源码

什么想不通阿！

如果是和是偶数的话丶下面的该怎么判断呢

怎么用程序实现   使     两边和相等

#include <stdio.h>

 #include <stdlib.h>

 #define MAXSIZE 100

 void f(int);

 void main()

 {
     int n;
     printf("请输入一个正整数:\n");
     scanf("%d",&n);
     f(n);

 }

void f(int n)

 {
     int i,j,max,m,k,sum=0,flag;
     int stack[MAXSIZE],top=0,visited[MAXSIZE]={0};
     max=n*(n+1)/2;
     if(max%2==1)
    {
         printf("0\n");
         return;
     }
     else max=max/2;
     for(i=1;i<=n;i++)
     {
         stack[top++]=i;
         flag=1;
         sum=0;
         while(top)
         {
             m=stack[--top];
             if (flag)
             {
                 sum+=m;
                 if (sum==max)
                 {
                     visited[m]=1;
                     printf("%4d",m);
                     printf("\n");
                     for(k=1;k<=n;k++)
                     {
                         if(!visited[k])
                         printf("%4d",k);
                         visited[k]=0;
                     }
                     printf("\n***********\n");
                     break;
                 }
             }
             else    sum-=m;
             flag=0;
             for(j=m+1;j<=n;j++)
             {
                 sum+=j;
                 if(sum<max)
                     stack[top++]=j;
                 else if (sum==max)
                 {
                     stack[top]=j;
                     printf("%4d",i);
                     visited[i]=1;
                     for(k=0;k<=top;k++)
                     {
                         visited[stack[k]]=1;
                         printf("%4d",stack[k]);
                     }
                     printf("\n");
                     for(k=1;k<=n;k++)
                     {
                         if(!visited[k])
                         printf("%4d",k);
                         visited[k]=0;
                     }
                     printf("\n***********\n");
                     sum-=j;
                     break;
                 }
                 else
                 {
                     sum-=j;
                     break;
                 }
             }
         }
     }

 }

 

设1到N的和为max, 把1-N分成两组相等的数,就是说每一组的合一定是max/2, 问题转化为连续N个自然数,和为max/2,共有多少种.  这个程序还是有点问题,其实算出一种,就知道对应的另一种了. 可是我不知道怎么少算另一部分.

[ 本帖最后由 share32 于 2012-3-13 17:28 编辑 ]

刚开始学C语言，好博大精深哪

#include <stdio.h>
#include <stdlib.h>
#define Nmax 100

int n,i,j,goal,sum,f[Nmax+1][Nmax*(Nmax+1)/4+1];

int main()
{
    scanf("%d",&n);
    sum=n*(n+1)/2; goal=sum/2;
    if (sum%2==1) printf("0\n"); else
    {
                  memset(f,0,sizeof(f));     f[0][0]=1;
                  for (i=1; i<=n; i++)
                    for (j=goal; j>=0; j--)
                      if (j>=i) f[i][j]=f[i-1][j]+f[i-1][j-i]; else f[i][j]=f[i-1][j];
                  printf("%d\n",f[n][goal]/2);
    }
    system("pause");
}
                    

同意 不是很了解

你这个基本差不多了丶原题要输出的是种数 只要最后把种数除以2就是了  谢谢