菜修狗

用户名：jxnu

访问量：3512

签　名：

がばる、しよおにん

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

　　自我简介：

a simple preson want to do someting

TA的其他文章

我愿称之为最捞解法
浏览：114

我愿称之为最捞解法
浏览：187

关于使用了两个for会出现错误情况的解答
浏览：110

你可能喜欢

A+B for Input-Output Practice (IV) （C++代码）

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

　　作者: 菜修狗　　　　发表时间：2021-05-26 19:25:11 浏览：1070　|　评论：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语言程序设计教程（第三版）课后习题8.3 （C语言代码）

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

A+B for Input-Output Practice (IV) （C++代码）

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

不容易系列（C语言代码）

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

评论区

精彩推荐

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

矩形面积交（C语言代码）

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

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

简单的a+b （C语言代码）

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

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

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

C语言训练-大、小写问题（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

菜修狗

TA的其他文章

你可能喜欢

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

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

A+B for Input-Output Practice (IV) （C++代码）

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

不容易系列 （C语言代码）

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

评论区

精彩推荐

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

矩形面积交 （C语言代码）

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

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

简单的a+b （C语言代码）

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

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

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

C语言训练-大、小写问题 （C语言代码）

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

不容易系列（C语言代码）

　　评论区

矩形面积交（C语言代码）

C语言训练-大、小写问题（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）