HDU4278-Faulty Odometer

最新推荐文章于 2025-09-05 16:58:34 发布

weixin_30263073

最新推荐文章于 2025-09-05 16:58:34 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/YogurtShen/archive/2012/09/10/2679411.html

本文介绍了一个简单的C语言程序，用于将八进制数转换为十进制数。该程序首先初始化一个基数映射表，然后读取八进制字符串并计算其对应的十进制值。

http://acm.hdu.edu.cn/showproblem.php?pid=4278

竟然是八进制转十进制- -，网络赛第一题。

#include<stdio.h>
#include<string.h>
int base[58];
char num[8];
void init()
{
    base['0']=0;
    base['1']=1;
    base['2']=2;
    base['4']=3;
    base['5']=4;
    base['6']=5;
    base['7']=6;
    base['9']=7;
}
int solve()
{
    int n=strlen(num),power=1,ans=0,i;
    for(i=n-1;i>=0;i--)
    {
        ans+=base[num[i]]*power;
        power*=8;
    }
    return ans;
}
int main(void)
{
    init();
    while(scanf("%s",num)!=EOF)
    {
        if(num[0]=='0')
           break;
        printf("%s: %d\n",num,solve());
    }
    return 0;
}