8585 栈的应用——进制转换

devtools/2024/11/15 1:50:25/

### 思路
1. **初始化栈**:创建一个空栈用于存储转换后的八进制数的每一位。
2. **十进制转八进制**:将十进制数不断除以8,并将余数依次入栈,直到商为0。
3. **输出八进制数**:将栈中的元素依次出栈并打印,得到八进制数。

### 伪代码
```
function decimalToOctal(decimal):
    initialize an empty stack S
    while decimal > 0:
        push S, decimal % 8
        decimal = decimal // 8
    while stack is not empty:
        print pop S
```

### C++代码

#include <iostream>
#include <stack>void decimalToOctal(int decimal) {std::stack<int> S;if (decimal == 0) {std::cout << 0;return;}while (decimal > 0) {S.push(decimal % 8);decimal /= 8;}while (!S.empty()) {std::cout << S.top();S.pop();}
}int main() {int decimal;std::cin >> decimal;decimalToOctal(decimal);return 0;
}


 


http://www.ppmy.cn/devtools/114863.html

相关文章

Linux top命令详解与重点内容说明

文章目录 重点说明基本信息进程(任务)信息cpu占用信息%Cpu(s)内存信息交换内存信息每列含义说明交互命令多窗口模式颜色配置命令参数 重点说明 top命令非常强大&#xff0c;也非常复杂&#xff0c;很难面面俱到&#xff0c;也没有必要&#xff0c;这篇文章的目的是介绍重点&am…

C# 访问Access存取图片

图片存入ole字段&#xff0c;看有的代码是获取图片的字节数组转换为base64字符串&#xff0c;存入数据库&#xff1b;显示图片是把base64字符串转换为字节数组再显示&#xff1b;直接存字节数组可能还好一点&#xff1b; 插入的时候用带参数的sql写法比较好&#xff1b;用拼接…

Linux学习day02

Linux 软件包管理器 yum 什么是软件包 在Linux下安装软件, 一个通常的办法是下载到程序的源代码, 并进行编译, 得到可执行程序但是这样太麻烦了, 于是有些人把一些常用的软件提前编译好, 做成软件包(可以理解成windows上的安 装程序)放在一个服务器上, 通过包管理器可以很方便…

【python设计模式4】结构型模式1

目录 适配器模式 桥模式 适配器模式 将一个类的接口转换成客户希望的另外一个接口&#xff0c;适配器使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。实现适配器的两种方式&#xff0c;类适配器使用多继承&#xff0c;对象适配器使用组合。组合就是一个类中放入另…

蓝桥杯-基于STM32G432RBT6的LCD进阶(LCD界面切换以及高亮显示界面)

目录 一、页面切换内容详解 1.逻辑解释 2.代码详解 code.c&#xff08;内含详细讲解&#xff09; code.h main.c 3.效果图片展示 ​编辑 二、页面选项高亮内容详解 1.逻辑解释 2.读入数据 FIRST.第一种高亮类型 code.c&#xff08;内含代码详解&#xff09; code.…

flutter中常见的跨组件通讯方式

在 Flutter 开发中&#xff0c;事件管理和组件间通信是非常重要的。EventBus 和 NotificationListener 是两种常用的模式&#xff0c;它们各自有不同的使用场景和优势劣势。本文将对这两者进行比较分析&#xff0c;并提供代码示例。 在 Flutter 开发中&#xff0c;事件管理和组…

【JS】垃圾回收机制与内存泄漏

垃圾回收机制与内存泄漏 内存泄漏是指在程序运行过程中&#xff0c;某些不再需要使用的内存没有被正确释放&#xff0c;导致这些内存资源无法再被系统重新使用。随着程序的持续运行&#xff0c;内存泄漏会不断消耗可用内存&#xff0c;最终可能导致内存不足、系统变慢&#xf…

MySQL的登陆错误:ERROR 1049 (42000): Unknown database ‘root‘

MySQL的登陆错误&#xff1a;ERROR 1049 (42000): Unknown database ‘root’ 安装MySQL的时候&#xff0c;到网上查的命令行登陆MySQL的方法都是mysql -u root -p password mysql -r root -p 123456但是奇怪的是这条命令我输进去死活都不对&#xff0c;它都会要求再输入一遍…