Lỗ hổng lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Các chữ số từ 0 đến 9, nếu một chữ số bất kỳ có một đường khép kín thì ta gọi chữ số đó có 1 lỗ hổng, có hai đường khép kín thì ta gọi số đó có 2 lỗ hổng, và không có đường khép kín nào thì ta gọi chữ số đó có 0 lỗ hổng. Vậy các chữ số 0, 4, 6, 9 có 1 lỗ hổng, chữ số 8 có 2 lỗ hổng và các chữ số 1, 2, 3, 5, 7 có 0 lỗ hổng. Cho một số nguyên dương ~k~ (~1 ≤ k ≤ 10^6~), ta luôn đếm được số lỗ hổng của các chữ số xuất hiện trong nó.
Ví dụ: Với ~k = 388247~ thì ta đếm được N có 5 lỗ hổng.
Yêu cầu: Tìm số có lổ hổng lớn nhất trong dãy đã cho.
Input:
- Dòng 1: Ghi số nguyên dương ~N~ (~0< N \le 10^5~).
- Dòng 2: Ghi ~N~ số nguyên ~a_1, a_2,....a_n.(0<= a_i <= 10^6)~, mỗi số cách nhau ít nhất 1 ký tự trắng.
Output:
- Dòng 1: In ra lổ hổng lớn nhất trong dãy đã cho.
Example:
Input:
7
234 24689 34 12 123 234 4567
Output:
5
Bình luận
include <bits/stdc++.h>
using namespace std; int main() {int a[100005],n; cin>>n; for( int i=1;i<=n;i++) cin>>a[i]; if(sqrt(a(i))==trunc(sqrt(a(i)))) cout<<a(i)<<' '; return 0; }
include<bits/stdc++.h>
using namespace std; int main() {int a[100005],n; cin>>n; for( int i=1;i<=n;i++) cin>>a[i];
1
đa tạ minh béo
ok
minh béo
v
l
hi
the nào lại hay
hi