HDU1877 又一版 A+B【进制】

又一版 A+B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17619    Accepted Submission(s): 6915

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

 

Author

ZJU

 

Source

浙大计算机研究生复试上机考试-2008年

问题链接：HDU1877 又一版 A+B。

问题简述：参见上述链接。

问题分析：一个典型的进制转换题，输入两个10进制整数，将其和转换成指定的进制。

程序说明：需要注意一点，要正确处理和为0的情况。

AC的C语言程序如下：

/* HDU1877 又一版 A+B */

#include 

void reverse(char s[], int len)
{
    int i,j;
    int c;

    for(i=(s[0]=='-'?1:0),j=len-1; i= 10)
            *p = *p - 10 + 'A';
        else
            *p = *p + '0';
        n /= base;
        p++;
    }
    *p = '\0';

    reverse(t, p-t);
}

int main(void)
{
    int m, a, b;
    char t[64];

    while(scanf("%d", &m) != EOF) {
        // 判定结束条件
        if(m == 0)
            break;

        // 读入A和B
        scanf("%d%d", &a, &b);

        // 进制转换
        convert(a+b, m, t);

        // 输出结果
        printf("%s\n", t);
    }

    return 0;
}