喝汽水

来源:互联网 发布:歼6无人机知乎 编辑:程序博客网 时间:2024/04/28 16:18

题意:

1元钱可以喝一瓶汽水,2个空瓶可以换一瓶汽水,问n元可以喝多少瓶汽水?

code:

#include <iostream>using namespace std;int main() {    int n;    cin>>n;    int sum = n;    while(1) {        if(n == 1) {            sum += 1;            break;        } else {            sum += n >> 1;            n = (n >> 1) + (n & 1);        }    }    cout<<sum;}

注意:

不要浪费最后一个空瓶,可以向老板借一个空瓶~

0 0