信息学奥赛一本通 1154:亲和数
【题目链接】
ybt 1154:亲和数
a<>b的意思是a不等于b
【题目考点】
1. 因子
自然数a的因子是指能整除a的所有自然数,但不含a本身
2. 函数
【解题思路】
设函数求一个数字的因子之和
从1开始遍历每个整数a,求其因子之和b,如果a不等于b且b的因子之和是否与a相同,则a是亲和数。
【题解代码】
解法1:
#include<bits/stdc++.h>
using namespace std;
//求数字n的因子之和
int sum(int n)
{int s = 0;for(int i = 1; i < n; ++i)if(n % i == 0)s += i;return s;
}
int main()
{int a, b;for(int i = 2; true; ++i){a = i;b = sum(a);if(a != b && a == sum(b)){if(a < b)//输出a和b,根据题目要求,先输出小的数字,再输出大的数字 cout << a << ' ' << b;elsecout << b << ' ' << a;break;}}return 0;
}
信息学奥赛一本通 1154:亲和数相关推荐
- 信息学奥赛一本通 (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 ...
最新文章
- oracle 视图使用rownum,Oracle数据对象--视图
- 软考-信息系统项目管理师-信息文档管理与配置管理
- 正则匹配没有闭合标签_RegExRX for Mac(多功能正则表达式开发工具)
- 化工原理少学时答案解析_化工原理少学时知识点
- 用 WebClient 轻松实现文件下载上传、网页抓取
- Ae/Pr画面破损信号干扰插件包TV Distortion Bundle的5个不同效果插件
- android apk 反编译工具,安卓apk反编译神器
- Spring Cloud的Eureka Server(注册中心)在程序启动的时候报错:Cannot execute request on any known server
- Security+Oauth2权限认证(案例 源码)
- SQL Server中数据库文件的存放方式,文件和文件组
- Canny算法解析,opencv源码实现及实例
- 高德地图定位误差_导航定位错误致拥堵,四川景区建议别用高德地图 高德回应...
- 酷信即时通讯源码,视酷即时通讯的升级版,性能高2-5倍,高性能企业即时通讯产品
- Junit原生断言和hamcrest断言的不同与使用
- mac下载安装adb环境
- Tic-Tac-Toe:基于Minimax算法的人机对弈程序(python实现)
- 人工智能在减灾遥感中的应用
- 哇!协议和算法竟然不是一回事!千万别再说错了!
- SpringBoot-Mongodb双数据源配置
- 热插拔技术详解(下)