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 <stdio.h>

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

    for(i=(s[0]=='-'?1:0),j=len-1; i<j;i++,j--)
    {
        c = s[i];
        s[i] = s[j];
        s[j] = c;
    }
}

void convert(int n, int base, char *t)
{
    char *p = t;

    // 处理值为0的情况
    if(n == 0)
        *p++ = '0';

    while(n) {
        *p = n % base;
        if(*p >= 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;
}