Data structures & Algorithms

Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: NTUcoder Sài Gòn mưa tầm mưa tã, mưa rả rích đêm ngày, mưa tối tăm mặt mũi, mưa thối đất thối cát,... Mưa đến mức làm Nam quyết định hôm nay sẽ học bài, không đi chơi như mọi hôm nữa. Mà bị cái là lâu lắm rồi Nam chả học hành gì cả. Một chữ bẻ đôi cũng không học. Cho nên là có cái bài Toán dễ ơi là dễ mà Nam cũng làm không được. Bó tay rồi! Giúp Nam với các bạn :( Bài toán dễ-ơi-là-dễ đó như sau: n đường thẳng cắt nhau đôi một sẽ chia mặt phẳng thành bao nhiêu vùng khác nhau nếu như biết là không có 3 đường thằng bất kì nào đồng quy? Input:  n (số tự nhiên không quá  100 ) Output:  x (số tự nhiên là đáp án bài toán) Ví dụ input 2 output 4 input 3 output 7 Solution : #include <iostream> #include <math.h> using namespace std ; int main (){ int n; ...

Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: NTUcoder Trong một trận bóng đá, huấn luyện viên ghi nhận lại số áo của các cầu thủ phạm lỗi. Nếu cầu thủ nào mắc 3 lần phạm lỗi thì sẽ bị thay ra. Mười một cầu thủ của đội có số áo từ 1 đến 11. Cầu thủ thay vô mặc đúng số áo của cầu thủ thay ra. Bạn hãy viết chương trình xác định danh sách các cầu thủ bị thay ra. Dữ liệu nhập:  gồm hai dòng - Dòng thứ nhất: là số n thể hiện số lần các cầu thủ phạm lỗi (1 ≤ n ≤ 100). - Dòng thứ hai: gồm n số nguyên a 1 , a 2 , ..., a n  thể hiện số áo của các cầu thủ phạm lỗi theo thứ tự thời gian, mỗi số cách nhau một khoảng trắng (1 ≤ a i  ≤ 11) Dữ liệu xuất:  gồm hai dòng - Dòng thứ nhất là số nguyên m cho biết số lần các cầu thủ bị thay ra. - Dòng thứ hai gồm m số nguyên cho biết số áo của các cầu thủ bị thay ra theo thứ tự thời gian, mỗi số cách nhau một khoảng trắng. Ví dụ ...

Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: NTUcoder      Có một con  ốc sên muốn bò lên đỉnh của một cái cây cao V mét tính từ mặt đất. Trong một ngày nó có thể bò được A mét lên trên, tuy nhiên mỗi đêm khi ngủ, nó lại bị tụt xuống B mét. Nhiệm vụ của bạn là hãy viết chương trình xác định số ngày con ốc sên cần để bò lên đến đỉnh cây. Dữ liệu nhập: - Là ba số nguyên A, B và V cách nhau một khoảng trắng (1 ≤ B < A ≤ 10 9 , 1 ≤ V ≤ 10 9 ). Dữ liệu xuất: - Là số ngày con ốc sên cần để bò lên đến đỉnh cây. Ví dụ input 2 1 5 output 4 input 5 1 6 output 2 Solution : #include <iostream> using namespace std ; int main (){ int a,b,v; cin >> a >> b >> v; if (a>=v) cout << "1" ; else { if ((v-a) % (a-b)== 0 ){ cout << (v-a) / (a-b) + 1 ; } ...

Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 2.0 giây Giới hạn bộ nhớ: 128 megabyte Nguồn NTUcoder          Có n bạn sinh viên đang tham gia dự thi nấu ăn nhân dịp năm mới và được đánh số báo danh từ 1 đến n, bạn sinh viên thứ i tham dự với số lượng là a i  món ăn. Ban tổ chức sẽ đánh số các món ăn dự thi như sau: các món ăn của thí sinh thứ nhất đánh số từ 1 đến a 1 , các món ăn của thí sinh thứ hai đánh số từ a 1 +1 đến a 1 +a 2 .... và tương tự như vậy cho đến món cuối cùng. Sau khi chấm thi, Ban tổ chức chọn trao giải cho m món ăn với các số hiệu là p 1 , p 2 , ..., p m . Hãy cho biết các món ăn đạt giải đó thuộc về các bạn sinh viên nào? Dữ liệu nhập:  gồm 4 dòng - Dòng thứ nhất là số nguyên n (1 ≤ n ≤ 10 5 ) là số thí sinh tham gia dự thi. - Dòng thứ hai là n số nguyên a 1 , a 2 , ..., a n  (1 ≤ a i  ≤ 10 4 ) là số lượng món ăn của từng thí sinh, mỗi số cách nhau một ...

Số chính phương nhỏ nhất  Một số tự nhiên được gọi là số chính phương nếu căn bậc hai của số đó là một số tự nhiên.  Cho một dãy gồm n số tự nhiên a i   (0 ≤ a i  < 10 9 ; n < 10 4 ;  i =1, 2,...,n). Yêu cầu:  Bạn hãy lập trình tìm ra số chính phương nhỏ nhất không xuất hiện trong dãy số đã cho. Dữ liệu vào : Gồm 02 dòng:      - Dòng 1 ghi giá trị của n.      - Dòng thứ 2, ghi n số tự nhiên của dãy, hai số liền kề cách nhau một dấu cách.  Dữ liệu ra :Gồm 01 dòng ghi duy nhất một số chính phương nhỏ nhất không xuất hiện trong dãy số đã cho.  Solution : #include <bits/stdc++.h> using namespace std ; bool checkCP ( int n){ int x = sqrt (n); if (x*x==n) return true ; else return false ; } void del ( int *a, int &j, int viTri){ for ( int i = viTri;i<j;i++){ a[i] = a[i+ 1 ]; } j--; } int main (){ int n; cin >> n; int a[n],b[...

ALGOPRO4 - Cơ số Cho 1 số ở dạng nhị phân. Chuyển số đó sang dạng bát phân. Input Một dòng gồm 1 số ở dạng nhị phân (Không quá 63 chữ số).  Output Đáp án của bài toán. Example Test 1: Input: 1100 Output: 14 Test 2: Input: 11001100 Output: 314 Hướng Dẫn :   - Thêm các phần tử 0 ở đầu nếu độ dài chuỗi không chia hết cho 3.  - Mỗi bước chuyển đổi 3 kí tư:   Theo quy tắc 000 -> 0 001 -> 1 010 -> 2 011 -> 3 100 -> 4 101 -> 5 110 -> 6 111 -> 7 http://codepad.org/DilGfhtR#entry Đáp án