3_2_数字特征值
来源:互联网 发布:windows手动更新 编辑:程序博客网 时间:2024/04/27 09:44
题目内容:
对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。
这里的计算可以用下面的表格来表示:
数字
3
4
2
3
1
5
数位
6
5
4
3
2
1
数字奇偶
奇
偶
偶
奇
奇
奇
数位奇偶
偶
奇
偶
奇
偶
奇
奇偶一致
0
0
1
1
0
1
二进制位值
32
16
8
4
2
1
按照二进制位值将1的位的位值加起来就得到了结果13。
你的程序要读入一个非负整数,整数的范围是[0,100000],然后按照上述算法计算出表示奇偶性的那个二进制数字,输出它对应的十进制值。
提示:将整数从右向左分解,数位每次加1,而二进制值每次乘2。
输入格式:
一个非负整数,整数的范围是[0,100000]。
输出格式:
一个整数,表示计算结果。
输入样例:
342315
输出样例:
13
时间限制:500ms内存限制:32000kb
import java.util.Scanner;public class Main {static int CheckNum(int num){while(num>=2){num-=2;}return num;}public static void main(String[] args) {int num;int n,sum=0,index=1;int x=1;Scanner in=new Scanner(System.in);num=in.nextInt();while(num!=0){n=num%10;if(CheckNum(n)==CheckNum(index)){sum+=x;}x*=2;index++;num/=10;}System.out.println(sum);}}
0 0
- 3_2_数字特征值
- 数字特征值
- 数字特征值
- 数字特征值
- 数字特征值
- 数字特征值
- 数字特征值
- 数字特征值
- 数字特征值
- 数字特征值
- 数字特征值
- C语言作业-3-2数字特征值
- 数字求特征值
- java练习+数字特征值
- 《数字特征值》练习代码
- JAVA求数字特征值
- 求数字特征值
- 数字求特征值
- 浅谈CSS的伪类与伪元素
- 3_1_奇偶个数
- 阻塞队列(BlockingQueue)
- uva1493 - Draw a Mess 并查集路径压缩
- c++分配内存空间的重复
- 3_2_数字特征值
- protected修饰符总结
- hdu 4276 The Ghost Blows Light(Spfa+树形dp)
- Servlet 3.0 新特性详解(转载)
- 图像处理过程中的一些预处理方法
- UIListViewTest
- 比起主流的30秒,10秒广告能获得2倍的效果
- IE6、 IE7、IE8、IE9、Firefox兼容性问题
- 简历的要求(非技术内容)