hdu4278&poj2719--Faulty Odometer--进制转换

最新推荐文章于 2019-10-06 08:19:04 发布

原创最新推荐文章于 2019-10-06 08:19:04 发布 · 1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#acm #poj #hdu #杂题

acm_想法题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了两道关于进制转换的编程题目，包括9进制到10进制及8进制到10进制的转换，并提供了详细的代码实现。文章还讲解了如何使用sscanf进行8进制数的读取，以及分享了一些关于格式化读取的新知识。

先说下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;
}