c晨光


私信TA

用户名:H1320312

访问量:13202

签 名:

大佬们带带我,学渣+oo,哎,我好笨,我为什么这么笨

等  级
排  名 655
经  验 3914
参赛次数 0
文章发表 23
年  龄 10
在职情况 学生
学  校 HBWLXY
专  业 学生

  自我简介:

生活当然需要多姿多彩,不过哪有刷题精彩呢,哇咔咔

解题思路:

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

需要的功能

一:将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;
}

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

 

0.0分

2 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区

唯一一个看起来正确的答案,前面的要么设置的是待定长度的数组,要么就是设置的定长数组,前者会报错,后者在测试较大数据时就会数据溢出
2021-08-19 12:02:16
  • «
  • 1
  • »