内容:
 
        将十进制整数num转换为r进制数，其转换方法为辗转相除法，要求用链栈实现
 
 
算法分析
 
本题要完成的是将十进制整数num转化为r进制数，其转换方法为辗转相除法，要求用到链栈结构。程序设计中要用到栈的基本操作，分别用不同的函数分别来实现栈的入栈，判断栈空和出栈操作。主函数有两个输入，即输入待转化的数和要转化的进制，函数Convert算法思想为：对待转换的数先判断正负，用判断语句分别实现正数与负数的转化。具体转化的方法为辗转相除法，然后将所得到的数字放入栈中，通过栈的先进后出原则输出即可得到进制转换的结果
概要设计 
 
 
函数
 
 
  函数Push（linkstack *top,int x） int
 
  函数Empty（linkstack top） int
 
  函数Pop（linkstack *top,int *x） int
 
  函数Convert（int num,int mode） void
 
 
 
代码
 
目录
 
内容:
 
算法分析
 
概要设计 
 
代码
 

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int date;
	node* next;
}*linkstack;
int Push(linkstack *top,int x)//入栈，将输入数字x放入栈顶top
{
	linkstack s = (linkstack)malloc(sizeof(struct node));//创建新的结点来进行入栈
	if (s == NULL)
		return 0;
	s->date = x;//将数字放入节点中
	s->next = (*top);//将结点放入到栈顶
	*top = s;
	return 1;
}
int Empty(linkstack top)//判断是否为空
{
	if (top == NULL)
		return 1;//说明栈为空
	return 0;//否则不为空
}
int Pop(linkstack* top, int* x)//出栈，每次出栈顶的值
{
	if (top != NULL)
	{
		linkstack p = *top;
		(*x) = (*top)->date;
		(*top) = (*top)->next;
		free(p);
		return 1;
	}
	return 0;
}
void Convert(int num, int mode)
{
	int h;
	linkstack top = NULL;
	printf("转化结果为");
	if (num > 0)//当num大于零时
	{
		while (num != 0)
		{
			h = num % mode;//用辗转相除法添加到栈中
			Push(&top, h);
			num = num / mode;
		}
		while (!Empty(top))//利用循环结构不断访问栈顶取值
		{
			Pop(&top, &h);
			printf("%d", h);
		}
		printf("\n");
	}
	else if (num < 0)//当num小于0时，将num乘以负一然后再求值再加上“-”然后与num＞0的方法一样
	{
		printf("-");
		num = num * (-1);
		while (num != 0)
		{
			h = num % mode;
			Push(&top, h);
			num = num / mode;
		}
		while (!Empty(top))
		{
			Pop(&top, &h);
			printf("%d", h);
		}
		printf("\n");
	}
	else
		printf("%d\n", 0);//当输入的num为0时直接输出0
}

void main() 
{
	int num, mode;
	printf("\n请输入要转化的数字:");
	scanf_s("%d",&num);
	printf("\n输入要转化的进制：");
	scanf_s("%d",&mode);
	Convert(num,mode);
}
 
 

/* Note:Your choice is C IDE */
#include "stdio.h"
#define MAXLEN 100
void main()
{
    
    int top;
    int yushu[MAXLEN];
    int z,r,ys;
    
    printf("\n 该程序的功能是输入一个十进制整数,转换为r进制数");
    printf("\n 输入要转换的 整数和r进制数:");
    
    
    scanf("%d%d" ,&z,&r);
    printf("\n 你输入的十进制整数是 %d ,转换为 %d 进制数是:",z,r);
    
    
    top=-1;
    while(z!=0)
    {
    	ys=z%r;
    	z=z/r;
    	
    	top++;
    	yushu[top]=ys;
    }
    
    
    while(top>-1)
    {
    	printf("%d",yushu[top--]);	
    }
}
 
 
 

 
满意答案
 

 
puilbvuv2
 
推荐于 2017.09.23
 

 
采纳率：46%    等级：9
 
已帮助：814人
 
#include 
 
#include 
 
#include
 
#include
 
#define STACKSIZE 50
 
#define STACKINCREMENT 20
 
#define OVERFLOW -1
 
#define OK 1
 
#define ERROR -1
 
using namespace std;
 
typedef struct
 
{
 
int *base;
 
int *top;
 
int stacksize;
 
}Stack;
 
int InitStack(Stack &s) //创建一个空栈
 
{
 
s.base=(int*)malloc(STACKSIZE*sizeof(int));
 
if(!s.base)
 
return (OVERFLOW);
 
s.top=s.base;
 
s.stacksize=STACKSIZE;
 
return (OK);
 
}
 
int Push(Stack &s,int e) //入栈
 
{
 
if((s.top-s.base)>=s.stacksize)
 
{
 
s.base=(int*)realloc(s.base,(STACKSIZE+STACKINCREMENT)*sizeof(int));
 
if(!s.base)
 
return(OVERFLOW);
 
s.top=s.base+s.stacksize;
 
s.stacksize+=STACKINCREMENT;
 
}
 
*s.top++=e;
 
return (OK);
 
}
 
int Empty(Stack s) //判断栈是否为空
 
{
 
if(s.base==s.top)
 
return(1);
 
else
 
return(0);
 
}
 
int * Pop(Stack &s,int *e)
 
{
 
if(Empty(s))
 
return (NULL);
 
e=--s.top;
 
return e;
 
}
 
void main()
 
{
 
int i,*e;
 
e=new int ;
 
int *getResult;
 
getResult=new int ;
 
char ch;
 
do{
 
cout<
 
cin>>i;
 
Stack s;
 
InitStack(s);
 
while(i)
 
{
 
Push(s,i%16);
 
i=i/16;
 
}
 
cout<
 
while(!Empty(s))
 
{
 
e=Pop(s,getResult);
 
if(e!=NULL)
 
cout<
 
}
 
cout<
 
cout<
 
cin>>ch;
 
if(isupper(ch)==1)
 
ch=tolower(ch);
 
}while(ch!='n');
 
}
 
01分享举报

 
#include 
 
int transfer(int x)
 
{
 
int p=1,y=0,yushu;
 
while(1)
 
{
 
yushu=x%2;
 
x/=2;
 
y+=yushu*p;
 
p*=10;
 
if(x<2)
 
{
 
y+=x*p;
 
break;
 
}
 
}
 
return y;
 
}
 
void main()
 
{
 
//进制转换函数的声明
 
int transfer(int x);
 
int x;
 
printf("请输入一个十进制数:");
 
scanf("%d",&x);
 
printf("转换成二进制数是:%d\n",transfer(x));
 
}
 

 
扩展资料：
 
c语言书写规则：
 
1.一个说明或一个语句占一行。
 
2.用{} 括起来的部分，通常表示了程序的某一层次结构。{}一般与该结构语句的第一个字母对齐，并单独占一行。
 
3.低一层次的语句或说明可比高一层次的语句或说明缩进若干格后书写。以便看起来更加清晰，增加程序的可读性。在编程时应力求遵循这些规则，以养成良好的编程风格。
 
参考资料：