数组中所有数的乘积是不是一个完全平方
此题是我之前写过的题,当时时间超限题目描述给定一个长度为n的数组a,告诉我们它是否有一个非空的子序列,使其元素的乘积不是一个完全平方。一个序列b是一个数组a的子序列,如果b可以通过删除一些(可能是零)元素从a中获得。输入第一行为整数t(1≤t≤100),即测试用例个数。测试用例的描述如下。每个测试用例的第一行包含一个整数n(1≤n≤100)-数组a的长度。输出每个测试用例的第二行包含n整数a1, a2, ......, an(1≤ai≤10^4)-数组a的元素。如果有一个
原创
2021-07-26 19:25:14 ·
390 阅读 ·
0 评论