算法提高 ADV-189 连接乘积
来源:互联网 发布:ubuntu 1604 编辑:程序博客网 时间:2024/06/14 01:25
问题描述
192这个数很厉害,用它分别乘以1、2、3,会得到:
192 x 1 = 192
192 x 2 = 384
192 x 3 = 576
把这三个乘积连起来,得到192384576,正好是一个1~9的全排列
我们把上面的运算定义为连接乘积:
m x (1 ... n) = k(其中m > 0 且 n > 1,对于上例,m = 192、n = 3、k = 192384576)
即k是把m分别乘以1到n的乘积连接起来得到的,则称k为m和n的连接乘积。
按字典序输出所有不同的连接乘积k,满足k是1~9的全排列
192 x 1 = 192
192 x 2 = 384
192 x 3 = 576
把这三个乘积连起来,得到192384576,正好是一个1~9的全排列
我们把上面的运算定义为连接乘积:
m x (1 ... n) = k(其中m > 0 且 n > 1,对于上例,m = 192、n = 3、k = 192384576)
即k是把m分别乘以1到n的乘积连接起来得到的,则称k为m和n的连接乘积。
按字典序输出所有不同的连接乘积k,满足k是1~9的全排列
输出格式
每个k占一行
样例输出
显然,结果中应包含一行:
192384576
192384576
import java.util.ArrayList;import java.util.Collections;import java.util.List;public class Main {public static void main(String[] args) {List<String> ansList = new ArrayList<String>();for (int i = 1; i < 99999; i++) {String fullPermutation = "";for (int n = 1; n < 10; n++) {fullPermutation = fullPermutation + String.valueOf( i*n );if( check(fullPermutation) ){ansList.add(fullPermutation);}}}Collections.sort(ansList);for(String s:ansList){System.out.println(s);}}private static boolean check(String fullPermutation) {int [] visit = new int[10];for (int i = 0; i < fullPermutation.length(); i++) {visit[ (byte)fullPermutation.charAt(i)-(byte)'0']++;}if(visit[0] > 0){return false;}for (int i = 1; i < visit.length; i++) {if(visit[i] != 1){return false;}}return true;}}
阅读全文
0 0
- 算法提高 ADV-189 连接乘积
- 蓝桥杯 ADV-15算法提高 最大乘积
- 蓝桥杯 ADV-15 算法提高 最大乘积
- 算法提高 连接乘积
- 算法提高 连接乘积
- 算法提高 连接乘积
- 算法提高 ADV-13 最小乘积(提高型)
- 蓝桥杯 算法提高 连接乘积
- 算法提高 ADV-226 笨小猴
- ADV-62算法提高 夺宝奇兵
- ADV-69算法提高-质因数
- 算法提高 ADV-69 质因数
- 算法提高 ADV-72 一元一次方程
- 算法提高 ADV-101 断案
- 算法提高 ADV-132 笨小猴
- 算法提高 ADV-146 计算器
- 算法提高 ADV-187 勾股数
- 算法提高 ADV-197 P1001
- linux常用命令(ps,) (待完善)
- 反射机制简化Dao层开发
- 2377:Bad Cowtractors(最大生成树)
- HUST1017 Exact cover —— Dancing Links 精确覆盖 模板题
- mysql导入导出sql文件
- 算法提高 ADV-189 连接乘积
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- nginx 代理转发 负载均衡
- 顺序表应用5:有序顺序表归并
- 【C/C++开发】C++11 并发指南二(std::thread 详解)
- 设计模式之原型模式与实例
- MTK 前后使用相同类型的Camera
- 算法提高 ADV-202 最长公共子序列
- 银行家算法