1140 - 亲密数对

1140亲密数对.jpg

思路

  1. 遍历M N求出它们的因子之和再比较
  2. 输出

知识点

  1. 复习巩固求一个数因子之和的方法(不含1和它本身)
  2. 函数知识

代码实现

#include <iostream>
using namespace std;

//定义函数,求一个数的因数之和(不含1和它本身)
int yinzi(int x ) {
    int i, c = 0;
    for(i = 2; i * i <= x; i++) {
        if(x % i == 0) {
            if(x / i != i) {
                c = c + i + x / i;
            } else {
                c = c + i;
            }
        }
    }
    return c;
}


int main() {
    int n;
    cin >> n;
    //遍历M
    for (int i = 2; i < n; i++) {
        //遍历N
        for (int  j = 2; j < n; j++) {
            //条件判断
            if(i != j) {
                if(yinzi(i) == j and yinzi(j) == i) {
                    cout << i << " " << j << endl;
                }
            }
        }
    }
}

已有 2 条评论

  1. Bosir

    老何,多久没见更新了,回来了啊

    Bosir ·  Windows 10  · Google Chrome · 回复
    1. Mr.He

      我一直都在,不会表达,看着前几年的文字太不像话了,不敢更新

      Mr.He ·  Windows 10  · Google Chrome · 回复

发表新评论

关于博主
博主本姓何,育人廿六载。
我住长江边,君自四海来。
文字不修饰,实是无文采。
飞絮落叶雪,只待李花开。
博客分类
随机推荐
最近评论
站点统计
  • 文章总数:204篇
  • 评论总数:5518条
  • 网站运行:3400天