[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 ...
ANT spoj – Kiến
Nguồn đề bài: http://vn.spoj.com/problems/ANT/vn/ 1. Đề bài ANT spoj Họ nhà kiến tổ chức một trò chơi như sau để mừng năm mới. Những chú kiến quây thành một vòng tròn. Kiến chúa sẽ đưa ra một con số và gọi nó là số M (Mồi). Bắt đầu, kiến chúa đếm số 1, theo chiều kim đồng hồ, các ...
MYSTERY spoj – Số huyền bí
Nguồn đề bài: http://vn.spoj.com/problems/MYSTERY/ 1. Đề bài MYSTERY spoj Đất nước Văn Lang thời cổ xưa đã có những hiểu biết tân tiến về số học. Tương truyền rằng, vua Hùng Vương thứ 17 cùng các trưởng lão trong triều đình đã phát minh ra các số huyền bí. Các số này giúp chỉ dẫn ...
Tổng hợp tài liệu chuyên tin cần thiết
Dưới đây là tất cả các tài liệu chuyên tin kinh điển, các bạn download về theo các link dưới đây nhé: Tài liệu giáo khoa chuyên tin quyển 1, 2, 3.1, 3.2 Lê Minh Hoàng – Giải thuật và lập trình (link) Lê Minh Hoàng – 150 bài toán (link) Lê Minh Hoàng – Lí thuyết đồ thị (link) ...
BCACM11E spoj PTIT – Phương án bắn pháo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCACM11E/ 1. Đề bài BCACM11E spoj PTIT Một hệ thống phòng thủ của địch gồm N điểm (N<=100), giữa các điểm bất kỳ của hệ thống đều có thể đi lại trực tiếp hoặc gián tiếp với nhau thông qua hệ thống các đường hầm. Bài toán được đặt ...
cộng trừ nhân chia phân số trong pascal
Đề bài: viết chương trình nhập vào 2 phân số a/b , c/d với a/b lớn hơn c/d và không âm. Hãy tính các phép toán cộng, trừ, nhân, chia và xuất ra màn hình. Lưu ý: kết quả phải tối giản. Lời giải cộng trừ nhân chia phân số trong pascal – Cơ sở đề mình viết các phép tính là do ...
BCBOM spoj PTIT – Trò chơi dò mìn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCBOM/ 1. Đề bài BCBOM spoj PTIT Trong trò chơi dò mìn, người ta cho trước một ma trận cấp n*m trong đó có một số quả mìn ở các vị trí nào đó. Nhiệm vụ của người chơi là xác định vị trí của các quả mìn này dựa trên các ô xung quanh. ...
Viết thuật toán kiểm tra xem N là số nguyên tố hay không?
Viết bằng ngôn ngữ tự nhiên và sơ đồ khối thuật toán kiểm tra xem N là số nguyên tố hay không? Thuật toán kiểm tra số nguyên tố B1: Nhập N. B2: Nếu N<2, thì đến B7, ngược lại B3. B3: i=1; m=sqrt(N). B4: i=i+1; B5: nếu i<=m thì đến B6, ngược lại B8 B6: nếu N%i=0 thì đến ...
BCCOM spoj PTIT – Số nén tối giản
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCOM/ 1. Đề bài BCCOM spoj PTIT Ta gọi phép nén một số nguyên là tính tổng các chữ số của nó. Dễ thấy, sau một số phép nén, thì số còn lại chỉ có một chữ số và ko nén được nữa. Ta gọi số đó là số nén tối giản. Ví dụ cho số 86. Sau ...
BCBEADS spoj PTIT – Đếm hạt
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCBEADS/ 1. Đề bài BCBEADS spoj PTIT Bessie đã đổ ra bộ sưu tập của cô với N (1<=N<=80) hạt xanh và cam (biểu diễn bởi 0 và 1) xuống sàn. Bessie dọn dẹp sự lộn xộn bằng cách sắp xếp chúng lại thành 1 đường thẳng dài. Cô muốn ...
