trang chủ / đề bài / ld_ts10_23_c

Dãy số

Đề bài

Mô tả

Cho một dãy số nguyên gồm n phần tử ai. Viết chương trình tìm các số có dạng 3·k+5 (với k là một số tự nhiên) của dãy số đã cho.

Số tự nhiên k có thể bằng 0, tức là các số cần tìm là 5,8,11,14,… Mỗi phần tử của dãy có dạng trên đều được in ra: nếu một giá trị như vậy xuất hiện nhiều lần trong dãy thì in đủ số lần xuất hiện.

Dữ liệu vào

  • Dòng thứ nhất là số tự nhiên n (1≤n≤102);
  • n dòng tiếp theo là n số nguyên ai (−103≤ai≤1012, 1≤i≤n).

Dữ liệu ra

In ra các số có dạng 3·k+5 theo thứ tự tăng dần (không giảm) trên cùng một dòng và cách nhau một khoảng trắng. Nếu không tìm thấy thì in ra số 0.

Ràng buộc

  • 1≤n≤102.
  • −103≤ai≤1012.

Ví dụ

Input Output Giải thích
5
5
15
14
15
17
5 14 17 5=3·0+5, 14=3·3+5, 17=3·4+5. Số 15 không có dạng này.
6
8
-1
999999999998
2
8
11
8 8 11 999999999998 Ví dụ thêm. Số 8 xuất hiện hai lần nên được in hai lần. −1=3·(−2)+5 và 2=3·(−1)+5 không được chọn vì k phải là số tự nhiên.
3
2
-4
3
0 Ví dụ thêm. Không có số nào có dạng 3·k+5 với k≥0.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0