找公因子之和超时

Problem J: 寻找第i个数(Append Code)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3561  Solved: 1634
[Submit][Status]

Description

对于给出的一个由非负整数组成的一个序列，求其中的第i个数是多少。

编写下面的函数：

void getData(int data[],int i,int n,int *p);

参数：data[]是需要在其中查找的数组，i是需要查找的数据的序号，n是data[]的长度，p用于返回data中的第i个值。如果i不是一个合法的序号（合法的序号从0开始计数），则*p的值被置为-1，否则置为data[]中的第i个数。

Input

输入有3行：第一行是一个整数101>N>0，表示数组有N个数；第二行含有N个非负整数 ，是数组的元素；第三行是一个int类型范围内的整数，表示要查找的元素的序号。

Output

如果找到了，输出：

data[?] = #.

其中?、#分别是下标（即输入的序号）和相应的值。

否则，输出：

The index is overflow.

Sample Input

10 1 2 3 4 5 6 7 8 9 10 1

Sample Output

data[1] = 2.

HINT

Append Code

append.c

超时代码

#include<stdio.h>
#include<string.h>
#include<math.h>
 int sumOfFactor(int n)
 {
     int sum=0;
     for(int i=1;i<=n/2;i++)
     {
            if(n%i==0)
                sum+=i;
     }
     return sum;
 }
 int friendNum(int n)
 {
     int z=sumOfFactor(n);
     if(z==n)
        return 0;
     if(n==sumOfFactor(z))
        return z;
     else
        return 0;
 }
int main()
{
    int m,n;
    scanf("%d",&m);
    n=friendNum(m);
    if (n>0)
        printf("Find the friendly number of %d is %d.",m,n);
    else
        printf("There is no friendly number of %d.",m);
    return 0;
}

原因：使用for循环次数太多

解决后

#include<stdio.h>
#include<string.h>
#include<math.h>
 int sumOfFactor(int n)
 {
     int sum=1;
     for(int i=2;i<=sqrt(n);i++)
     {
            if(n%i==0)
            {
             sum+=i;
             sum+=n/i;
            }

     }
     return sum;
 }
 int friendNum(int n)
 {
     int z=sumOfFactor(n);
     if(z==n)
        return 0;
     if(n==sumOfFactor(z))
        return z;
     else
        return 0;
 }
int main()
{
    int m,n;
    scanf("%d",&m);
    n=friendNum(m);
    if (n>0)
        printf("Find the friendly number of %d is %d.",m,n);
    else
        printf("There is no friendly number of %d.",m);
    return 0;
}

开根解决！！