浙大复试2008 HDU 1877 又一版 A+B

最新推荐文章于 2021-03-22 20:33:44 发布

iaccepted

最新推荐文章于 2021-03-22 20:33:44 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM汇总文章标签： c语言 pat hdu

本文链接：https://blog.youkuaiyun.com/IAccepted/article/details/20774823

ACM汇总专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种将两个非负十进制整数相加后转换为指定进制的算法实现。通过C++代码详细展示了如何从输入获取数值并进行转换，最后输出转换后的结果。适用于初学者理解进制转换的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

输入两个不超过整型定义的非负10进制整数A和B(<=2³¹-1)，输出A+B的m (1 < m <10)进制数。

Input

输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

Output

输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

Sample Input

8 1300 48
2 1 7
0

Sample Output

2504
1000

简单的进制转换

#include <cstdio>
#include <cstdlib>

const int maxx = 100;

int digit[maxx];

int solve(long long int num,int base){
	int st = maxx;

	while(num!=0){
		digit[--st] = num%base;
		num /= base;
	}
	return st;
}
int main(){
	int m,a,b,st,i;
	long long int num;

	while(scanf("%d",&m) && m){
		scanf("%d %d",&a,&b);
		num = a+b;
		if(num==0){
			printf("0\n");
			continue;
		}
		st = solve(num,m);
		for(i=st;i<maxx;++i){
			printf("%d",digit[i]);
		}
		printf("\n");
	}

	return 0;
}