3094. Hash函式

Description
明明覺得hash是個好演算法，程式碼短、效率高。某天，他碰到了一個求正方形個數的問題，於是很淡定地列舉對角線然後用hash判存在，妥妥的搞定，但是提交後卻wa了幾個點。仔細觀察其hash函式為： h=x*y+x+y 。為了讓明明知道這個函式存在什麼問題，對於給出一個h值，請你來告訴他有多少對(x,y)滿足上述式子(max(x,y)<=h；h，x，y都為非負整數)。

Input
多組測試資料，第一行為測試點的個數T,接下來每一行一個整數h，意義如上。

Output
一共T行,每行一個整數，分別表示有多少組(x,y)滿足要其對應的h值。

Sample Input
3
1
3
4

Sample Output
2
3
2

Hint
【樣例解釋】
(1,0),(0,1)
(0,3),(1,1),(3,0)
(4,0),(0,4)

【資料範圍】
對於30%資料 h<=20,000 , T<=1000
對於100%資料 h<=100,000,000 ， T<=10000;

分析：這是一道比較簡單的題目。
顯然，對於 h=xy+x+y 這個式子可以變換成 h+1=(x+1)(y+1)。
令 s=h+1，a=x+1，b=y+1；
於是題目就變成了：對於式子 s=a*b 有多少組(a,b)滿足要求。
因此只需求s的約數個數即可。

程式碼

#include <cstdio>
#include <cmath>
using namespace std;

int T,h;

int calc(int x)
{
	int s = 0;
	for (int i = 1; i <= sqrt(x); i++)
		if (x % i == 0)
			if (x / i == i) s += 1;
				else s += 2;
	return s;
}

int main()
{
	scanf("%d", &T);
	while (T--)
	{
		scanf("%d", &h);
		printf("%d\n", calc(h + 1));
	}
}