hdu 2601

// http://acm.hdu.edu.cn/showproblem.php?pid=2601#include<stdio.h>#include<math.h>int main(){    int n,pos,i,q;    __int64 p;    while(scanf("%d",&n)!=EOF)    {        while(n--)        {            pos=0;            scanf("%I64d",&p);            p++;            q=(int)(sqrt(p*1.0));            for(i=2;i<=q;i++)              if(p%i==0)                 pos++;           printf("%d\n",pos);        }    }    return 0;}/*   虽然这个题目的名字叫An easy problem ，但是做起来，这还真有点困难   开始就用暴力破解的方法去做，很明显的，会超时，当时算到1w就很久，具体时间没看，因该有几十秒的   没办法，就求助百度了，我靠，原来 i*j+i+j 是可以变形的（i+1）*（j+1）=n+1   换句话说，就是找（n+1）的因子个数   这里要注意   为什么   ///////////            q=(int)(sqrt(p*1.0));            for(i=2;i<=q;i++)   //////////     因为i>0 那么i>1 所以就是从2开始  中间就相当于i*j=p  一样，所以这里     的for语句就是根据j来判断的（j>i   如果是按照i的话，因为i<=j 所以j>sqrt(p) ）     就不满足题目所需的条件了*/