UVA - 575 Skew Binary

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

Ziiyan

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

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA 文章标签： uva

本文链接：https://blog.youkuaiyun.com/yanduoxuan/article/details/51873902

UVA 同时被 2 个专栏收录

170 篇文章

订阅专栏

数论、几何

14 篇文章

订阅专栏

本文介绍了一种特殊的进制转换算法实现，通过将输入的特殊进制字符串转换为十进制整数。该算法利用了指数运算来计算每一位的权重，并最终累加得到十进制数值。

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

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

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

#include<iostream> 
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
char str[100];
int main() {
    while(scanf("%s", str) != EOF) {
        if(strcmp(str, "0") == 0) break;
        int sum = 0;
        int len = strlen(str);
        for (int i = 0; i < len; i++) {
            sum += (str[i] - '0') * (pow(2, len-i)-1);
        }
        printf("%d\n", sum);
    }

return 0; 
}