算法题练习系列之（四十八）：skew数

最新推荐文章于 2022-04-25 11:20:43 发布

原创最新推荐文章于 2022-04-25 11:20:43 发布 · 826 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #算法练习 #java算法

算法题练习专栏收录该内容

49 篇文章

订阅专栏

本文是算法题练习系列的第四十八篇，主要介绍如何处理skew数，将其转换为十进制形式。题目要求输入skew数，然后输出其对应的十进制数值，不超过2^31-1。实现思路采用循环计算每个数位的值并累加，当数位为0时，跳过后续计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

-------------------------------------------------------------------------------------------------

时间限制：1秒空间限制：32768K 代码长度限制 100 KB

-------------------------------------------------------------------------------------------------

题目描述:

在 skew binary 表示中，第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，
例如，10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。
前十个 skew 数是 0、1、2、10、11、12、20、100、101、以及 102。

输入描述:

输入包括多组数据，每组数据包含一个 skew 数。

输出描述:

对应每一组数据，输出相应的十进制形式。结果不超过 2^31-1。

输入例子:

10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000

输出例子:

44
2147483646
3
2147483647
4
7
1041110737

------------------------------------------------------------------------------------------------

实现思路：

(1).将输入的skew数转换为数位数字的数组；

(2).循环数组，按照公式计算每个单项的值，并进行累加，当数位为0时，无需计算后面值，直接进行下次循环即可。

------------------------------------------------------------------------------------------------

package com.biyao.algorithm.niuke.a2;
import java.util.Scanner;

public class Main_a2_015 {
	
	public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
        	String num = scan.next();
        	int resultNum = getSkewNum(num);
        	System.out.println(resultNum);
        }
    }
    
	
    public static int getSkewNum(String skewNumStr){
    	char[] numArr = skewNumStr.toCharArray();
    	double resultNum = 0L;
    	int size = numArr.length;
    	for (int i = 0; i < size; i++) {
    		if(numArr[i] == '0'){
    			continue;
    		}
    		resultNum = resultNum + (numArr[i]-48)*(Math.pow(2,size-i) - 1);
		}
    	//System.out.println((int)resultNum);
    	return (int)resultNum;
    }
    
}