写代码遇到的问题-代码效率优化

写代码遇到的问题-代码效率优化

---

一个C语言小白，今天遇到一个问题。一直以来我都认为代码效率不是我这个水平应该考虑的，直到今天我做了一个educoder上的题，自己的代码在devc++上可以运行，但ctrl+c和ctrl+v就错误，提示
注意代码效率

题目是

题目描述:两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。

##下面先康康我的代码

#include<stdio.h>
void solve(){
    /*********Begin*********/
    int A,B,sum1=0,sum2=0;
    int i;
    for(A=1;A<3000;A++)
 {
    for(B=1;B<3000;B++)
  {
    for(i=1;i<A/2;i++)
    {
        if(A%i==0)
        {
            sum1+=i;
        }
    }
    for(i=1;i<B/2;i++)
    {
        if(B%i==0)
        {
            sum2+=i;
        }
    }
    if(sum1==B&&sum2==A)
    {
        printf("(%d,%d)",A,B);
    }
   }
  }
    /*********End**********/ 
}
int main(void)
{  
    solve();
    return 0;
}

我了个去，这是多少个for电脑都反应不过来了。
后来百度一下，来康康大神

#include <stdio.h>
 
int main()
{
    int a, i, b, n;
    for (a = 1; a < 3000; a++)
    {   
    
        for (b = 0, i = 1; i <= a / 2; i++ )
        {
            if(! (a % i)) 
            {
                b += i;
            }    
        }
 
        for (n = 0, i = 1; i <= b/2; i++)
        {
            if(! (b % i)) 
            {
                n += i;
            }
        }
 
        if(n == a && a < b)
        {
            printf("(%d,%d)", a, b); 
        }
 
    }   
    return 0;
}

对比我的简单除暴，大神是

1. 通过a的因子和来找到符合规定的b
2. 为保证两个数不相同就有a<b
   除了这个在分享一些我看到的
   (1) 用for(; 😉 代替while(1)

(2) 循环的时候首先进行内部数据的循环，然后进行外部数据的循环

(3) 同一层循环之内，尽量只安排同一数据的相关操作

(4) 编译的时候头文件不要相互包含，尽量简单

(5) 尽量不要使用乘除， 多用加减和移位操作

(6) 部分复制、计算操作可以用SIMD命令代替，比如 SSE命令等等

(7) 如果是服务器软件或者是游戏客户端软件，请多使用查询，少计算

(8) if() …else()的时候，把最长出现的代码放在前面，不经常出现的结果放在后面

(9) 使用数组的时候，多使用int p = &value[0]; p ++;迭代的形式， 这样可以减少数据的计算*

(10) 优化算法，发挥当前CPU多核的优势，最大限速地发挥CPU的特性
希望对大家有帮助