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

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

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

【问题描述】

输入十进制正整数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



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

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

分享给朋友:

相关文章

求Π的值

【题目描述】根据公式:arctanx(x)=x−x^3/3+x^5/5−x^7/7+…和π=6arctanx(1/√3).定义函数arctanx(x),求当最后一项小于10^(−6)时π的值。【输入描...

【动态规划】完全背包

【题目描述】设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为m,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于m,而价值的和...

【题解】最低通行费

【题目描述】一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而...

【题解】报数游戏

【题目描述】路飞在和他朋友们一块玩一个游戏。由于路飞的机智,这个游戏由路飞担任裁判。首先,路飞会给他们一个人一个编号,并且每个人的编号都不相同。接下来的每一个回合,会给一个数,编号不超过它的最大编号的...

【题解】找零钱—动态规划

给定一些人民币的面额,数量不限,要求找出金额为m元且人民币张数最少的方案。这个问题既可以是一个贪心问题也可以是一个动态规划的问题。对于现行的人民币面额:1、2、5、10、20、50、100,我们找任何...

第n小质数

【题目描述】蒜头君有一个正整数 n,他想求第 n小的质数。【输入格式】一个不超过 10000的正整数 n。【输出格式】第 n 小的质数。输出...