2040 - 亲和数.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 37 行

#include <cstdio> 
#include <cmath> 
using namespace std; 

inline int cal(int n) 
{ 
    int i,t,d; 
    t=1; 
    for(i=2;i<=(int)sqrt(n+1);i++) 
        if(n%i==0) 
        { 
            d=n/i; 
            if(d!=i) 
                t+=i+d; 
            else 
                t+=i; 
        } 
    return t; 
} 

int main() 
{ 
    int t,a,b; 
     
    scanf("%d",&t); 
    while(t--) 
    { 
        scanf("%d %d",&a,&b); 
        if( cal(a)==b && cal(b)==a ) 
            printf("YES\n"); 
        else 
            printf("NO\n"); 
    } 
    return 0; 
}