Question

可以找到问题描述Here。我的程序正在生成与样本测试用例匹配的输出，但是当遇到大整数时，程序会崩溃，我无法弄清楚原因。当用户提供的数据类似于a:=252509054433933447 b:=760713016476190629时，程序会停止响应或者我收到SIGABRT错误或处理1个输入文件的时间超过最大分配时间。我的代码出了什么问题？有人可以建议一个更好的算法吗？请帮我弄清楚错误。

#include<stdio.h>
#include<string.h>
int main()
{
      long long int a,b,input,len,len1,len2;
      char dem[1000];
      char temp[100000];
      scanf("%s",dem);
      scanf("%u",&input);

      len=strlen(dem);

      for(unsigned int i=0;i<input;i++)
      {
        scanf("\n%lld %lld",&a,&b);

        if(b>len)
        {
          len1=b/len;
          for(unsigned int j=1;j<=((len1+1));j++)
          {
          strcat(temp,dem);
          }
         }
         else
         {
            if(dem[a-1]==dem[b-1])
            {
             printf("\nYes");
            }
            else
            {
              printf("\nNo");
            } 
         }
        len2=strlen(temp);
        if(len2!=0)
        {
        if(temp[a-1]==temp[b-1])
        {
          printf("\nYes");
        }
        else
        {
          printf("\nNo");
        }
        }  

        }

}

Answer 1

哇，这是一个厌恶女性的问题描述。这太遗憾了。

你的问题在这里：

for(unsigned int j=1;j<=((len1+1));j++)
{
   strcat(temp,dem);
}

您不应该将给定的字符串与其自身连接，这将不适合给定限制的内存。相反，如果您确实进行了连接，请尝试使用模运算来查找某个位置的字符。

例如，如果你有字符串abc并且我问过，通过重复abc无限次形成的字符串中第10位的字符，你会做（零 - 基于索引）：

char_at_position = str[10 % len(abc)] = str[10 mod 3] = str[1] = b

0123456789 10
abcabcabca b  c
           *

HackerEarth女友的需求挑战

1 个答案: