Đề ôn tập môn Tin học THCS - Đề số 46 - Năm học 2024-2025

Nội dung tài liệu: Đề ôn tập môn Tin học THCS - Đề số 46 - Năm học 2024-2025

1. Đọc sách Description THPT Chuyên Vĩnh Phúc có K bạn (1≤K≤1000) tham dự vào cuộc thi đọc sách hàng năm do Đoàn Thanh Niên tổ chức. Trong cuộc thi này, mỗi học sinh sẽ cùng đọc một quyển sách có N trang (1≤N≤105). Bạn thứ k có thể đọc với tốc độ Sk trang/phút, nhưng nó chỉ có thể duy trì tốc độ này trong Tk phút liên tục. Sau đó, phải nghỉ trong ít nhất Rk phút, kể cả trong trường hợp bạn ý không dùng hết khả năng để đọc (1≤Sk,Tk,Rk≤100). Xác định thời gian nhỏ nhất để mỗi học sinh hoàn thành việc đọc sách. Input • Dòng đầu tiên chứa hai số nguyên dương N và K. •K dòng tiếp theo, dòng thứ k chứa ba số nguyên dương Sk,Tk và Rk. Output Đưa ra K dòng. Dòng thứ k là thời gian tối thiểu (tính theo phút) để học sinh thứ kk hoàn thành cuốn sách. Làm tròn kết quả lên số nguyên dương nhỏ nhất và lớn hơn hoặc bằng nó. Sample Input 1 10 3 2 4 1 6 1 5 3 3 3 Sample Output 1 6 7 7
2. tribonacci Description Dãy số tribonacci được định nghĩa như sau: •a0=0 •a1=0 •a2=1 •an=an−1+an−2+an−3, 3n≥3. Các phần tử ban đầu của dãy là: 0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504, 927, 1705, 3136, 5768, 10609, 19513, 35890, 66012, 121415, 223317, 410744, 755476, 1389537, 2555757, 4700770, 8646064, Cho số n, tìm số tribonacci đầu tiên lớn hơn hoặc bằng n. Input • Input gồm nhiều test, s lượng test không quá 100. • Mỗi test gồm một dòng chứa số nguyên n(0≤n≤109). Output Với mỗi test, in ra số tribonacci tìm được. Sample Input 1 1 2 3 4 5 Sample Output 1 1 2 4 4 7
3. NUMBER Description Cho số n và mảng a gồm 10 số nguyên, đánh số từ 0 đến 9. Bạn cần tính số các số nguyên dương thỏa mãn điều kiện sau: • Chiều dài không vượt quá n. • Không có chữ số 0 ở đầu. • Chữ số thứ I (0≤i≤9) xuất hiện ít nhất ai lần. Input • Dòng đầu tiên chứa số nguyên dương n(1≤n≤100). • Dòng tiếp theo chứa 10 số ai (0≤ai≤100). Output In ra số lượng số nguyên dương thỏa mãn trong mô đun 109+7. Sample Input 1 1 0 0 0 0 0 0 0 0 0 1 Sample Output 1 1 Sample Input 2 3 1 1 0 0 0 0 0 0 0 0 Sample Output 2 36 MINLEX2 Description Cho hai số nguyên dương 1≤L≤R≤109 và số nguyên dương k (k≤109). Tìm số X có thứ tự từ điển nhỏ nhất thoả mãn L≤X≤R và chia hết cho k.
4. Input Gồm nhiều dòng, mỗi dòng chứa ba số nguyên L,R,k Output Gồm nhiều dòng, mỗi dòng chứa số X tìm được tương ứng với dữ liệu vào, nếu không tồn tại ghi -1 Sample Input 1 4 7 5 11 19 10 4 111 20 Sample Output 1 5 -1 100