技术标签: C/C++ # 蓝桥杯 算法 学习 c++ 笔记 面试题 数据结构 程序人生 开发语言
本文介绍的这个 p p p 进制与十进制之间的转换,主要是针对算法竞赛中的,对于一些特殊情况,比如说字母大小写、前导零、非法输入的处理等这些问题其实都没有去深究,因为在算法竞赛中给你的数据都是合法的,然后只需要你跟据这个来进行简单的转换即可。而对于要实现一些库函数,怎么确保它的安全性和正确性,暂时先不考虑了。
思路:
字符串最左边的下标是从 0 0 0 开始的,所以说 0 0 0 号下标是权重最大的了。我们依次从 0 0 0 号下标开始遍历,每一次都将现有的数乘以 p p p ,相当于左移了一位,然后再加上当前的值。动态的想:先将当前数全部向左移一位,然后再加上当前位的数。然后就是对数字和字母的处理了,详情见代码。
int p_to_ten(string s, int p) // p进制字符串 转换为 十进制数
{
int res = 0;
for(int i = 0; i < s.size(); ++i)
{
res *= p;
if(s[i] >= 'A' && s[i] <= 'Z') res += s[i] - 'A' + 10;
else res += s[i] - '0';
}
return res;
}
思路:
类比于十进制数,第一次取模所得的数是最低位的数,然后对原本的数除以 p p p ,相当于将整个数向右移了一位,然后再取模,相当于取第二个数的模,就这样重复此过程,直到为 0 0 0 。因为第一次添加的数相当于是低位,而我们是依次向后添加数的,所以最后翻转一下,就是最终的结果了。
string ten_to_p(int nums, int p) // 十进制数 转换为 p进制字符串
{
string res;
while(nums)
{
int t = nums % p;
if(t < 10) res.push_back(t + '0');
else res.push_back(t - 10 + 'A');
nums /= p;
}
reverse(res.begin(), res.end());
return res;
}
测试用例:
#include <iostream>
#include <algorithm>
using namespace std;
int p_to_ten(string s, int p) // p进制字符串 转换为 十进制数
{
int res = 0;
for(int i = 0; i < s.size(); ++i)
{
res *= p;
if(s[i] >= 'A' && s[i] <= 'Z') res += s[i] - 'A' + 10;
else res += s[i] - '0';
}
return res;
}
string ten_to_p(int nums, int p) // 十进制数 转换为 p进制字符串
{
string res;
while(nums)
{
int t = nums % p;
if(t < 10) res.push_back(t + '0');
else res.push_back(t - 10 + 'A');
nums /= p;
}
reverse(res.begin(), res.end());
return res;
}
int main() {
// 二进制转十进制
std::string binary = "1010";
int decimal_from_binary = p_to_ten(binary, 2);
std::cout << "Binary " << binary << " to decimal: " << decimal_from_binary << std::endl;
// 十进制转二进制
int decimal = 10;
std::string binary_from_decimal = ten_to_p(decimal, 2);
std::cout << "Decimal " << decimal << " to binary: " << binary_from_decimal << std::endl;
// 八进制转十进制
std::string octal = "765";
int decimal_from_octal = p_to_ten(octal, 8);
std::cout << "Octal " << octal << " to decimal: " << decimal_from_octal << std::endl;
// 十进制转八进制
int another_decimal = 501;
std::string octal_from_decimal = ten_to_p(another_decimal, 8);
std::cout << "Decimal " << another_decimal << " to octal: " << octal_from_decimal << std::endl;
// 十进制转十六进制
int hex_decimal = 2765;
std::string hex_uppercase = ten_to_p(hex_decimal, 16);
std::cout << "Decimal " << hex_decimal << " to hex: " << hex_uppercase << std::endl;
// 十六制转十进制
std::string hex = "ACD";
int decimal_from_hex = p_to_ten(hex, 16);
std::cout << "Hex " << hex << " to decimal: " << decimal_from_hex << std::endl;
return 0;
}
测试结果:
Binary 1010 to decimal: 10
Decimal 10 to binary: 1010
Octal 765 to decimal: 501
Decimal 501 to octal: 765
Decimal 2765 to hex: ACD
Hex ACD to decimal: 2765
--------------------------------
Process exited after 0.114 seconds with return value 0
请按任意键继续. . .
文章浏览阅读3.5k次,点赞2次,收藏13次。为了从FTP服务器下载文件,需要要实现一个简单的FTP客户端。FTP(文件传输协议) 是 TCP/IP 协议组中的应用层协议。FTP协议使用字符串格式命令字,每条命令都是一行字符串,以“\r\n”结尾。客户端发送格式是:命令+空格+参数+"\r\n"的格式服务器返回格式是以:状态码+空格+提示字符串+"\r\n"的格式,代码只要解析状态码就可以了。读写文件需要登陆服务器,特殊用..._ftp 登录返回230
文章浏览阅读648次。前提:systemctl stop firewalld 关闭防火墙关闭selinux查看getenforce临时关闭setenforce 0永久关闭sed-i'/SELINUX/s/enforcing/disabled/'/etc/selinux/configselinux的三种模式enforcing:强制模式,SELinux 运作中,且已经正确的开始限制..._centos7 安装rabbitmq3.6.5
文章浏览阅读5.8k次。满意答案s55f2avsx2017.09.05采纳率:46%等级:12已帮助:5646人新版Android Studio/IntelliJ IDEA可以直接导入eclipse项目,不再推荐使用eclipse导出gradle的方式2启动Android Studio/IntelliJ IDEA,选择 import project3选择eclipse 项目4选择 create project f..._android studio 项目导入idea 看不懂安卓项目
文章浏览阅读860次,点赞2次,收藏6次。AI大模型技术已经在自然语言处理、计算机视觉、多模态交互等领域取得了显著的进展和成果,同时也引发了一系列新的挑战和问题,如数据质量、计算效率、知识可解释性、安全可靠性等。城市运维涉及到多个方面,如交通管理、环境监测、公共安全、社会治理等,它们需要处理和分析大量的多模态数据,如图像、视频、语音、文本等,并根据不同的场景和需求,提供合适的决策和响应。知识搜索有多种形式,如语义搜索、对话搜索、图像搜索、视频搜索等,它们可以根据用户的输入和意图,从海量的数据源中检索出最相关的信息,并以友好的方式呈现给用户。_ai大模型应用开发
文章浏览阅读8.2k次,点赞12次,收藏121次。为什么要测量阻抗呢?阻抗能代表什么?阻抗测量的注意事项... ...很多人可能会带着一系列的问题来阅读本文。不管是数字电路工程师还是射频工程师,都在关注各类器件的阻抗,本文非常值得一读。全文13000多字,认真读完大概需要2小时。一、阻抗测试基本概念阻抗定义:阻抗是元器件或电路对周期的交流信号的总的反作用。AC 交流测试信号 (幅度和频率)。包括实部和虚部。图1 阻抗的定义阻抗是评测电路、元件以及制作元件材料的重要参数。那么什么是阻抗呢?让我们先来看一下阻抗的定义。首先阻抗是一个矢量。通常,阻抗是_阻抗实部和虚部
文章浏览阅读955次。前面章节分享试用了pyzero,pygame但随着想增加更丰富的游戏内容,好多还要进行自己编写类,从今天开始解绍一个新的python游戏库arcade模块。通过此次的《连连看》游戏实现,让我对swing的相关知识有了进一步的了解,对java这门语言也有了比以前更深刻的认识。java的一些基本语法,比如数据类型、运算符、程序流程控制和数组等,理解更加透彻。java最核心的核心就是面向对象思想,对于这一个概念,终于悟到了一些。_arcade语言 like
文章浏览阅读1.1k次。源码简介与安装说明:2021增强版短视频去水印源码 去水印微信小程序源码网站 去水印软件源码安装环境(需要材料):备案域名–服务器安装宝塔-安装 Nginx 或者 Apachephp5.6 以上-安装 sg11 插件小程序已自带解析接口,支持全网主流短视频平台,搭建好了就能用注:接口是公益的,那么多人用解析慢是肯定的,前段和后端源码已经打包,上传服务器之后在配置文件修改数据库密码。然后输入自己的域名,进入后台,创建小程序,输入自己的小程序配置即可安装说明:上传源码,修改data/_去水印机要增强版
文章浏览阅读557次。1. 触发器是FPGA存储数据的基本单元2. 触发器作为时序逻辑的基本元件,官方提供了丰富的配置方式,以适应各种可能的应用场景。_fdre #(.init(1'b0) // initial value of register (1'b0 or 1'b1) ) fdce_osc (
文章浏览阅读560次。本该是不同编译器结果不同,但是尝试了g++ msvc都是先计算c,再计算b,最后得到a+b+c是经过赋值以后的b和c参与计算而不是6。由上表可知,将q复制到p数组可以表示为:*p++=*q++,*优先级高,先取到对应q数组的值,然后两个++都是在后面,该行运算完后执行++。在电脑端编译完后会分为text data bss三种,其中text为可执行程序,data为初始化过的ro+rw变量,bss为未初始化或初始化为0变量。_嵌入式面试笔试c语言知识点
文章浏览阅读2.3k次。57 Things I've Learned Founding 3 Tech CompaniesJason Goldberg, Betashop | Oct. 29, 2010, 1:29 PMI’ve been founding andhelping run techn_mature
文章浏览阅读1.9k次。问题:先讲下需求,有若干个文本文件(txt或者csv文件等),每行代表一条数据,现在希望能合并成 1 个文本文件,且需要去除重复行。分析:一向奉行简单原则,如无必要,绝不复杂。如果数据量不大,那么如下两条命令就可以搞定合并:cat a.txt >> new.txtcat b.txt >> new.txt……去重:cat new...._python 超大文本合并
文章浏览阅读489次。这个过渡页是第一次打开小程序展示的,点击某个小程序前把手机的开发者->network link conditioner->enable & very bad network 就会在停在此页。比如《支付宝运动》这个小程序先看这个类的.h可以看到它继承于DTViewController点击左上角返回的方法- (void)back;#import "DTViewController.h"#import "APBaseLoadingV..._类似支付宝页面过度加载页