设计一个十进制转化为随意进制的程序。 - 编程论坛

#2

rjsp2017-11-15 09:38

你先说说十进制的 999999 转成 -1进制是什么，转成0进制是什么，转成2进制是什么，转成100进制是什么？

进制转化本身很简单，比如10进制就是逢10进1，n进制就是逢n进1，也就是不停的除以n，记录其商和余数

#3

wengbin2017-11-16 07:30

想作100进制还得找个99用什么符号表示呢，题主可以尝试做个35进制以内的(●—●)

#4

nmdpkvs2017-12-07 20:05

==用堆栈可以吗==
#include<stdio.h>
#include<stdlib.h>
#define SIZE 20
#define MORE 10
typedef struct{
int *base;
int top;
int stacksize;
}SqStack;

void InitStack(SqStack &S)//构造一个空栈
{

S.base=(int *)malloc(SIZE*sizeof(int));
if(!S.base) return ;
S.top=0;
S.stacksize=SIZE;
}
int StackEmpty(SqStack &S)//判空是返回1 否返回0
{

if(S.top==0) return 1;
else return 0;
}
void Push(SqStack &S,int e)//入栈
{

if(S.top>=S.stacksize)
{
S.base=(int *)realloc(S.base,(S.stacksize+MORE)*sizeof(int));
if(!S.base) exit(0);
S.stacksize+=MORE;
}
S.base[S.top++]=e;
}
void Pop(SqStack &S,int &e)//出栈
{

if(S.top==0) exit(0);
else
e=S.base[--S.top];
}
void GetTop(SqStack &S,int &e)//取栈顶元素
{

if(S.top==0)  exit(0);
else
e=S.base[S.top-1];
}
void Res(SqStack &S,int n,int d)//将10进制数n转换为d进制
{

InitStack(S);
while(n)
{
Push(S,n%d);
n=n/d;
}
}

int main()

{
    while (1)
    {
        int n, d, e;
        SqStack S;
        printf("******************************\n");
        printf("*    输入要转换的10进制数：  *\n");
        printf("******************************\n");
        scanf("%d", &n);
        printf("******************************\n");
        printf("*      请输入转换进制：      *\n");
        printf("******************************\n");
        printf("*  请选择一个你要转换的进制  *\n");
        printf("*         2-任意进制         *\n");
        printf("******************************\n");
        scanf("%d", &d);
        Res(S, n, d);
        printf("******************************\n");
        printf("*         输出结果：         *\n");
        printf("******************************\n");
        while (!StackEmpty(S))
        {
            Pop(S, e);
            printf("%d", e);
        }
        printf("\n");
        printf("******************************\n");
        printf("******************************\n");
        system("pause");
        printf("******************************\n");
    }
}