第6周 项目4 - 数制转换
2015-10-12 17:07
169 查看
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:www.cpp *作 者:董子宾 *完成日期:2015年 10月 12日 *版 本 号:v1.0 * *问题描述:把十进制的整数转换为任一进制数输出。请利用栈设计算法,并实现程序。 *输入描述:无 *程序输出:转换完成后的数值 */
问题及代码:
#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; }
运行结果:
心得体会:后进先出的类型利用栈可以更加简单的做出,算法库的应用也大大缩短了打代码的速度
相关文章推荐
- 解析crontab php自动运行的方法
- Java基础知识强化之IO流笔记62:三种方式实现键盘录入
- 用Collection.sort对List做排序
- 【队列项目1 - 建立顺序环形队列算法库——第6周】
- 第六周 项目二 建立链栈算法库
- Cocos Studio和Cocos2d-x版本对应关系
- 第7周—项目3 负数把正数赶出队列
- Android studio安装与调试
- 面向对象程序设计的思想
- 17.1.2.3 Determination of Safe and Unsafe Statements in Binary Logging
- Android的IPC机制——Binder (1)
- vector容器1(添加元素,遍历元素)
- poi读取、通过poi导出数据库的记录到excl表
- 获取百度地图代码方法
- 在tableview中用动画效果改变cell的高度
- 几个C++ 题目
- 黑马程序员——Java高新技术之枚举
- java开发遇到的问题总结(四)
- 建立链栈算法库
- 随机存取对象RandomAccessFile