hdu4278poj2719--Faulty Odometer--进制转换

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

先说下poj2719吧，

题目链接：http://poj.org/problem?id=2719

第一次做进制转换，没做过，非常二货地模拟了好久。

实际上非常简单，就是一个9进制的数转成一个10进制的数。

以下是代码：

#include <cstdio>
using namespace std;char a[20];
int ans;
void cal(int n)
{int cnt=0;while(n){a[cnt++]=n%10+'0';if(a[cnt-1]>'4') a[cnt-1]-=1;n/=10;}for(int i=cnt-1;i>=0;--i){ans*=9;ans+=a[i]-'0';}
}
int main()
{int n;while(~scanf("%d",&n),n){ans=0;cal(n);printf("%d: %d\n",n,ans);}return 0;
}

下一题是去年的一道网络预选赛的题目（HDU4278），

比上面那道题还要简单！

因为有两个数，

所以为8进制转10进制数！！！

第一种做法，和上面那种差不多，

代码如下：

#include <cstdio>
using namespace std;int wei[20];
int ans;void cal(int n)
{ans=0;int cnt=0;while(n){wei[cnt++]=n%10;n/=10;}for(int i=0;i<cnt;++i){if(wei[i]>8) wei[i]-=2;else if(wei[i]>3) wei[i]-=1;}for(int i=cnt-1;i>=0;--i){ans*=8;ans+=wei[i];}
}
int main()
{//freopen("input.txt","r",stdin);int n;while(~scanf("%d",&n),n){cal(n);printf("%d: %d\n",n,ans);}return 0;
}

实质上可以更简单，这也是现场为什么有人1分钟过题的原因。。。。。。。。。。

因为是8进制，

所以可以sscanf！+%o(读入一个8进制数)，PS：%x(读入一个16进制数)

新知识1：

%a,%A 读入一个浮点值(仅C99有效) 　　
%c 读入一个字符 　　
%d 读入十进制整数 　　
%i 读入十进制，八进制，十六进制整数 　　
%o 读入八进制整数 　　
%x,%X 读入十六进制整数 　　
%s 读入一个字符串，遇空格、制表符或换行符结束。 　　
%f,%F,%e,%E,%g,%G 用来输入实数，可以用小数形式或指数形式输入。 　　
%p 读入一个指针 　　
%u 读入一个无符号十进制整数 　　
%n 至此已读入值的等价字符数 　　
%[] 扫描字符集合 　　
%% 读%符号

新知识2：

scanf是从stdin中读入数据，而sscanf是从一个字符串读入数据！！！！！！！！！！！！！！！！！

以下是代码：

#include <cstdio>
#include <cstring>
using namespace std;
char a[20];
int main()
{//freopen("input.txt","r",stdin);while(~scanf("%s",a)){int n=0,ans,len=strlen(a);if(strcmp(a,"0")==0) break;for(int i=0;i<len;++i){n=n*10+a[i]-'0';if(a[i]>'8') a[i]-=2;else if(a[i]>'3') a[i]-=1;}sscanf(a,"%o",&ans);printf("%d: %d\n",n,ans);}return 0;
}

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

---