Leetcode - 504. Base 7 (位运算)

本文介绍了一个Python函数,用于将给定的整数转换为其七进制字符串表示形式。通过使用除法和取余操作,该函数能够处理包括负数在内的各种输入范围内的整数。

Given an integer, return its base 7 string representation.

Example 1:

Input: 100
Output: "202"

Example 2:

Input: -7
Output: "-10"

Note: The input will be in range of [-1e7, 1e7].

def convertToBase(num):

    sign = '' if num >= 0 else '-'

    nums = abs(num)

    ans = 0

    while num >= 7:
        res,mod = divmod(num,7)
        ans.append(str(res))

    ans.append(str(num))

    return  sign + ''.join(reversed(ans))

 

### ACM竞赛与LeetCode编程题解及算法练习资源 #### 牛客周赛作为重要的在线竞技平台之一提供了丰富的算法竞赛题目形式[^1]。这些比赛不仅有助于参赛者提升解决实际问题的能力,还能够帮助其熟悉不同类型的挑战。 对于希望深入了解ACM算法题目的学习者来说,有专门的内容致力于基础算法研究工作,提供详尽的解析让读者可以在短时间内掌握核心概念并理解每一段源代码实现细节[^2]。例如,在讲解动态规划时会通过具体实例来展示如何构建状态转移方程以及优化空间复杂度的方法;而在介绍图论方面,则可能涵盖最短路径求解、最小生成树等问题的经典解决方案及其变种应用案例分析。 退役ACM选手参与LeetCode每周的比赛可以发现两者之间存在一些差异之处[^3]。尽管如此,无论是参加哪种形式的竞争活动都能极大地促进个人技术水平的进步。为了更好地准备这类赛事或者提高日常刷题效率,建议利用多种渠道获取优质的学习资料: - **官方文档和教程**:许多知名网站如TopCoder、Codeforces都拥有完善的入门指南和技术博客; - **社区讨论区**:像Stack Overflow这样的论坛聚集了大量的开发者分享经验和技巧; - **开源项目仓库**:GitHub上能找到不少由顶尖高手维护的高质量代码库供参考模仿; - **书籍教材**:《算法导论》等经典著作始终是不可多得的好帮手。 ```cpp // 示例C++代码片段用于说明快速幂运算函数 #include <iostream> using namespace std; long long fastPower(long long base, int exp){ if(exp == 0) return 1; long long result = 1; while (exp > 0){ if (exp % 2 == 1){ // 如果指数为奇数 result *= base; } base *= base; exp /= 2; } return result; } int main(){ cout << "计算2^5的结果:" << fastPower(2, 5); } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值