解题思路:
首先我们要分析题目,面向过程进行分析
需要的功能
一:将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 人评分
不需要数组和指针的做法!!!浏览:1126 |
C语言程序设计教程(第三版)课后习题6.7 (C++代码)(经常这样写会不会被打死)浏览:2510 |
C语言训练-排序问题<2> (C++代码)(sort函数)浏览:1579 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:566 |
C语言训练-字符串正反连接 (C语言代码)浏览:622 |
最长单词 (C语言代码)浏览:1376 |
大神老白 (C语言代码)浏览:645 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:583 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:611 |
剪刀石头布 (C++代码)浏览:1712 |