【牛客网 - 华为机试 - HJ56 完全数计算】
描述
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
输入n,请输出n以内(含n)完全数的个数。
数据范围:
输入描述:
输入一个数字n
输出描述:
输出不超过n的完全数的个数
思路:
step1:输入一个数字,同时创建一个空列表,便于存放查询到的完全数;
step2:除去1,从2-n开始进行遍历;设置一个计数器便于求和;对于因数,因为是成对存在的,我们只需要从1开始,遍历到它的平方根即可,剩下部分可以用除法来找到;
step3:计数器求得的结果如果是该数的二倍,则将其添加至列表中;
step4:打印列表长度
代码如下:
n = int(input())
c = []
for i in range(2,n+1):p = 0for j in range(1,int(i**0.5)+1):if i%j == 0:p = p + jp = p + i/jif 2*i == p:c.append(i)
print(len(c))
题解 | #完全数计算#_牛客博客
【牛客网 - 华为机试 - HJ56 完全数计算】相关推荐
- 牛客网--华为机试在线训练10:字符个数统计
牛客网–华为机试在线训练10:字符个数统计 题目描述 编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127).不在范围内的不作统计. 输入描述: 输入N个字符,字符在A ...
- 牛客网–华为机试在线训练9:提取不重复的数
牛客网–华为机试在线训练9:提取不重复的数 题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺 ...
- 牛客网–华为机试在线训练8:合并表记录
牛客网–华为机试在线训练8:合并表记录 题目描述 数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出. 输入描述: 先输入键值对的个 ...
- 牛客网–华为机试在线训练7:取近似值
牛客网–华为机试在线训练7:取近似值 题目描述 写出一个程序,接受一个正浮点数值,输出该数值的近似整数值.如果小数点后数值大于等于5,向上取整:小于5,则向下取整. 输入描述: 输入一个正浮点数值 输 ...
- 牛客网–华为机试在线训练6:质数因子
牛客网–华为机试在线训练6:质数因子 题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格 详细描述: 函数接 ...
- 牛客网–华为机试在线训练5:进制转换
牛客网–华为机试在线训练5:进制转换 题目描述 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串.(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串. 输出描述: 输出该 ...
- 牛客网–华为机试在线训练4:字符串分隔
牛客网–华为机试在线训练4:字符串分隔 题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组: •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理. 输入描述: 连续输 ...
- 【To Debug】牛客网--华为机试在线训练3:明明的随机数
牛客网–华为机试在线训练3:明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字, ...
- 牛客网--华为机试在线训练2:计算字符个数
牛客网–华为机试在线训练2:计算字符个数 题目描述 写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数.不区分大小写. 输入描述: 输入一个有字母 ...
最新文章
- mysql udf http.so_MySQL-UDF-HTTP + Express + WebSocket 实现数据库推送
- Chrome浏览器查看SSL证书信息
- feign调用第三方接口_讲一个你不知道的事:SringCloud的feign的继承特性
- Angular TView和LView数据结构
- leetcode面试题 16.19. 水域大小(深度优先搜索)
- C++——构造高度平衡的BST,并按层序输出
- 谷歌 Fuchsia OS 进入开发者测试阶段,它真的会代替安卓吗?
- 计算机编程关键字一,和计算机编程有关的101条伟大的名言
- Log4j框架配置文件log4j.properties配置使用详解
- JAVA/JNI的jstring转换为char*
- 在R中进行偏相关分析
- 《智能时代》读书笔记:这是最好的时代,也是最坏的时代
- 计算机造句英语,电子计算机造句_造句大全
- 巧记单词:odd和even
- 绵阳python培训_绵怎么组词
- 笔记本电脑如何同时上内外网(通过usb外接网卡实现虚拟机连外网)
- Y470N 显卡超频了GT550m 完美2.10 bios
- python字典的遍历方式:向列表一样通过索引遍历字典的值
- OutLook Express关联QQ邮箱
- L1-040 最佳情侣身高差 (10 分)java
热门文章
- ios 高德挪动地图获取经纬度_IOS 地图移动中心点获取
- 概览:可视化前端测试
- 重新认识企业数智化!
- 华为笔试题库之较难--难度
- MDK Keil编译程序出现..\source\main.c(118): warning: #69-D: integer conversion resulted in truncation问题
- 手机发布新闻php,自动发布新闻的php代码_php
- onos中引入外部依赖
- php检索本地文件,神器:不仅秒搜本地文件,还能1秒在线检索文献!
- mysql有numeric类型吗_mysql数值类型 - numeric
- win10时间不准_Win10实用技巧之win10系统电脑重置