95进制数

用来表示n个字符可能组合的n进制数

import java.util.ArrayList;
import java.util.List;

/**
 * @author 源码下载 libre-free.com
 *
 */
public class GenerateKeys {

	// private String str =
	// "!\"#$%&‘()=~|QWERTYUIOP`{ASDFGHJKL+*}ZXCVBNM<>?_1234567890-^\\[email protected][asdfghjkl;:]zxcvbnm,./\\";
	private static byte[] byary = { 0x20, 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 0x28, 0x29, 0x2A, 0x2B, 0x2C, 0x2D,
			0x2E, 0x2F, 0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x3A, 0x3B, 0x3C, 0x3D, 0x3E, 0x3F,
			0x40, 0x41, 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49, 0x4A, 0x4B, 0x4C, 0x4D, 0x4E, 0x4F, 0x50, 0x51,
			0x52, 0x53, 0x54, 0x55, 0x56, 0x57, 0x58, 0x59, 0x5A, 0x5B, 0x5C, 0x5D, 0x5E, 0x5F, 0x60, 0x61, 0x62, 0x63,
			0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 0x6A, 0x6B, 0x6C, 0x6D, 0x6E, 0x6F, 0x70, 0x71, 0x72, 0x73, 0x74, 0x75,
			0x76, 0x77, 0x78, 0x79, 0x7A, 0x7B, 0x7C, 0x7D, 0x7E };

	/**
	 *
	 */
	public GenerateKeys() {
		System.out.println("字符个数:" + byary.length);
		// char[] chars = str.toCharArray();
		// for (char ch : chars) {
		// System.out.println(Integer.toHexString(ch).toUpperCase());
		// }
	}

	public List<String> getKey(String str) {
		List<String> res = new ArrayList<String>();
		for (byte by : byary) {
			StringBuffer buf = new StringBuffer();
			buf.append(str);
			buf.append(String.valueOf((char) (0x0000 | by)));
			res.add(buf.toString());
			// System.out.println(buf.toString());
		}
		return res;
	}

	public static char getChar(int index) {
		byte by = byary[index];
		return (char) (0x0000 | by);
	}

	public static int getIndex(char ch) {
		byte by = (byte) (0xFF & ch);
		int index = -1;
		for (int i = 0; i < byary.length; i++) {
			if (byary[i] == by) {
				index = i;
				break;
			}
		}
		return index;
	}

	public static int getLength() {
		return byary.length;
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		GenerateKeys gk = new GenerateKeys();
		gk.getKey("test");
	}
}

  

import java.math.BigDecimal;
import java.math.BigInteger;
import java.math.MathContext;
import java.util.ArrayList;

/**
 * @author 源码下载 libre-free.com
 *
 */
public class MyBigDecimal extends BigDecimal {

	/**
	 * @param in
	 */
	public MyBigDecimal(char[] in) {
		super(in);
	}

	/**
	 * @param val
	 */
	public MyBigDecimal(String val) {
		super(val);
	}

	/**
	 * @param val
	 */
	public MyBigDecimal(double val) {
		super(val);
	}

	/**
	 * @param val
	 */
	public MyBigDecimal(BigInteger val) {
		super(val);
	}

	/**
	 * @param val
	 */
	public MyBigDecimal(int val) {
		super(val);
	}

	/**
	 * @param val
	 */
	public MyBigDecimal(long val) {
		super(val);
	}

	/**
	 * @param in
	 * @param mc
	 */
	public MyBigDecimal(char[] in, MathContext mc) {
		super(in, mc);
	}

	/**
	 * @param val
	 * @param mc
	 */
	public MyBigDecimal(String val, MathContext mc) {
		super(val, mc);
	}

	/**
	 * @param val
	 * @param mc
	 */
	public MyBigDecimal(double val, MathContext mc) {
		super(val, mc);
	}

	/**
	 * @param val
	 * @param mc
	 */
	public MyBigDecimal(BigInteger val, MathContext mc) {
		super(val, mc);
	}

