codeforces-305A Strange Addition

最新推荐文章于 2020-12-09 18:40:59 发布

CHeck_Check_check

最新推荐文章于 2020-12-09 18:40:59 发布

阅读量727

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： ACM codeforces

本文链接：https://blog.youkuaiyun.com/CHeck_Check_check/article/details/51968099

ACM 专栏收录该内容

22 篇文章

订阅专栏

本文解析了一个关于特殊加法的问题，即只有当两个数在同一位置上至少有一个包含0时才能相加。通过理解题意，采用暴力求解策略找到满足条件的所有数，并给出了详细的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：点击打开链接

之前一直理解错题意，以为两个数字里面任意一个数含有0就能相加，结果各种wa。。。

其实题目说的意思是两个数如果在任意十进制位至少有一个数含有0才可以相加，比如505和50可以相加（50可以看成050，在个十百位上505和050这两个数至少一方含有0），而50和25不能相加（在十位上两方都不含有0），理解清楚题意后直接暴力求解就可以了

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=105;
int a[maxn];
int ans[maxn];
bool vis[maxn];

int main()
{
    int n;
    while(cin>>n)
    {
        memset(vis,false,sizeof vis);
        int maxpos=-1,low=inf;
        int num=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",a+i);
            int temp=a[i],t=0;
            while(temp)
            {
                temp/=10;
                t++;
            }
            maxpos=max(maxpos,t);
            if(a[i]==0)
            {
                ans[num++]=a[i];
                maxpos=max(maxpos,1);
                //low=min(low,1);
            }
        }
        //cout<<"maxpos="<<maxpos<<endl;
        for(int i=0;i<maxpos;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(vis[j]) continue;
                int temp=a[j];
                for(int k=0;k<i;k++)
                    temp/=10;
                if(temp!=0&&temp%10==0)
                {
                    temp/=10;
                    bool flag=true;
                    while(temp)
                    {
                        if(temp%10==0) { flag=false; break; }
                        temp/=10;
                    }
                    if(flag)
                    {
                        low=min(low,i+1);
                        ans[num++]=a[j];
                        vis[j]=true;
                        break;
                    }
                }
            }
        }
        //cout<<"low="<<low<<endl;
        if(num==0)
        {
            puts("1");
            printf("%d\n",a[0]);
            continue;
        }
        for(int i=0;i<n;i++)
        {
            int temp=a[i],t=0,k=0;
            if(a[i]==0) continue;
            while(temp)
            {
                if(temp%10) k++;
                temp/=10;
                t++;
            }
            if(t==k&&k<=low)
            {
                ans[num++]=a[i];
                break;
            }
        }
        printf("%d\n",num);
        for(int i=0;i<num;i++)
        {
            if(i==0) printf("%d",ans[i]);
            else printf(" %d",ans[i]);
            if(i==num-1) puts("");
        }
    }
    return 0;
}