CF进制转换专题进阶

文章目录

168. Excel表列名称
- 进制转换
- 官方题解
171. Excel 表列序号
- 进制转换
483. 最小好进制

168. Excel表列名称

进制转换

题目链接
十进制转二十六进制数。不同的是常规的二十六进制数是满二十六进位，这个是二十六作为最后一个数字，多以用一个小标志特判了一下

class Solution {
public:string convertToTitle(int columnNumber) {unordered_map<int,char>mp;int k=0;string ch;for(int i=0;i<26;i++) mp[i+1]=i+'A';if(columnNumber%26==0) k=1;mp[0]='Z';while(columnNumber){ch=mp[columnNumber%26]+ch;if(columnNumber==26) break;columnNumber/=26;if(columnNumber) columnNumber-=k;}return ch;}
};

官方题解

一样的思路，不过人家的代码要比我的简洁许多
官方题解链接

class Solution {
public:string convertToTitle(int columnNumber) {string ans;while (columnNumber > 0) {--columnNumber;ans += columnNumber % 26 + 'A';columnNumber /= 26;}reverse(ans.begin(), ans.end());return ans;}
};

171. Excel 表列序号

进制转换

上一题的逆过程

class Solution {
public:int titleToNumber(string columnTitle) {unordered_map<char,int>mp;for(int i=0;i<26;i++) mp[i+'A']=i+1;int res=0;for(int i=0;i<columnTitle.size();i++){res=res*26+mp[columnTitle[i]];}return res;}
};

483. 最小好进制

数学永远是硬伤wuwuwu~看了几篇题解总算是懂了。我也不献丑放我的代码了放一个我个人觉得写得特别好的题解吧
@zerotrac（思路贼清晰）

CF进制转换专题进阶相关推荐

[解题报告](第20讲) 进制转换(二) - 进阶
零.写在前面这是打卡的第二十天,今天题目还是有点难度的,不过就是题量下来了,可以沉淀一下之前的题目了,主要知识点在<算法零基础100讲>(第20讲) 进制转换(二) - 进阶https: ...
《算法零基础100讲》(第20讲) 进制转换(二) - 进阶[C语言题解]
文章目录一. 知识普及 1.1 atoi 1.2 log 1.3 pow 1.4 floor 二. 进阶题解 168. Excel表列名称 171. Excel 表列序号 483. 最小好进制一. ...
【PAT甲级】字符串处理及进制转换专题
目录字符串处理 PAT甲级 1001 A+B Format (20 分) PAT甲级1005 Spell It Right (20 分) PAT甲级1035 Password (20 分) PAT甲 ...
#5-【进制转换专题】牛记数
Description 一头奶牛在研究数字的表示法,它只会二进制数,在泥地上它用一个脚印表示0,而用它的脚来表示1. 显然,它最多能表示4个位置上的1. 现给定一个范围[s,t] ( 1 <= ...
《算法零基础100讲》(第20讲) 进制转换(二) - 进阶
文章目录零.写在前面一.概念定义二.题目描述三.算法详解四.源码剖析五.推荐专栏六.习题练习零.写在前面这是<算法零基础100讲> 专栏打卡学习的第 20 天了.如果 ...
Algorithm：【Algorithm算法进阶之路】之算法中的数学编程相关习题(时间速度、进制转换、排列组合、条件概率、斐波那契数列)
Algorithm:[Algorithm算法进阶之路]之算法中的数学编程相关习题(时间速度.进制转换.排列组合.条件概率.斐波那契数列) 目录时间速度排列组合进制转换条件概率斐波那契数列时 ...
1112: 进制转换（函数专题）
1112: 进制转换(函数专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 3448 解决: 2599 [提交] [状态] [讨论版] [命题人:admin] 题目描述输入一个十进制 ...
ZZULIOJ 1112: 进制转换（函数专题）
进制转换(函数专题) 题目描述输入一个十进制整数n,输出对应的二进制整数.常用的转换方法为"除2取余,倒序排列".将一个十进制数除以2,得到余数和商,将得到的商再除以2,依次类推 ...
【ZZULIOJ】1112: 进制转换（函数专题）
ZZULIOJ题解 1112: 进制转换(函数专题) 题目描述输入一个十进制整数n,输出对应的二进制整数.常用的转换方法为"除2取余,倒序排列".将一个十进制数除以2,得到余数和 ...

CF进制转换专题进阶

文章目录

168. Excel表列名称

进制转换

官方题解

171. Excel 表列序号

进制转换

483. 最小好进制

CF进制转换专题进阶相关推荐

最新文章

热门文章