第六周 项目四 数质转换
2015-12-14 16:32
323 查看
/* *Copyright (c)2015, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:Graph.cpp *作 者:苏凯祺 *完成日期:2014年12月14号 *版 本 号:v1.0 *问题描述: 把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。 提示:要转换为r进制,则原来的数逐次除以基数r(除完之后用商再除),直到商为0,得到的一系列余数的逆序就是转换结果。这里的“逆序”,意味着后产生的余数,会先输出,后进先出,栈的机会来了…… *注:为实现本项目苈能,请将sqstack.h中的ElemType由char改为int,即 *typedef char ElemType; *改为: *typedef int ElemType; */ #include <stdio.h> #include "sqstack.h" void MultiBaseOutput (int number,int base) { //假设number是非负的十进制整数,输出等值的base进制数 int i; SqStack *S; InitStack(S); while(number) //从右向左产生base进制的各位数字,并将其进栈 { Push(S,number%base); //将将余数进栈 number/=base; } while(!StackEmpty(S)) //栈非空时退栈输出 { Pop(S, i); printf("%d",i); } } int main() { MultiBaseOutput(10, 2); return 0; }
运行结果:
相关文章推荐
- (转)位运算及其应用详解
- deb和rpm文件安装
- AngularJS 05
- OpenCV笔记(五)
- Spark Streaming与Storm的对比分析
- ADB(Android Debug Bridge) 的使用
- 浅谈压缩感知(二):理论基础
- 浅谈压缩感知(一):背景简介
- linux硬件访问技术
- 去掉字符串中的html标签的方法
- iOS9适配中的各种问题
- 准生证
- 模式识别之聚类---聚类和分类的区别
- 修复 Visual Studio Error “No exports were found that match the constraint”
- 第14周项目3是否为二叉排序树
- 第十五周项目三 B-树的基本操作
- 第十三周项目4 Floyd算法
- 第9周SHH数据结构-【项目3-稀疏矩阵的三元组表示的实现及应用(2)】
- 第十五周 项目二 用哈希表找出关键字
- 树莓派的系统安装