python-亲和数(赛氪OJ)

news2024/12/25 9:13:46

[题目描述]
古希腊数学家毕达哥拉斯在自然数研究中发现,220 的所有真约数(即不是自身的约数)之和为:
1+2+4+5+10+11+20+22+44+55+110=284 。
而 284 的所有真约为 1 、 2 、 4 、 71 、 142 ,加起来恰好为 220 。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。
你的任务就编写一个程序,判断给定的两个数是否是亲和数。
输入格式:
输入数据第一行包含一个数 M ,接下有 M 行,每行一个实例,包含两个整数 A , B 。
输出格式:
对于每个测试实例,如果 A 和 B 是亲和数的话输出YES,否则输出NO。
样例输入
2
220 284
100 200
样例输出
YES

NO
数据范围:
对于 100% 的数据,保证 1≤A,B≤600000 。
来源/分类(难度系数:一星)


完整代码展示:
a=int(input())
b=[]
for i in range(a):
     c=list(map(int,input().split()))
     b.append(c)
d=0
while d<len(b):
       e=b[d][0]
       f=b[d][1]
       g=[]
       h=[]
       for j in range(1,e):
             if e%j==0:
                   g.append(j)
       for k in range(1,f):
             if f%k==0:
                   h.append(k)
       if sum(g)==f and sum(h)==e:
             print("YES")
      else:
             print("NO")
       d+=1


代码解释:
a=int(input())
 b=[] 
                  ”,让用户输入需要测试的数据组数a。建立一个空列表b。
for i in range(a):
       c=list(map(int,input().split()))
       b.append(c)                                
”,建立一个列表c,储存每组需要测试的数据,并将其添加进列表b中。重复以上操作循环a次。
d=0
 while d<len(b):
        e=b[d][0]
        f=b[d][1]
        g=[]
        h=[]
        for j in range(1,e):
              if e%j==0:
                    g.append(j)
       for k in range(1,f):
              if f%k==0:
                    h.append(k)
       if sum(g)==f and sum(h)==e:
             print("YES")
      else:
             print("NO")
      d+=1                                            
”,令d==0,当d<len(b)时,令e==b[d][0],f==b[d][1],建立两个空列表g,h。遍历从1到e-1的所有数,查找能被e整除的数字,并将其添加进列表g中,直至循环结束;列表h同理。两次循环均结束后,判断列表g中所有元素的总和是否为f,同时判断列表h中所有元素的总和是否为e;如果均是,则输出“YES”,否则输出“NO”。每循环一次,就让d+=1,直至d==len(b),跳出整个while循环。


运行效果展示:

94c551d8808f4fde8b073d4602f24c57.jpg

d1098dff51624830b83b5a8dfd51e542.jpg 

              (声明:以上内容均为原创) 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1923497.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【研路导航】重庆大学计算机保研面试真题分享交流

写在前面 在保研的道路上&#xff0c;面试是非常重要的一环。这里是成功保研到重庆大学的学长的计算机保研面试的部分真题及详细解答 ! Q 快速排序和合并排序&#xff1a; 快速排序(quicksort) 和合并排序(merge sort) 两种方法都将输入的待排序序列划分为2个子序列&#xf…

centos单机配置多个内网IP地址

centos单机配置多个内网IP地址 引配置1. 查看当前网络IP配置2. 打开网络配置目录3. 设置静态IP4. 编辑ifcfg-eno1:15. 重启网络配置 引 同一个局域网&#xff0c;但是对接的多个子系统使用了不同的网段&#xff0c;如一个系统主机IP地址是192.168.10.1&#xff0c;另一个系统主…

2024 辽宁省大学数学建模竞赛A题 风切变影响及处置 完整思路 代码结果分享(仅供学习)

风切变对航空安全会构成危害。航空人员需了解相关知识&#xff0c;掌握相应技术&#xff0c;从而在遭遇上述天气时最大程度的规避风险&#xff0c;保证飞行安全。 风切变是指在大气中相对比较短的距离内或时间段内产生的风速大小、方向大幅度变化的现象。通常将发生在距离地面…

Rust Hello

首先还是安装&#xff1a; 一定要换源&#xff0c;否则真的太慢了。 curl --proto https --tlsv1.2 -sSf https://sh.rustup.rs | sh 就是~/.cargo/config [source.crates-io] # 替换成你偏好的镜像源 replace-with tuna# 清华大学 5mb [source.tuna] registry "htt…

课程的概述

课程概述 课程类型 课程理论流派 制约课程开发的因素 课程设计的概念及两种模式 课程内容 课程评价 新课程改革理念

python基础语法 005 函数1-2 函数作用域

1 函数续 1.7 函数作用域 1.7.1 全局变量 定义在函数外部的变量全局变量在函数内部和函数外部都可以访问使用 a 100 def run():print("a {}".format(a))print(a) print(run())1.7.2 局部变量 函数是一个黑盒子&#xff0c;外面看不到盒子里面的东西&#xff0…

QEMU模拟器源码编译与使用

QEMU模拟器源码编译与使用 1 编译MySBIBenOS2 编译QEMU3 QEMU运行MySBIBenOS4 使用gdb调试QEMU5 通过QEMU调试指令6 小结 本文属于 《RISC-V指令集差分测试&#xff08;DiffTest&#xff09;系列教程》之一&#xff0c;欢迎查看其它文章。 1 编译MySBIBenOS 参考《NEMU模拟器…

