第十六周 OJ:找出N之内的所有完数

来源:互联网 发布:淘宝上我的店铺去哪找 编辑:程序博客网 时间:2024/05/22 10:41

问题及代码:

/* *Copyright (C) 2014,烟台大学计算机学院 *All rights reserved. *文件名称 :mian.cpp *作    者 :李楠 *完成日期 :2014年12月15日 *版 本 号 :v1.0 * *问题描述 :一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。              编程序找出N之内的所有完数,并按下面格式输出其因子: *输入描述 :N *程序输出 :? its factors are ? ? ? */#include <iostream>using namespace std;int main(){    int i,j,sum,n,p,l;    int a[100];    cin>>n;    for(i=2;i<=n;++i)    {        sum=0;        p=0;        for(j=1;j<=i/2;++j)        {            if(i%j==0)            {               a[p]=j;               p++;              sum=sum+j;            }        }        if(sum==i)        {            cout<<sum<<" its factors are ";            for(l=0;l<p;l++)            cout<<a[l]<<" ";            cout<<endl;        }    }    return 0;}


运行结果:

知识点总结:

完数的输出是没有问题 可是后面输出的他的因子,让我花费了好长时间,还要用到数组,好像用的时间太长了……

学习心得:

心得就是继续刷OJ!!!!

0 0