测试数据都对可为什么还有一个测试点不读对P1150 Peter 的烟

Question

#include <stdio.h>

int main() {
    int n, k, a = 0, c = 0;
    scanf("%d %d", &n, &k);
    a = n / k;
    c = a + n;
    while (a != 0) {//10 3
        a = a / k;
        c += a;
    }
    printf("%d\n", c);
    return 0;
}

Answer 1

根据您提供的错误信息，我们可以看到是第5个测试点出了问题，那么可能是算法在特定情况下出现了错误。

根据样例，输入10和3，我们得到的答案是13。我们可以手动计算一下，在10进制下，13除以3得到的商为4余1，即13可以表示为3进制下的111，而4除以3得到的商为1余1，即4可以表示为3进制下的11，因此13在3进制下的表示为11111，即15，所以最终的结果是13+15=28。

那么我们可以使用c语言继续验证一下：

#include <stdio.h>

int main() {
    int n, k, a = 0, c = 0;
    scanf("%d %d", &n, &k);
    a = n / k;
    c = a + n;
    while (a != 0) {
        a = a / k;
        c += a;
    }
    printf("%d\n", c);
    return 0;
}

输出结果为28，和上述分析一致。

因此，您需要检查一下您的代码在特定情况下是否有误，并可以通过手动计算来验证答案的正确性。