AI绘画Midijourney操作技巧及变现渠道喂饭式教程!

前言 盘点Midijourney&#xff08;AIGF&#xff09;热门赚米方法&#xff0c;总有一种适合你之AI绘画操作技巧及变现渠道剖析 【表情包制作】 首先我们对表情包制作进行详细的讲解&#xff1a; 当使用 Midjourney&#xff08;AIGF&#xff09; 绘画来制作表情包时&#xff…

【Linux网络】网络基础

本篇博客整理了 Linux 网络编程的前置知识&#xff0c;例如网络的发展、协议和协议栈分层、网络通信原理、网络地址等&#xff0c;为后续进入 Linux 网络编程作铺垫。 目录 一、网络发展 二、网络协议 1&#xff09;协议的作用 2&#xff09;协议栈 3&#xff09;协议分层…

自动驾驶(萝卜快跑)是毁灭出租司机工作机会的灾难?

引言 自动驾驶技术的飞速发展在全球范围内引发了广泛的讨论和担忧&#xff0c;特别是在中国&#xff0c;自动驾驶出租车服务“萝卜快跑”成为了热门话题。本文探讨自动驾驶对出租司机工作机会的影响&#xff0c;以及这种技术变革背后的社会经济因素。 自动驾驶的历史与现状 …

yoloV8导出engine模型

yoloV8导出engine模型 引言&#xff1a; 目的是TensorRT加速YOLO实例分割模型。 本博客记录达成此目的所需的步骤&#xff0c;及步骤中可能遇到的问题。 as follow&#xff1a; 1. 首先导出onnx模型的脚本命令&#xff1a; yolo export modelbest.pt formatonnx opset12 simpl…

全网都在找数学建模美赛模版,免费直接复制,无需关注公众号!!!

文件夹结构如下 美版论文模版预览(截选) tex文件代码如下 \documentclass{mcmthesis} \mcmsetup{CTeX false, % 使用 CTeX 套装时&#xff0c;设置为 truetcn 1111111, problem ABCDEF,sheet true, titleinsheet true, keywordsinsheet true,titlepage false, abstra…

C++ | Leetcode C++题解之第226题翻转二叉树

题目&#xff1a; 题解&#xff1a; class Solution { public:TreeNode* invertTree(TreeNode* root) {if (root nullptr) {return nullptr;}TreeNode* left invertTree(root->left);TreeNode* right invertTree(root->right);root->left right;root->right …

深度学习5 神经网络

生物神经网络是指人的大脑&#xff0c;这是人工神经网络的技术原型。根据生物神经网络的原理&#xff0c;人们用计算机复现了简化的神经网络。当然&#xff0c;人工神经网络是机器学习的一大分支。 1.基本组成 1.1神 经 元 神经元是神经网络的基本组成。激活函数又称作激励函…

【java报错已解决】“Array Out of Bounds“

&#x1f3ac; 鸽芷咕&#xff1a;个人主页 &#x1f525; 个人专栏: 《C干货基地》《粉丝福利》 ⛺️生活的理想&#xff0c;就是为了理想的生活! 文章目录 引言一、问题描述1.1 报错示例1.2 报错分析1.3 解决思路 二、解决方法&#xff1a;2.1 方法一&#xff1a;范围检查2.…

案例效果展示小程序制作承载信息宣传

如工商财税、房地产、装修、鲜花、五金等很多行业&#xff0c;都有商品/服务/案例/效果等展示宣传获客的需求&#xff0c;传统线下门店/传单方式效果比较低&#xff0c;线上渠道则更多更利于商家随时开展。 然而更多的图片和文字介绍分享混乱难以整理且无法全面覆盖&#xff0…

如何利用人工智能大模型分析流量来源,提升数字化营销效果

摘要 流量来源分析是数字化营销中的一个重要环节&#xff0c;它可以帮助产品经理和运营人员了解用户从哪里来&#xff0c;为什么来&#xff0c;以及如何留住他们。流量来源分析可以分为三大类&#xff1a;搜索引擎流量&#xff0c;社交媒体流量&#xff0c;和广告投放流量。每…

代理模式(大话设计模式)C/C++版本

代理模式 C #include <iostream> using namespace std;class Subject // Subject 定义了RealSubject和Proxy的共用接口..这样就在任何使用RealSubject的地方都可以使用Proxy { public:virtual void func(){cout << "Subject" << endl;} };class R…

SQL 将titles_test表名修改为titles_2017

系列文章目录 文章目录 系列文章目录前言 前言 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到网站&#xff0c;这篇文章男女通用&#xff0c;看懂了就去分享给你的码吧。 描述 将titles_tes…

2024年辽宁省数学建模竞赛B题超详细解题思路+问题一代码分享

B题相关优秀论文问题一数据预处理代码分享链接&#xff1a; https://pan.baidu.com/s/1wpNZYW5v8jf2iM0uB7pDEA 提取码&#xff1a;sxjm B题 钢铁产品质量优化 研究现状 冷轧带钢是钢铁企业的高附加值产品&#xff0c;其产品质量稳定性对于钢铁企业的经 济效益具有非常重要…