Question

一道pascal题

灰太狼推出一种新型的巧克力，这些巧克力是一大块一大块的，每一大块由K个小方块组成。每一大块的巧克力都是由灰太狼亲自制造，大小是2 的次方，换句话说单块巧克力有1，2，4，8，16……个小方块。
　　为了评价巧克力的质量（防止小羊们吃了中毒），喜羊羊想取N小块作样品。他的朋友懒羊羊也想要一些巧克力。而喜羊羊自己正忙于取一些巧克力，他决定把他买的巧克力分成几部分，他要N个方块，并且把剩下的（无论多少）给懒羊羊。大块巧克力比较脆，所以喜羊羊只能从它们的中心分割。换句话说，如果一块巧克力有D小块，那他就能分为两块有D/2小块的巧克力。
为了取得N个方块，请你帮喜羊羊写一个程序，测定它必须分割的最小类型的巧克力所含的小方块数，并且测定喜羊羊必须买最小的巧克力块的大小。

输入格式 Input Format
只有一行，包括一个整数N（1<=k<=1000000）即喜羊羊想取的样品的小块巧克力数

输出格式 Output Format
只有一行，包括两个整数，中间有一个空格。第一个整数是喜羊羊必须买的最小类型的大块巧克力含有的小方块数，第二个是分割大块巧克力的最少次数。

样例输入 Sample Input
样例1：
6

样例2：
7

样例3：
5

样例输出 Sample Output
样例1
8 2

样例2：
8 3

样例3：
8 3

时间限制 Time Limitation
各个测试点1s

Answer 1

跟二进制数有关.
要取n小块的样品,可将n转化为一个二进制数,并记录此二进制数长度m.
1.若此二进制数首位是1,其余位全为0,则需购买的就是含n个小块的大巧克力.并且分割次数为0.

2.否则需购买的是就首位为1,其余位为0,长度为m+1的二进制数所对应的十进制数的大块巧克力,并且在此情况下,将n转化出耒的二进制数未尾0的个数记录为k,则切割次数就是 m-k 次.

Answer 2

oj.jzxx的吧，把题目的ID给我吗，如果我会那么发到你邮箱

追问

不用了，谢谢你