百练OJ：2973:Skew数

2024-05-14 02:46:32

题目链接：

百练OJ：2973：Skew数

描述:在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44. 前十个skew数是 0、1、2、10、11、12、20、100、101、以及102。
输入:输入包含一行或多行，每行包含一个整数n。如果 n = 0 表示输入结束，否则n是一个skew 数
输出:对于每一个输入，输出它的十进制表示。转换成十进制后， n 不超过 231-1 = 2147483647
样例输入
10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0
样例输出
44
2147483646
3
2147483647
4
7

解题思路：

对每个数字进行处理，若处理的数字为2，则停止处理即可。

解题代码：

import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner input =new Scanner (System.in);while(true){String str=input.next();if(str.equals("0"))break;int n=str.length();int sum=0;for(int i=0;i<n;i++){if(str.charAt(i)=='1'){sum= (int) (sum +Math.pow(2, n-i)-1);}else if(str.charAt(i)=='2'){sum=(int) (sum +2*(Math.pow(2, n-i)-1));break;}else{continue;}}System.out.println(sum);}}}

百练OJ：2973:Skew数相关推荐

百练OJ：2764:数根
题目链接:2764:数根描述数根可以通过把一个数的各个位上的数字加起来得到.如果得到的数是一位数,那么这个数就是数根.如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来.如此进行下去,直 ...
百练OJ：2742:统计字符数
题目链接: 百练OJ:2742:统计字符数描述:判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入:第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的 ...
百练OJ：4003:十六进制转十进制（python三行代码实现）
题目链接:百练OJ:4003 描述将十六进制数转换成十进制数输入第一行有一个整数T,表示共有T组数据接下来T行,每一行为一个16进制无符号正整数,位数不超过8位,数中的a-f均为大写字母,数前 ...
威佐夫博弈:百练OJ:1067:取石子游戏
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...
java函数实现进制转换与java实现八进制到十进制的转换（百练OJ：2735：八进制到十进制）
java进制转换函数介绍:Java二进制.八进制.十进制.十六进制相互转换: 二进制转十进制 Integer.parseInt("0110", 2); 八进制转十进制 Intege ...
程序员多久才能在北京买房子？百练OJ：4022：买房子
百练OJ:4022:买房子题目链接:4022:买房子描述某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年 ...
百练 2973 Skew数解题报告
思路: 计算出每一个skew数的不同位数表示的权值,然后用该位与权值相乘.用int数组来装权值,用char数组来装skew数. 代码: #include<stdio.h> #include ...
百练OJ：2701:与7无关的数
题目链接: 描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入输入为一行, ...
百练OJ：4147:汉诺塔问题(Hanoi)——python实现汉诺塔
一.汉诺塔问题有三根杆子A,B,C.A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘: 大盘不能叠在小盘上面. 提示:可将圆盘 ...

最新文章

热门文章