蓝桥杯--算法提高 十进制数转八进制数

试题 算法提高 十进制数转八进制数

提交此题   评测记录  

资源限制

时间限制:1.0s   内存限制:512.0MB

编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。

 样例输入
 9274
 样例输出
 22072
样例输入
 18
 样例输出
 22
#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n;
	cin>>n;
	int a[100];
	int cou=0;
	while(n)
	{
		a[cou++]=n%8;
		n/=8;
	}
	for(int i=cou-1;i>=0;i--)
	cout<<a[i];
	return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
栈是一种后进先出(Last In First Out,LIFO)的据结构,可以用来实现很多算法,其中一个就是栈的应用:十进制八进制十进制八进制的原理是将一个十进制不断除以八,直到商为0,然后将每次的余倒序排列起来即可得到八进制。我们可以使用栈来实现这个过程。 具体的算法步骤如下: 1. 初始化一个栈,用来存放余。 2. 对于给定的十进制n,不断进行以下操作,直到商为0: 1) 将n除以8,将余压入栈中。 2) 将n更新为商。 3. 从栈中依次弹出余,得到的结果即为八进制。 下面是使用C语言实现这个算法的代码示例: ```c #include <stdio.h> #define MAX_SIZE 100 int stack[MAX_SIZE]; int top = -1; void push(int x) { if (top == MAX_SIZE - 1) { printf("Stack overflow\n"); return; } stack[++top] = x; } int pop() { if (top == -1) { printf("Stack underflow\n"); return -1; } return stack[top--]; } void decimal_to_octal(int n) { while (n > 0) { push(n % 8); n /= 8; } while (top != -1) { printf("%d", pop()); } } int main() { int n; printf("Enter a decimal number: "); scanf("%d", &n); printf("Octal equivalent: "); decimal_to_octal(n); printf("\n"); return 0; } ``` 在这个程序中,我们使用了一个组来实现栈的功能,其中`push`函用来将元素压入栈中,`pop`函用来从栈中弹出元素。在`decimal_to_octal`函中,我们使用了栈来存储余,然后在弹出的过程中得到八进制。最后,在`main`函中我们获取用户输入的十进制并输出换后的八进制。 希望这个算法的详解对你有所帮助!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值