Question

使用以下链接

http://codeforces.com/problemset/problem/556/B

下面的代码使用GNU C ++ 11编译器，该代码工作正常但我不知道它是如何运作的？

#include<iostream>
#include<conio.h>
#include<windows.h>
int test(long int n,long int number[])
{
    int flag=0;
    for(int i=0;i<n;i++)
    {
        if(number[i+1]==number[i]+1)
            flag++;
    }
    if(flag==n-1)
       return 1;
    else
        return 0;
}
void rot_gears(long int n,long int number[])
{
    system("cls");
    int t;
    for(long z=0;z<n*n;z++)
    {
        for(long i=0;i<n;i++)
        {
            if(i%2==0)
            {
                if(number[i]==n-1)
                {
                    number[i]=0;
                }
                else
                    number[i]++;
            }
            else if(i%2!=0)
            {
                if(number[i]==0)
                    number[i]=n-1;
                else
                    number[i]--;
            }
        }
         t=test(n,number);
        if(t==1)
            break;

      // output(n,number);
       //cout<<"\n\n";
    }
    if(t)
        std::cout<<"YES";
    else
        std::cout<<"NO";
}
int main()
{
    long int n,teeth,number[10000];
    std::cin>>n;
    std::cin>>teeth;
    for(long int i=n-1;i>=0;i--)

    {
        number[i]=teeth%10;
        teeth/=10;
    }

    // output(n,number);
    rot_gears(n,number);
    return 0;

}

Answer 1

我相信在判断机器上无法执行system("cls"); - 只需从代码中删除它即可。

在i == n - 1：

时，你也会离开这里

for(int i=0;i<n;i++)
{
    if(number[i+1]==number[i]+1)
    //       ^^^^^ here

虽然从技术上讲你不会因为n <= 1000而没有数组范围，但无论如何你都在访问未初始化的数组元素。

测试1上的运行时错误（Codeforces）

1 个答案: