杭电2040亲和数

最新推荐文章于 2025-09-09 19:55:49 发布

weixin_34043301

最新推荐文章于 2025-09-09 19:55:49 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/gkfeng/archive/2012/08/02/2619408.html

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2040

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int m;
    cin>>m;
    while(m--)
    {
      int a,b,sum1=0,sum2=0;
      cin>>a>>b;
      for(int i=1;i<a;i++)
      {
        if(a%i==0)
         sum1+=i;
      }
      for(int i=1;i<b;i++)
      {
        if(b%i==0)
         sum2+=i; 
      }
      if(sum1==b&&sum2==a)
        cout<<"YES"<<endl;
      else
        cout<<"NO"<<endl;
    }
    system("PAUSE");
    return EXIT_SUCCESS;
}