在我的博客食用效果更佳!https://www.cbw2007.tk/articles/CF-626-div2-A-sol/,更多见在不同的网站浏览本站内容
原题链接:Problem - 1323A - Codeforces或CF1323A Even Subset Sum Problem - 洛谷 | 计算机科学教育新生态
这题还是很水的,跟着题意模拟就行了,但是我在review其他大佬的代码时,发现了一种稍微不一样的思路:
- 判断数组中有无偶数,有的话就他一个人构成一个子集
- 如果没有偶数,且数组中只有一个数(此时必为奇数),那么就他一个奇数,怎么也构不成偶数
- 如果数组由两个及以上的纯奇数组成,那么随便取两个就好啦,因为这时数组里只有奇数,奇数+奇数=偶数,为了方便,就固定取前两个
核心代码:
int n;
cin>>n;
bool flag=false;
for (int i=1;i<=n;i++)
{
int ai;
cin>>ai;
if (ai%2==0&&!flag)//如果有偶数
{
cout<<1<<endl;//当前这个就行了
cout<<i<<endl;
flag=true;//标记一下,避免重复
}
}
if (flag)//避免重复
continue;
if (n<=1)//无解情况
cout<<-1<<endl;
else
{
cout<<2<<endl;//前两个之和必为偶数
cout<<1<<" "<<2<<endl;
}