1到35之间的7个数相加能等于100的算法能有几个 那7个数不能重复 ；

1到35之间的7个数相加能等于100的算法能有几个  那7个数不能重复 ；

 

 

(2009-05-22 00:20:29)   ┣ Fierce ┫
for(int i1=1;i1<=35-6;i1++){
   for(int i2=i1+1;i2<=35-5;i2++){
    for(int i3=i2+1;i3<=35-4;i3++){
     for(int i4=i3+1;i4<=35-3;i4++){
      for(int i5=i4+1;i5<=35-2;i5++){
       for(int i6=i5+1;i6<=35-1;i6++){
        for(int i7=i6+1;i7<=35;i7++){
         if(i1+i2+i3+i4+i5+i6+i7==100){
          System.out.println(i1+" "+i2+" "+i3+" "+i4+" "+i5+" "+i6+" "+i7+" ");
         }
        }
       }
      }
     }
    }
   }
  }
 

有更好的方法吗？

请看完贴的你。帮帮

评论

5 楼 chirking 2009-06-17  

令f(x,y)表示x个数相加能等于y,返回x个不同数字的字符串
显然要求的是f(7,100)
f(x,y)=f(x-1,y-n)+n
注意n的取值范围。

动态规划

4 楼 DraculaW 2009-05-22  

-@-
最简单的写法
求7个数相加为100
首先 最小的那个必须小于100/7
算一个n
然后再来就是六个数相加必须为(100-n)
算出一个m大于 n小于 (100-n)/6

动态规划

3 楼 leiwuluan 2009-05-22  

DraculaW 写道

你就不优化一下？

不知怎么用。你能写写吗？你能实现一吗。？

2 楼 DraculaW 2009-05-22  

你就不优化一下？

1 楼 JohnnyJian 2009-05-22  

递归会吗？深优会吗？回溯会吗？