An easy problem

最新推荐文章于 2022-01-06 09:25:02 发布

li__dawn

最新推荐文章于 2022-01-06 09:25:02 发布

阅读量345

点赞数

文章标签： C语言数学问题

本文链接：https://blog.csdn.net/LI__TH/article/details/86751640

版权

An easy problem
When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of dough …” , “100 yuan buy 100 pig” .etc…

One day Teddy met a old man in his dream , in that dream the man whose name was“RuLai” gave Teddy a problem :

Given an N , can you calculate how many ways to write N as i * j + i + j (0 < i <= j) ?

Teddy found the answer when N was less than 10…but if N get bigger , he found it was too difficult for him to solve.
Well , you clever ACMers ,could you help little Teddy to solve this problem and let him have a good dream ?
Input
The first line contain a T(T <= 2000) . followed by T lines ,each line contain an integer N (0<=N <= 10 10).
Output
For each case, output the number of ways in one line.
Sample Input
2
1
3
Sample Output
0
1
//**int范围10^9,**不转化会超时，数学问题，**m=i * j + i + j ,m+1=(i+1)*(j+1)//

#include <stdio.h>
#include <math.h>
int main()
 {
	 int T;
	long long m,i,c;
	 scanf("%d", &T);
	 while (T--) 
	 {
		scanf("%lld", &m);
		c= 0;
		for (i = 2; i <= sqrt(m + 1); i++)
		 {
		if ((m + 1) % i == 0) c++;
		}
		printf("%lld\n", c);
	}
	return 0;
}