在下面的代码中,当我删除cout语句(// ******之后的行)时,它会导致“i”的值发生变化。我使用了TDM-GCC 4.9.2 32位版本和TDM-GCC 5.1.0编译器。我在codechef上运行了这段代码,运行正常,cout语句不会影响“i”的值。
#include<iostream>
using namespace std;
int subset(int [], int);
int main()
{
int size,i,ans;
cout<<"size of array : ";
cin>>size;
int arr[size];
for(i = 0 ; i<size;i++)
{
cin>>arr[i];
}
ans = subset(arr,size);
cout<<"ans = "<<ans;
return 0;
}
int subset(int arr[], int size)
{
int i,j, tsum=0, completed=0;
for(i = 0 ;i<size;i++)
tsum = tsum + arr[i];
int carr[tsum+1],temp;
for(i=0;i<size;i++)
{
temp = arr[i];
carr[temp] = 1;
for(j=i+1;j<size;j++)
{
temp = temp + arr[j];
carr[temp] = 1;
}
}
for(i=1;i<=tsum;i++)
{
if(carr[i]!=1)
{
//************************************
cout<<"i : "<<i<<endl;
break;
}
}
return i;
}
示例输入:数组大小:3
1 2 5
没有cout语句的示例输出:
年= 6
具有cout语句的示例输出:
我:4
年= 4
输入的实际答案为4。
主要问题似乎是carr
未初始化。
它被声明为
int carr[tsum+1]
没有初始化程序。
稍后会设置一些元素,但总是要1
:
carr[temp] = 1;
在最后一个循环中检查carr
:
if(carr[i]!=1)
这种情况毫无意义。 carr[i]
已设置,然后保证为1
,或者它未初始化,在这种情况下,此比较具有未定义的行为。
请注意,可变长度数组不是标准C ++。
为了解决一些程序员Dude和melpomene所述的问题,即可变长度数组不是标准C ++,而carr
是未初始化的。使用c ++向量并正确初始化它们。这看起来像这样:
#include <iostream>
#include <vector>
using namespace std;
int subset(const std::vector<int>, const int);
int main()
{
int size, i, ans;
cout << "size of array : ";
cin >> size;
std::vector<int> arr(size);
for (i = 0; i < size; i++)
{
cin >> arr[i];
}
ans = subset(arr, size);
cout << "ans = " << ans;
return 0;
}
int subset(const std::vector<int> arr, const int size)
{
int i, j, tsum = 0, completed = 0;
for (i = 0; i < size; i++)
tsum = tsum + arr[i];
std::vector<int> carr(tsum + 1, 0);
int temp;
for (i = 0; i < size; i++)
{
temp = arr[i];
carr[temp] = 1;
for (j = i + 1; j < size; j++)
{
temp = temp + arr[j];
carr[temp] = 1;
}
}
for (i = 1; i <= tsum; i++)
{
if (carr[i] != 1)
{
//************************************
cout << "i : " << i << endl;
break;
}
}
return i;
}