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 转化进制)