ACM题目————小A的计算器

Description

 以往的操作系统内部的数据表示都是二进制方式,小A新写了一个操作系统,系统内部的数据表示为26进制,其中0-25分别由a-z表示。
 现在小A要在这个操作系统上实现一个计算器,这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗?

Input

 输入的第一行包括一个整数N(1<=N<=100)。
 接下来的N行每行包括两个26进制数x和y,它们之间用空格隔开,每个数的位数最多为10位,我们可以保证相加的结果的位数最多也是10位。每个数会用 小A所设计的操作系统中的表示方法来表示,如:bsadfasdf。即每个数的各个位均由26个小写字母a-z中的一个来表示。

Output

 输出x和y相加后的结果,结果也要用题目中描述的26进制数来表示。

Sample Input

4
ba cd
c b
b c
ba c

Sample Output

dd
d
d
bc

Hint

 1.注意,26进制数的表示方式和10进制数一样,最右边是最低位。
 2.输入的两个数有可能有前缀0,即a,请在程序中进行处理。
 3.结果中如果出现前缀0,请自动滤除,除非结果就是0。如:结果为ab时,要输出b,因为a表示0。

 

用的蠢方法解决,用的方法和大数的加减法差不多。

 

复制代码
#include <stdio.h>  
#include <string.h>  
   
#define N 100  
#define M 10  
   
int main(void)  
{  
    int n, i, j;  
    char a[M+1], b[M+1];  
    int lena, lenb;  
   
    while (scanf("%d", &n) != EOF)  
    {  
        for(j=0; j<n; j++)  
        {  
            scanf("%s%s", a, b);  
   
            lena = strlen(a);  
            for (i=M-1; i>=M-lena; i--)  
                a[i] = a[i-M+lena];  
            for (i=0; i<M-lena; i++)  
                a[i] = 'a';  
            a[M] = '\0';  
   
            lenb = strlen(b);  
            for (i=M-1; i>=M-lenb; i--)  
                b[i] = b[i-M+lenb];  
            for (i=0; i<M-lenb; i++)  
                b[i] = 'a';  
            b[M] = '\0';  
   
            for (i=M-1; i>=0; i--)  
            {  
                int tmp = a[i] + b[i]-'a';  
                if (tmp > 'z')  
                {  
                    a[i-1] += 1;  
                    a[i] = (char)(tmp - 26);  
                }  
                else  
                    a[i] = tmp;  
            }  
   
            for (i=0; i<M; i++)  
            {  
                if (a[i] != 'a')  
                    break;  
            }  
            if (i == M)  
                printf("a\n");  
            else  
                printf("%s\n", a+i);  
        }  
   
        break;  
    }  
   
    return 0;  
} 
复制代码

 

posted @   Asimple  阅读(1092)  评论(0编辑  收藏  举报
编辑推荐:
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配,妙~啊~
点击右上角即可分享
微信分享提示