UVA--129 - Krypton Factor（神奇的if判别式引发的PE）回溯

原创于 2017-06-25 12:28:24 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

UVA 同时被 2 个专栏收录

53 篇文章

订阅专栏

待补题

35 篇文章

订阅专栏

本文分享了一次解决程序中的PE错误的经历，作者通过调整if条件语句中&&操作符的位置，成功从PE变为AC。文章详细记录了这一神奇过程，并附带完整的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目点击打开链接

神奇的PE

最后发现错误点居然是 if判别式

&&的前后互换，没找到问题所在，只要将i放前面优先判断就是AC但是放后面就是pe，不太懂这是什么神奇的操作

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;
int c[30];
int n,m,l;
int cnt;
int  dfs(int cur)
{
    if(cnt++==n)
    {
        for(int i=0;i<cur;i++)
        {
            if(i&&(i%64==0))//神奇的开始点1
                cout<<endl;
            else if(i&&i%4==0)//神奇的开始点2
               cout<<" ";
         cout<<(char)('A'+c[i]);

        }
        cout<<endl<<cur<<endl;
        return 0;
    }

    for(int i=0;i<m;i++)
    {
      c[cur]=i;

      int ok=1;
      for(int j=1;j*2<=cur+1;j++)
      {   int equ=1;
          for(int k=0;k<j;k++)
          {
              if(c[cur-k]!=c[cur-k-j])
              {
                  equ=0;break;
              }
          }
          if(equ)
           {   ok=0;
               break;
           }
      }
     if(ok)
     if(!dfs(cur+1))
        return 0;
    }
    return 1;
}
int main()
{
     while(cin>>n>>m&&n&&m)
     {
         cnt=0;
        dfs(0);
     }
    return 0;
}

kjl