hdu 4278 Faulty Odometer（进制转换，找规律）

yphacker

于 2015-09-08 22:05:19 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

分类专栏： --------------模拟-------------- 文章标签：进制转换

本文链接：https://blog.youkuaiyun.com/piaocoder/article/details/48298695

--------------模拟-------------- 专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了如何将八进制数转换为十进制数的算法，并通过实例展示了如何利用特定规律进行快速计算。文章还提供了解题代码，包括直接进制转换和通过寻找数值规律的两种方法。

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

题目链接：

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

解题思路：

8进制转10进制，如果是9，实际上是7.如果是4-7实际上是3-6。

AC代码（进制转换）：

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
    int res[15],n;
    while(scanf("%d",&n),n){
        int tmp = n,cnt = 0,k;
        while(tmp){
            k = tmp%10;
            res[cnt] = k<3?k:(k<8?k-1:k-2);
            cnt++;
            tmp /= 10;
        }
        tmp = 0;
        while(cnt--){
            tmp = tmp*8+res[cnt];
        }
        printf("%d: %d\n",n,tmp);
    }
    return 0;
}

AC代码（找规律）：

#include <iostream>
#include <cstdio>
#include <string>
#include <cmath>
using namespace std;

typedef long long ll;
string str;

int main(){
    while(cin>>str){
        if(str == "0")
            break;
        int l = str.size();
        ll n = 0,sum = 0,p = pow(10,l-1),tmp = 0;
        for(int i = 0; i < l; i++){
            if(str[i] >= '8')
                sum += ((n-tmp)*2+2)*p;
            else if(str[i] >= '3')
                sum += ((n-tmp)*2+1)*p;
            else
                sum += (n-tmp)*2*p;
            //cout<<sum<<endl;
            n = n*10 + str[i]-'0';
            tmp = sum/p;
            //cout<<n<<endl;
            //cout<<tmp<<endl;
            p /= 10;
        }
        printf("%lld: %lld\n",n,n-sum);
    }
    return 0;
}