蓝桥杯+进制转换+STL stack的使用

本文介绍了一个使用C++语言实现的十六进制转十进制的程序,通过栈数据结构来解决该问题,适用于对基础算法和C++编程感兴趣的读者。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<stack>
using namespace std;
char Ch[17]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int main()
{
    stack<int>s;
    int n=0,a=0;
    cin>>a;
    if(a==0)//系统漏洞,a==0的情况
    {
        cout<<"0"<<endl;
       return 0;
    }
    while(a!=0)
    {
        s.push(a%16);
        a=a/16;
    }
    while(!s.empty())
    {
        if(s.top()>=10)
        {
            cout<<Ch[s.top()];
        }
        else
            cout<<s.top();
        s.pop();
    }
    return 0;
}

请提供几个符合以下范围的蓝桥杯STEMA试题 • 基本概念与结构:程序设计语言以及程序编译和运行的基本概念,头文件、命名空间、主函数;• 数据类型与变量:整型(int,long long)、布尔型(bool)、字符型(char)、实型(float,double)、变量和常量的定义与使用、基本数据类型转换;• 运算:赋值运算、算术运算、逻辑运算、关系运算、位运算;• 控制结构:顺序结构、分支结构、循环结构、流程图;• 数组:一维数组、二维数组及多维数组;• 字符与字符串:字符数组、字符串类、字符串常用函数及 ASCII 编码;• 指针:定义及使用;• 函数:定义和使用,变量的作用域,常用的库函数;• 结构体:结构体的定义、存储,结构体数组的定义、存储、遍历等;• 类与对象:定义和使用,构造函数,析构函数;• 进制及进制转换;• 初等数论:整除、因数、倍数、指数、质 ( 素 ) 数、合数等概念,判断质数、合数、约数方法,辗转相除法(欧几里得算法)求最大公约数,埃氏筛与线性筛筛质数,同余定理、加乘原理、排列组合;• 算法:o 入门算法:枚举法、模拟法;o 排序算法:冒泡排序、选择排序、插入排序、计数排序;o 基础算法:贪心法、递推法、递归法、二分法;o 数值处理算法:高精度加法、高精度减法、高精度乘法、高精度除法;o 搜索算法:深度优先算法、广度优先算法;o 动态规划:一维动态规划、背包类型动态规划;o (通常仅限中高级考试)动态规划:区间类型动态规划、树型动态规划;• 数据结构:o 线性数据结构:单链表、双向链表、循环链表、栈、队列;o 树:二叉树、完全二叉树、满二叉树、哈夫曼树、二叉搜索树;o STL:vector、list、stack、queue、set、map 以及常用函数;o (通常仅限中高级考试)图:邻接矩阵、邻接表、深度优先遍历、广度优先遍历、泛洪算法。
最新发布
03-10
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值