qq_41427793的博客

问题描述： Hanoi 塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64 个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。 请编写程序，把A 柱上的n 个金片，搬动到C 柱（中间可以使用B 柱），使得搬动的次数最少。输入金片的个数n（1<=n<=64），输出总搬动次数，以及最后100 次搬动。如果搬动次.

问题描述： 大家一定都能熟练掌握二分查找啦！那么来计算二分的次数吧！约定二分的中点mid = (left + right) / 2。 输入： 第一行输入一个整数N（N<=10000）。 第二行输入N个升序整数。第三行输入一个待查找的整数（必定在第二行中出现过）。 输出： 输出二分查找该整数时，进行过多少次二分。 输入样例： 输入1： 5 18 53 54 74 99 53 输出1： 2 输入2： 7 0 1 2 3 4 5 6 5 输出2： 1 注：查找到元素不计入次数 ...