我爱吃糖果
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
圣诞节快到了,金菊巨意外地从枕边收获了圣诞老人的袜子一只。
毕竟是圣诞老人穿过的袜子,神奇的很,贴心的圣诞老人还给金菊巨附上了使用说明。金菊巨刚收到它的时候,里面是空的,金菊巨每天早上都可以向袜子里放任意颗糖果(当然也可以不放),过了半夜以后第二天袜子里现有的糖果就会翻倍,现在金菊巨想要从袜子里获得恰好N颗糖果(每天晚上金菊巨都会查看袜子里糖果的数量,恰好为N就全部取出),那么他最少需要主动向袜子里放多少颗糖果?需要经过多少天?(在获得N颗糖果之前,金菊巨不会取出袜子里的糖果)
输入
多组输入。
对于每组数据,只有一个整数N(1 < = N < = 10^18),代表金菊巨想要获得的糖果数
输出
对于每组数据,输出一个整数,代表金菊巨最少需要投入的糖果数和所需经过的天数
示例输入
8 233
示例输出
1 4 5 8
提示
来源
Shannon 2015级ACM集训队第二次选拔赛
示例程序
#include<stdio.h>
int main()
{
long long i,j,n,m,k,t;
while(scanf("%lld",&n)!=EOF)
{
k=0;
t=0;
while(n>0)
{
if(n%2==1)
{
k++;
n--;
}
t++;
n/=2;
}
printf("%lld %lld\n",k,t);
}
}