解题思路:

首先我们要分析题目,面向过程进行分析

需要的功能

一:将n以内的数提取出来(就是第一个for循环,因为我们要找的是n以内《包含n》的满足条件的数)



二:从n以内提取的数中找到这个数的因子,并把所有的因子数求和   如

4的因子是1、2

6的因子是1、2、3


于是有了第二个for循环,这个for的功能有如下几条

1》找某个数(i)的所有的因子数

2》用数组a将找到的因子存起来,如果满足所有因子数之和等于这个数(i),就把数组a中存的数输出来,t++的作用是使数组地址后移

3》将满足条件的数输出来,这里的输出就是用的第三个for语句,在第二个for语句的里面

4》sum是把所有的数进行求和


注意事项:
第二个for循环中的限制条件是到             为止,因为我们找的因子不能是它本身


第二个for循环中的break是提高效率的,因为我们要找的这个数的所有因子之和要等于这个数,当这个数的部分因子数已经大于这个数本身了,就没有找下去的必要了


存储最后要输出的数组应该定义在第二个for循环里面,因为每次定义的数组在第二个for循环结束后就被释放了,再次用第二个for循环的时候就重新定义,而且每次定义的数组的长度是改变的


每次求和(sum)的数据是不一样的,每一次就重新定义,用完了之后就自定释放


注意输出的格式问题


参考代码:

360截图18750811132944.png

编译器上的如上,代码如下,个人觉得编译器的看的爽

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
{
for(int j=1,a[i],t=0,sum=0;j<i;j++)
{
if(sum>i)
break;
if(i%j==0)
{
a[t]=j;
t++;
sum+=j;
}
if(sum==i&&j==i-1)
{
cout<<i<<" its factors are ";
for(int k=0;k<t;k++)
cout<<a[k]<<" ";
cout<<"\n";
}
}
}
return 0;
}

个人觉得这个代码还不错,要注意养成好的习惯,开辟的空间要尽量的释放掉,减少电脑的负担,同时要注意算法的效率问题,喜欢记得点赞哦

点赞(4)
 

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

LeonNieh 3年前 回复TA
唯一一个看起来正确的答案,前面的要么设置的是待定长度的数组,要么就是设置的定长数组,前者会报错,后者在测试较大数据时就会数据溢出