洛谷B3849 [GESP样题 三级] 进制转换
1.洛谷P5707 【深基2.例12】上学迟到2.洛谷P5710 【深基3.例2】数的性质3.洛谷P1914 小书童——凯撒密码4.洛谷P1047 [NOIP2005 普及组]校门外的树5.洛谷P5728 【深基5.例5】旗鼓相当的对手6.洛谷P5721 【深基4.例6】数字直角三角形7.洛谷[NOIP2015 普及组] 金币8.洛谷[NOIP2011 普及组]数字反转9.洛谷P4956 [COCI2017-2018#6] Davor10.洛谷B3843 [GESP202306 三级]密码合规11.洛谷P1601 A+B Problem(高精度加法)12.洛谷P1614 爱与愁的心痛(滑动窗口解法)13.洛谷P2670 [NOIP2015 普及组] 扫雷游戏14.洛谷P1563 [NOIP2016 提高组] 玩具谜题
15.洛谷B3849 [GESP样题 三级] 进制转换
16.洛谷P1100 高低位交换17.洛谷P1143 进制转换18.[NOIP2008 提高组] 笨小猴(洛谷题号P1125)19.洛谷[NOIP2015 普及组] 金币20.洛谷P3383 【模板】线性筛素数21.洛谷P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题22.洛谷B3940 [GESP样题 四级] 填幻方23.洛谷P1042 [NOIP2003 普及组] 乒乓球24.洛谷P1067 [NOIP2009 普及组] 多项式输出25.洛谷P1098 [NOIP2007 提高组] 字符串的展开26.洛谷P1842 [USACO05NOV] 奶牛玩杂技27.洛谷P1223 排队接水28.洛谷P1209修理牛棚 Barn Repair29.洛谷P5250 【深基17.例5】木材仓库30.洛谷P1226 【模板】快速幂31.洛谷P1480 A/B Problem32.洛谷P1786 帮贡排序33.双指针习题:Kalindrome Array题目链接:https://www.luogu.com.cn/problem/B3849
[GESP样题 三级] 进制转换
题目描述
小美刚刚学习了十六进制,她觉得很有趣,想到是不是还有更大的进制呢?在十六进制中,用 A
表示 10、F
表示 15。如果扩展到用 Z
表示 35,岂不是可以表示 36 进制数了嘛!
所以,你需要帮助她写一个程序,完成十进制转 R 进制(2<=R<=36)的工作。
输入格式
输入两行,第一行包含一个正整数 N,第二行包含一个正整数 R,保证 1<=N<=10^6。
输出格式
输出一行,为 N 的 R 进制表示。
样例 #1
样例输入 #1
123 25
样例输出 #1
4N
思路:
为了将十进制数转换为任意给定的 R 进制(2≤R≤36),我们可以使用除 R 取余的方法来逐位计算 R 进制的每一位。注意,当 R 大于 10 时,我们需要使用字符 'A' 到 'Z' 来表示 10 到 35
AC代码如下:
#include <iostream> #include <string> using namespace std; // 函数:将十进制数转换为R进制字符串 string decToBaseR(int N, int R) { string result = ""; // 处理特殊情况:当N为0时,直接返回"0" if (N == 0) return "0"; // 逐位计算R进制表示 while (N > 0) { int remainder = N % R; // 计算余数 if (remainder < 10) { result = char(remainder + '0') + result; // 余数小于10,直接转换为字符 } else { result = char(remainder - 10 + 'A') + result; // 余数大于等于10,转换为'A'-'Z' } N /= R; // 更新N为商 } return result; } int main() { int N, R; cin >> N >> R; // 读取十进制数和进制数 // 调用函数并输出结果 cout << decToBaseR(N, R) << endl; return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战