题解 AT5308 【[ABC156B] Digits】## 顺便讲一下进制转换

十进制转K进制

十进制转K进制的方法是“除K取余，逆序排列”，就是用K除去要进行转换的十进制数，得到一个商和余数，再用K除以商得到又一个商和余数，一直继续下去，直到商为0，将得到的所有余数逆序排列，得到的就是N进制数了。

例：将十进制数217转为二进制，计算过程如下：

将余数逆序排列，得到二进制结果11011001。

转进制代码：

//十进制转换为k进制
#include<bits/stdc++.h>
using namespace std;
char d[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
//2到16进制制
int t(int n,int k);//转进制函数
int main()
{int x,m;cin>>x>>m;t(x,m);cout<<endl;return 0;
}
int t(int n,int k)
{int r;r=n%k;n=n/k;if(n!=0) t(n,k);cout<<d[r];
}

AC代码：

#include<bits/stdc++.h>
using namespace std;
int ans;
int t(int n,int k);
int main()
{int x,m;cin>>x>>m;t(x,m);cout<<ans<<endl;return 0;
}
int t(int n,int k)
{int r;r=n%k;n=n/k;if(n!=0) t(n,k);ans++;
}

题解 AT5308 【[ABC156B] Digits】相关推荐

【Python CheckiO 题解】Digits Multiplication
CheckiO 是面向初学者和高级程序员的编码游戏,使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务,从而提高你的编码技能,本博客主要记录自己用 Python 在闯关时的做题思 ...
【题解】Atcoder ARC#90 F-Number of Digits
Atcoder刷不动的每日一题... 首先注意到一个事实:随着 \(l, r\) 的增大,\(f(r) - f(l)\) 会越来越小.考虑暴力处理出小数据的情况,我们可以发现对于左端点 \(f(l) ...
2016 ACM / ICPC Asia dalian Regional Contest 题解（11 / 11）【每日亿题2021 / 2 / 17】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A .(2017 ACM ICPC dalian H)To begin or not to be ...
2017 ACM ICPC Asia Shenyang Regional Contest 题解（10 / 13）【每日亿题2 / 16】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.(2017 ICPC shenyang I)Little Boxes B.(2017 ICP ...
Codeforces791:Ordinary Numbers题解
Codeforces Round#791(Div.3) B.Ordinary Numbers Ordinary Numbers题解 Codeforces Round#791(Div.3) B.Ordi ...
2019秋季PAT甲级_C++题解
2019 秋季 PAT (Advanced Level) C++题解考试拿到了满分但受考场状态和知识水平所限可能方法不够简洁,此处保留记录,仍需多加学习.备考总结(笔记目录)在这里 7-1 Fore ...
leetcode 402. Remove K Digits | 402. 移掉 K 位数字（单调栈）
题目 https://leetcode.com/problems/remove-k-digits/ 题解本题考察对问题的抽象能力,多写几个例子可以发现,这是一个单调栈问题,维护一个单调不减栈. cl ...
2020牛客国庆集训派对day4 Digits Are Not Just Characters
Digits Are Not Just Characters 题意: 比较大小,如果比目标字符串大输出"+",相等也输出"+",小则输出"-" ...
Python CheckiO 题解系列丨博客目录索引
CheckiO 是面向初学者和高级程序员的编码游戏,使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务,从而提高你的编码技能,本题解系列主要记录自己在用 Python 闯关时的做 ...

题解 AT5308 【[ABC156B] Digits】

题解 AT5308 【[ABC156B] Digits】## 顺便讲一下进制转换

十进制转K进制

转进制代码：

AC代码：

题解 AT5308 【[ABC156B] Digits】相关推荐

最新文章

热门文章