CodeForces 305A Strange Addition（想法题）

题意：

Vasya这个人只会两个数字的加法，这两个个数字$a$和$b$满足，他们的每位上至少有一个0。
例如：
505 和 50
可以竖着看
500
050
每位上面都有一个0，而 1 和 4 没有。
现在题目给你由0~100组成的数组$d$，问在这个数组$d$中是否存在着一个最大的集合，使得任意两个数字都可以相加。

解析：

想法题，每个数字范围是$0～100$， 直接遍历一下
判断是否有 100，有0，有$(10,20,30,....,90)$
假如都有，再加个一个任意的数字，那么答案是4
假如有 100，0 这两个数字，而没有$(10,20,30,....,90)$，且还有个 数字，那么答案是 3
假如有 100，没有 0，$(10,20,30,....,90)$且还有个数字那么答案是2。
同理假如有 0，没有 100，$(10,20,30,....,90)$且还有个数字那么答案是2。
以此类推，找出所有的情况。

$my$ $code$

#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
const int N = 105;

bool vis[N];
int d[N];
int n;
vector<int> ans;

int main() {
    while(scanf("%d", &n) != EOF) {
        memset(vis, false, sizeof(vis));
        ans.clear();
        for(int i = 0; i < n; i++) {
            scanf("%d", &d[i]);
            vis[d[i]] = true;
        }
        if(vis[100])
            ans.push_back(100);
        if(vis[0])
            ans.push_back(0);
        for(int i = 1; i < 10; i++) {
            if(vis[i*10]) {
                ans.push_back(i*10);
                break;
            }
        }
        for(int i = 1; i < 10; i++) {
            if(vis[i]) {
                ans.push_back(i);
                break;
            }
        }
        if(ans.size() == 0) ans.push_back(d[0]);
        if(ans[0] == 100 && ans[1] == 0 && ans.size() == 2) {
            for(int i = 1; i < 100; i++) {
                if(vis[i]) {
                    ans.push_back(i);
                    break;
                }
            }
        }
        if((ans[0] == 100 || ans[0] == 0) && ans.size() == 1) {
            for(int i = 1; i < 100; i++) {
                if(vis[i]) {
                    ans.push_back(i);
                    break;
                }
            }
        }
        printf("%d\n", (int)ans.size());
        printf("%d", ans[0]);
        for(int i = 1; i < ans.size(); i++)
            printf(" %d", ans[i]);
        puts("");
    }
    return 0;
}