三重循环实现四位的吸血鬼数

「爱情、让人受尽委屈。」 2023-06-02 13:55 6阅读 0赞

**题目：**吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘而得，而这对数字各包含乘积的一半位数的数字，其中从最初的数字中抽取的数字可以任意排序。以两个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相等时，会出现重复，所以一次计算后就跳转到标签位置  
 　　　　　　　　　　　　　　\}  
 　　　　　　　　　　　　\}  
 　　　　　　　　　　\}  
 　　　　　　　　\}  
 　　　　　　\}  
 　　　　\}  
 　　\}

**运行结果：**

![1060557-20170726114540591-1366542073.png][]

转载于:https://www.cnblogs.com/CodeShero/p/7238815.html

[1060557-20170726114540591-1366542073.png]: /images/20230601/c07c134bf5c942df9f637eea7a54a72f.png