HDU 4278 Faulty Odometer 转化进制

本文主要是介绍HDU 4278 Faulty Odometer 转化进制，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：有一个计数器，他的8和3的显示坏了，他会直接跳过有3或8的那个位数，比如2792的下一个数是2794，1799的下一个数十1900。现在给你一个计数器上显示的数字，问你他的实际计数是多少？

想法：这个还是要有一定的联想能力的，首先就是十个数字，少了两个，还有跳过这个数字，很像是进位，所以想到了8进制，但是给的数字没有3和8，所以每一位[3,8]的减去1。因为这里的只跳过一个3，当(8,9]的减去2，因为前面还有一个3，这样这个数字就转化成了一个0~8的八进制，然后把他转化成十进制就好了，要的就是十进制。因为十进制是真实的计数。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n;
char a[15];
int b[15];
int pown(int a,int b)
{int res=1;while(b!=0){if(b%2==1){res*=a;}b/=2;a*=a;}return res;
}
void treatment()
{int len=strlen(a);for(int i=0;i<len;i++){b[i]=a[i]-'0';if(b[i]>=3&&b[i]<=8) b[i]-=1;else if(b[i]>8) b[i]-=2;}int sum=0,k=len-1;for(int i=0;i<len;i++){printf("%c",a[i]);sum+=b[i]*pown(8,k);k--;}printf(": %d\n",sum);
}
int main()
{while(~scanf("%s",&a)){if(a[0]=='0') break;treatment();}return 0;
}

这篇关于HDU 4278 Faulty Odometer 转化进制的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---