Question

acm的一道题贪心的酒鬼我总是wrong answer有没有人能挑战下，代码很短．c语言

老李是个酒鬼。 可惜他又是一个好吃懒做的人。 他身上只有M 元钱，他知道商店啤酒的价格是 K 元钱每瓶，而且 N 个啤酒瓶可以到商店换取一瓶啤酒。老李想知道用他身上的这些钱最多能喝多少瓶啤酒（我们假设老李余下的钱，不能和瓶子搭配换酒！）。

Input
每行有三个整型数据 M ，K ，N ; 并且 0 ≤ M, K ≤ 1000 ，2 ≤ N ≤ 1000 。 当输入为 0 0 0 表示输入结束。（注意，请不要对最后一组数据进行处理）

Output
每行对应输出最多能喝的啤酒的瓶数。

Sample Input
12 2 3
16 1 4
0 0 0

Sample Output
8
21

Hint
提示：
对于第一组数据: 第一次，老李可以买 12/2 = 6 瓶，剩下的6个瓶子又可以兑换2瓶酒，此时，老李已经喝了6+2 = 8 瓶酒，还剩下 2 个空瓶子，可惜已不能再兑换了（至少需要3个才能兑换一瓶酒）。
我的代码：
#include<stdio.h>
void main()
{
long int M,K,N,t,k;
for(;;)
{
scanf("%ld %ld %ld",&M,&K,&N);
if(M==0&&N==0&&K==0)
break;
k=M/K;
for(t=k;t!=0;)
{
t=t/N;
k=k+t;
}
printf("%ld\n",k);
}
}

Answer 1

你忽略了一个地方,就是比如在3个空瓶换酒的情况下, 某次有7个空瓶子, 拿6个空瓶子换酒后, 剩余空瓶数量应该是6/2 + 1 = 3. 还可以再换一次, 而你的程序t=t/N; 直接把没换成的那个瓶子忽略了, 所以出错

改动如下:

把
for(t=k;t!=0;)
{
t=t/N;
k=k+t;
}

改成
for(t=k;t>=N;)
{
k += t/N;
t = t/N + t%N;
}

Answer 2

请问你这么算的理由是什么，如果所有钱都用来买酒啦，那么对于第二组数据，16/1=16(能买16瓶酒)，喝完以后16/4=4,能换4瓶酒，一共能喝到20瓶，那么数据给出的21是怎么计算出来的呢？