数字特征值

最新推荐文章于 2020-05-10 22:17:56 发布

原创最新推荐文章于 2020-05-10 22:17:56 发布

· 262 阅读

0 ·

版权

Java*Mooc测验专栏收录该内容

5 篇文章

订阅专栏

题目内容：

对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个二进制数字。比如，对于342315，这个二进制数字就是001101。

按照二进制位值将1的位的位值加起来就得到了结果13。

你的程序要读入一个非负整数，整数的范围是[0,100000]，然后按照上述算法计算出表示奇偶性的那个二进制数字，输出它对应的十进制值。

提示：将整数从右向左分解，数位每次加1，而二进制值每次乘2。

输入格式:
一个非负整数，整数的范围是[0,1000000]。

输出格式：
一个整数，表示计算结果。

输入样例：
342315

输出样例：
13

时间限制：500ms内存限制：32000kb

package hello;

import java.util.Scanner;

public class Ademo05 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("请输入一个正整数");
		Scanner in=new Scanner(System.in);
		int number;
		int weishu=0; //除以10后的余数
		int ejz=0;    //二进制位值
		int count=0;  //计数
		int he=0;     //最后的总和
		number=in.nextInt();
		if(number>0 && number<1000000) {
			do {
				weishu=number%10;
				ejz=(int)Math.pow(2,count);
				count=count+1;
				if((count%2==0 && weishu%2==0)||(count%2>0 && weishu%2>0)) {
					he=he+ejz;
				}
				number=number/10;
			}while(number!=0);
		System.out.println(he);
		}
		else {
			System.out.println("输入的数超出限定范围！请更改。");
		}
	}

}

Math类中的pow方法，是个静态方法，如求5的6次方幂，那就是Math.pow(5,6)