UVA - 575 Skew Binary

最新推荐文章于 2025-04-27 00:05:24 发布

原创最新推荐文章于 2025-04-27 00:05:24 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #UVA #算法 #大整数 #数学

ACM 专栏收录该内容

80 篇文章

订阅专栏

本文提供了一种解决UVA-575SkewBinary问题的方法，通过特殊的进制转换来求解。核心思路在于利用第K位上的数乘以（2^k-1）的方式进行计算，并将所有结果相加得到最终答案。

2016-08-10

UVA - 575 Skew Binary

题目大意：根据题目给出的特殊进制转化。

解题思路：第 K 位上的数乘以（2 ^ k - 1），所有相加。

注意：数字太大，需要以字符串形式进行输入。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;

char str[100000000];

int main() {
	while ( scanf("%s", str) ) {
		if ( strcmp( str, "0") == 0 )
			break;
		int sum = 0;
		int len = strlen(str);
		for (int i = len-1; i >= 0; i--)
			sum += (pow(2,(len - i)) - 1) * (str[i]-'0'); 
		cout << sum << endl;
	}
	return 0;
}