zoukankan      html  css  js  c++  java
  • 三重循环实现四位的吸血鬼数

    题目:吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中抽取的数字可以任意排序。以两个0结尾的数字是不允许的。例如下列的数字都是"吸血鬼"数字:

        1260=21*60

        1827=21*87

        2187=27*81

    写一个程序,找出四位数的所有吸血鬼数。

    思路:将四位数按位拆分为四个数字,由这四个数字组合成两个两位数,判断这两个数的乘积是否等于原四位数。

    组合:1.两个数字之间是无序的,即21*60和60*21是等价的

       2.十位和个位的数字是有序的,即12和21是不同的

    循环:1.外循环:固定一个数字作为十位数,其余三个数字循环作为个位数

       2.内循环:以剩下的三个数循环,排除已被选中的数,再计算出两个数的乘积;将第一个数的个位和十位转换位置再计算判断

    伪代码:

    四位数的吸血鬼数字:
    for(i从1000循环到9999取四位数){
      取这个四位数的个、十、百、千位上的数字存放到数组a;
      if(个位和十位的数字都为0){
        停止执行当前迭代,退回到循环起始处,开始下一次循环;
      }
      for(j从1到3循环){
        for(k从1到3循环){
          if(k不等于j){
            从数组中取出相应的两位数字,计算乘积;
            if(乘积等于四位数i){
              打印吸血鬼数;
            }
            将这个两位数的个位和十位转换位置,计算乘积;
            if(乘积等于四位数i){
              打印吸血鬼数;
            }
          }
        }
      }
    }

    java代码:

    package operator;

    public class VimpireFigures {

      public static void main(String[] args) {
        System.out.println("四位数的吸血鬼数:");
        int p1,p2,p;
        int a[]=new int[4];
        inner:    //跳转标签
        for(int i=1000;i<10000;i++){
          a[0]=i%10;
          a[1]=i/10%10;
          a[2]=i/100%10;
          a[3]=i/1000%10;
          if(a[1]==0&&a[0]==0){
            continue;
          }
          for(int j=1;j<4;j++){
            for(int k=1;k<4;k++){
              if(k!=j){
                p1=a[0]*10+a[j];  //以a[0]为固定数字
                p2=a[k]*10+a[6-k-j-0];
                p=p1*p2;
                if(p==i){
                  System.out.print(a[3]+" "+a[2]+" "+a[1]+" "+a[0]+" ");
                  System.out.print(p1+"*"+p2+"=");
                  System.out.println(i);
                }
                p1=a[j]*10+a[0];  //个位和十位交换位置
                p=p1*p2;
                if(p==i){
                  System.out.print(a[3]+" "+a[2]+" "+a[1]+" "+a[0]+" ");
                  System.out.print(p1+"*"+p2+"=");
                  System.out.println(i);
                  if(a[k]==a[j]){
                    break inner;   //当k和j相等时,会出现重复,所以一次计算后就跳转到标签位置
                  }
                }
              }
            }
          }
        }
      }

    }

    运行结果:

  • 相关阅读:
    算法竞赛进阶指南--lowbit运算,找到二进制下所有是1的位
    linux
    conda配置安装pytorch
    anaconda的安装及使用
    python操作mysql
    python生成文字云
    决策树基本原理
    Ubuntu截图软件
    ubuntu安装teamviewer
    k-最近邻算法基本原理
  • 原文地址:https://www.cnblogs.com/CodeShero/p/7238815.html
Copyright © 2011-2022 走看看