[已解决]关于进制转换

smgp

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

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main()
   
5. {/*输入两个不超过整形定义的非负10进制数A和B（ <= 2^31-1),输出A+B的M进制数（1<m<10)。
   
6. 当m为0时输入结束*/
   
7.         long long a,b;
   
8.         long long tmp,ans;
   
9.         int m;
   
10.         while (scanf("%d",&m) != EOF)
    
11.         {
    
12.                 ans = 0;
    
13.                 if (m == 0)
    
14.                 {
    
15.                         break;
    
16.                 }
    
17.                 scanf("%lld%lld",&a,&b);
    
18.                 a = a + b;
    
19.                 int i = 0;
    
20.                 while(a != 0)
    
21.                 {
    
22.                         tmp = a % m;//求余，位数从低到高
    
23.                         a = a / m;//求商
    
24.                         ans = ans + tmp * pow(10,i); //求出的m进制数各位数字作十进制乘以权值以便输出
    
25.                         i++;//i记录此时求出的数字从低位到高位的位序，以便求权值
    
26.                 }
    
27.                 printf("%lld\n",ans);
    
28.         }
    
29.         return 0;
    
30. }

复制代码

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

最佳答案

月排行榜 / 总排行榜

人造人

2017-2-5 14:04:22

附上正确答案，你参考吧

1. #include <stdio.h>  
   
2. #include <stdlib.h>  
   
3. #include <string.h>  
   
4. #define max_size 1000  
   
5.   
   
6. struct stack  
   
7. {  
   
8.     int data[max_size];  
   
9.     int top;  
   
10. };  
    
11.   
    
12. void initStack(struct stack *);  
    
13. void pushStack(struct stack *, int );  
    
14. int popStack(struct stack *);  
    
15.   
    
16.   
    
17. int main()  
    
18. {  
    
19.     unsigned int m, num;  
    
20.     unsigned long int a, b, plus, remainder;  
    
21.     struct stack *pstack;  
    
22.     pstack = (struct stack *)malloc(sizeof(struct stack));  
    
23.   
    
24.     while(scanf("%d", &m) != EOF && m != 0)  
    
25.     {  
    
26.         scanf("%ld %ld", &a, &b);  
    
27.          
    
28.         //初始化  
    
29.         plus = a + b;  
    
30.         initStack(pstack);  
    
31.   
    
32.         //考虑a+b=0的情况  
    
33.         if(plus == 0)  
    
34.         {  
    
35.             pushStack(pstack, 0);  
    
36.         }  
    
37.   
    
38.         //求m进制数  
    
39.         while(plus)  
    
40.         {  
    
41.             remainder = plus % m;  
    
42.             pushStack(pstack, remainder);  
    
43.             plus /= m;  
    
44.         }  
    
45.                      
    
46.         //打印输出  
    
47.         while(pstack->top > 0)  
    
48.         {  
    
49.             num = popStack(pstack);  
    
50.             printf("%d", num);  
    
51.         }  
    
52.         printf("\n");  
    
53.     }  
    
54.   
    
55.     return 0;  
    
56. }  
    
57.   
    
58. void initStack(struct stack *s)  
    
59. {  
    
60.     s->top = 0;  
    
61. }  
    
62.   
    
63. void pushStack(struct stack *s, int data)  
    
64. {  
    
65.     if(s->top < max_size + 1)  
    
66.     {  
    
67.         s->data[s->top ++] = data;  
    
68.     }  
    
69. }  
    
70.   
    
71. int popStack(struct stack *s)  
    
72. {  
    
73.     if(s->top > 0)  
    
74.     {  
    
75.         return s->data[-- s->top];  
    
76.     }  
    
77. }

复制代码

跳转到最佳答案楼层

人造人

能截个图最好
^_^

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。

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

人造人

附上正确答案，你参考吧

1. #include <stdio.h>  
   
2. #include <stdlib.h>  
   
3. #include <string.h>  
   
4. #define max_size 1000  
   
5.   
   
6. struct stack  
   
7. {  
   
8.     int data[max_size];  
   
9.     int top;  
   
10. };  
    
11.   
    
12. void initStack(struct stack *);  
    
13. void pushStack(struct stack *, int );  
    
14. int popStack(struct stack *);  
    
15.   
    
16.   
    
17. int main()  
    
18. {  
    
19.     unsigned int m, num;  
    
20.     unsigned long int a, b, plus, remainder;  
    
21.     struct stack *pstack;  
    
22.     pstack = (struct stack *)malloc(sizeof(struct stack));  
    
23.   
    
24.     while(scanf("%d", &m) != EOF && m != 0)  
    
25.     {  
    
26.         scanf("%ld %ld", &a, &b);  
    
27.          
    
28.         //初始化  
    
29.         plus = a + b;  
    
30.         initStack(pstack);  
    
31.   
    
32.         //考虑a+b=0的情况  
    
33.         if(plus == 0)  
    
34.         {  
    
35.             pushStack(pstack, 0);  
    
36.         }  
    
37.   
    
38.         //求m进制数  
    
39.         while(plus)  
    
40.         {  
    
41.             remainder = plus % m;  
    
42.             pushStack(pstack, remainder);  
    
43.             plus /= m;  
    
44.         }  
    
45.                      
    
46.         //打印输出  
    
47.         while(pstack->top > 0)  
    
48.         {  
    
49.             num = popStack(pstack);  
    
50.             printf("%d", num);  
    
51.         }  
    
52.         printf("\n");  
    
53.     }  
    
54.   
    
55.     return 0;  
    
56. }  
    
57.   
    
58. void initStack(struct stack *s)  
    
59. {  
    
60.     s->top = 0;  
    
61. }  
    
62.   
    
63. void pushStack(struct stack *s, int data)  
    
64. {  
    
65.     if(s->top < max_size + 1)  
    
66.     {  
    
67.         s->data[s->top ++] = data;  
    
68.     }  
    
69. }  
    
70.   
    
71. int popStack(struct stack *s)  
    
72. {  
    
73.     if(s->top > 0)  
    
74.     {  
    
75.         return s->data[-- s->top];  
    
76.     }  
    
77. }

复制代码

人造人

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