九度1026：又一版A+B

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

cjf1699

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

阅读量293

点赞数

分类专栏：数学运算文章标签：九度保研机试数学运算

本文链接：https://blog.csdn.net/cjf1699/article/details/77253150

版权

数学运算专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题目1026：又一版 A+B

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：18233

解决：4938

题目描述：

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

输入：

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

输出：

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

样例输入：

8 1300 48
2 1 7
0

样例输出：

2504
1000

来源：

2008年浙江大学计算机及软件工程研究生机试真题

*************************************************************

很简单的题，却把我的五连杀AC终结了。。。弄了好久。

刚开始，我用字符串处理习惯了，用的char保存的转换后的数据，然后用printf %s输出的，但是WA，后来发现用字符串干什么，直接按整数一个一个输出不就行了。要注意的是，a,b都为0的时候，如果用while的话会进不去循环，要用do-while，保证循环至少执行一次。再就是，，要把a,b都定义成long long型，因为他们俩的和可能会超出4个字节，总之，这种算术题一定要考虑是否溢出。而且OJ的编译器对于长整型好像不支持%I64d,，而只能用%lld，而有些IDE却不支持%lld，比如cb。。。这个坑爹错误我问了两个群才找出来。。。最后附上AC代码;

#include <stdio.h>
 
using namespace std;
int buf[100]={0};
int ten2m(long long n,int m)
{
    int i=0;
    do{
        buf[i++]=n%m;
        n/=m;
    }while(n!=0);
    return i;
}
int main()
{
    long long a,b;
    int m;
    while(scanf("%d",&m)!=EOF&&m!=0){
        scanf("%lld%lld",&a,&b);
        for(int i=ten2m(a+b,m)-1;i>=0;i--)
            printf("%d",buf[i]);
        printf("\n");
    }
    return 0;
}

********************************************************

坚持，而不是打鸡血~