Good Bye 2021: 2022 is NEAR A-Integer Diversity（水题）

最新推荐文章于 2024-11-11 20:40:17 发布

Joanh_Lan

最新推荐文章于 2024-11-11 20:40:17 发布

阅读量465

点赞数 3

文章标签：蓝桥杯拓扑学算法

本文链接：https://blog.csdn.net/m0_60593173/article/details/122278346

版权

该博客主要介绍了如何解决一个算法问题，即在给定一组整数时，通过任意多次取反操作，求出最多能形成多少个不同的数。代码中使用了一个计数数组s来记录每个数出现的次数，然后通过遍历数组s，计算出答案。当s[i]大于0时，表示存在数i，当s[i]大于1时，表示可以得到i和-i两个不同的数。最后输出ans作为结果。

摘要由CSDN通过智能技术生成

题意：

给你n个数，你可以将其任意多的数取反，问最多有多少个不同的数？

AC代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int s[109];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		memset(s,0,sizeof s);
		int n;
		cin>>n;
		for(int i = 1;i<=n;i++)
		{
			int tmp;
			cin>>tmp;
			if(tmp<0)
			tmp*=-1; 
			s[tmp]++;
		}
		int ans = 0;
		if(s[0])
		ans++;
		for(int i = 1;i<=100;i++)
		{
			if(s[i])
			ans++;
			if(s[i]>1)
			ans++;
		}
		cout<<ans<<endl;
		
	}
	
}

代码解析：

开一个下标为0 -》n的数组（初始值为全0）。

每拿到一个数tmp，就以这个数为下标的数组值++（s[tmp]++）,如果tmp为负数，先将tmp取反！

用ans记录答案（初始ans = 0）

特别的：s[0]>0,ans++;(0=-0)

其他：s[i]>0,ans++;s[i]>1,ans++;(只要s[i]>1,我们一定可以通过取反得到i 与 -i ,也可以不操作，但我们记录的是|i|,因为我们可以自由取反，也就是说可以得到-i or i)

最后，感谢大家的阅读！！！