ZOJ-1272

最新推荐文章于 2022-07-02 19:53:53 发布

心之痕

最新推荐文章于 2022-07-02 19:53:53 发布

阅读量381

点赞数

分类专栏：字符串 ZOJ 大数文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/38472921

版权

ZOJ 同时被 3 个专栏收录

546 篇文章 3 订阅

订阅专栏

字符串

19 篇文章 0 订阅

订阅专栏

大数

5 篇文章 0 订阅

订阅专栏

大数模拟。。字符串和数字互转，即使用了JAVA还是好麻烦。。注意z字符的处理，转化为26进制，因为给出的字母进制没有0，我加了0来表示，比如说z可以表示为a0，到最后的时候转回来

import java.math.BigInteger;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main
{
	static final Map<Character, BigInteger> map = new HashMap<Character, BigInteger>();
	static final BigInteger TWENTY_SIX = BigInteger.valueOf(26);
	static final BigInteger ZERO = BigInteger.valueOf(0);

	static void init()
	{
		for (char c = 'a'; c <= 'z'; c++)
			map.put(c, BigInteger.valueOf(c + 1 - 'a'));
	}

	static BigInteger toNumber(String s)
	{
		BigInteger res = BigInteger.valueOf(0);
		for (char c : s.toCharArray())
			res = res.multiply(TWENTY_SIX).add(map.get(c));
		return res;
	}

	static String toStr(BigInteger num)
	{
		String res = "";
		while (!num.equals(ZERO))
		{
			BigInteger[] bb = num.divideAndRemainder(TWENTY_SIX);
			num = bb[0];
			int rem = bb[1].intValue();
			res += rem == 0 ? '0' : (char) (rem - 1 + 'a');
		}
		return res;
	}

	static String toZstr(String s)
	{
		StringBuilder sb = new StringBuilder();
		char[] ch = s.toCharArray();
		for (int i = 0; i < ch.length; i++)
		{
			char c = ch[i];
			if (c == '0' && i + 1 < ch.length)
			{
				sb.append('z');
				if (ch[i + 1] == 'a')
					ch[i + 1] = '0';
				else
					ch[i + 1]--;
			}
			else if (c != '0')
				sb.append(c);
		}
		return sb.reverse().toString();
	}

	static void printNumber(String s)
	{
		for (int i = 0; i < s.length(); i++)
		{
			System.out.print(s.charAt(i));
			if ((s.length() - 1 - i) > 0 && (s.length() - 1 - i) % 3 == 0)
				System.out.print(',');
		}
	}

	public static void main(String[] args)
	{
		init();
		Scanner sc = new Scanner(System.in);
		while (true)
		{
			String line = sc.nextLine().trim();
			if ("*".equals(line))
				break;
			if (Character.isDigit(line.charAt(0)))
			{
				System.out.format("%-22s", toZstr(toStr(new BigInteger(line))));
				printNumber(line);
			}
			else
			{
				System.out.format("%-22s", line);
				printNumber(toNumber(line).toString());
			}
			System.out.println();
		}
		sc.close();
	}
}