575 - Skew Binary

最新推荐文章于 2026-06-23 10:10:26 发布

原创最新推荐文章于 2026-06-23 10:10:26 发布 · 780 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

UVa

当前文章被收录于：

UVa

75 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种将大整数通过特定算法转换为不超过int范围内的整数的方法。该方法使用字符串来处理大整数，并通过一系列数学运算将其转化为较小的整数形式，便于进一步处理。

这道题目就是把输入的大整数用字符串代替一下，最终的结果不超出int ，用int保存数据就行。

#include <stdio.h>
#include <string.h>
char s1[100000];
int main()
{
    int i,j,n,m,s,t;
    int l;
    while(scanf("%s",s1)!=EOF)
    {
        l=strlen(s1);
        if(l==1&&s1[0]=='0')
        {
            break;
        }
        t=2;
        for(i=2;i<=l;i++)
        {
            t=t*2;
        }
        s=0;
        for(i=0;i<=l-1;i++)
        {
            s+=(s1[i]-'0')*(t-1);
            t=t/2;
        }
        printf("%d\n",s);
    }
    return 0;
}