CodeForces 305A Strange Addition（思维题）
题目意思是，一个人想出一种特殊的规则，两个数的十进制每一位上至少有一个零及以上才可以相加，位数不同可以补前导零。例如505可以和050相加，0可以和任何数字相加
现在要找出一个集合，让集合中的元素任意两两可以相加
输出，输出集合大小，以及集合中的元素。如果有多解，任意输出一组就可以。
集合中元素顺序随意。
首先分析一下，题目的数据范围很小，从0—100；
在这些数字中，有0位数（把0视为零位数），1位数，2位数，3位数。
聪明的你应该可以发现，如果把数字分成这四类，那么任意一类中的数字都不可能在同一集合中。
那么我们要形成新的集合最多只有四个元素，就是每一类中选出一个数字。
最少有一个元素，一个数字肯定是符合条件的。
分析一下0和100，这两个数字比较特殊，他们可以任何数字相加，其他数字都是两位数。0和100含有的0都在个位和十位上。
接着分析一下个位数，一个个位数只能和一个整十的数字相加，比如说5和30
如果你觉得这篇文章对你有所帮助，请点赞或关注，在学习的到道路上共勉。
到这里，答案基本就出来了。
首先，如果输入数据中有0，有100，就都加入集合中。
如果输入数据有个位数，也加入集合中，接着找有没有整十的数字，有就加入集合。这样集合元素最大为4。
现在要找出一个集合，让集合中的元素任意两两可以相加
输出，输出集合大小，以及集合中的元素。如果有多解，任意输出一组就可以。
集合中元素顺序随意。
首先分析一下，题目的数据范围很小，从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;
}
京东工作强度 208人发布
查看3道真题和解析
