hdu1215

题目来源：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1007&cid=31343&problem=Problem%20%20G

解法或类型：循环结构。

Description

七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:

数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?。

 

Input

输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).

Output

对于每组测试数据,请输出一个代表输入数据N的另一半的编号.

Sample Input

3

2

10

20

Sample Output

1

8

22

题意描述

      给你1个数，计算这个数的因子和。

解题思路

      循环从让这个数从1开始求余到他的二分之一，如果结果为0，加入最后的结果。

时空分析： 

  

程序代码：

错误分析：

#include<stdio.h>

#include<math.h>

int main()

{

    intm,n,b,i,k,sum;

   

   scanf("%d",&m);

    while(m--)

    {

        sum=0;

       scanf("%d",&n);

       k=sqrt(n);

       

       for(i=1;i<=k;i++)

           {

               if(n%i==0)

               {

                            b=n/i;

                            if(b==n||b==i)

                            {

                                   sum=sum+i;

                            }

                      else

                            sum=sum+i+b;

                  }

           }

       printf("%d\n",sum);

    }

  

    return 0;

}

　1、超时，因为因子是成对存在的，只将循环进行到这个数的平方根就可以算出所有的因子。