編寫一個算法，將非負的十進制整數轉換爲其餘進制的數輸出，10及其以上的數字從‘A’開始的字母表示

編寫一個算法，將非負的十進制整數轉換爲其餘進制的數輸出，10及其以上的數字從‘A’開始的字母表示。

   要求:

       1) 採用順序棧實現算法；

       2）從鍵盤輸入一個十進制的數，輸出相應的八進制數和十六進制數。

 

#include "stdio.h"
#define StackSize 100
typedef char ElemType;
typedef struct
{
	ElemType data[StackSize];
	int top;
}SqStack;
int trans(int d, int b, char string[])
{
	SqStack st;
	char ch;
	int r, i = 0;
	st.top = -1;
	if (b <= 1 || b > 36 || b == 10)
	{
		printf(" b is Error\n");
		return 0;
	}
	while (d!=0)
	{
		r = d%b;
		ch = r + (r < 10 ? '0' : 'A' - 10);
		st.top++;
		st.data[st.top] = ch;
		d /= b;
	}
	while (st.top != -1)
	{
		string[i++] = st.data[st.top];
		st.top--;
	}
	string[i] = '\0';
	return 1;
}
void main()
{
	char str[10];
	int d, b, t;
	printf("輸入一個整數:");
	scanf_s("%d", &d);
	printf("轉換爲8進制後的數:\n");
	t = trans(d, 8, str);
	if (t == 0) printf("Error!");
	else printf("%s\n", str);
	printf("轉換爲16進制後的數:\n");
	t = trans(d, 16, str);
	if (t == 0) printf("Error!");
	else printf("%s\n", str);
}

 

　　

微信公衆號 資源庫resource

我的博客  www.resource143.com