解题思路:
https://zhuanlan.zhihu.com/p/692286717
参考代码:
#include <bits/stdc++.h> using namespace std; const int N=100005; int a[N]; int n; vector<int> vd[N]; vector<int> cnt[N]; int main() { scanf("%d",&n); for(int i=1; i<=100000; i++) { for(int j=i; j<=100000; j+=i) { vd[j].push_back(i); } } for(int i=1; i<=n; i++) { scanf("%d",&a[i]); } sort(a+1,a+n+1); for(int i=1; i<=n; i++) { for(auto d:vd[a[i]]) { cnt[d].push_back(a[i]); } } int res=0; for(int i=1; i<N; i++) { if(cnt[i].size()>=3) res=i; } for(int i=0; i<3; i++) { printf("%d ",cnt[res][i]); } return 0; }
0.0分
161 人评分
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:842 |
IP判断 (C语言描述,蓝桥杯)浏览:1095 |
母牛的故事 (C语言代码)浏览:945 |
简单的a+b (C语言代码)浏览:582 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:690 |
川哥的吩咐 (C语言代码)浏览:611 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:565 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:449 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:912 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:3359 |