7-160 找完数 (20 分)

2024-05-19 10:24:07

7-160 找完数 (20 分)

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。

输入格式：

输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。

输出格式：

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。

输入样例：

2 30

结尾无空行

输出样例：

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

结尾无空行

#include<iostream>
#include<string.h>
using namespace std;
#define maxn 10000
int main(){int m,n,a[maxn],count=0;cin>>m>>n;for(int i=m;i<=n;i++) {memset(a,0,sizeof(a));    //这是对数组进行初始化为0int sum=0;for(int j=1;j<i;j++) {//进行因子的保存if (i%j==0) {a[j]=1;   //值为1的索引即是因子sum+=j;   //顺便可以计算因子和}}if(i==sum){ //进行判断count++;    //这是判断有没有，若为0,则输出Noneprintf("%d = ",i);int tag=1;//tag的作用为进行格式化输出for (int t=0;t<maxn;t++){if(a[t]==1){if(tag){printf("%d", t);tag=0;} else {printf(" + %d",t);}}}printf("\n");}}if (count==0) {printf("None");}
}

7-160 找完数 (20 分)相关推荐

python编写一个判断完数的函数过程_第4章-30 找完数 (20分)python
所谓完数就是该数恰好等于除自身外的因子之和.例如:6=1+2+3,其中1.2.3为6的因子.本题要求编写程序,找出任意两正整数m和n之间的所有完数. 输入格式: 输入在一行中给出2个正整数m和n(1 ...
习题6-3 使用函数输出指定范围内的完数 (20 分)
本题要求实现一个计算整数因子和的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有完数.所谓完数就是该数恰好等于除自身外的因子之和.例如:6=1+2+3,其 ...
实验6-4 使用函数输出指定范围内的完数 (20 分)（python）
本题要求实现一个计算整数因子和的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有完数.所谓完数就是该数恰好等于除自身外的因子之和.例如:6=1+2+3,其 ...
实验4-1-3 找出最小值 (20 分)
实验4-1-3 找出最小值 (20 分) 本题要求编写程序,找出给定一系列整数中的最小值. 输入格式: 输入在一行中首先给出一个正整数n,之后是n个整数,其间以空格分隔. 输出格式: 在一行中按照&q ...
找完数，格式为“完数 = 因子1 + 因子2 + ... + 因子k”
所谓完数就是该数恰好等于除自身外的因子之和.例如:6=1+2+3,其中1.2.3为6的因子.本题要求编写程序,找出任意两正整数m和n之间的所有完数. 输入格式: 输入在一行中给出2个正整数m和n(1& ...
python找完数 pta_PTA——完全数
PTA 7-45 找完数网友"云上明月"的程序: #include int isPerfect(int num); int main() { int i,j,m,n,exist= ...
PTA:7-48 黑洞数 (20分)--加解析
7-48 黑洞数 (20分) 黑洞数也称为陷阱数,又称"Kaprekar问题",是一类具有奇特转换特性的数. 任何一个各位数字不全相同的三位数,经有限次"重排求差&quo ...
PAT --- 1037.在霍格沃茨找零钱（20 分）
1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十 ...
7-1 找第k小的数 (20 分)
设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数. 提示:函数int partition(int a[],int left,int right)的 ...

最新文章

热门文章