JustOj 1032: 习题6.7 完数
题目描述
一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子:
输入
N
输出
? its factors are ? ? ?
样例输入
1000
样例输出
6 its factors are 1 2 3 28 its factors are 1 2 4 7 14 496 its factors are 1 2 4 8 16 31 62 124 248 题解:枚举即可 学校oj暂时不能测试但是样例是对的附下图 (欢迎路过的大佬指出错误)
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <vector> 6 #include <cstdlib> 7 #include <iomanip> 8 #include <cmath> 9 #include <ctime> 10 #include <map> 11 #include <set> 12 using namespace std; 13 #define lowbit(x) (x&(-x)) 14 #define max(x,y) (x>y?x:y) 15 #define min(x,y) (x<y?x:y) 16 #define MAX 100000000000000000 17 #define MOD 1000000007 18 #define pi acos(-1.0) 19 #define ei exp(1) 20 #define PI 3.141592653589793238462 21 #define INF 0x3f3f3f3f3f 22 #define mem(a) (memset(a,0,sizeof(a))) 23 typedef long long ll; 24 ll gcd(ll a,ll b){ 25 return b?gcd(b,a%b):a; 26 } 27 const int N=2005; 28 const int mod=1e9+7; 29 void la(int n) 30 { 31 int s=n-1,flag=0; 32 for(int i=2;i*i<=n;i++){ 33 if(n%i==0) s-=i+n/i; 34 } 35 if(s==0) flag=1; 36 if(flag){ 37 cout<<n<<" its factors are"; 38 for(int i=1;i<n;i++){ 39 if(n%i==0){ 40 cout<<" "<<i; 41 } 42 } 43 cout<<endl; 44 } 45 } 46 int main() 47 { 48 std::ios::sync_with_stdio(false); 49 int n; 50 cin>>n; 51 for(int i=2;i<=n;i++){ 52 la(i); 53 } 54 return 0; 55 }
转载于:https://www.cnblogs.com/shixinzei/p/7267104.html
JustOj 1032: 习题6.7 完数相关推荐
- 习题6-3 使用函数输出指定范围内的完数 (20 分)
本题要求实现一个计算整数因子和的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有完数.所谓完数就是该数恰好等于除自身外的因子之和.例如:6=1+2+3,其 ...
- C语言经典习题之编写一个程序,找出1000以内所有的完数。
编写一个程序,找出1000以内所有的完数,所谓完数就是一个数恰好等于它的因子之和, 例如6=1+2+3,6就是一个完数. //编写一个程序,找出1000以内所有的完数,所谓完数就是一个数恰好等于它的因 ...
- 编写一个判断完数的函数python_完数
计算完数的题 我错的忘记了 amount 需在第一重循环中初始化值为"0" public class Test { public static void main(String[] ...
- HDU 1406 完数
完数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- ACMNO.11 一个数如果恰好等于它的因子之和,这个数就称为“完数“。 例如,6的因子为1、2、3,而6=1+2+3,因此6是“完数“。 编程序找出N之内的所有完数,并按下面格式输出其因子
写在前面,心得感悟~ 代码越来越有难度! 这个ACM题,我调试了 将近50次~ 一个小时! 真的是,年纪轻轻的搞什么ACM呀! 关于题的解决思路放在下面再写吧! 题目描述 一个数如果恰好等于它的因子之 ...
- C语言打印1000以内的完数
C语言打印1000以内的完数 #include <stdio.h> int main() {int m, s, i;int n = 1000;for (m = 2; m <= n; ...
- 【c语言】蓝桥杯算法训练 完数
问题描述 一个数如果恰好等于它的因子之和,这个数就称为"完数".例如,6的因子为1.2.3,而6=1+2+3,因此6就是"完数".又如,28的因子为1.2.4. ...
- 算法每日练习之判断完数
package myjava; //2016-8-22题目:一个数如果恰好等于它的因子之和,这个数就称为"完数".例如6=1+2+3.编程 找出1000以内的所有完数. publi ...
- C++第10周项目4参考——完数
课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565 [项目4:输出完数](课本p86第20题)一个数如果恰好等于它的因子之和, ...
最新文章
- Science Bulletin:上海植生所王二涛组发表基于绝对丰度的植物根际微生物群落“扩增-选择”组装模型
- spring --(12)bean的生命周期
- android mvp简书,Android_MVP学习
- 外设驱动库开发笔记25:FM25xxx FRAM存储器驱动
- 产品经理:论项目计划有多重要?——软件项目管理
- Python数据分析教程:Numpy 中不得不知的4个重要函数
- java源码阅读Object
- 经典高清C语言 The C Programming Language
- Atitit.Gui控件and面板----数据库区-mssql 2008 权限 配置 报表查看成员
- jQuery学习(十)—替换方法
- centos 实现ssh远程连接docker
- 该来的终于来了:“第一起”基于 IPv6 的 DDoS 攻击
- ETF最神秘的地带:清算交收(背景知识篇)
- python 爬虫入门(3) proxy详解 代理详解
- 微信小商店设置服务器,微信小商店绑定运营者微信号步骤流程
- spiders的使用
- 关于基金知识的一些整理
- 2022-05-30 无法验证是否已安装所需的Microsoft更新KB2919355
- java换行转义字符串_回车,换行,转义字符“\r”,“\n”是什么关系?
- php中表格标记是,HTML标记语言——表格标记_HTML/Xhtml_网页制作
热门文章
- 程序设计基础(c语言)复习大纲,《程序设计基础-C》复习大纲.doc
- 报任安书文言现象_语文老师精心总结【文言文常考点】够你从初一用到初四!...
- linux类似360软件,linux下有什么类似鲁大师查看电脑配置的软
- 查询linux kafka安装目录,Kafka 1.0.0安装和配置--Linux篇
- python源码文件以什么格式结尾结尾_查看python源码,发现里面的函数都以pass结尾,那么意义何在?...
- python爬去百度图片_python实现爬取百度图片的方法示例
- php珠心算源码,深度解析珠心算的“开智”功能
- cam350怎么看顶层_蛋糕胚速学教程大全,适合初学者看哦!
- 【渝粤教育】国家开放大学2018年秋季 0707-21T办公室实务 参考试题
- mysql 内存溢出_mysql - MySQL在非常大的表上计算性能 - 堆栈内存溢出