数据结构实验之栈一：进制转换

矫情吗；* 2022-07-12 05:38 178阅读 0赞

think:  
1 刚才补了一个栈的题目，AC之后查了查之前一开始时候写的代码，真的感觉当时自己不理解，硬生生的套上一些模板，就和自己现在学习树的学习方法是一样的现在回想一下其实但是并没有那么难，自己但是将一种解决问题的思想硬生生的套上模板，感觉有点傻，不过这样也很正常，自己就是这样傻傻的，哈哈， 回归原题，题目的知识点为栈和进制转换，进制转换的方法是必须知道的。下面是百度上的二进制与十进制转换的知识举例：  
十进制转二进制：  
用2辗转相除至结果为1  
将余数和最后的1从下向上倒序写 就是结果  
例如302  
302/2 = 151 余0  
151/2 = 75 余1  
75/2 = 37 余1  
37/2 = 18 余1  
18/2 = 9 余0  
9/2 = 4 余1  
4/2 = 2 余0  
2/2 = 1 余0  
故二进制为100101110  
二进制转十进制  
从最后一位开始算，依次列为第0、1、2…位  
第n位的数（0或1）乘以2的n次方  
得到的结果相加就是答案  
例如:01101011.转十进制:  
第0位:1乘2的0次方=1  
1乘2的1次方=2  
0乘2的2次方＝0  
1乘2的3次方＝8  
0乘2的4次方＝0  
1乘2的5次方＝32  
1乘2的6次方＝64  
0乘2的7次方＝0  
然后：1＋2＋0  
＋8＋0＋32＋64＋0＝107．  
二进制01101011＝十进制107

2错误反思：  
【注意0的进制转换依然为0】

[sdut原题链接][sdut]

数据结构实验之栈一：进制转换  
Time Limit: 1000MS Memory Limit: 65536KB

Problem Description  
输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。

Input  
第一行输入需要转换的十进制非负整数；  
第二行输入 R。

Output  
输出转换所得的 R 进制数。

Example Input  
1279  
8

Example Output  
2377

Hint  
Author

以下为Accepted代码

#include <stdio.h>
    int main()
    {
        int stacks[199859];
        int top, x, R;
        top = 0;
        scanf("%d", &x);
        scanf("%d", &R);
        if(x == 0)
            printf("0\n");
        while(x)
        {
            stacks[top++] = x%R;
            x /= R;
        }
        while(top)
        {
            top--;
            printf("%d", stacks[top]);
            if(top == 0)
                printf("\n");
        }
        return 0;
    }
    
    
    /***************************************************
    User name: jk160630
    Result: Accepted
    Take time: 0ms
    Take Memory: 124KB
    Submit time: 2017-02-13 16:07:44
    ****************************************************/

以下为Wrong Answer代码—0的进制转换

#include <stdio.h>
    int main()
    {
        int stacks[199859];
        int top, x, R;
        top = 0;
        scanf("%d", &x);
        scanf("%d", &R);
        while(x)
        {
        
            stacks[top++] = x%R;
            x /= R;
        }
        while(top)
        {
        
            top--;
            printf("%d", stacks[top]);
            if(top == 0)
                printf("\n");
        }
        return 0;
    }
    
    
    /***************************************************
    User name: jk160630
    Result: Wrong Answer
    Take time: 0ms
    Take Memory: 120KB
    Submit time: 2017-02-13 16:02:08
    ****************************************************/

以下为Wrong Answer代码—0的进制转换

#include <stdio.h>
    #include <stdlib.h>
    #define maxsize 64
    
    struct node
    {
        int date[maxsize];
        int top;
    }stack;
    //stack->top = 0;
    
    void push(int n, int m)
    {
        while(n != 0)
        {
            stack.date[++(stack.top)] = n%m;
            n /= m;
        }
    }
    
    void pop()
    {
        while(stack.top != 0)
        {
            printf("%d", stack.date[(stack.top)--]);
        }
        printf("\n");
    }
    
    int main()
    {
        int n, m;
        scanf("%d %d", &n, &m);
        push(n, m);
        pop();
        return 0;
    }
    
    
    /***************************************************
    User name: jk160630
    Result: Wrong Answer
    Take time: 0ms
    Take Memory: 112KB
    Submit time: 2017-01-13 15:02:01
    ****************************************************/

以下为Wrong Answer代码——0的进制转换

#include <iostream>
    #include <algorithm>
    
    using namespace std;
    
    const int max_size = 104;
    
    class stack{
    private:
        int tp, num[max_size];
    public:
        stack(){tp = 0;}
        void push(int x);
        int top();
        void pop();
        bool empty();
    };
    
    void stack::push(int x){
        num[tp++] = x;
    }
    int stack::top(){
        return num[tp-1];
    }
    void stack::pop(){
        tp--;
    }
    bool stack::empty(){
        return tp == 0? true: false;
    }
    
    int main(){
        int n, r;
        while(cin >> n >> r){
            stack test;
            while(n){
                test.push(n%r);
                n /= r;
            }
            while(!test.empty()){
                cout << test.top();
                test.pop();
            }
            cout << endl;
        }
        return 0;
    }
    
    
    /***************************************************
    User name: 
    Result: Wrong Answer
    Take time: 0ms
    Take Memory: 200KB
    Submit time: 2017-10-03 15:39:22
    ****************************************************/

以下为Wrong Answer代码——0的进制转换

#include <cstdio>
    #include <cstring>
    #include <algorithm>
    
    using namespace std;
    
    int tp, link[104];
    
    int main(){
        int n, r;
        while(~scanf("%d %d", &n, &r)){
            tp = 0;
            while(n){
                link[tp++] = n%r;
                n /= r;
            }
            while(tp){
                printf("%d", link[tp-1]);
                tp--;
            }
            printf("\n");
        }
        return 0;
    }
    
    
    /***************************************************
    User name: 
    Result: Wrong Answer
    Take time: 0ms
    Take Memory: 152KB
    Submit time: 2017-10-03 15:42:25
    ****************************************************/

以下为Accepted代码

#include <iostream>
    #include <algorithm>
    
    using namespace std;
    
    const int max_size = 104;
    
    class stack{
    private:
        int tp, num[max_size];
    public:
        stack(){tp = 0;}
        void push(int x);
        int top();
        void pop();
        bool empty();
    };
    
    void stack::push(int x){
        num[tp++] = x;
    }
    int stack::top(){
        return num[tp-1];
    }
    void stack::pop(){
        tp--;
    }
    bool stack::empty(){
        return tp == 0? true: false;
    }
    
    int main(){
        int n, r;
        while(cin >> n >> r){
            if(!n){
                cout << 0 << endl;
                continue;
            }
            stack test;
            while(n){
                test.push(n%r);
                n /= r;
            }
            while(!test.empty()){
                cout << test.top();
                test.pop();
            }
            cout << endl;
        }
        return 0;
    }
    
    
    /***************************************************
    User name: 
    Result: Accepted
    Take time: 0ms
    Take Memory: 256KB
    Submit time: 2017-10-03 15:49:46
    ****************************************************/

[sdut]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2000/pid/2131