首页 > 试题广场 >

skew数

[编程题]skew数

热度指数：23916 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

在 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。

示例1

输入

10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000

输出

算法知识视频讲解

立志实干

发表于 2021-03-01 14:34:06

// write your code here cpp //这一天都服了#include <cmath> str[i]-'0' pow(2,j)-1 sum+=(str[i]-'0')*(pow(2,j)-1); #include <iostream> #i 展开全文

Coder_Karl

发表于 2022-03-15 00:55:28

#include <stdio.h> #include <string.h> #include <math.h> #define MAX 32 int main(void) { 展开全文

DioDid

发表于 2022-02-02 19:50:52

法1: 使用long long这种类型,是存不下输入的大整数的所以以下的程序,虽然逻辑上是正确的,但是实际上会出错 #include <stdio.h> long power(long a,long b)//a^b { long M=a; while(--b) 展开全文

Javker丶鑫

发表于 2021-03-17 23:31:10

获取s.length()后给一个j作为指针获取2的多少次方，常规for遍历，用好pow函数计算即可 import java.util.Scanner; public class Main { public static void main(String[] args) { 展开全文

牛客637195166号

发表于 2022-09-01 15:59:55

直接计算即可 #include <stdio.h> #include <string.h> #include <math.h> #define N 100 int main() { &n 展开全文

烤肉__

发表于 2022-01-21 11:55:13

#include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string skew; while (cin >&g 展开全文

已注销

发表于 2024-03-26 13:09:11

#include <iostream> #include <cstdio> #include <string> #include <math.h> using namespace std; int main() { string number 展开全文

宁静的冬日

发表于 2022-03-05 10:10:56

【C++】已通过 #include<iostream> #include<string> using namespace std; //返回2的i次方 long long int f(int i) { long long int result = 1; while (i 展开全文

牛客440904392号

发表于 2024-09-29 14:34:22

while True: try: n = int(input()) ans = 0 i = 1 while n: ans += n % 10 * (2 ** i - 1) n // 展开全文

鞣氮琮脊

发表于 2022-02-09 10:16:19

#include <stdio.h> #include <string.h> #include <math.h> const int MAXN = 100; char x[MAXN]; int main() { while (scanf("%s", x)!=EOF 展开全文

问题信息

进制转化模拟

来自：计算机考研复试上机真题

难度：

109条回答 142收藏 12123浏览

通过挑战的用户

查看代码

想吃烤肉的仰泳...

2023-09-03 18:39:00
你丫三条

2023-03-14 16:32:10
Gvto

2023-03-13 14:58:27
CITYHUA

2023-03-12 20:57:50
晨零

2023-03-12 16:45:20

skew数

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题