三位数使用三进制进行全排列

た入场券 2022-08-06 15:12 21阅读 0赞

package com.algorithm;
    
    import java.util.ArrayList;
    import java.util.List;
    
    public class PC3 {
    	/**
    	 * AAA AAB AAC ABA ABB ABC ACA ACB ACC
    	 * BAA BAB BAC BBA BBB BBC BCA BCB BCC
    	 * CAA CAB CAC CBA CBB CBC CCA CCB CCC
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		String [] arr = {"A","B","C"};
    		pc3(arr,3);
    	}
    	/**
         * 功能：三位数使用三进制进行全排列
         * @param arr
         * @param num
         * @return
         */
        public static List<String> pc3(String[] arr,int num){
        	List<String> list = new ArrayList<String>();
        	int g = 0;
        	for(int i = 0; i < (int) Math.pow(num, arr.length);i++){
        		String word = dtob3(g) + "";
        		//补零
    			while(word.length()<num){
        			word = "0" + word;
        		}
    			int count = num;
    			while(count>0){
    				word = word.replaceAll((count-1)+"", arr[count-1]);
    				count--;
    			}
        		System.out.println(word);
        		list.add(word);
        		g++;
        	}
        	System.out.println("total:"+g);
        	return list;
        }
        
    	/**
    	 * 功能：十进制整数转三进制字符串的递归
    	 * @param n
    	 * @return
    	 */
    	public static String dtob3(int n) {
    		if (n == 0 || n == 1|| n == 2) {
    			return Integer.toString(n,3);
    		} else {
    			return dtob3(n / 3) + Integer.toString(n % 3);
    		}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关第三章进位制 AcWing 1482. 进制

第三章进位制 AcWing 1482. 进制原题链接 [AcWing 1482. 进制][AcWing 1482.] 算法标签数学进位制二分秦九

妖狐艹你老母/ 2024年04月07日 12:36/ 0 赞/ 49 阅读

相关天平问题三进制

我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量? 3 4 5 6 7

Dear 丶/ 2022年08月18日 11:35/ 0 赞/ 101 阅读

相关末三位数

csdn上的一道编程练习题，我觉得称为(3 + √5)^n问题更贴切些与其说这是一道编程题，不如说这是一道数论推导题。好了，言归正装，下面开始题解题意：让求(3 +

小灰灰/ 2022年08月14日 02:51/ 0 赞/ 169 阅读

相关 C#进制转换操作（三）之16进制操作

一、字符串和16进制字符串互转 1.字符串转16进制字符串 /// <summary> /// 字符串转Hex,方法1使用Convert.ToStrin

蔚落/ 2022年07月12日 14:07/ 0 赞/ 430 阅读

相关 C语言(三)：进制数、位、字节

> 位与字节一个位只能表示0，或者1两种状态,简称bit，一个位是一个bit 一个字节为8个二进制，称为8位,简称BYTE，8个比特是一个字节一个字为2个字节,简

女爷i/ 2022年06月11日 23:45/ 0 赞/ 191 阅读

相关 C笔记（三）——进制与进制转换，原/补码

进制转换一、二进制数：位、字节与字位：只有0、1两种状态，简称bit；字节：由8个二进制数组成，称为8位，简称BYTE 字：由两个字节

￡神魔★判官ぃ/ 2022年05月28日 04:28/ 0 赞/ 201 阅读

相关三种进制以及进制转换理解总结

首先应该记住基本的进制对应关系： <table> <tbody> <tr> <td>二进制</td> <td>0000</td> <td>0

谁借莪１个温暖的怀抱￠/ 2022年05月24日 13:18/ 0 赞/ 263 阅读

相关 Java编程：10进制数、62进制数进行相互转换

场景：要求随机生成长度较短的用户名，保证用户名唯一，同时保证用户名不易被推测出。解决思路：按序生成唯一序列号，通过算法将序列号进行混淆，之后将其转化为 62 进制的 11

ゞ浴缸里的玫瑰/ 2022年05月24日 05:34/ 0 赞/ 396 阅读

相关三位数反转

题目：三位数反转输入一个三位数，分离出它的百位、十位、个位。反转后输出。样例输入：127 样例输出：721 首先先分离出它的百位、十位、各位的数字，实现测试代

以你之姓@/ 2022年05月18日 01:08/ 0 赞/ 167 阅读

相关将10进制数转换为任意进制数进行显示

/\ \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\ \ Filenam

梦里梦外;/ 2021年11月16日 12:36/ 0 赞/ 276 阅读