注册 登录
编程论坛 数据结构与算法

本人写的1——16 任意进制的转换

发布于 2010-04-28 18:21, 1008 次点击
只有本站会员才能查看附件,请 登录
8 回复
#2
2010-04-28 18:23
若程序哪里需改进 请赐教
#3
寒风中的细雨2010-04-29 10:41
给你个新的思路
如果是要进行任意的进制  就要考虑到有字符  所以进栈的元素应该字符型为最优选

#include <stdio.h>
#include <stdlib.h>

#define MAXS 8//
#define ADD  8//

typedef struct
{
    char *base;
    char *top;
    int stacksize;
}Sqstack;

void InitStack( Sqstack &s)
{
    s.base = (char *) malloc (MAXS*sizeof(char));
    if( !s.base )
        exit(0);
    s.top = s.base;
    s.stacksize = MAXS;
}

void Push( Sqstack &s, char temp )
{
    if( s.top-s.base>=MAXS )
    {
        s.base =(char *) realloc (s.base, (MAXS+ADD)*sizeof(char));
        if( !s.base )
            exit(0);
        s.top = s.base + s.stacksize;
        s.stacksize += ADD;
    }
    *s.top++ = temp;
}

void Pop( Sqstack &s, char &temp )
{
    if( s.top==s.base )
        return;
    temp = *--s.top;
}

int main()
{
    Sqstack s;
    InitStack(s);
    char c;
    int n, exchange;
    int temp;

    printf("input the number:");
    scanf("%d", &n);
    printf("input the number you exchange scale:");
    scanf("%d", &exchange);
    while( n )
    {
        temp= n%exchange;
        if( temp>=10 )
            Push( s, 'A'+temp-10 );
        else
            Push( s, 48+temp );

        n = n/exchange;
    }
    while( s.base != s.top )
    {
        Pop( s, c );
        printf("%c",c);
    }
    printf("\n");

    return 0;
}
只有本站会员才能查看附件,请 登录
17进制数
#4
zgwzxc2010-04-29 12:43
如果转换17那个地方换成一个字母了
输出结果是什么意思???
#5
寒风中的细雨2010-04-29 14:30
17 进制里面的16就是G
  相当于 16 进制里15 就是F
#6
2010-04-30 22:09
回复 5楼 寒风中的细雨
这个能向任何进制转换  例如  50能向100进制转换?
#7
2010-04-30 22:16
回复 3楼 寒风中的细雨
这个程序 我运行了   发现 16向33进制转换 怎么得到的也是G呢
#8
寒风中的细雨2010-05-01 00:04
按照 1 2 3 4 5 6 7 8 9 A B C D E F G.......
这样编码   应该是没有问题   
 但是到后面 数字太大的时候   就不行ASCII吗 就那么多 也没有什么意思
知道思路 就可以
#9
linshijin2010-12-08 17:21
很不错的
1