HDU2040 亲和数

来源:互联网 发布:qt5编程入门 pdf 编辑:程序博客网 时间:2024/06/10 16:49

亲和数:甲和乙判断一次,乙和甲还要判断一次

#include <stdio.h>int solve(int a, int b) {    int i, sum;    sum = 1;    for (i = 2; i < a; ++ i) {        if (a % i == 0) sum += i;    }    if (sum != b) return 0;    sum = 1;    for (i = 2; i < b; ++ i) {        if (b % i == 0) sum += i;    }    if (sum != a) return 0;    return 1;}int main() {    int ncase;    int a, b;    scanf("%d", &ncase);    while (ncase--) {        scanf("%d%d", &a, &b);        printf("%s\n", solve(a, b)?"YES":"NO");    }    return 0;}


0 0
原创粉丝点击