C#使用栈进行十以内的进制转换

static void Main(string[] args) {
            int n,m;
            while (true) {
                Console.WriteLine("请输入要转换的数和进制,用英文空格分开:");
                string s = Console.ReadLine();
                string[] str = s.Split(‘ ‘);
                n = Convert.ToInt32( str[0] );
                m = Convert.ToInt32( str[1] );
                Console.WriteLine(n+"的m进制为:"+test3(n,m));
}
public static string test3(int num, int fomat) {

            Stack s = new Stack();
            while (num != 0) {
                int t = num % fomat;
                s.Push(t);
                num = (num-t)/fomat;
            }
            int n = s.Count;
            string res = "";
            for (int i = 0; i < n; i++) {
                res += s.Pop();
            }
            return res;
}

时间: 2024-08-14 21:11:33

C#使用栈进行十以内的进制转换的相关文章

c语言之进制转换(栈实现)

从上两篇博客中我们可以知道,栈具有后进先出的特性,而进制转换的打印输出刚好与计算过程相反,满足栈这后进先出的特性, 所以可以用栈很快的实现进制转换,下面是用栈实现进制转换的c函数 void conversion (SqStack *pstack,unsigned int N, const unsigned int d){ if( pstack == NULL)//当传入参数为指针,必须判空 exit(-1); int mod ;//保存mod = N %d while( N != 0){ mod

用栈实现进制转换

“除基取余 + 顺序栈”  实现十进制数转换成其他进制数,代码如下: #include <stdio.h>#define MAX_L 100 //定义栈typedef struct {    int data[MAX_L];            int top;            }Stack; //进制转换//origin是待转数,right是要转的目的数的权void Convert(int origin, int right)  {    Stack s;        //初始化栈

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

            数据结构实验之栈:进制转换 输入一个十进制整数,将其转换成对应的R(2<=R<=9)进制数,并输出. 输入 第一行输入需要转换的十进制数:第二行输入R. 输出 输出转换所得的R进制数. 模板: while(n!=0) { mod = n%r; q[i++] = mod;//i初始化为0 n/=r; }  

【数据结构之栈】十进制转其他进制--栈基本操作

最近新学习到了栈,对于栈的理解比较浅显,这里说一下栈的基本操作,用了进制转换的例子: 以十进制为例子,例如:(1348)10=(2504)8 运算过程:N              N div 8         N mod 8 1348         168              4 168           21                0 21             2                 5 2               0                

顺序栈(进制转换 + 括号匹配 + 判断栈表 + 最长括号匹配长度)

#include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 #define STACKLINCREMENT 10

浅谈栈&amp;&amp;进制转换

利用stack实现进制转换 Stack.h #ifndef _STACK_H_ #define _STACK_H_ #include<iostream> #include<assert.h> using namespace std; typedef int ElemType; #define STACK_MAX_SIZE 100 #define HEX 2 typedef struct Stack { ElemType *base;//栈底指针 int top; //栈顶标识 in

数据结构实验之栈一:进制转换(栈的应用)

 数据结构实验之栈一:进制转换 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 输入一个十进制整数,将其转换成对应的R(2<=R<=9)进制数,并输出. 输入 第一行输入需要转换的十进制数: 第二行输入R. 输出 输出转换所得的R进制数. 示例输入 1279 8 示例输出 2377 提示 来源 示例程序 后台数据太水,按理说应该考虑零的情况,但是你不判断零也是对的. #include <stdio.h> #i

利用栈实现进制转换

#include<stdio.h>#include<malloc.h> #define MAX_STACK_SIZE 10//静态栈向量大小 #define ERROR 0#define OK 1 typedef int ElemType;typedef int Status;/栈的应用:进制转换/typedef struct sqstack{ElemType stack_array[MAX_STACK_SIZE];// int size;int top;int bottom;}S

hdu 2031 进制转换(栈思想的使用)

进制转换 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63039    Accepted Submission(s): 34261 Problem Description 输入一个十进制数N,将它转换成R进制数输出. Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<&