2014 - 喵喵啤酒大促销
时间限制 : 1 秒
内存限制 : 128 MB
大家都知道喵呜大神很能喝酒，最近喵喵啤酒搞促销，每两个喵喵啤酒的瓶子能够换一瓶啤酒，而且这瓶啤酒的瓶子也可以继续使用，喵呜大神有个习惯，每次一定要喝完所有啤酒才去换，若兑换时啤酒瓶数目为奇数，喵呜大神就会再买一瓶啤酒，凑成偶数，如果最后只剩一个瓶子了，喵呜大神就认为他喝醉了。现在知道喵呜大神开始时有N瓶啤酒，他想知道他喝醉了的时候一共喝掉了多少瓶。
题目输入
给一个整数N，1<=N<=100，代表喵呜大神开始时有多少瓶啤酒
题目输出
一个整数，表示喵呜大神醉了的时候一共喝了多少瓶啤酒
输入/输出样例
输入格式
6
输出格式
13
C语言解答
#include <stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int sum = n; while(n!=1) { if(n%2==1) { sum ++; n = (n+1)/2; sum += n; } else { n = n /2; sum += n; } } printf("%d\n",sum); } return 0; }