c - "No Output"结果是 C？

Question

我正在做一个编程问题，其中一个示例输出是 64197148392731290。我针对该问题的代码是正确的，因为它为我提供了其他测试用例的正确答案(这些测试用例的输出为个位数)。

据我所知，输出为 64197148392731290 的测试用例将会有太多迭代。那么我应该怎么做才能获得该测试用例的正确答案。

这是代码:

#include<stdio.h>
#include<string.h>
int main() {
    int test_case;long long int i, j, count, n, k, k1;
    scanf("%d", &test_case);
    while(test_case--) {
        scanf("%lld%lld", &n, &k);
        char a[n];
        count=0;
        k1=k;
        scanf("%s", a);
        while(k1--) {
            strcat(a,a);
        }
        for(i=0;i<(n*k);i++) {
            if(a[i]=='a') {
                for(j=(i+1);j<(n*k);j++) {
                    if(a[j]=='b') {
                        count++;
                    }
                }
            }
        }
        printf("%lld\n", count);
    }
    return 0;
}

示例输入和输出:

输入:

3
4 2
abcb
7 1
aayzbaa
12 80123123
abzbabzbazab

输出:

6
2
64197148392731290

我的任务是计算新字符串中子序列“ab”(不一定是连续的)的数量。输入的第一行包含一个整数 T，表示测试用例的数量。 T测试用例的描述如下。

每个测试用例的第一行包含两个整数N和K，分别表示初始字符串S的长度和重复次数。

第二行包含一个字符串S，它的长度正好是N，每个字符都是一个小写英文字母。

Answer 1

如果您尝试将输入存储在“int”中，但由于该数字超出范围而无法工作，请将其更改为“long long int”

嗯，之前的答案肯定是错误的。感谢您提供代码。

抱歉没有时间详细研究，但初步分析告诉我，错误可能是因为你试图在 a[n] 中存储长度为 2n 的字符串。它适用于较小的值，因为当您声明

char a[n];
       ^
   variable known at runtime

它实际上分配了一个大块，以便n在范围内的任何值都是可能的。对于较大的值，strcat(a,a) 可能会失败。

基本上，字符串在某个地方就被损坏了。这很可能是因为 strcat。我建议删除 strcat，做其他事情来达到类似的效果。