[已解决]关于进制转换

smgp

a+b用m进制输出
样例输入
8 1300 48
2 1 7
0
样例输出
2504
1000

#include <stdio.h>
#include <math.h>

int main()
{/*输入两个不超过整形定义的非负10进制数A和B（ <= 2^31-1),输出A+B的M进制数（1<m<10)。 
当m为0时输入结束*/ 
        long long a,b;
        long long tmp,ans;
        int m;
        while (scanf("%d",&m) != EOF)
        {
                ans = 0;
                if (m == 0)
                {
                        break;
                }
                scanf("%lld%lld",&a,&b);
                a = a + b;
                int i = 0;
                while(a != 0)
                {
                        tmp = a % m;//求余，位数从低到高 
                        a = a / m;//求商 
                        ans = ans + tmp * pow(10,i); //求出的m进制数各位数字作十进制乘以权值以便输出 
                        i++;//i记录此时求出的数字从低位到高位的位序，以便求权值 
                }
                printf("%lld\n",ans);
        }
        return 0;
}

按照这个代码我试了下没感觉出啥问题，
但是在九度oj(1026)上就是一直wrong answer。

最佳答案

月排行榜 / 总排行榜

人造人

2017-2-5 14:04:22

附上正确答案，你参考吧

#include <stdio.h>  
#include <stdlib.h>  
#include <string.h>  
#define max_size 1000  
  
struct stack  
{  
    int data[max_size];  
    int top;  
};  
  
void initStack(struct stack *);  
void pushStack(struct stack *, int );  
int popStack(struct stack *);  
  
  
int main()  
{  
    unsigned int m, num;  
    unsigned long int a, b, plus, remainder;  
    struct stack *pstack;  
    pstack = (struct stack *)malloc(sizeof(struct stack));  
  
    while(scanf("%d", &m) != EOF && m != 0)  
    {  
        scanf("%ld %ld", &a, &b);  
          
        //初始化  
        plus = a + b;  
        initStack(pstack);  
  
        //考虑a+b=0的情况  
        if(plus == 0)  
        {  
            pushStack(pstack, 0);  
        }  
  
        //求m进制数  
        while(plus)  
        {  
            remainder = plus % m;  
            pushStack(pstack, remainder);  
            plus /= m;  
        }  
                      
        //打印输出  
        while(pstack->top > 0)  
        {  
            num = popStack(pstack);  
            printf("%d", num);  
        }  
        printf("\n");  
    }  
  
    return 0;  
}  
  
void initStack(struct stack *s)  
{  
    s->top = 0;  
}  
  
void pushStack(struct stack *s, int data)  
{  
    if(s->top < max_size + 1)  
    {  
        s->data[s->top ++] = data;  
    }  
}  
  
int popStack(struct stack *s)  
{  
    if(s->top > 0)  
    {  
        return s->data[-- s->top];  
    }  
} 

跳转到最佳答案楼层

人造人

能截个图最好
^_^

smgp

人造人 发表于 2017-2-5 09:27
能截个图最好
^_^

题目的图？题目就是这个http://ac.jobdu.com/problem.php?pid=1026。

人造人

smgp 发表于 2017-2-5 13:05
题目的图？题目就是这个http://ac.jobdu.com/problem.php?pid=1026。

一定要多尝试，尝试次数达到了，问题自然迎刃而解^_^

人造人

附上正确答案，你参考吧

#include <stdio.h>  
#include <stdlib.h>  
#include <string.h>  
#define max_size 1000  
  
struct stack  
{  
    int data[max_size];  
    int top;  
};  
  
void initStack(struct stack *);  
void pushStack(struct stack *, int );  
int popStack(struct stack *);  
  
  
int main()  
{  
    unsigned int m, num;  
    unsigned long int a, b, plus, remainder;  
    struct stack *pstack;  
    pstack = (struct stack *)malloc(sizeof(struct stack));  
  
    while(scanf("%d", &m) != EOF && m != 0)  
    {  
        scanf("%ld %ld", &a, &b);  
          
        //初始化  
        plus = a + b;  
        initStack(pstack);  
  
        //考虑a+b=0的情况  
        if(plus == 0)  
        {  
            pushStack(pstack, 0);  
        }  
  
        //求m进制数  
        while(plus)  
        {  
            remainder = plus % m;  
            pushStack(pstack, remainder);  
            plus /= m;  
        }  
                      
        //打印输出  
        while(pstack->top > 0)  
        {  
            num = popStack(pstack);  
            printf("%d", num);  
        }  
        printf("\n");  
    }  
  
    return 0;  
}  
  
void initStack(struct stack *s)  
{  
    s->top = 0;  
}  
  
void pushStack(struct stack *s, int data)  
{  
    if(s->top < max_size + 1)  
    {  
        s->data[s->top ++] = data;  
    }  
}  
  
int popStack(struct stack *s)  
{  
    if(s->top > 0)  
    {  
        return s->data[-- s->top];  
    }  
} 

人造人

注：以上代码不是我写的，是我百度的
^_^