小红定义一个数为“完美数”,当且仅当该数仅有一个非零数字。例如 5000, 4, 1, 10, 200都是完美数。 小红拿到了一个大小为的数组,她希望选择两个元素,满足它们的乘积为完美数。 小红想知道,共有多少种不同的取法? 数据范围:
区块链毕设网qklbishe.com为您提供问题的解答
小红定义一个数为“完美数”,当且仅当该数仅有一个非零数字。例如 5000, 4, 1, 10, 200都是完美数。
小红拿到了一个大小为的数组,她希望选择两个元素,满足它们的乘积为完美数。
小红想知道,共有多少种不同的取法?
数据范围:
import java.util.*; import java.math.BigInteger; //我是fw,只会暴力 public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param arr int整型一维数组 * @return int整型 */ public int perfectPair(int[] arr) { // write code here int len = arr.length; int res = 0; for (int i = 0; i < len; i++) { for (int j = i + 1; j < len; j++) { BigInteger mul = BigInteger.valueOf(arr[i]).multiply(BigInteger.valueOf( arr[j])); res += judgeNum(mul); } } return res; } private int judgeNum(BigInteger mul) { String string = mul.toString(); int nonZero = 0; int len = string.length(); for (int i = 0; i < len; i++) { if (string.charAt(i) != '0') { nonZero += 1; } if (nonZero > 1) { return 0; } } if (nonZero == 1) { return 1; } else { return 0; } } }
56:59
以上就是关于问题小红定义一个数为“完美数”,当且仅当该数仅有一个非零数字。例如 5000, 4, 1, 10, 200都是完美数。
小红拿到了一个大小为的数组,她希望选择两个元素,满足它们的乘积为完美数。
小红想知道,共有多少种不同的取法?
数据范围:的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训