作业帮acm的一道题贪心的酒鬼我总是wrong answer有没有人能挑战下,代码很短．c语言老李是个酒鬼.可惜他又是一个好吃懒做的人.他身上只有M 元钱,他知道商店啤酒的价格是 K 元钱每瓶,而且 N 个啤酒
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/10 07:04:55
acm的一道题贪心的酒鬼我总是wrong answer有没有人能挑战下,代码很短．c语言老李是个酒鬼.可惜他又是一个好吃懒做的人.他身上只有M 元钱,他知道商店啤酒的价格是 K 元钱每瓶,而且 N 个啤酒
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
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);
}
}
acm的一道题贪心的酒鬼我总是wrong answer有没有人能挑战下,代码很短．c语言老李是个酒鬼.可惜他又是一个好吃懒做的人.他身上只有M 元钱,他知道商店啤酒的价格是 K 元钱每瓶,而且 N 个啤酒
你忽略了一个地方,就是比如在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;
}
请问你这么算的理由是什么，如果所有钱都用来买酒啦，那么对于第二组数据，16/1=16(能买16瓶酒)，喝完以后16/4=4,能换4瓶酒，一共能喝到20瓶，那么数据给出的21是怎么计算出来的呢？