c - 下一个回文 SPOJ

Question

我已经为下一个回文问题编写了一个蛮力解决方案，并希望获得 Time Limit Exceeded 。但是当我测试了一些测试用例时它工作正常但是当我在 spoj 中提交代码时我得到了错误的答案。这是我的代码。请有人帮我弄清楚这段程序代码有什么问题。

    int main()
    {
      int t,k,cmp,tmp;
      scanf("%d",&t); //No of test cases
      while(t--)
      {
        scanf("%d",&k); //Enter the input
        while(1)
        {
          ++k;         //Increment Every no if there is no palindrome
          tmp=k;
          cmp=0;

          while(tmp%10 != 0) // Reverse a number
          {
            cmp=(cmp*10)+(tmp%10);
            tmp=tmp/10;
          }

          if(k == cmp)  // If Reverse and K are same its a palindrome .
          {
            printf("%d\n",k);
            break;
          }
        }
      }
      return 0;
    }

这是问题的链接:http://www.spoj.com/problems/PALIN/您可以在以下位置提交我的解决方案:http://www.spoj.com/submit/PALIN/

Answer 1

while (tmp%10 != 0) // Reverse a number
{
    cmp = (cmp * 10) + (tmp % 10);
    tmp = tmp / 10;
}

如果你的数字中有一个 0，比如 5403123 tmp%10 是 0，它就会停止反转数字