codeup 进制转换
题号:10000579
A题 : 又一版 A+B
题目链接:http://codeup.cn/problem.php?cid=100000579&pid=0
#include <cstdio>
#include <cstring>
int main()
{
int m,num[100],count;
long long sum,a,b;
while (scanf("%d",&m)!=EOF&&m)
{
scanf("%lld%lld",&a,&b);
sum=0;
count=0;
sum=a+b;
do{
num[count++]=sum%m;
sum=sum/m;
}while(sum != 0);
for(int i=count-1;i>=0;i--)
{
printf("%d",num[i]);
}
printf("\n");
}
return 0;
}
运行结果:
B题 : 数制转换
题目链接:http://codeup.cn/problem.php?cid=100000579&pid=1
#include <cstdio>
#include <cstring>
int num[100],flag;
long long turnTen(char x[],int y){//c进制转化为10进制
int sum=0,count=1,len=strlen(x);
for(int i=len-1;i>=0;i--){
if(x[i]>='0'&&x[i]<='9'){
sum=sum+(x[i]-'0')*count;
}else if(x[i]>='A' && x[i]<='F'){
sum=sum+(x[i]-55) * count;
}else if(x[i]>='a' && x[i]<='f'){
sum=sum+(x[i]-87) * count;
}
count = count * y;
}
return sum;
}
void turnB(long long x,int y){//10进制转换为b进制
do{
num[flag++]=x%y;
x=x/y;
} while(x!=0);
}
int main(){
int a,b,c;
char n[100];
while(scanf("%d%s%d",&a,n,&b)!=EOF){
flag=0;
c=turnTen(n,a);
turnB(c,b);
for(int i=flag-1;i>=0;i--)
{
if(num[i]>=10 && num[i]<=15)
{
printf("%c",num[i]+55);
}
else printf("%d",num[i]);
}
printf("\n");
}
return 0;
}
运行结果:
C题 : 进制转换
题目链接:http://codeup.cn/problem.php?cid=100000579&pid=2
#include <cstdio>
#include <cstring>
int main(){
char n[50],output[1000];
//用字符串输入整数n,因若是30位的整数已经超过 long long的范围
//output保存转换为二进制的字符串
int input[50],str_len,sum,count,flag;
//input以位数保存这个整数的int真值
//str_len,flag分别指字符串n和字符串output的长度
//sum存储各个位数除以2的商和,只要其不为0,就是指商不为零,继续除以2
//count存储每位数除以2的商,便于sum累加。
while(scanf("%s",n) != EOF)
{
str_len=strlen(n);
memset (input,0,sizeof(input));
for(int i=0;i<str_len;i++)
{
input[i]=n[i]-'0';
}
sum=1;
flag=0;
while(sum)
{
sum=0;
for(int i=0;i<str_len;i++)
{
count=input[i]/2;//商
sum += count;//商的和
if(i==str_len-1)
{
output[flag++]=input[i]%2 + '0';
}else {
input[i+1] += input[i]%2 * 10;
//若该位数对2取余不为0,则乘以10加到下一位上
}
input[i]=count;//保存除后的商,便于进行下一轮的除法
}
}
for(int i=flag-1;i>=0;i--)
{
printf("%c",output[i]);
}
printf("\n");
}
return 0;
}
运行结果:
D题 :八进制
题目链接:http://codeup.cn/problem.php?cid=100000579&pid=3
#include <stdio.h>
int main()
{
int n,num[50],count;
while(scanf("%d",&n) != EOF)
{
count=0;
do{
num[count++]=n%8;
n=n/8;
}while(n);
for(int i=count-1;i>=0;i--)
{
printf("%d",num[i]);
}
printf("\n");
}
return 0;
}
运行结果: