算法笔记3.5----进制转换

算法笔记3.5----进制转换

A1019 General Palindromic Number(回文数)

题目地址
题⽬⼤意:给出两个整数a和b,问⼗进制的a在b进制下是否为回⽂数。是的话输出Yes,不是输出
No。并且输出a在b进制下的表示,以空格隔开
分析:将a转换为b进制形式,保存在int的数组⾥⾯,⽐较数组左右两端是否对称。
注意:如果是0,要输出Yes和0

#include<cstdio>
using namespace std;
int main(){
	int a,b;
	scanf("%d %d", &a, &b);
	int arr[40],index=0;
	while(a != 0){
		arr[index++] = a % b;//当输出时使用了栈的思想
		a = a/b;
	}
	int flag = 0;
	for(int i = 0; i < index/2; i++){
		if(arr[i] != arr[index-i-1]){
			printf("No\n");
			flag = 1;
			break;
		}
	}
	if(!flag) printf("Yes\n");
	for(int i = index-1; i >= 0; i--){
		printf("%d",arr[i]);
		if(i != 0) printf(" ");
	}
	if(index == 0)
	   printf("0");
	   return 0;
}

1027 Colors in Mars

题目地址
题⽬⼤意:给三个⼗进制的数,把它们转换为⼗三进制的数输出。要求在前⾯加上⼀个”#”号
分析:因为0~168的⼗进制转换为13进制不会超过两位数,所以这个两位数为(num / 13)(num % 13)构
成的数字

#include<cstdio>
using namespace std;
int main(){
	char c[14]={"0123456789ABC"};
	printf("#");
	for(int i = 0; i < 3; i++){
		int num;
		scanf("%d", &num);
		printf("%c%c", c[num/13], c[num%13]);
	}
	return 0;
}

1058 A+B in Hogwarts

题目地址
题⽬⼤意:17个Sickle对换⼀个Galleon,29个Knut对换⼀个Sickle。根据Galleon.Sickle.Knut的⽅式相加
A和B
分析:把A和B都化为Knut的形式,然后相加,最后转换为Galleon.Sickle.Knut的形式~
注意:A和B相加有可能超出int范围,使⽤long long格式存储数据

#include<iostream>
using namespace std;
int main(){
	long long a,b,c,d,e,f;//long long为10的18次方量级,int为10的9次方量级
	scanf("%lld.%lld.%lld %lld.%lld.%lld",&a,&b,&c,&d,&e,&f);
	long long num = a*17*29+b*29+c+d*17*29+e*29+f;
	long long g = num/(17*29);
	num = num%(17*29);
	printf("%lld.%lld.%lld",g,num/29,num%29);
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值