LeetCode C++ 504. Base 7【Math】简单
发布日期:2021-07-01 02:52:17
浏览次数:2
分类:技术文章
本文共 759 字,大约阅读时间需要 2 分钟。
Given an integer, return its base 7 string representation.
Example 1:
Input: 100Output: "202"
Example 2:
Input: -7Output: "-10"
Note: The input will be in range of [-1e7, 1e7]
.
题意:给定一个整数,将其转化为 7
进制,并以字符串形式输出。
思路
进制转换。十进制到七进制的转换,很简单的题目,只是需要注意负数的处理。代码如下:
class Solution { public: string convertToBase7(int num) { string ans; bool minus = false; if (num < 0) { num = -num; minus = true; } do { int t = num % 7; num /= 7; ans.push_back('0' + t); } while (num); if (minus) ans.push_back('-'); reverse(ans.begin(), ans.end()); return ans; }};
效率如下:
执行用时:0 ms, 在所有 C++ 提交中击败了100.00% 的用户内存消耗:6.1 MB, 在所有 C++ 提交中击败了11.93% 的用户
转载地址:https://memcpy0.blog.csdn.net/article/details/108806972 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年04月24日 02时48分13秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【数据库-MySql】This function has none of ... in its declaration and binary logging is enabled
2019-05-02
【框架-MFC】CTreeCtrl(chenlu-2):创建二叉树
2019-05-02
【框架-MFC】CTreeCtrl(chenlu-3):双击事件和选择事件
2019-05-02
【框架-MFC】MFC(chenlu-1):发送消息
2019-05-02
【IDE-Visual Studio】启动出错(chenlu-3):创建空文档失败
2019-05-02
【语言-C++】查找两串字符中 最长相等字符串
2019-05-02
【语言-C++】一圈猴子,数数淘汰,最后剩下谁?
2019-05-02
【语言-C++】冒泡法排序
2019-05-02
【办公-WORD】Word 背景颜色层次分析
2019-05-02
【语言-c#】显示设置-设置了缩放比列后,如何处理鼠标光标位置和屏幕大小
2019-05-02
【语言-c#】计算电脑的屏幕尺寸
2019-05-02
【资源列表】打包(chenlu1):安装包的制作、软件打包常用软件!!!
2019-05-02
【语言-c#】Linq 使用Join关联表时,A表和B表关联的字段类型不一样
2019-05-02