CodeForces 305A Strange Addition（思维题）

题目意思是，一个人想出一种特殊的规则，两个数的十进制每一位上至少有一个零及以上才可以相加，位数不同可以补前导零。例如505可以和050相加，0可以和任何数字相加
现在要找出一个集合，让集合中的元素任意两两可以相加
输出，输出集合大小，以及集合中的元素。如果有多解，任意输出一组就可以。
集合中元素顺序随意。


首先分析一下，题目的数据范围很小，从0—100；
在这些数字中，有0位数（把0视为零位数），1位数，2位数，3位数。
聪明的你应该可以发现，如果把数字分成这四类，那么任意一类中的数字都不可能在同一集合中。


那么我们要形成新的集合最多只有四个元素，就是每一类中选出一个数字。
最少有一个元素，一个数字肯定是符合条件的。


分析一下0和100，这两个数字比较特殊，他们可以任何数字相加，其他数字都是两位数。0和100含有的0都在个位和十位上。
接着分析一下个位数，一个个位数只能和一个整十的数字相加，比如说5和30

如果你觉得这篇文章对你有所帮助，请点赞或关注，在学习的到道路上共勉。
到这里，答案基本就出来了。
首先，如果输入数据中有0，有100，就都加入集合中。
如果输入数据有个位数，也加入集合中，接着找有没有整十的数字，有就加入集合。这样集合元素最大为4。

如果没有个位数，就任意找一个两位数就可以

#include<iostream>
#include<cstdio>
#include<cstring>
#include<functional>
#include<algorithm>
using namespace std;
int a[105],ans[10];
int main()
{
	int n,i,sum,flag;
	while(scanf("%d",&n)!=EOF)
	{
		flag=sum=0;
		memset(ans,0,sizeof(ans));
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			if(a[i]==0||a[i]==100)//0和100直接加入集合
			{
				ans[sum]=a[i];
				sum++;
			}
			else if(a[i]>0&&a[i]<10&&!flag)//输入中有没有个位数
			{
				ans[sum]=a[i];
				sum++; flag=1;
			}
		}
		if(flag)//有个位数就找有没有整十的两位数
			for(i=0;i<n;i++)
			{
				if(a[i]%10==0&&a[i]<100&&a[i]>9)
				{
					ans[sum]=a[i];
					sum++;
					break;
				}
			}
		else//没有个位数，就找任意一个两位数加入集合
			for(i=0;i<n;i++)
				if(a[i]>9&&a[i]<100)
				{
					ans[sum]=a[i];
					sum++;
					break;
				}
		printf("%d\n",sum);
		for(i=0;i<sum-1;i++)
			printf("%d ",ans[i]);
		printf("%d\n",ans[i]);
	}
	return 0;
}