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