我爱吃糖果
来源:互联网 发布:oa办公系统源码下载 编辑:程序博客网 时间:2024/04/28 05:17
我爱吃糖果
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
圣诞节快到了,金菊巨意外地从枕边收获了圣诞老人的袜子一只。
毕竟是圣诞老人穿过的袜子,神奇的很,贴心的圣诞老人还给金菊巨附上了使用说明。金菊巨刚收到它的时候,里面是空的,金菊巨每天早上都可以向袜子里放任意颗糖果(当然也可以不放),过了半夜以后第二天袜子里现有的糖果就会翻倍,现在金菊巨想要从袜子里获得恰好N颗糖果(每天晚上金菊巨都会查看袜子里糖果的数量,恰好为N就全部取出),那么他最少需要主动向袜子里放多少颗糖果?需要经过多少天?(在获得N颗糖果之前,金菊巨不会取出袜子里的糖果)
输入
多组输入。
对于每组数据,只有一个整数N(1 < = N < = 10^18),代表金菊巨想要获得的糖果数
输出
对于每组数据,输出一个整数,代表金菊巨最少需要投入的糖果数和所需经过的天数
示例输入
8233
示例输出
1 45 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); }}
0 0
- 我爱吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- 吃糖果
- jQuery学习心得
- LibSVM 在matlab中的使用
- 关于Visual studio2015连接MYSQL的端口问题
- GMM的EM算法实现
- scala 光速入门 第一天
- 我爱吃糖果
- linux0.11系列之(一): 实验环境搭建
- Android学习资源和学习Android的建议
- HOG特征-理解篇
- Ubuntu/Debian L2TP IPSec一键安装脚本(转载)
- 第六章 数码管的动态显示+计时器的应用
- 无监督特征学习——Unsupervised feature learning and deep learning
- 移除一个数组中第一个负数后的所有负数
- Linux/Ubuntu上使用Qt Creator创建非Qt项目