九度1026:又一版A+B

来源:互联网 发布:盐城大数据产业园官网 编辑:程序博客网 时间:2024/06/05 14:27
题目1026:又一版 A+B

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:18233

解决:4938

题目描述:

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

输入:
输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。
当m为0时输入结束。
输出:
输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
样例输入:
8 1300 482 1 70
样例输出:
25041000
来源:
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;}

********************************************************
坚持,而不是打鸡血~
原创粉丝点击