138. 完美数（卡码网周赛第二十四期（23年腾讯音乐笔试真题））

题目描述

小红定义一个数为“完美数”，当且仅当该数仅有一个非零数字。例如 5000, 4, 1, 10, 200 都是完美数。
小红拿到了一个大小为 n（2 <= n <= 2000）的数组 a，她希望选择数组中的两个元素（$1<=a[i]<=10^9$），满足它们的乘积为完美数。 小红想知道，共有多少种不同的取法?

输入

第一行输入一个整数 n，表示数组大小。
第二行输入 n 个整数，整数之间用空格隔开，表示数组中的元素。

输出

输出一个整数，表示取法个数。

样例输入

4
25 2 1 16

样例输出

3

提示

25 * 2 = 50； 2 * 1 = 2； 25 * 16 = 400。暴力枚举

题解1（C++版本）

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 2010;
int a[N],b[N],n;
LL sum, ans = 0;bool judge(LL x){int cnt = 0;while(x > 0){LL num = x % 10;x /= 10;if(num) cnt++;if(cnt > 1) break;}return cnt == 1 ? true : false;
}int main(){scanf("%d",&n);for(int i = 1; i <= n; i++) scanf("%d", &a[i]);for(int i = 1; i <= n; i++){for(int j = i + 1; j <= n; j++){sum = 1LL*a[i]*a[j];if(judge(sum)) ans++;}}printf("%d\n", ans);return 0;
}