Bí kíp luyện "Code"
Xem dạng PDF
Mã bài:
codetip
Điểm:
1,3 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Tèo là một học sinh rất đam mê với lập trình. Một ngày nọ, Tèo được một người lạ mặt trao cho một tờ giấy, bên trong có chứa một câu đố. Người lạ mặt ấy bảo rằng nếu ai giải được câu đố thì sẽ nhận được quyển bí kíp "~300~ Bài Code Thiếu Nhi". Bên trong tờ giấy có một xâu kí tự bao gồm chữ cái Tiếng Anh in thường ~(a, b, c, \dots, x, y, z)~ và chữ số ~(0, 1, 2, \dots,7, 8, 9)~.
Câu đố chính là hãy tìm ra những số có trong xâu mà chia hết cho cả ~3~ và ~5~, các số trong xâu sẽ không có chữ số ~0~ vô nghĩa ở đầu. Là bạn thân của Tèo, bạn hãy giúp Tèo hoàn thành câu đố nhé!
Dữ liệu vào
- Dòng đầu tiên gồm một số tự nhiên ~N~ ~(1 \leq N \leq 5 \times 10^5)~ là độ dài của xâu.
- Dòng thứ hai gồm một xâu kí tự bao gồm chữ cái Tiếng Anh in thường ~(a, b, c, \dots, x, y, z)~ và chữ số ~(0, 1, 2, \dots,7, 8, 9)~.
Kết quả ra
- In ra màn hình gồm nhiều dòng, mỗi dòng tương ứng với một số tìm được.
Lưu ý:
- Thứ tự các số phải đúng với thứ tự trong xâu (Xét từ trái sang phải).
- Các số bị trùng nhau vẫn được in ra trong kết quả.
- Luôn có ít nhất một số thỏa yêu cầu đề bài.
Ràng buộc
- Subtask ~1~ ~(50 \%)~: Các số trong xâu có giá trị không lớn hơn ~10^{18}~.
- Subtask ~2~ ~(50 \%)~: Các số trong xâu có giá trị không lớn hơn ~10^{100}~.
Ví dụ
Dữ liệu vào
18
ab15cd1230ef9g15jk
Kết quả ra
15
1230
15
Bình luận
include <bits/stdc++.h>
using namespace std; string s; bool kiemtraxau(string s) { long long sum = 0; for(char c : s) sum += c - '0'; return (sum % 3 == 0 && (s.back() == '0' || s.back() == '5')); } int main() { long long n; cin>>n; cin.ignore(); getline(cin,s); for(int i=0;i<n;i++) { if(isdigit(s[i])) { string j=""; j+=s[i]; while(i+1<n&&isdigit(s[i+1])) {j+=s[i+1];i++;} if(kiemtraxau(j))cout<<j<
}