#问题求解与编程# 实验四 E 加法问题

最新推荐文章于 2024-09-18 15:04:27 发布

JVF

最新推荐文章于 2024-09-18 15:04:27 发布

阅读量173

点赞数

本文链接：https://blog.csdn.net/qq_41286837/article/details/80556744

版权

加法问题

发布时间: 2018年4月9日 15:11 最后更新: 2018年4月9日 18:08 时间限制: 1000ms 内存限制: 128M

   描述 
  给定正整数n，判断是否存在两个正整数a和b满足以下条件：①a+b=n；②a和b的位数一样；③a和b的所有位的数字都不一样。
如当n为6912时，a和b可以是1234和5678，也可以是5869和1043；当n为1239时，a和b可以是986和253。

   输入 
  输入包含多组测试数据。每组输入仅一个正整数N（N<1000000）。

   输出 
  对于每组输入数据，如果存在满足条件的a和b，请在一行内输出"YES"，否则请输出"NO"，详见样例。

   样例输入1 
  6912
2468
1239
89764 
 

   样例输出1 
  YES
NO
YES
NO 
 

———————————————————————————————————————————————————

这题我不会没过...应该是用暴力

标程在此：

#include<cstdio>
#include<cstring>//memset函数需要的头文件
bool judge(int n,int m)//判断n和m即可
{
    int vis[10];
    memset(vis,0,sizeof(vis));
    while(n&&m)
    {
        vis[n%10]++;//标记n每一位的数
        vis[m%10]++;//标记m每一位的数
        n/=10;
        m/=10;
    }
    if(n||m)//如果n或m此时有一个不为0，则表示n和m位数不一样
        return false;
    for(int i=0;i<10;i++)
        if(vis[i]>=2)//如果某位的数出现两次
            return false;
    return true;
}
int main()
{
    //freopen("data.in","r",stdin);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int flag=0;
        for(int i=0;i<n;i++)
            if(judge(i,n-i))//满足原式的条件 a+b=n
            {
                flag=1;
                break;
            }
        printf("%s\n",flag?"YES":"NO");
    }
    return 0;
}

标程解释的明明白白..我也要多看！