118.求满足特异条件的数列

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      #define NUM 10 /*允许分解的最大元素数量*/
     
    
   

    

     

    
    

     

      int i[NUM];        /*记录分解出的数值的数组*/
     
    
   

    

     

    
    

     

      void main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
   int sum,n,total,k,flag,count=0;
     
    
   

    

     

    
    

     
   clrscr();
     
    
   

    

     

    
    

     
   puts("*********************************************************");
     
    
   

    

     

    
    

     
   puts("* This is a program to get number sequence with *");
     
    
   

    

     

    
    

     
   puts("* special characteristic. Input n and m,get the sequence*");
     
    
   

    

     

    
    

     
   puts("* S1,S2,...,Sn, where S1+S2+...+Sn=m and S1>=S2>=...>=Sn*");
     
    
   

    

     

    
    

     
   puts("* e.g.n=4,m=8,S: 5 1 1 1,4 2 1 1,3 3 1 1,3 2 2 1,2 2 2 2*");
     
    
   

    

     

    
    

     
   puts("*********************************************************");
     
    
   

    

     

    
    

     
   printf(" >> Input element number of the sequence (n<=10): ");
     
    
   

    

     

    
    

     
   scanf("%d",&n);
     
    
   

    

     

    
    

     
   printf(" >> Input the sum of the elements (m<=20): ");
     
    
   

    

     

    
    

     
   scanf("%d",&total);
     
    
   

    

     

    
    

     

         sum=0;                 /*当前从后向前k个元素的和*/
     
    
   

    

     

    
    

     

         k=n;                   /*从后向前正在处理的元素下标*/
     
    
   

    

     

    
    

     

         i[n]=1;             /*将最后一个元素的值置为1作为初始值*/
     
    
   

    

     

    
    

     
   printf(" >> Possible sequences are as follows:\n");
     
    
   

    

     

    
    

     
   while(1)
     
    
   

    

     

    
    

     

         {
     
    
   

    

     

    
    

     
      if(sum+i[k]<total)     /*若后k位的和小于指定的total*/
     
    
   

    

     

    
    

     
         if(k<=1)            /*若正要处理的是第一个元素*/
     
    
   

    

     

    
    

     

               {i[1]=total-sum;flag=1;}     /*则计算第一个元素的并置标记*/
     
    
   

    

     

    
    

     
         else{
     
    
   

    

     

    
    

     

                  sum+=i[k--];
     
    
   

    

     

    
    

     

                  i[k]=i[k+1];        /*置第k位的值后k-1*/
     
    
   

    

     

    
    

     
            continue;         /*继续向前处理其它元素*/
     
    
   

    

     

    
    

     

               }
     
    
   

    

     

    
    

     
      else if(sum+i[k]>total||k!=1)   /*若和已超过total或不是第一个元素*/
     
    
   

    

     

    
    

     

               { sum-=i[++k]; flag=0;}      /*k向后回退一个元素*/
     
    
   

    

     

    
    

     
      else flag=1;        /*sum+i[k]=total&&k=1 则设置flag标记*/
     
    
   

    

     

    
    

     
      if(flag)
     
    
   

    

     

    
    

     

            {
     
    
   

    

     

    
    

     
         printf(" No.%2d: ",++count);
     
    
   

    

     

    
    

     
         for(flag=1;flag<=n;++flag)
     
    
   

    

     

    
    

     
            printf("%d ",i[flag]);
     
    
   

    

     

    
    

     
         printf("\n");
     
    
   

    

     

    
    

     

            }
     
    
   

    

     

    
    

     
      if(++k>n)     /*k向后回退一个元素后判断是否已退出最后一个元素*/
     
    
   

    

     

    
    

     
         break;
     
    
   

    

     

    
    

     

            sum-=i[k];
     
    
   

    

     

    
    

     

            i[k]++;        /*试验下一个分解*/
     
    
   

    

     

    
    

     

         }
     
    
   

    

     

    
    

     
   printf("\n Press any key to quit...");
     
    
   

    

     

    
    

     
   getch();
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：程序员编程指南，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_41055260/article/details/124655349