hdu 2100 Lovekey(进制下的高精度加法）

最新推荐文章于 2024-04-30 22:16:31 发布

JeraKrs

最新推荐文章于 2024-04-30 22:16:31 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： HDU 数据结构-高精度

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/10950085

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

HDU

582 篇文章

订阅专栏

数据结构-高精度

28 篇文章

订阅专栏

本文介绍了解决2100Lovekey问题的直接加法模拟方法，通过将字母映射为数字进行计算，并使用C语言实现。文章详细解释了编码、解码过程以及代码实现细节。

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

题目连接：2100 Lovekey

解题思路：直接加法模拟，只是将10 换成26.

#include <stdio.h>
#include <string.h>
const int N = 205;

int change(char *str, int num[]) {
    int len = strlen(str);
    memset(num, 0, sizeof(num));
    for (int i = 0; i < len; i++)
	num[len - i - 1] = str[i] - 'A';
    return len;
}

int add(int a[], int b[], int sum[], int na, int nb, int base) {
    int n = 0, t = 0;
    memset(sum, 0, sizeof(sum));
    for (int i = 0; i < na || i < nb; i++) {
	sum[i] = t;
	if (i < na) sum[i] += a[i];
	if (i < nb) sum[i] += b[i];
	t = sum[i] / base;
	sum[i] %= base;
	n++;
    }

    while (t) {
	sum[n++] = t % base;
	t = t / base;
    }
    return n;
}

int main() {
    int n1, n2, num1[N], num2[N], sum[N];
    char str1[N], str2[N];
    while (scanf("%s%s", str1, str2) == 2) {
	n1 = change(str1, num1);
	n2 = change(str2, num2);

	n1 = add(num1, num2, sum, n1, n2, 26);

	int flag = 0;
	for (int i = n1 - 1; i >= 0; i--) {
	    if (flag || sum[i]) {
		printf("%c", 'A' + sum[i]);
		flag = 1;
	    }
	}
	if (flag == 0)	printf("A");
	printf("\n");
    }
    return 0;
}