Đề thi Olympic 30/4 môn tin học khối 10 năm 2015
Đề thi Olympic 30/4 môn tin học khối 10 năm 2015 Tổng quan đề thi STT TÊN BÀI TÊN CHƯƠNG TRÌNH DỮ LIỆU VÀO KẾT QUẢ 1 Đặt trạm phủ sóng MOBI.* MOBI.INP MOBI.OUT 2 Tam giác cân TGCAN.* TGCAN.INP TGCAN.OUT 3 Mạng Điện MANGDIEN.* MANGDIEN.INP MANGDIEN.OUT ...
[Bài tập] Giáo trình bài tập kỹ thuật lập trình
Viết chương trình để giải quyết các bài toán sau Bài 1: S(n) = 1+2+3+ … + n. #include <stdio.h> #include <iostream> using namespace std; int main() { long n, s=0,i; cin >> n; for (i=1; i<=n; i++) s=s+i; cout << s; ...
Đặt trạm phủ sóng – Olympic 30/4/2015 tin học 10
bài giải, thuật toán bài olympic 30-4 môn tin học lớp 10, kì thi olympic lần thứ 21 tại chuyên Lê Hồng Phong TP. Hồ Chí Minh 1. Đề bài Olympic 30/4/2015 tin học 10 Nhà cung cấp dịch vụ viễn thông Mobi đã khảo sát số lượng người sẽ dùng dịch vụ trên một con đường thẳng mới được ...
[C++] Viết chương trình tính tổng các số nguyên tố nhỏ hơn N
1. Đề bài tính tổng các số nguyên tố Cho số nguyên dương N nhập từ bàn phím, hãy tính tổng các số nguyên tố nhỏ hơn N Gợi ý: Bạn viết hàm kiểm tra số nguyên tố rồi duyệt qua các số nhỏ hơn N sau đó cộng vào tổng nếu là số nguyên tố. 2. Code tính tổng các số nguyên tố ...
[BT C++] Viết chương trình tính diện tích hình chữ nhật, hình vuông, hình tròn
1. Đề bài tính diện tích hình Viết chương trình nhập vào các cạnh, bán kính sau đó tính diện tích hình chữ nhật, hình vuông, hình tròn… Test ví dụ: input 4 5 5 6 1 2 3 4 5 5 6 output -----------Tinh DT HCN---------- nhap vao 2 ...
[C++] Bài 110: Chia 200000 bằng các loại giấy 1000đ, 2000đ, 5000đ
1. Đề bài trong BT Kỹ Thuật Lập Trình Cần có tổng 200000đ từ 3 loại giấy bạc 1000đ, 2000đ, 5000đ. Lập chương trình để tìm tất cả các phương án có thể. Bài Tập Kỹ Thuật Lập Trình 2. Code tham khảo 1 #include <iostream> using namespace std; int main() { int i, ...
[C++] Viết chương trình tìm UCLN, BCNN của 2 số a, b
1. Tìm UCLN, BCNN Cho 2 số nguyên A, B được nhập từ bàn phím, hãy viết chương trình tìm Ước chung lớn nhất (UCLN) và Bội chung nhỏ nhất (BCNN) của 2 số. Các bạn có thể tham khảo thêm về cách tính bằng Euclid tại đây: https://kienthuc24h.com/uoc-chung-lon-nhat-boi-chung-nho-nhat-c ...
[C++] Chữ số chính giữa là lớn nhất
1. Problem Chữ số chính giữa là lớn nhất Thông thường khi làm việc với con số, người ta quan tâm tới các chữ số theo thứ tự từ đầu tới cuối. Tuy nhiên đôi khi có những ông thầy vừa mập vừa xấu vừa khó lại còn ác ổng hay quan tâm tới những chữ số ở giữa. Chữ số ở giữa theo định ...
[C++] Đọc số thành chữ – hàng triệu
1. Đề bài Đọc số thành chữ Nhập vào số nguyên dương N (0<=N<=9999999) , hãy đọc số N thành chữ và theo chuẩn Tiếng Việt. Ví dụ: N = 123 -> mot tram hai muoi ba N = 2016 -> hai nghin khong tram muoi sau N = 1200000 -> mot trieu hai tram nghin N = 1005001 ...
[C++] Phân tích thừa số nguyên tố
1. Đề bài Phân tích thừa số nguyên tố Nhập một số nguyên dương N < 10000. Phân tích số N thành tích của các số nguyên tố. Yêu cầu: Xuất các số nguyên tố theo thứ tự giảm dần và xuất dấu nhân là “x” có khoảng trắng hai bên. Ví dụ: 999 = 37 x 3 x 3 x 3 1234567 = ...
[C++] Liệt kê các số nguyên tố nhỏ hơn n
1. Đề bài Liệt kê các số nguyên tố Hãy viết chương trình liệt kê các số nguyên tố nhỏ hơn N, với N thuộc kiểu integer. VD1: input 5 output 2 3 VD2 input 12 output 2 3 5 7 11 2. Code Liệt kê các số nguyên tố #include <iostream> #include ...
Phân tích một số bài tập Nhập môn lập trình C++
Môn: Nhập môn lập trình 1. Phân tích đoạn chương trình lỗi Đề bài: Bài 33 – KTLT: Tính S(n) = Căn (2 + Căn (2 +….. Căn (2 +căn(2) ))). có n dấu căn Code bị lỗi: -> vì sao nhập bất kì số nào cũng cho kết quả là 1.41421 ?? #include<iostream> #includ ...
BCJABUKE spoj – Nhặt táo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCJABUKE/ 1. Đề bài BCJABUKE spoj PTIT Mirko vừa tìm thấy 1 trò chơi điện tử cũ. Màn hình của game chia thành N cột. Ở dưới của màn hình , có 1 con thuyên chứa trong M côt (M<N). Người chơi có thê di chuyên thuyên sang trái hoặc ...
BCINCSEQ spoj PTIT – Đoạn tăng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCINCSEQ/ 1. Đề bài BCINCSEQ spoj PTIT Cho dãy số nguyên A = (a 1 , a 2 , …, a n ). Hãy tìm một đoạn dài nhất gồm các phần tử liên ti ế p trong dãy A có thứ tự không giảm Quy ước: Đoạn chỉ gồm đúng 1 phần tử trong A cũng ...
BCLUCKY1 spoj PTIT – Số gần may mắn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCLUCKY1/ 1. Đề bài BCLUCKY1 spoj PTIT Petya yêu thích các số may mắn. Ta biết rằng một số là số may mắn nếu biểu diễn thập phân của nó chỉ chứa các chữ số may mắn là 4 và 7. Ví dụ, các số 47, 744, 4 là số may mắn và 5, 17, 467 ...
VECTOR spoj – Tổng Vector
Nguồn đề bài: http://vn.spoj.com/problems/VECTOR/ 1. Đề bài VECTOR spoj Trong mặt phẳng tọa độ có N véc tơ. Mỗi một véc tơ được cho bởi hai chỉ số x và y. Tổng của hai véc tơ (x i , y i ) và (x j , y j ) được định nghĩa là một véc tơ (x i + x j , y i + y j ). Bài toán đặt ra là ...
BCPENNY spoj PTIT – Penny Game
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCPENNY/ 1. Đề bài BCPENNY spoj PTIT Penny Game là một trò chơi đơn giản cho hai người chơi. Trò chơi này yêu cầu mỗi người chơi chọn một dãy duy nhất ba mặt đồng xu ví dụ như HEADS TAILS HEADS (HTH). Các đồng xu sẽ được tung liên ...
BCMARA spoj PTIT – Chạy đua marathon
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCMARA/ 1. Đề bài BCMARA spoj PTIT John cho các con bò của mình chạy đua marathon! Thời gian bò N (1 <= N <= 5,000) về đích được biểu diễn theo dạng Số giờ (0 <= Số giờ <= 99), Số phút (0 <= Số phút <= 59), và số ...
P152PROE spoj PTIT – Đếm số cách
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P152PROE/ 1. Đề bài P152PROE spoj PTIT Cho 1 dãy số gồm n số nguyên a[1], a[2], …, a[n]. Đếm số cách chia dãy thành 3 phần bằng nhau, hay nói cách khác là đếm số cặp i, j thỏa mãn: Input Dòng đầu tiên chứa số n (1 ≤ ...
Giải đề ACM PTIT round 3 2015
Problem A: Nguyên tố cùng nhau Thuật toán : Số học (MOD nghịch đảo), tìm kiếm nhị phân. Ta có a x b mod k = 1 thì khi đó b là mod nghịch đảo của a, ở đây k = 10^9 + 7 là số nguyên tố nên b = a^(k-2) % k. Duyệt các phần tử trong mảng a, với mỗi a[i] thì ta tìm được mod nghịch đảo ...
