Sicily 1240. Faulty Odometer | 进制理解及转换

最新推荐文章于 2019-09-24 21:19:39 发布

linzch3

最新推荐文章于 2019-09-24 21:19:39 发布

阅读量438

点赞数

分类专栏： Oj 文章标签： sicily

本文链接：https://blog.csdn.net/linzch3/article/details/73911501

版权

Oj 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题目：
这里写图片描述

• 题意：

有个损坏的里程表，不能显示数字4，会从数字3直接跳到数字5

给出里程表的读数，求出实际里程。

限制：里程表读数

• 分析：

在这个坏掉的里程表上，相当于只能显示“012356789”，这其实不难发现是一种修改过的9进制数

于是我们只需要将里程表读数转换成真正的9进制数之后，再将它转换成10进制数就可以了

代码：

// Problem#: 1240
// Submission#: 5124800
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include<iostream>        
#include<cstdio>
#include<cstring>
using namespace std;

int getAnswer(int num)
{
    int ans=0;
    for(int i=1;num;num/=10,i*=9)
    {
        int r=num%10;
        if(r>4) r--;
        ans+=r*i;
    }
    return ans;
}
int main()
{    
    int a;
    while(scanf("%d",&a)&&a)
        printf("%d: %d\n",a,getAnswer(a));
}