原题链接
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;
}