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

喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水。编程实现。

2018-03-10 00:45 459 查看
此算法最后手里定剩一个空瓶,,,,没有设计到:最后剩一个空瓶,找老板借得一空瓶,换取水喝完后,把手里的空瓶还给老板。

#include <stdio.h>
#include <assert.h>

int drink_water(unsigned int money)
{
int bot = money;
int empty = money;
while(empty > 1)
{
bot +=empty/2;
empty=empty/2+empty%2;
}
return bot;
}

int main()
{
unsigned int money;
int bottles;
scanf("%u",&money);
bottles = drink_water(money);
printf("you can drink %d bottles of water\n",bottles);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 空瓶
相关文章推荐