	/**
	 * @param unscaledVal
	 * @param scale
	 */
	public MyBigDecimal(BigInteger unscaledVal, int scale) {
		super(unscaledVal, scale);
	}

	/**
	 * @param val
	 * @param mc
	 */
	public MyBigDecimal(int val, MathContext mc) {
		super(val, mc);
	}

	/**
	 * @param val
	 * @param mc
	 */
	public MyBigDecimal(long val, MathContext mc) {
		super(val, mc);
	}

	/**
	 * @param in
	 * @param offset
	 * @param len
	 */
	public MyBigDecimal(char[] in, int offset, int len) {
		super(in, offset, len);
	}

	/**
	 * @param unscaledVal
	 * @param scale
	 * @param mc
	 */
	public MyBigDecimal(BigInteger unscaledVal, int scale, MathContext mc) {
		super(unscaledVal, scale, mc);
	}

	/**
	 * @param in
	 * @param offset
	 * @param len
	 * @param mc
	 */
	public MyBigDecimal(char[] in, int offset, int len, MathContext mc) {
		super(in, offset, len, mc);
	}

	/**
	 *
	 * @param str
	 * @param numSys
	 * @return
	 */
	public static MyBigDecimal valueOf(String str, int numSys) {
		char[] ary = str.toCharArray();
		BigDecimal multiplier = new BigDecimal(numSys);
		BigDecimal product = new MyBigDecimal(0);
		for (int i = 0; i < ary.length; i++) {
			int val = GenerateKeys.getIndex(ary[i]);
			product = product.multiply(multiplier);
			product = product.add(new BigDecimal(val));
		}
		System.out.println("val:" + product.toString());
		return new MyBigDecimal(product.toString());
	}

	/**
	 *
	 * @param numSys
	 * @return
	 */
	public String toMultiNumSysString(int numSys) {
		MyBigDecimal divisor = new MyBigDecimal(numSys); // 除数
		BigDecimal dividend = this; // 被除数
		BigDecimal multiplier = dividend;
		boolean bFlag = false;

		ArrayList<BigDecimal> result = new ArrayList<BigDecimal>();
		do {
			dividend = multiplier;

			multiplier = dividend.divide(divisor, BigDecimal.ROUND_DOWN); // 乘数
			BigDecimal product = divisor.multiply(multiplier); // 积
			BigDecimal remainder = dividend.subtract(product); // 余数
			if ((bFlag == false && remainder.compareTo(BigDecimal.ZERO) != 0) || bFlag) {
				result.add(0, remainder);
			}
			bFlag = true;
		} while (multiplier.compareTo(BigDecimal.ZERO) > 0);

		StringBuffer buf = new StringBuffer();
		for (BigDecimal d : result) {
			System.out.print(d.intValue() + ",");
			buf.append(GenerateKeys.getChar(d.intValue()));
		}
		System.out.println();
		return buf.toString();
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String str = "144";
		MyBigDecimal a = new MyBigDecimal(str); // 十进制
		String s = a.toMultiNumSysString(95);
		System.out.println(str + "(95)=" + s);
		MyBigDecimal.valueOf(s, 95);
	}

	/**
	 * @see java.math.BigDecimal#add(java.math.BigDecimal)
	 */
	@Override
	public MyBigDecimal add(BigDecimal augend) {
		BigDecimal sum = super.add(augend);
		String str = sum.toString();
		return new MyBigDecimal(str);
	}
}

  

时间: 2024-10-11 12:55:51

95进制数的相关文章

c++描述将一个2进制数转化成10进制数(用到初始化栈,进栈,入栈)

