当前位置:首页 > 题解目录 > 正文内容

【题解】进制转换(2019青岛市程序设计竞赛)

亿万年的星光5年前 (2021-04-16)题解目录2956

【问题描述】

输入十进制正整数n和k,输出n的k进制数。

我们熟悉的十进制所需的10个基数(基本的数字符号)是0,1,2,3,4,5,6,7,8,9。

当10<k<=16时,k进制的k个基数从小到大分别依次是:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F中的前k个符号。

如n=6,k=2时,6的2进制表示是110。

如n=30,k=16时,30的16进制表示是1E。

【输入】

一行,n和k,中间一个空格隔开。

【输出】

一行,n的k进制数。

【样例输入输出】

change.in

change.out

1024 2

10000000000

【数据规模和约定】

50%的数据: 2<=k<=10;

100%的数据: 0<n<=1018;2<=k<=16。

【来源】

2019年青岛市程序设计竞赛试题(小学组)3T



扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

【题解】取数

【题目描述】设有N 个正整数(1 <= N <= 50),其中每一个均是大于等于1、小于等于300的数。从这N个数中任取出若干个数(不能取相邻的数),要求得到一种取法,使得到的和为最大。例...

【题解】取余运算

【题目描述】输入b,p,k的值,求bp mod k的值。其中b,p,k×k为长整型数。【输入描述】输入b,p,k的值。【输出描述】求 b^p mod k的值。【样例输入】2 10 ...

【题解】跳格子

【题目描述】地面上有一排长度为n的格子1-n,每个格子上都有一个数xi,开始时你在位置0,每次你可以向前跳1-2格,然后取走格子上的数,直到跳到位置n+1。取走的数的和就是你的得分,现在你想知道你可能...

【题解—动态规划】背包问题1

【题目描述】一个旅行者有一个最多能装 m 公斤物品的背包,现在有 n 件物品,它们的重量分别是 w1,w2,…,wn, 它们的价值分别为 c1,c2,…cn 。若每种物品只有一件,求旅行者能获得的最大...

【题解】分糖果问题

【题解】分糖果问题

【题目描述】一群孩子做游戏,现在请你根据游戏得分来发糖果,要求如下:每个孩子不管得分多少,起码分到一个糖果。任意两个相邻的孩子之间,得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组 a...

【题解】寻找祖先

【题解】寻找祖先

【题目描述】给出充足的父子关系,请你编写程序找到某个人的最早的祖先。规定每个人的名字都没有空格,且没有任意两个人的名字相同。最多可能有1000组父子关系,总人数最多可能达到50000人,家谱中的记载不...