c++ 老王卖瓜 循环求老王卖了多少瓜

老王第一天卖了n个瓜
第二天卖了第一天的一半，
第三天卖了第二天的一半，……
直到某一天一个也不卖了
问老王卖了多少瓜
eg:输入5，输出8
提示说明5+2+1=8

有帮助望采纳~

#include <stdio.h>
int main()
{
    int n, sum = 0;
    scanf("%d", &n);
    while (n)
    {
        sum += n;
        n /= 2;
    }
    printf("%d", sum);
}