2020 ICPC Asia Taipei-Hsinchu Site A.Right-Coupled Numbers(数学)

最新推荐文章于 2021-09-14 09:42:43 发布

原创最新推荐文章于 2021-09-14 09:42:43 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

基础算法/思维同时被 2 个专栏收录

50 篇文章

订阅专栏

Math

23 篇文章

订阅专栏

博客围绕某问题展开，包含问题描述、解决方案，重点提及质因数分解，可能还给出了相关代码，聚焦信息技术领域的质因数分解问题处理。

Description
在这里插入图片描述
Solution
质因数分解

Code

int main(int argc, char const *argv[])
{
	int T;scanf("%d",&T);
	while(T--) {
		int x;scanf("%d",&x);
		bool flag = false;
		for(int i = 1;i * i <= x;++i) {
			if(x % i == 0) {
				int a = i, b = x / i;
				if(b <= 2 * a){flag = true;break;}
			}
		}if(flag) printf("1\n");else printf("0\n");
	}
	return 0;
}