我爱吃糖果

我爱吃糖果

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);
    }
}