首先来描述一下这个问题,1瓶汽水1元,两个空瓶换一瓶汽水,给20元,可以喝多少瓶汽水?
有20元,那么先这样想,20元就可以有20个空瓶,20个空瓶又可以换10瓶又会有10个空瓶,然后又可以换5瓶汽水,接着又会有5个空瓶,又接着换两瓶,剩余一个空瓶,此时又有两个空瓶可以换一瓶,喝完这一瓶又有一个空瓶,和刚才剩下的那个空瓶一起可以再换一瓶,这瓶喝完剩一个空瓶,但只有一个就换不了了,所以一共是:20+10+5+2+1+1=39(瓶)
具体代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int total = 20;//汽水总数
int kps = 0;//空瓶数
int sy = 0;//剩余空瓶
kps = 20;//刚开始空瓶数有20个
while (kps >= 1)
{
kps = kps + sy;//空瓶数等于原来空瓶换的汽水喝完的空瓶加上剩余的空瓶
total = total + kps / 2;//喝汽水的总数等于原来喝的加上空瓶换的
sy = kps %2;//剩余的空瓶数等于空瓶数取余二
kps = kps / 2;//空瓶换了汽水之后又会有kps/2个空瓶
}
printf("total=%d\n", total);
system("pause");
return 0;
}