蓝桥杯——算法训练 进制转换(vip)

题目问题描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1 10^2+2 10^1+3 * 10^0这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值^-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整数R或一个负整数-R都可以被选

- 阅读全文 -

蓝桥杯——算法训练 旅行家的预算(vip)

题目问题描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。输入格式第一行为4个

- 阅读全文 -

蓝桥杯——算法训练 回文数(vip)

题目问题描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 STEP4:1353+3531 = 4884在这里的一步是指进行了一次N进制的加

- 阅读全文 -

蓝桥杯——算法训练 拦截导弹(vip)

题目问题描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导

- 阅读全文 -

蓝桥杯——算法训练 幂方分解(vip)

问题描述   任何一个正整数都可以用2的幂次方表示。例如:   137=27+23+20   同时约定方次用括号来表示,即ab 可表示为a(b)。   由此可知,137可表示为:   2(7)+2(3)+2(0)   进一步:7= 22+2+20 (21用2表示)   3=2+20   所以最后137可表示为:   2(2(2)+2+2(0))+2(2+2(0))+2(0)  

- 阅读全文 -