牛客每日练习----细胞分裂，进制转换，Hanoi双塔问题
大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤。
链接：https://ac.nowcoder.com/acm/problem/16623
来源：牛客网
题目描述
Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。
Hanks 博士手里现在有N 种细胞，编号从1~N，一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞（Si 为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入M 个试管，形成M 份样本，用于实验。Hanks 博士的试管数M 很大，普通的计算机的基本数据类型无法存储这样大的M 值，但万幸的是，M 总可以表示为m1 的m2 次方，即M =m1m2 ，其中m1，m2 均为基本数据类型可以存储的正整数。
注意，整个实验过程中不允许分割单个细胞，比如某个时刻若培养皿中有4 个细胞，Hanks 博士可以把它们分入2 个试管，每试管内2个，然后开始实验。但如果培养皿中有5个细胞，博士就无法将它们均分入2个试管。此时，博士就只能等待一段时间，让细胞们继续分裂，使得其个数可以均分，或是干脆改换另一种细胞培养。
为了能让实验尽早开始，Hanks 博士在选定一种细胞开始培养后，总是在得到的细胞“刚好可以平均分入M 个试管”时停止细胞培养并开始实验。现在博士希望知道，选择哪种细胞培养，可以使得实验的开始时间最早。
输入描述:
共有三行。
第一行有一个正整数N，代表细胞种数。
第二行有两个正整数m1，m2，以一个空格隔开，m1m2即表示试管的总数M。
第三行有N个正整数，第i个数Si 表示第i种细胞经过1秒钟可以分裂成同种细胞的个数。
输出描述:
共一行，为一个整数，表示从开始培养细胞到实验能够开始所经过的最少时间（单位为秒）。
如果无论Hanks博士选择哪种细胞都不能满足要求，则输出整数-1。示例1
输入
复制
1
2 1
3输出
复制
-1说明
经过1秒钟，细胞分裂成3个，经过2秒钟，细胞分裂成9个，……，可以看出无论怎么分裂，细胞的个数都是奇数，因此永远不能分入2个试管。示例2
输入
复制
2
24 1
30 12输出
复制
2说明
1种细胞最早在3秒后才能均分入24个试管，而第2种最早在2秒后就可以均分（每试管144/(241)=6个）。故实验最早可以在2秒后开始。
备注:
对于50%的数据，有m1m2≤30000。
对于所有的数据，有1≤N≤10000，1≤m1≤30000，1≤m2≤10000，1≤Si≤2,000,000,000。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include 链接：https://ac.nowcoder.com/acm/problem/16756
来源：牛客网
题目描述
我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数，以10为底数的幂之和的形式。例如：123可表示为 1*102＋2*101＋3*100这样的形式。
与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的值-1为指数，以2为底数的幂之和的形式。一般说来，任何一个正整数Ｒ或一个负整数-Ｒ都可以被选来，作为一个数制系统的基数。如果是以Ｒ或-Ｒ为基数，则需要用到的数码为 0，1，．．．．Ｒ-1。例如，当Ｒ＝7时，所需用到的数码是0，1，2，3，4，5和6，这与其是Ｒ或-Ｒ无关。如果作为基数的数绝对值超过10，则为了表示这些数码，通常使用英文字母来表示那些大于9的数码。例如对16进制数来说，用Ａ表示10，用Ｂ表示11，用Ｃ表示12，用Ｄ表示13，用Ｅ表示14，用Ｆ表示15。
在负进制数中是用-Ｒ 作为基数，例如-15(十进制)相当于110001(-2进制)，并且它可以被表示为2的幂级数的和数：
110001＝1*(-2)5＋1*(-2)4＋0*(-2)3＋0*(-2)2＋0*(-2)1 ＋1*(-2)0
设计一个程序，读入一个十进制数和一个负进制数的基数, 并将此十进制数转换为此负进制下的数：-Ｒ∈｛-2，-3，-4，．．．，-20｝
输入描述:
第一个是十进制数N(-32768 ≤ N ≤ 32767)； 第二个是负进制数的基数-R。输出描述:
输出此负进制数及其基数，若此基数超过10，则参照16进制的方式处理。示例1
输入
复制
30000 -2输出
复制
30000=11011010101110000(base-2)示例2
输入
复制
-20000 -2输出
复制
-20000=1111011000100000(base-2)示例3
输入
复制
28800 -16输出
复制
28800=19180(base-16)示例4
输入
复制
-25000 -16输出
复制
-25000=7FB8(base-16)#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include 链接：https://ac.nowcoder.com/acm/problem/16642
来源：牛客网
题目描述
给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求：
（1）每次只能移动一个圆盘；
（2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序；
任务：设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。
输入描述:
输入一个正整数n，表示在A柱上放有2n个圆盘。输出描述:
输出一个正整数, 为完成上述任务所需的最少移动次数An。示例1
输入
复制
1输出
复制
2示例2
输入
复制
2输出
复制
6备注:
对于50%的数据，1 ≤ n ≤ 25
对于100%的数据，1 ≤ n ≤ 200
设法建立An与An-1的递推关系式。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include