NC21771. 赌神
描述
买定离手，买定离手！到底谁能捧杯本次新生赛？
大家好，欢迎来到由“亿电竞”赞助的“一元搏天下”活动。
亿电竞的投资人“亿大佬”向你介绍游戏规则：你可以参与数次竞猜，每次竞猜都有两个待选队伍A和B（当然不是竞猜新生赛的队员哈），你可以投入一定的钱给其中一个队伍，如果你选择的队伍获得了比赛的胜利，那么你就会根据赔率获得相应的收益，但是如果你猜错了，亿大佬就会拿着你的钱去直播间刷火箭。
当然，由于对阵的两个队伍的实力一般不会相同，所以赔率也不可能相同。假设下注弱的队伍且弱的队伍赢了，你下注的钱就会翻倍(变为原来的2倍)，下注了强的队伍并且强的队伍赢了，你下注的钱只会增加1元（吃低保真没意思，但也比赔了好）。
鸡尾酒看到宣传广告上写着“点一下，玩一年，投入只要一块钱”，于是就参加了本次活动。毕竟是“一元博天下”，所以鸡尾酒初始只投入了一元。鸡尾酒的竞猜宗旨是：“什么赔率分析，什么强队弱队，老夫玩竞猜就是一把梭！”所以不管鸡尾酒当前有多少钱，他每次都会全部下注。经过若干场竞猜之后，鸡尾酒战绩全胜，并且手里的钱变成了N元，你能算出鸡尾酒至少参与了几场竞猜吗？
输入描述
题目包含多组测试数据，请处理到文件结束。每组输入一行表示一个N(1<=N<=109)，代表最终的钱数。
输出描述
对于每个输入，输出一个数字代表从1元赚到N元需要的最少参与竞猜的次数。如果无论怎样都不可能从赚到N元，输出-1。每个输出数字占一行。
示例1
输入:
2 3
输出:
1 2
说明:
对于N=2的情况，C++14(g++5.4) 解法, 执行用时: 8ms, 内存消耗: 380K, 提交时间: 2018-12-22 15:28:47
#include <stdio.h>
int main()
{
int k;
while (~scanf("%d", &k))
{
int step = 0;
while(k!=1)
{
++step;
if(k&1)
--k;
else
k /= 2;
}
printf("%d\n", step);
}
return 0;
}
C(clang 3.9) 解法, 执行用时: 3ms, 内存消耗: 424K, 提交时间: 2019-11-10 17:40:47
#include<stdio.h>
int main()
{
int n,t,s;
while(scanf("%d",&n)!=EOF)
{
s=0;
while(n>1)
{
if(n%2==0)
n=n/2;
else
n=n-1;
s=s+1;
}
printf("%d\n",s);
}
return 0;
}
C++11(clang++ 3.9) 解法, 执行用时: 3ms, 内存消耗: 504K, 提交时间: 2020-02-27 13:47:32
#include<stdio.h>
int main()
{
int m,n;
while(scanf("%d",&m)!=EOF)
{
n=0;
while(m!=1)
{
if(m%2==0) m/=2;
else m-=1;
n++;
}
printf("%d\n",n);
}
}