菜修狗

用户名：jxnu

访问量：3743

签　名：

がばる、しよおにん

等　　级
排　　名	4025
经　　验	1782
参赛次数	3
文章发表	11
年　　龄	18
在职情况	学生
学　　校	江西师范大学
专　　业	数据科学与大数据技术

　　自我简介：

a simple preson want to do someting

TA的其他文章

不需要在复制输出的啦（C语言最全解析，大家可以分享想法）
浏览：1115

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

不需要在复制输出的啦（C语言最全解析，大家可以分享想法）

　　作者: 菜修狗　　　　发表时间：2021-05-26 19:25:11 浏览：1115　|　评论：3　

原题链接：C语言训练-亲密数

## 首先讲一下的我的思路历程
## 我首先开始想的是，使用的两重循环来进行判断，判断是否是亲密数的情况，
这样的代码如下：
```c
#include<stdio.h>
int all(int a)
{
	int sum = 1;//计算包含1的所有因子之和
	for(int i = 2; i < a; i++)
	{
		if(a % i == 0)
		sum += i;
	}
	return sum;
}
int qingmi(int a,int b)//计算是否是亲密数
{
	if(all(a) == b && all(b) == a)
	{
		if(a != b)
		printf("(%d,%d)", a, b);
	}
	return 0;
}
int main()
{
	for(int i = 3; i <= 3000; i++)//二次循环进行遍历
	{
		for(int j = 3; j <= 3000; j++)
		{
			if( i < j)
			qingmi(i,j);
		}
	}
	return 0;
}
```
但是这样的情况会在测试后发现了，非常抱歉，超时了；
![爆掉了](/image_editor_upload/20210526065540_26234.png "爆掉了")
所以我就在想了一个办法来优化，
有几个办法来优化
1. 我们可以首先来判断是不是素数，如果是素数的话，那么就可以直接跳过；
1. 我们可以使得第二个循环来的判断是不是大于第一个数，如果大于第一个数的情况下；
1. 可以单次先判断单次S（a） == b，再进行判断S(b) == a;

得到的结果的代码就很奇怪的形式失败了；
给大家来看看这个代码；
```c
#include<stdio.h>
int nosushu(int a)
{
	int flag = 0;
	for(int i = 2; i < 10; i++)//判断是否是一个素数
	{
		if(a % i == 0)
		{
			flag = 1;
			break;
		}
	}
	if(flag == 1)
	return a;
	else
	return 0;
}
int sum(int a)//使得包含1的所有因子的和
{
	int sum_1 = 1;
	for(int i = 2; i < 0; i++)
	{
		sum_1 += i;
	}
	return sum_1;
}
int qingmi(int a,int b)
{
	if(nosushu(a) != 0 && nosushu(b) != 0)
	{
		if(sum(a) == b)//首先进行判断a的因子之和是否等价于b，减少计算时间（本来就是惰性求值）
		{
			if(sum(b) == a)
			return 1;
		}
	}
	return 0;
}
int main()
{
	int a = 0;
	for(int i = 200; i < 3001; i++)
	{
		int a = i;
		for(int j = a + 1;  j < 3001; j++)
		{
			if(qingmi(i,j) == 1)
			printf("(%d,%d)",i,j);
		}
	}
	return 0;
}
```
但是我在dev上面运行的结果却是![](/image_editor_upload/20210526071041_28134.png)
~~**麻了麻了.jpg**~~
####  所以我在最后转念一想，为什么我一直执着于两个数字，如果我单词遍历，得到所有的数的因子和在的进行判断，再和这个因子和进行比较，比较后然后输出结果。
最后结果就是这样的
```c
#include <stdio.h>
int main()
{
	int n, a, i, j, b[10] = {0}, s=0;
	for(i=2;i<3000;i++)//直接进行遍历(*￣︶￣)
	{
		int s1=0,s2=0;
		for(j=1;j<=i/2;j++)
		{
			if(i%j==0)
			{
				s1+=j;//获取因子和
			}
		}
		if(s1!=i)//判断不是为自身
		{
			for(a=1;a<=s1/2;a++)
			{
				if(s1%a==0)
				{
					s2+=a;
				}
			}
			if(s2==i)
			{
				b[s]=s2;//由数组来保存相应的结果
				s++;
			}
		}
	}
	for(int k = 0; k + 2< l; k = k + 2)
	{
		if(b[k] != 0)//判断不为0
		printf("(%d,%d)",b[k],b[k + 1]);//必定成对出现
	}
	return 0;
}
```
终于成功啦！！
![](/image_editor_upload/20210526072336_68501.png)
谢谢大家！加油！

0.0分

7 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

superman

想问一下为什么一定成对出现呀

2022-11-24 22:38:07

王宗源

一样一样，兄弟，可是我没想到优化，哎

2021-11-07 21:08:27

Alexis

(๑•̀ㅂ•́)و✧ 向大佬学习

2021-10-29 09:46:33

菜修狗

TA的其他文章

你可能喜欢

C二级辅导-阶乘数列（C语言代码）

蛇行矩阵（C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

不需要在复制输出的啦（C语言最全解析，大家可以分享想法）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

【亲和数】（C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

循环入门练习5 （C语言代码）

1071题解

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

交换Easy （C语言代码）

1134题解(求分析)

菜修狗

TA的其他文章

你可能喜欢

C二级辅导-阶乘数列 （C语言代码）

蛇行矩阵 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

不需要在复制输出的啦（C语言最全解析，大家可以分享想法）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

【亲和数】 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

循环入门练习5 （C语言代码）

1071题解

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

交换Easy （C语言代码）

1134题解(求分析)

C二级辅导-阶乘数列（C语言代码）

蛇行矩阵（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

　　评论区

【亲和数】（C语言代码）

母牛的故事（C语言代码）