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;}