hdu4278&poj2719--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;}