1到9组成3个三位数,每个数字恰好使用一次,要求3个数的比满足1:2:3,然后输出。

源码工厂 论文问答 1

1到9组成3个三位数,每个数字恰好使用一次,要求3个数的比满足1:2:3,然后输出。这个怎么入手?

回复

共1条回复 我来回复
  • 代码海岸
    这个人很懒,什么都没有留下~
    评论

    经过分析发现,这三个数的中最小的那个数的百位只能在(1, 2, 3)中取,然后从利用暴力法求出第一个数a1,将a1 2、a1 3算出,是否有重复数字,有重复,直接下一组数。 如下伪代码:

    for(int i = 1; i <= 3; ++ i)
    {
      for(int j = 1; j <= 9; ++ j)
       {
         if(i == j) continue;
         for(int k = 1; k <= 9; ++ k)   
       {
      if(k == i || k == j) continue;
      a1 = 100*i + 10*j +k;
      a2 = 2*a1;
      a3 = 3*a1;
      //判断a1, a2, a3是否有重复数字,若无则为所求
      }
     }
    }
    
    0条评论

发表回复

登录后才能评论