Hdu 2601 An easy Problem

思路： i * j + i + j------> (i + 1) * (j + 1)  =  N+1----> 2 <= i+1 <= sqrt(N+1); (0 < i <= j)

 

CODE：

 

 

#include <stdio.h>
#include <stdlib.h>
#include < string.h>
#include <math.h>
using  namespace std;

int main()
{
     int T;
    scanf( " %d ", &T);
     while(T--)
    {
         int i, j;
        __int64 N;
         int cnt =  0;
        scanf( " %I64d ", &N);
        ++N;
         int m =  int(sqrt(N));
         for(i =  2; i <= m; i++)
        {
             if(N % i ==  0) cnt++;
        }
        printf( " %d\n ", cnt);
    }
     return  0;
} 

 

 

转载于:https://www.cnblogs.com/g0feng/archive/2012/08/30/2664504.html