*******喝汽水问题******
题目:一瓶汽水1块钱,当你有20块钱,你可以喝几瓶汽水。
听说这道题是一次面试题,所以你可以看看。
面对这道题,你可以考虑一下这样分析问题,你先大概算算可以喝多少瓶,(你对这个问题有思路就可以不看,直接看代码)
第一步:你有二十块钱,你不换瓶子时,你本来就可以喝20瓶。
第二步:你喝完二十瓶,你换,可以换10瓶。OK,你现在又可以喝10瓶,此时你总共喝了30瓶;
第三步:你喝完你刚换的10瓶,你总共有10个空瓶子,可以换5瓶汽水。此时你又可以再喝5瓶,ok到达这一步你就喝了35瓶。
第四步:你现在有5个空瓶子,此时你可以换两瓶,于是你又再喝2瓶,ok,你此时总共37瓶。
第五步:你有之前没换的一个空瓶子,再加你喝了的两瓶,你有三个空瓶子,你就可以换一瓶,ok你你此时总共38瓶;
第六步:你有空瓶子2个,所以你可以换1瓶,完了,你总共39瓶了,问题结束!
#include <stdio.h>
int main()
{
int money = 20; //当前你有多少钱!
int price = 1 ; //一瓶汽水的单价
int soda = money / price; //在还没换瓶子时,可以喝的汽水瓶数。
int exchange = soda; //你目前可以换的瓶子数
do
{
if(exchange % 2 == 0) // 开出的条件是两个换一个所以先看看是偶数瓶子时,可以全部换
{
exchange = exchange / 2;
soda = exchange + soda;
} //如果此时你的瓶子数是奇数时:
else
{
exchange = exchange / 2 + 1;//你换完以后还剩一个瓶子得加到空瓶子的数量中去。
soda = soda + exchange - 1;
}
}while(exchange !=1);
printf("你可以喝%d瓶汽水!\n",soda);
return 0;
}
结束!