转换成k进制

最新推荐文章于 2023-03-28 19:52:26 发布

原创最新推荐文章于 2023-03-28 19:52:26 发布 · 994 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #struct

本文介绍两种实现十进制数转换为任意进制数的方法：一种是通过数组逆序输出，另一种是利用栈的数据结构进行转换。这两种方法均可用于将一个十进制整数转换成指定进制的字符串表示形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h> #define MAX_ARRAY 0x00001000 main() { int k=0,n=0,i=0; char a[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; // 匹配字符串 char transfered[MAX_ARRAY] = {0}; scanf("%d %d",&k,&n); for (i=0; n; ++i) { transfered[i] = a[n % k]; n /= k; } for (--i; i>=0 ; --i) { putchar(transfered[i]); } putchar('/n'); }

使用栈的做法

#include "stdio.h" #define M 100 typedef struct { int stack[M]; int top; } StackType ; void _putchar( int, int ); void Conversion( long x, int R ) { int e; StackType st; /* 开设栈空间并初始化 */ st.top = 0; do /* 不断求得x除以R的余数并压栈 */ { st.stack[++st.top] = x % R; /* PUSH */ x = x / R ; } while( x != 0 ); while( st.top > 0 ) /* 不断退栈并将退栈元素按R进制符号输出 */ { e = st.stack[st.top--]; /* POP */ _putchar( e, R ); /* e按R进制符号输出 */ } } void _putchar( int d, int R ) /* 字符转换输出例：R=16 */ { char *r="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; if(R>36) putchar('*'); else putchar( *(r+d) ); } void main() { long x; scanf("%ld",&x); Conversion(x,16); }