在做杭电1650题时,起初我的代码是这样的:
#include<iostream>
using namespace std;
#include<string>
int arr[1000001];
int arr1[1000001]={0};
int main()
{
while (1)
{//15个字母
int l, h;
cin >> l >> h;
arr[0] = arr[1] = 0;
for (int i = 2; i <= h; i++)
{
arr[i] = (arr[i - 1] + 15) % i;
}
if (l == h && l == 0)
break;
if (l > h) swap(l, h);
//memset(arr1, 0, sizeof(arr1));
for (int j = l; j <= h; j++)
{
int temp = arr[j];
if (temp > (j / 2))
{
temp = j - temp;
}
if (temp < (l / 2))
{
arr1[temp] = 1;
}
}
bool ju=false;
for (int i = 1; i < l/2; i++)
{
if (arr1[i] == 0)
{
cout << i << endl;
ju = true;
break;
}
}
if (!ju)
{
cout << "Better estimate needed" << endl;
}
}
}
但是,测试用例全部可以通过,检查了很多次也没有问题,但就是不可以AC
后来,去找了一下原因,发现用memset
memset(arr1, 0, sizeof(arr1));
就可以解决了,在网上查找原因,有一句话是这样的:
{0} 可能有移植性问题,虽然绝大多数编译器看到{0} 都是将数组全部初始化为0, 但是不保证所有编译器都是这样实现的
因此,建议以后都使用memset去初始化数组。