我爱吃糖果

男娘i 2022-08-19 02:21 319阅读 0赞

我爱吃糖果

#

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

圣诞节快到了，金菊巨意外地从枕边收获了圣诞老人的袜子一只。
毕竟是圣诞老人穿过的袜子，神奇的很，贴心的圣诞老人还给金菊巨附上了使用说明。金菊巨刚收到它的时候，里面是空的，金菊巨每天早上都可以向袜子里放任意颗糖果（当然也可以不放），过了半夜以后第二天袜子里现有的糖果就会翻倍，现在金菊巨想要从袜子里获得恰好N颗糖果（每天晚上金菊巨都会查看袜子里糖果的数量，恰好为N就全部取出），那么他最少需要主动向袜子里放多少颗糖果？需要经过多少天？（在获得N颗糖果之前，金菊巨不会取出袜子里的糖果）

输入

多组输入。
对于每组数据，只有一个整数N（1 < = N < = 10^18），代表金菊巨想要获得的糖果数

输出

对于每组数据，输出一个整数，代表金菊巨最少需要投入的糖果数和所需经过的天数

示例输入

  1. 8
  2. 233

示例输出

  1. 1 4
  2. 5 8

提示

来源

Shannon 2015级ACM集训队第二次选拔赛

示例程序

  1. #include<stdio.h>
  2. int main()
  3. {
  4.     long long i,j,n,m,k,t;
  5.     while(scanf("%lld",&n)!=EOF)
  6.     {
  7.         k=0;
  8.         t=0;
  9.         while(n>0)
  10.         {
  11.           if(n%2==1)
  12.           {
  13.               k++;
  14.               n--;
  15.           }
  16.           t++;
  17.           n/=2;
  18.         }
  19.         printf("%lld %lld\n",k,t);
  20.     }
  21. }

发表评论

表情：
评论列表 （有 0 条评论，319人围观）

还没有评论，来说两句吧...

相关阅读

    相关 我爱吃糖果

    我爱吃糖果 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 圣诞节快到了，金菊巨意外

    男娘i男娘i/ 0 赞/ 320 阅读

    相关 1146: 吃糖果

    Description HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢连续两次吃一样的糖果，喜欢先吃一颗A种类的

    ╰+攻爆jí腚メ╰+攻爆jí腚メ/ 0 赞/ 351 阅读

    相关 选我所爱，爱我所选

    来到兄弟连快有一个月了，通过这一阶段的学习，使我知道没有目的的学习，和那种迷茫的生活是多么的可怕，我是一名大二的专科生，某天在学校的寝室实在是待的寂寞，想到朋友们出双入对的那

    末蓝、末蓝、/ 0 赞/ 352 阅读

    相关 我爱Android

    　　Android作为新一代操作系统，让众多卓友们欣喜若狂。欣喜若狂的我就入手了一款入门机三星i5700升级版，一直想来学习一下Android的应用程序开发，最近好不容易稍微闲

    分手后的思念是犯贱分手后的思念是犯贱/ 0 赞/ 420 阅读

    相关 抽屉问题 吃糖果

    Problem Description HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先

    以你之姓@以你之姓@/ 0 赞/ 462 阅读