问题描述:
It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits, but in a different order.
Find the smallest positive integer, x, such that 2x, 3x, 4x, 5x, and 6x, contain the same digits.
解决问题:
package projecteuler;
import java.util.Arrays;
public class Problem52 {
public static boolean IsNumber(int number){
int tmp = number;
boolean[] elements = new boolean[10];
Arrays.fill(elements, false);
while(tmp!=0){
elements[tmp%10] = true;
tmp = tmp/10;
}
for(int i=2; i<7; i++){
int value = number*i;
while(value!=0){
if(!elements[value%10])
return false;
value = value/10;
}
}
return true;
}
public static void main(String[] args){
boolean found = false;
int begin = 100;
int last = 200;
int ans = 0;
do{
int i = begin +1;
for(;i<last; i++){
if(IsNumber(i)){
ans = i;
found = true;
break;
}
}
begin *= 10;
last *= 10;
}while(!found);
System.out.println("Ans:"+ans);
System.out.println(IsNumber(142857));
}
}
分享到:
相关推荐
Refs......Page 52 3 Missionaries & Cannibals......Page 53 chOOsinG An APPrOPriATe rePresenTATiOn......Page 55 sOLuTiOn......Page 58 humAn PrOBLem sOLvinG......Page 60 humAn WinDOW AnALysis Of ...
柏林52问题(Berlin52)是图论中的一个经典问题,源于1963年赫伯特·柏林提出的旅行商问题(Traveling Salesman Problem, TSP)的一个实例。在这个问题中,旅行商需要访问52个城市,并返回起点,目标是最小化路径总...
C#,电话数字键盘问题(Mobile Numeric Keypad problem)的算法与源代码 电话数字键盘问题 提供移动数字键盘。您只能按向上、向左、向右或向下至当前按钮的按钮。不允许您按最下面一行的角点按钮(即.*和#)。 ...
### Ant Colony Algorithm for Solving QoS Routing Problem #### 摘要与背景介绍 随着网络技术的不断发展,服务质量(Quality of Service, QoS)成为衡量网络性能的重要指标之一。QoS涉及延迟、抖动、带宽、丢包率...
可以参考链接:[百度经验-解决无权限问题](http://hi.baidu.com/lsf8882008/item/83ae94853795d52a100ef3a8)来学习如何处理。 保持系统和软件的更新是防止许多问题的有效手段。在Ubuntu中,可以使用`apt-get update...
如果无法获得实际测量的杂散损耗值,根据NEMA MG1标准第20.52段的规定,对于额定功率小于2500 hp的电机,应假设其为额定输出功率的1.2%,而对于2500 hp及以上的电机,则为0.9%。IEEE标准112给出了不同额定功率下电机...
在旅行商问题(Travelling Salesman Problem, TSP)这个经典的组合优化问题上,PSO被广泛应用于寻找最短路径。 TSP问题描述的是一个旅行商如何访问n个城市,每个城市只访问一次,并且最后返回起点,使得总行程距离...
Problem Runtime Mem Usage Level 28毫秒( 93.73% ) 13.4 MB( 79.11% ) 简单 52毫秒( 94.00% ) 13.6 MB( 45.02% ) 中等的 36毫秒( 95.77% ) 13.7 MB( 73.48% ) 中等的 68毫秒( 88.56% ) ...
这篇内容主要围绕的是冀教版2020版九年级英语全册Unit 9 Communication Lesson 52《The Power of a Smile》展开,探讨了微笑的力量以及在不同文化和语言环境中的普遍性。以下是对相关知识点的详细解释: 一、词汇...
标题中的"TSP"指的是旅行商问题(Travelling Salesman Problem),这是一个经典的组合优化问题,在图论和运筹学中有重要地位。旅行商问题的基本任务是:给定一个包含多个城市的图,每对城市之间有距离,寻找一条访问...
标题中的“tsp.rar_Berlin52_C++ TSP_C++求解TSP_tsp”揭示了这个压缩包文件的主要内容,它涉及到一个使用C++编程语言解决旅行商问题(Traveling Salesman Problem,简称TSP)的项目。旅行商问题是一个经典的组合...
在信息技术领域,优化问题一直是研究的热点,其中旅行商问题(Traveling Salesman Problem, TSP)是经典的组合优化问题之一。本项目“codeaco_matlab_continent52g_tellaqr”以Matlab为工具,采用蚁群优化算法(Ant ...
2.4 Functional Programming: LISP 52 2.5 The First Step Toward Sophistication: ALGOL 60 57 2.6 Computerizing Business Records: COBOL 63 2.7 The Beginnings of Timesharing: BASIC 68 Interview: ...
8D(Global 8 Discipline Team Oriented Problem Solving)是一种结构化的问题解决方法,源于美国福特汽车公司,用于处理复杂的质量问题。它强调团队合作,通过八个步骤系统地解决问题,找到根本原因并实施永久性...
ABC-MRCPSP是基于人工蜂群算法(Artificial Bee Colony, ABC)解决多资源冲突路径选择问题(Multi-Resource Constrained Project Scheduling Problem, MRCPSP)的一种优化方法。MRCPSP是一种复杂的项目调度问题,它...
The key aspect is the system's ability to understand and learn, which involves processing information, reasoning, problem-solving, and adapting to new situations. To mimic human intelligence, AI ...
八字java源码用蚁群优化解决旅行商问题 研究范围内编写的 KarincaAdam-2.0aGUI 程序是在 NetBeans IDE 上使用 Java ...berlin52.tsp等代码,则berlin52.tsp文件将包含52个城市的地图信息在应用程序
10.6 The Best Flow Problem—Not a Classical Graph Problem 165 10.6.1 Income Model for Customer Charges and Notations 166 10.6.2 Noncontinuous Price Function Paid to the Interworking Network for an ...