下图是一个英文等式，每个字母代表一个数字。求W代表哪个数。

最新推荐文章于 2021-07-02 12:20:12 发布

kookob

最新推荐文章于 2021-07-02 12:20:12 发布

阅读量1.8w

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础文章标签： date import string class 算法优化

本文链接：https://blog.youkuaiyun.com/kookob/article/details/7041114

Java基础专栏收录该内容

8 篇文章

订阅专栏

本文探讨了两个不同的Java程序，旨在找出满足特定数学条件的唯一解：即找到一组数字使得“WHAT”乘以其中的“A”等于“SHOW”。通过对比使用HashSet进行排重的方法与直接比较数字的方法，发现后者效率更高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序一：

import java.util.Date;
import java.util.HashSet;
import java.util.Set;


public class WhatAShow {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int count = 0;
		Set nums = null;
		long start = new Date().getTime();
		for(int w=1; w<=9; w++) {
			for(int h=0; h<=9; h++) {
				if(h != w) {
					for(int a=0; a<=9; a++) {
						if(a != w && a != h) {
							for(int t=0; t<=9; t++) {
								if(t != w && t != h && t != a) {
									for(int s=0; s<=9; s++) {
										if(s != w && s != h && s != a && s != t) {
											for(int o=0; o<=9; o++) {
												if(o != w && o != h && o != a && o != t && o != s) {
													nums = new HashSet();
													if(!nums.contains(w) && w != 0) {
														nums.add(w);
														if(!nums.contains(h)) {
															nums.add(h);
															if(!nums.contains(a)) {
																nums.add(a);
																if(!nums.contains(t)) {
																	nums.add(t);
																	if(!nums.contains(s)) {
																		nums.add(s);
																		if(!nums.contains(o)) {
																			nums.add(o);
																			if((1000*w + 100*h + 10*a + t) * a == (1000*s + 100*h + 10*o + w)) {
																				System.out.println("WHAT = " + w + h + a + t);
																				System.out.println("x  A =    " + a);
																				System.out.println("---------------");
																				System.out.println("SHOW = " + s + h + o + w);
																				
																				System.out.println("W代表：" + w);
																				count++;
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		long end = new Date().getTime();
		System.out.println("运行时间：" + (end - start));	//for循环的运行时间
		
		System.out.println("总数：" + count);
	}

}

运行结果：

WHAT = 4027
x A = 2
---------------
SHOW = 8054
W代表：4
运行时间：94
总数：1

程序二（不用set做排重）：

import java.util.Date;

public class WhatAShow {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int count = 0;
		long start = new Date().getTime();
		for(int w=1; w<=9; w++) {
			for(int h=0; h<=9; h++) {
				if(h != w) {
					for(int a=0; a<=9; a++) {
						if(a != w && a != h) {
							for(int t=0; t<=9; t++) {
								if(t != w && t != h && t != a) {
									for(int s=0; s<=9; s++) {
										if(s != w && s != h && s != a && s != t) {
											for(int o=0; o<=9; o++) {
												if(o != w && o != h && o != a && o != t && o != s) {
													if((1000*w + 100*h + 10*a + t) * a == (1000*s + 100*h + 10*o + w)) {
														System.out.println("WHAT = " + w + h + a + t);
														System.out.println("x  A =    " + a);
														System.out.println("---------------");
														System.out.println("SHOW = " + s + h + o + w);
														
														System.out.println("W代表：" + w);
														count++;
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		long end = new Date().getTime();
		System.out.println("运行时间：" + (end - start));	//for循环的运行时间
		
		System.out.println("总数：" + count);
	}

}

运行结果：

WHAT = 4027
x A = 2
---------------
SHOW = 8054
W代表：4
运行时间：6
总数：1

速度快好几倍，期待更优化的算法！