您的位置:首页 > 编程语言 > C语言/C++

1瓶汽水1元,2个空瓶可以换一瓶汽水

2018-03-18 13:10 351 查看
喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水。编程实现。

int iteration_water(int x) //迭代写法
{
int set = x;//set 能喝到的汽水总数
while (1 < x)
{
if (x > 1 && 1 == x % 2)//当空瓶子为奇数时
{
x = (x - 1) / 2;//瓶子换回的汽水瓶数,拿掉多余的一个空瓶
set += x;//加上换回的汽水
x += 1;//加上被减掉的一个空瓶
}
else
{
x /= 2;
set += x;
}

}
return set;

}
int water(int x)//递归写法
{
if (1 >= x)
{
return x;
}
if (/*(x >1 )&&*/ (1 == (x % 2)))
{
return water((x-1) / 2) + x +1;//拿掉多余的空瓶,换完之后再加上
}
else
{
return water(x/2)+x;
}
}
int main1()
{
int a = 20;
printf("%d\n", water(a));
printf("%d\n", iteration_water(a));
return 0;
}


在处理这个问题时,将问题简化一下:两个空瓶能换一瓶汽水,20个空瓶能换多少瓶汽水。这两个问题虽然不是等价的,但是转换之后就把问题简化了。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