575 - Skew Binary

最新推荐文章于 2017-09-06 09:20:28 发布

miss_minor

最新推荐文章于 2017-09-06 09:20:28 发布

阅读量651

点赞数

CC 4.0 BY-SA版权

分类专栏： Maths - Number Theory UVA

本文链接：https://blog.youkuaiyun.com/u012997373/article/details/18559693

UVA 同时被 2 个专栏收录

332 篇文章

订阅专栏

Maths - Number Theory

9 篇文章

订阅专栏

本文详细介绍了SkewBinary进制转换算法的实现过程，包括算法核心逻辑、具体代码解析以及应用实例。通过实例演示，帮助读者深入理解并掌握SkewBinary进制转换的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：575 - Skew Binary

题目大意：就是进制转换。

解题思路：把输入的数放到字符串中，因为位数多大22-23左右，int十进制只能放十位数左右，long long最多也就18，是说十进制。

#include<stdio.h>
#include<string.h>
#include<math.h>

const int N = 25;
char s[N];
int main () {
	while(scanf("%s", &s) && strcmp(s,"0") != 0) {

		int n = strlen(s);
		int sum = 0;
		for(int i = 0; i < n; i++)
			sum += (s[i] - '0') * (pow(2, n - i) - 1);
		printf("%d\n", sum);
	}
	return 0;
}