java中的吸血鬼数字问题 - 黑马程序员技术交流社区

public class XiXueGui {
public static void main(String[] args){
int bits=1;// 例 A*B bits 代表 A的位数
int temp_i;
int[] b =new int[10];
// System.out.println(b[5]);
for(int i=0;i<1000;i++){
temp_i = i;
while(temp_i/10!=0){
temp_i/=10;
bits*=10;
}
// System.out.println(bits);
for(int j=bits; j<bits*10; j++){
setfalse(b); //标记数组全部置为 false
setture(b,i*j);// 将答案拆分成一位一位的在对应的标记为置 true；
if(equal(b,i,j))
System.out.println(i+" * "+j+" = "+i*j);
}
bits=1;
}
}
//检测是否相等
private static boolean equal(int[] b,int i, int j){
int temp = i*j;
do{
if(b[i%10]==0)
return false;
b[i%10]--;
i = i/10;
}while(i!=0);
do{
if(b[j%10]==0)
return false;
b[j%10]--;
j = j/10;
}while(j!=0);
if(temp%100==0)//排除末尾为两个零
return false;
return true;
}
//
private static void setture(int[] b,int num){
do{
b[num%10]+= 1;
num = num/10;
}while(num!=0);
}
//讲数组初置 false
private static void setfalse(int[] b){
for(int i=0; i<b.length; i++){
b[i]=0;
}
}
}
不知道能否被看懂~ o(∩_∩)o 哈哈，只追求结果，所以没有考虑可读性，还好我也做了一点注解

复制代码

<div class="blockcode"><blockquote>public class Test
{
public static void main(String[] args)
{
vampire();
}
public static void vampire()
{
int product = 0;
for (int x = 100; x<1000; x++)
{
for (int y=x; y<1000; y++)
{
product = x*y;
if (compare(product,x,y))
{
System.out.println(product+"="+x+"*"+y);
}
}
}
}
//比较整数a和b，c的各个数字是否相同
public static boolean compare(int a, int b, int c)
{
int[] product = toArray(a);
int[] bc = addArray(toArray(b),toArray(c));
if (product.length != bc.length)
{
return false;
}
else if (product[product.length-1]==0 && product[product.length-2]==0)
{
return false;
}
sortArray(product);
sortArray(bc);
for (int i=0; i<product.length; i++)
{
if (product[i]!=bc[i])
{
return false;
}
}
return true;
}
public static void sortArray(int[] arr)
{
for (int i=0; i<arr.length-1; i++)
{
for (int j=1; j<arr.length; j++)
{
int temp;
if (arr[i]>arr[j])
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
//把整数换成整形数组
public static int[] addArray(int[] a, int[] b)
{
int al = a.length, bl = b.length;
int[] add = new int[al+bl];
for (int i=0; i<al; i++)
{
add[i] = a[i];
}
for (int i=al; i<al+bl; i++)
{
add[i] = b[i-al];
}
return add;
}
//排序
public static int[] toArray(int x)
{
int index = bits(x);
int[] num = new int[index];
for (int i = index-1; i>=0; i--)
{
num[i] = x%10;
x = x/10;
}
return num;
}
//x是多少位数
public static int bits(int x)
{
int bits = 1;
while(x/10!=0)
{
bits++;
x = x/10;
}
return bits;
}
}

复制代码

public class VampireNumber {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
getVampireNumber(3);
}
/**
* 用来获得打印打印吸血鬼数字的函数
* 初始条件：无
* 结束条件：无
* @param int digit:乘数的数位位数
* double numScope: 乘数的最大数字边界
*/
public static void getVampireNumber(int digit){
double numScope = Math.pow(10, digit);
for (int i = (int)Math.pow(10, (digit - 1)); i < numScope; i++){
for (int j = i; j < numScope; j++){
if(calculateNum(i, j) != 0){
System.out.println("乘数为"+digit+"位的吸血鬼数字为："+calculateNum(i, j)+" = "
+ i + "*" +j);
}
}
}
}
/**
* 用来计算吸血鬼数字的函数
* 初始条件：无
* 结束条件：返回数字乘积product
* @param int multiplierFir: 乘数一
* int multiplierSec: 乘数二
* int product: 乘积
*
*/
public static int calculateNum(int multiplierFir, int multiplierSec){
ArrayList<Integer> alMultiplier = new ArrayList<Integer>();
ArrayList<Integer> alProduct = new ArrayList<Integer>();
int product = multiplierFir * multiplierSec;
//将两个乘数的所有数字存入乘数集合alMultiplier中
if ((multiplierFir % 10 != 0) || (multiplierSec % 10 != 0)){
int mFirData = multiplierFir;
int mSecData = multiplierSec;
while ((mFirData != 0)&& (mSecData != 0)){
alMultiplier.add(mFirData % 10);
mFirData = mFirData / 10;
alMultiplier.add(mSecData % 10);
mSecData = mSecData / 10;
}
}
//将两个数的成绩存入乘积集合alProduct中
int temp = product;
while(temp != 0){
alProduct.add(temp % 10);
temp = temp / 10;
}
Collections.sort(alMultiplier);
Collections.sort(alProduct);
if(equals(alMultiplier,alProduct)){
return product;
}
return 0;
}
/**
* 用来判断两个具有自然顺序的ArrayList<Integer>集合的所有元素是否相同
* 初始条件：无
* 结束条件：返回boolean flag的值
* @param ArrayList<Integer> alist1: 集合一
* ArrayList<Integer> alist2: 集合二
* boolean flag: 判断标记
*/
public static boolean equals(ArrayList<Integer> alist1, ArrayList<Integer> alist2){
boolean flag = true;
if(alist1.size() == alist2.size()){
for (int i = 0; i < alist1.size(); i++){
if (alist1.get(i) != alist2.get(i)){
flag = false;
break;
}
}
return flag;
}
return !flag;
}
}

复制代码