解题思路:
首先我们要分析题目,面向过程进行分析
需要的功能
一:将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循环中的限制条件是到 i 为止,因为我们找的因子不能是它本身
第二个for循环中的break是提高效率的,因为我们要找的这个数的所有因子之和要等于这个数,当这个数的部分因子数已经大于这个数本身了,就没有找下去的必要了
存储最后要输出的数组应该定义在第二个for循环里面,因为每次定义的数组在第二个for循环结束后就被释放了,再次用第二个for循环的时候就重新定义,而且每次定义的数组的长度是改变的
每次求和(sum)的数据是不一样的,每一次就重新定义,用完了之后就自定释放
注意输出的格式问题
参考代码:
编译器上的如上,代码如下,个人觉得编译器的看的爽
#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; }
个人觉得这个代码还不错,要注意养成好的习惯,开辟的空间要尽量的释放掉,减少电脑的负担,同时要注意算法的效率问题,喜欢记得点赞哦
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复