亲和数(信息学奥赛一本通-T1154)
【题目描述】
自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。
【输入】
(无)
【输出】
1行,分别为a和b(a<b)。
【输入样例】
(无)
【输出样例】
(无)
【源程序】
#include<iostream>
using namespace std;
int judge(int n);int main()
{long int i;for(i=1;; i++) //从1开始枚举{if( i==judge(judge(i)) && i!=judge(i) )//num(num(i))即为i因子之和的因子之和{cout<<i<<" "<<judge(i)<<endl;//i与judge(i)即满足条件的一组亲和数break;//退出}}return 0;
}int judge(int n)
{long int sum=0;long int i;for(i=1; i<n/2+1; i++)if(n%i==0)sum+=i;return sum;
}
亲和数(信息学奥赛一本通-T1154)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂
信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂 https://blog.csdn.net/mrcrack/article/details/82846727 快速幂取模算法如何实现? h ...
最新文章
- 数据结构之链表反向打印
- JAVA偏向锁的什么时候释放_Java中的偏向锁
- 海浪 shader_海浪下的发现
- 麦肯锡70页特辑报告论述《人工智能的未来之路》(完整版PPT)
- Java并发基础(六) - 线程池
- 设计模式学习-每日一记(1.简单工厂模式)
- qt connect函数_Qt官方示例广播发送器
- win10软件拒绝访问删不掉_谷歌工程师正在解决Windows 10防病毒软件导致谷歌浏览器不稳定问题...
- fastjson jsonobject 转bean失败_挂面这么做,零失败,口感还是一顶一的棒
- Python描述 LeetCode 13.罗马数字转整数
- Linux高性能并发服务器发开学习(二进程和线程)
- 基于ENVI下的土地利用信息提取(一)
- 2013中国互联网公司、全球互联网公司最新市值排名(2013.04.20)
- css3中-moz、-ms、-webkit意思
- 从裁员到扩招/从自研到生态,汽车行业新年新气象
- Efficient Fully Homomorphic Encryption from (Standard) LWE 论文理解
- python中if not x_python使用 'if x is not None' 还是'if not x is None' – IT热血青年
- iso体系认证有哪些?
- 七、享元模式与门面模式详解
- 一个高颜值宝藏开源软件,跨平台终端神器 Tabby