1 /* 2 c++描述将2进制数转化成10进制数 3 问题,1.初始化栈后,用new,不知道delete是否要再写一个函数释放内存, 4 还是在哪里可以加上delete 5 2.如果栈满了,我要分配多点空间,我想的办法是先用delete删除之前申请的 6 空间,再用new重新申请,但是c语言有一个函数 7 s->base =(ElemType*) realloc(s->base,(s->stackSize + STACKINCREMENT) * sizeof(ElemType));//

1813. M进制数问题

1813. M进制数问题 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description 试用 C++的类来表示一般进制数. 给定 2 个n位m进制整数A和B,计算m进制数整数P = A / B (向下取整)与 Q = A % B的值. Input 输入包含多个测试点.第一行为一个整数T,表示测试点数. 对于每个测试点第 1 行是进制 m .第 2 行和第 3 行分别给出 m 进制整数 A 和 B. 所有 m 进制数的10进制表示均

2^k进制数

[题目描述] 设R是个2^k进制数,并满足以下条件: (1)R至少是个2位的2^k进制数: (2)作为2^k进制数,除最后一位外,R的每一位严格小于它右边相邻的那一位: (3)将R转换为2进制数q后,则q的总位数不超过w: 在这里,正整数k(1 ≤ k ≤ 9)和w(k < w ≤30000)是事先给定的. 询问满足上述条件的不同的r共有多少个. 我们再从另一角度作些解释: 设S是长度为w的01字符串(即字符串S由w个“0”或“1”组成),S对应于上述条件(3)中的q.将S从右起划分为若干个长度

javascript将10进制数转换为2进制

javascript中将10进制数转换为2进制有两种方式 一种是直接用toString(2)这个方法,一种是自己写一个方法换算,以下是代码: var num = 11; var str = num.toString(2); /*将十进制数转变为二进制数*/ function dec2bin(num){ var result = ""; if(num == 0){ return "0"; } while(num > 0){ result = num % 2 +

用Python内置函数轻松实现各种进制数之间的转换

0.说明 9个月没有写过Python了,这9个月都在华为的ICT知识海洋里遨游,前段时间刚刚通过了HCIE的认证,想着还是喜欢Python和Linux多些,所以又回来了,后面会有越来越多的Python干货分享给大家,比如后面会打算写一个完整的Linux主机监控项目的教程给初入门的朋友,相信这会是非常不错的体验. 那段时间,曾经有些时候,我需要对各种进制进行转换,因为虽然那会不写Python了,但是还是用Python自带的解释器用来做简单的数学计算,很方便. 在网上找,看有没有方法可以实现各种进制

[NOIP2006] 提高组 洛谷P1066 2^k进制数

题目描述 设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数. (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位. (3)将r转换为2进制数q后,则q的总位数不超过w. 在这里,正整数k(1≤k≤9)和w(k<W< span>≤30000)是事先给定的. 问:满足上述条件的不同的r共有多少个? 我们再从另一角度作些解释:设S是长度为w 的01字符串(即字符串S由w个“0”或“1”组成),S对应于上述条件(3)中的q.将S从右起划分为

codevs 1157 2k进制数

1157 2k进制数 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 设r是个2k进制数,并满足以下条件: (1)r至少是个2位的2k进制数. (2)作为2k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位. (3)将r转换为2进制数q后,则q的总位数不超过w. 在这里,正整数k(1≤k≤9)和w(k<W< span>≤30000)是事先给定的. 问:满足上述条件的不同的r共有

2k进制数(codevs 1157)

题目描述 Description 设r是个2k进制数,并满足以下条件: (1)r至少是个2位的2k进制数. (2)作为2k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位. (3)将r转换为2进制数q后,则q的总位数不超过w. 在这里,正整数k(1≤k≤9)和w(k<W< span>≤30000)是事先给定的. 问:满足上述条件的不同的r共有多少个? 我们再从另一角度作些解释:设S是长度为w 的01字符串(即字符串S由w个“0”或“1”组成),S对应于上述条件(3)中的q.将S

字和字节和位和16进制数的关系

字 word 字节 byte 位 bit 字长是指字的长度 1字=2字节(1 word = 2 byte) 1字节=8位(1 byte = 8bit)  一个字的字长为16 一个字节的字长是8 两个16进制数! 一个字节八个比特,就是八个二进制位   0000 0000     0x00-0xFF (十进制0-255) 四个二进制数最大表示为15,就是一个16进制数,所以八位可以表示成两个16进制的数!