算法笔记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;
}