洛谷 P1017 进制转换

题意

给你一个数，让你用负进制来进行表示。输入是两个数，一个是要表示的数，另一个是进制数。

解题思路

看的题解，这个有点蒙。

首先答题思路就是用r来进行模运算，但是模的过程中可能出现负数，这个就不好了，我们需要从上一位来进行借1。

这里把余数从负数转换为整数的方法是本身减去进制数（注意，这个进制数是负数，其实就是加上绝对值），然后商需要加1。

代码实现

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
void solve(int n, int r)
{if(n==0) return ;int m=n%r;if(m<0){m-=r;n+=r;}if(m>=10) m='A'+m-10;else m+='0';solve(n/r, r);printf("%c", m);return ;
}int main()
{int n, r;scanf("%d%d", &n, &r);printf("%d=", n);solve(n, r);printf("(base%d)", r);return 0;
}

转载于:https://www.cnblogs.com/alking1001/p/11455411.html

洛谷 P1017 进制转换相关推荐

洛谷——P1017 进制转换
P1017 进制转换题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式.例如:123可表示为 1\times ...
洛谷——P2084 进制转换
P2084 进制转换题目背景无题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 : 124+0*23+122+0*21+1*2^0, 那么请你编程实现,将一 ...
洛谷P1143 进制转换
题目描述请你编一程序实现两种不同进制之间的数据转换. 输入格式共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A-F表示数码 ...
洛谷 P2084 进制转换
P4122 [USACO17DEC]Blocked Billboard 题目描述 During long milking sessions, Bessie the cow likes to stare ...
P1017 进制转换 (洛谷)
进制转换 (洛谷 P1017P1017P1017题) 题解来了,如果有错尽管批评指正,我会努力修改的首先就是我们一点都不可爱的题目传送门了,接下来是枯燥的题目描述,收揽的同学可以继续往下看,如果想先尝 ...
洛谷 P1013 进制位
P1013 进制位题目描述著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: + L K V E L L K V E K K V E KL V V E ...
C语言32位正整数作为id进程,SOJ4453 Excel列数进制转换
描述我们都知道Excel的列数是用字母表示的,比如第1列对应A,第27列对应AA. 假设给定一个正整数n,你能给出它所对应的字母表示么? 输入格式程序需要读入多个测试样例,每个测试样例中: 一个正 ...
【进制转换】负进制转换多进制转换
1.负进制转换洛谷P1017 进制转换负进制的转换和正进制的转换雷同,都是用短除取余法,这里要保证余数都要是正数才行: 要想让本来余数是负数变为正数,其实很好操作,就直接让商+1,余数-(相应的进 ...
【Java】进制转换
文章目录八进制直接数值赋值来自字符串的转型 printf()输出八进制八进制转型String 八进制总结进制转换 X进制转Y进制进制与位运算计算二进制数中1的个数八进制直接数值赋值 ...
信息学奥赛一本通 1820：【00NOIP提高组】进制转换 | 洛谷 P1017 [NOIP2000 提高组] 进制转换
[题目链接] ybt 1820:[00NOIP提高组]进制转换洛谷 P1017 [NOIP2000 提高组] 进制转换注意:两OJ上题目内容相同,输入输出要求不同 [题目考点] 1.数制 [解题思 ...

洛谷 P1017 进制转换

洛谷 P1017 进制转换

题意

解题思路

代码实现

洛谷 P1017 进制转换相关推荐

最新文章

热门文章