巧克力盛宴节目

Question

我正在尝试解决HackerRank上的巧克力盛宴挑战：

小鲍勃喜欢巧克力，他去一家口袋里有N美元的商店。每块巧克力的价格是C美元。商店提供折扣：他每给商店一个M包装纸，就可以免费得到一块巧克力。鲍勃可以吃多少块巧克力？

输入格式：第一行包含测试用例的数量，T. T 行紧随其后，每个行包含三个整数 N、C 和 M。

输出格式：打印Bob吃的巧克力总数。

限制条件：

1≤T≤1000 
2≤N≤105 
1≤C≤N 
2≤M≤N

示例输入：

3
10 2 5
12 4 4
6 2 2

样本输出:

6
3
5

解释在第一种情况下，他可以用10美元买5个巧克力，然后用5个包装纸换另一个巧克力。这样，巧克力的总数是6个。

在第二种情况下，他可以用12美元买3块巧克力。然而，多拿一块巧克力需要4张包装纸。他不能利用这个提议，因此巧克力的总数仍然是3。

在第三种情况下，他可以用6美元买3个巧克力，现在他可以用3个包装纸中的2个换货，额外得到1块巧克力，现在他可以用他的1个未使用的包装纸和新一块巧克力的1个包装纸，再得到一块巧克力，所以总共是5个。

以下是我对C语言解决方案的尝试：

#include<stdio.h>
int main(){
    int t; //total test cases
    scanf("%d",&t);
    for(int a0 = 0; a0 < t; a0++){
        int n; //money
        int c; //cost of 1 chocolate
        int m; //no of wrappers to buy a new chocolate
        scanf("%d %d %d",&n,&c,&m);
        int tc=0,nw=0,nc=0,w=0;//tc=totalChocolates  nw=newWrappers nc=newChocolates w=wrappers
        tc=n/c;
        w=tc;
        while(w>=m){
            nc=(w/m);
            tc+=nc;
            w-=m;
            nw=w%m;
            w+=nw;
        }
        printf("%d\n",tc);    
    }
    return 0;
}

问题是我的程序通过了一些测试用例，而在另一些测试用例中却失败了，但是我无法找到错误在哪里。此外，对于一些其他测试，所花费的时间超过2秒。

测试用例输入例外输出

Answer 1

该程序(编辑前)为该输入输出< code>10而不是< code>9。

1
5 1 2

在< code>while循环中尝试:

< li >从< code>w中减去< code>m*nc而不是< code>m < li >将< code>nc而不是< code>nw添加到< code>tc

Answer 2

你的逻辑相当混乱:

    while(w>=m){
        nc=(w/m);
        tc+=nc;
        w-=m;
        nw=w%m;
        w+=nw;
    }

如果您将其更改为此，则它将通过所有测试用例：

    while(w>=m){
        nc=(w/m);     // how many additional bars can we buy ?
        tc+=nc;       // accumulate total bars purchased
        w-=(nc*m);    // deduct no of wrappers used to purchase additional bars
        w+=nc;        // accumulate additional wrappers
    }