HDU - 2601：满足等式

原题链接
x学姐小时候常常思考一些数学问题，比如“鸡兔同笼”“百钱买百鸡”等等。 有一天，x学姐梦见了一个很帅的小哥哥，他说自己叫tourist，她给了x学姐一个问题： 给出一个正整数N，当满足“i*j+i+j=N”时， i，j有多少种不同的组合，x学姐被小哥哥的美色所迷，失去了计算能力，你能帮帮她嘛？(0 < i <= j)
Input
第一行包含一个T(T <= 2000)。在之后的T行，每一行包含一个整数N (0<=N <= 1e10)。
Output
对于每个N，输出一行答案，表示组合的个数。
Sample Input
2
1
3
Sample Output
0
1

题目描述

在正整数中选择i,j使得等式i*j+i+j = N，求有多少种组合数

思路：将等式化为(i+1)(j+1)-1 = N，那么就可得到(i+1)(j+1) = N+1，只需要满足N+1对i+1取余为0就可以，因为j是大于等于i的

代码如下

#include<stdio.h>
#include<string.h>
#include<queue>
#include <math.h>
using namespace std;
typedef long long ll;
int t,ans,i;
ll n,sum;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld",&n);
        sum = n+1;
        ans = 0;
        n = sqrt(sum * 1.0);
        for(i = 2;i <= n;i++)
        {
            if(sum % i == 0)
                ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}