由于Hackerrank中的超时，我的提交不被接受

Question

当我只为一些特定的测试用例运行代码时，我得到了一个“由于超时错误而终止”。即使我的代码为其他测试用例成功编译。有人能帮我吗

问题陈述
一个能被2整除的数字叫做偶数。Continue是与break语句相反的循环控制语句，它不终止循环，而是强制执行循环的下一次迭代。Sohan很想知道给定范围内的偶数总数，但他的朋友不喜欢数字。

输入格式

第一行将包含测试用例的数量。然后测试用例如下：每个测试用例包含一个包含三个数字的单行

约束条件
1

输出格式

对于每个testcase，输出一个整数，范围内的total偶数计数除外。

样本输入0

2
2 5 4
0 8 5

样本输出0

1
5

解释0

在第一个测试用例中：除4外，2仅为偶数。在第二个测试用例中：0,2,4,6,8

我的答案是：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int main() 
{
  int t;
  scanf("%d",&t);
  while(t--)
   {
     int a,b,k,i,count=0;
     scanf("%d %d %d",&a,&b,&k);
     for(i=a;i<=b;i++)
       {
         if(i%2==0)
           {
             if(i==k)
               continue;
             else
               count+=1;
            }    
        }
    printf("%d\n",count);
    }
  return 0;
}

Answer 1

您的代码工作正常，但可以加快速度。如果O（n）算法的复杂性，这意味着在最坏的情况下，它将在10^5*10^8=10^13数字上循环。根据一般经验，您的算法在这类问题中允许执行的最大操作数是10^7，因此您已经超出了限制。

这意味着您需要找到一个更好的算法，该算法能够计算结果，而无需遍历所有数字。尝试自己找到这些案例的答案（不使用程序！），你应该注意到一个模式，它可以让你找到算法。请注意，我没有提到k——一旦你有了一个算法，你就可以很容易地把它作为事后的想法添加进去。

• a=0，b=100

我已经在下面描述了一个算法的概要，但是我鼓励你在展示扰流板之前，试着自己解决这个问题。

你只关心偶数。这意味着当a为奇数时，我们可以将其增加1，当b为奇数时，我们可以将其减少1，所有这些都不会改变结果。通过让我们只考虑偶数，这简化了算法的其余部分。在a和b之间（包括这两个值）正好有b-a1整数，其中（b-a）/21整数是偶数（一半，四舍五入）。如果k为奇数，或超出范围a