发个简单的题目

glasslion

看错了

[ 本帖最后由 glasslion 于 2009-4-25 08:02 编辑 ]

glasslion

从123..329枚举n,看n,n*2,n*3是否覆盖了各个数字

[ 本帖最后由 glasslion 于 2009-4-25 08:10 编辑 ]

glasslion

原帖由 liaohuangen 于 2009-4-7 14:22 发表
我觉得这个方法最好!!!虽然有点投机...但效率最高....
你不是要1:2:3吗???
可以这样:
(1:2:3)*1=(1:2:3)
(1:2:3)*2=(2:4:6)
(1:2:3)*3=(3:6:9)
(1:2:3)*4=(4:8:12)
在实际中真要遇到这样的情况...我想这 ...

应该是这样效率最高。刚刚想岔了

liexusong

发个PHP版 的！！

1. 
   
2. <?php
   
3. $datas = array();
   
4. for($i = 1; $i <= 9; $i++) {
   
5.         for($j = 1; $j <= 9; $j++) {
   
6.                 for($k = 1; $k <= 9; $k++) {
   
7.                         if($j != $i && $k != $j && $k != $i) {
   
8.                                 $datas[] = $i * 100 + $j * 10 + $k;
   
9.                         }
   
10.                 }
    
11.         }
    
12. }
    
13. $result = array();
    
14. foreach($datas as $data) {
    
15.         if($data * 3 > 999) break;
    
16.         if(in_array($data * 2, $datas) && in_array($data * 3, $datas)) {
    
17.                 $result[] = $data.':'.($data * 2).':'.($data * 3);
    
18.         }
    
19. }
    
20. print_r($result)
    
21. ?>
    

复制代码

youshuang

你的judge函数效率太低。
个人觉得要覆盖1-9之间的数值只要它们的乘积等于9!并且它们的和等于45即可。

youshuang

按照你的思路改写了一下：

1. 
   
2. #include <stdio.h>
   
3. 
   
4. bool judge( int a, int b, int c )
   
5. {
   
6.     char tmp_buf[ 10 ];
   
7.     sprintf( tmp_buf, "%d%d%d", a, b, c );
   
8. 
   
9.     int nTimeResult = 1;
   
10.     int nSumResult = 0;
    
11.     for ( int i = 0; i < 9; i++ )
    
12.     {
    
13.         nTimeResult *= ( tmp_buf[ i ] - '0' );
    
14.         nSumResult += ( tmp_buf[ i ] - '0' );
    
15.     }
    
16. 
    
17.     return ( ( nTimeResult == 362880 ) && ( nSumResult == 45 ) );
    
18. }
    
19. 
    
20. int main()
    
21. {
    
22.     for ( int i = 123; i <= 329; i++ )
    
23.     {
    
24.         if ( judge( i, i * 2, i * 3 ) )
    
25.         {
    
26.             printf( "%d, %d, %d \n", i, i * 2, i * 3 );
    
27.         }
    
28.     }
    
29.     return 0;
    
30. }
    

复制代码

反正能找到四组正确结果，呵呵。

qsc555

原帖由 liaohuangen 于 2009-4-7 21:22 发表
我觉得这个方法最好!!!虽然有点投机...但效率最高....
你不是要1:2:3吗???
可以这样:
(1:2:3)*1=(1:2:3)
(1:2:3)*2=(2:4:6)
(1:2:3)*3=(3:6:9)
(1:2:3)*4=(4:8:12)
在实际中真要遇到这样的情况...我想这 ...

确实是个思路，(1:2:3)*n选择n在100～300之间，设C(m,n)表示从n个数里取出m个数的所有取法，则1，... ，9这些数字了分成三组的分法有：C(3,9)*C(3,6)*C(3,3) = 84 ， 但n在100～300之间，所以，n 的取法共有：2*C(2,8 ) = 14 ，即百位数是1或2的取法,同时3位数中不能有重复的位数，设百位数为k(k = 1 or 2) , 十位数为 x ,个位数为 y , 则：
                          (k*100+x*10+y) = n ,and,
                          (2x /10)/k != 1 ,
                          (2x%10)/k != 1 ,
                          (3x /10)/k != 1 ,
                          (3x%10)/k != 1 ,
                          按这个约束从14种取法中找到x ，确定x后再按下面约束找到y ,
                          (2y /10)/k != 1 ,
                          (2y%10)/k != 1 ,
                          (3y /10)/k != 1 ,
                          (3y%10)/k != 1 ,
                          (2y /10)/x != 1 ,
                          (2y%10)/x != 1 ,
                          (3y /10)/x != 1 ,
                          (3y%10)/x != 1 ,(想了想，(3y%10)% != 0改成(3y%10)/x != 1，上面如同）

如此多的约束，算下来就几个取法了，这种题目用程序来算已经没有意义，可以把问题扩展出去，但我还是觉得这样做只是浪费时间，如果没有遇到实际情况，这个没有多少研究的意义...

[ 本帖最后由 qsc555 于 2009-4-28 10:06 编辑 ]

gobbin

直接上暴力~

svpama

原帖由 SirFang 于 2009-4-7 11:58 发表


for(int digit = 0; digit < 658；digit *=2) ...

for(int digit = 0; digit < 658；digit *=2)??
这个可是死循环呀？
帮你改过来，：-）你这后面是digit ＋=2
这计算下，你的次数也得329次，但LZ的才206次，
这减半之说如何来呢？

吴秦

确实是个好方法，赞一个！