Cho khai báo int a 1 2 3 4 5 cho biết câu lệnh cout a 3 thì in ra giá trị gì trên màn hình

• Dòng đầu tiên: số nguyên dương T là số lượng test.

• Với mỗi bộ test, dữ liệu vào gồm 2 dòng:

- Dòng thứ nhất chứa hai số nguyên dương n và k (2 <= n <= 100, 1 <= k <= n-1). Với n là số lượng cọc gỗ, k là chiều dài mỗi bước nhảy của chú ếch.

- Dòng thứ hai là một chuỗi n ký tự bao gồm:

+ Ký tự ‘.’ có nghĩa là cọc đó đang trống và chú ếch có thể nhảy tới cọc đó.

+ Ký tự ‘#’ nghĩa là cọc đó đang có chướng ngại vật, và chú ếch không thể nhảy tới đây.

+ Ký tự ‘X’ là vị trí hiện tại của chú ếch xanh.

+ Ký tự ‘V’ là vị trí hiện tại của chú ếch vàng.

Với từng test, nếu tồn tại một chuỗi các bước nhảy sao cho chú ếch xanh có thể nhảy tới cọc mà chú ếch vàng đang đứng thì in “YES”. Ngược lại in “NO” (không xuất dấu ngoặc kép).

VD:

- Giải thích:

• Ở test 1: Chú ếch có thể nhảy 1 bước duy nhất từ cọc số 2 đến cọc số 4.
• Ở test 2: Chú ếch có thể nhảy qua từng chiếc cọc để đến được cọc số 1.
• Ở test 3: Chú ếch xanh không thể nhảy được bước nào. Vì cọc số 4 có chướng ngại vật.
• Ở test 4: Chú ếch xanh chỉ có thể nhảy tới các cọc số 1 và cọc số 5, rồi lại quay về cọc 3. Không thể nhảy tới cọc có chú ếch vàng.

#include #include using namespace std; int main() { int T , n , k , vtX , vtV ; cin >> T ; for (int i = 0; i < T; i++) { bool kq = false; cin >> n >> k ; char a[100] ; for (int i = 0 ; i < n ; i++) { cin >> a[i] ; if (a[i] == 'X') vtX = i ; if (a[i] == 'V') vtV = i ; } if (vtX < vtV) { for (int j = vtX ; j <= vtV ; j += k) { if (a[j] != '#') { if (j == vtV) kq = true ; } else break ; } } else { for (int j = vtX ; j >= vtV ; j -= k) { if (a[j] != '#') { if (j == vtV) kq = true; } else break ; } } if (kq == true) cout << "YES" ; else cout << "NO" ; } return 0; } //Khác. Hơi dài xíu. cái này chỉ tét được từng cặp nhé #include using namespace std; int findmin(int a, int b) { int min = a; if (b<a){ min = b; } return min; } int findmax(int a, int b) { int max = a; if (b>a){ max = b; } return max; } int main() { int n ,k, count = 0, min, max ; cin >> n >> k; char road[n]; for (int i =0; i<n; i++) { cin >>road[i] ; } for (int i=0; i<n; i++) { for (int j = 0 ; j<n; j++) { if (road[i] == 'X' && road[j]=='V') { min = findmin(i,j); max = findmax(i,j); break; } } } if ((max-min)%k!=0) cout << "NO" <<endl; else { if (max-min == k) cout <<"YES" <<endl; else { for (int t = min +k; t<max; t=t+k) { if (road[t] == '#') { count; break; } else count ++; } if (count == 0) cout <<"NO" <<endl; else cout <<"YES" <<endl; } } return 0; }

Bài 7:

Tổ ong hình lục giác được cấu tạo bằng từng lớp khối bao quanh. Hãy cho biết với lớp N thì có bao nhiêu khối tính từ lớp N vào.

+  Số lớp n

+  Số khối tính từ lớp 0 đến lớp n

#include #include using namespace std; int main() { long long n; cin >> n; cout << 3*n*(n+1) + 1; return 0; }

Bài 8:

Cho 1 số N. Thể hiện N như là tổng của ít nhất 2 số nguyên dương liên tiếp. Ví dụ

• 10 = 1 + 2 + 3 + 4
• 24 = 7 + 8 + 9

Nếu có nhiều đáp án thì in ra đáp án có số lượng phần tử ít nhất. Nếu không có đáp án thì in 1 dòng chữ "IMPOSSIBLE"

#include #include using namespace std; bool prc(int a) { for (int y = 1; y < a; y++) { int x = a / (y + 1) - y / 2; if ((y + 1)*(x + (float)y / 2) == a) { cout << a << " = "; for (int j = x; j < x + y; j++) { cout << j << " + "; } cout << x + y << endl; return 1; } } return 0; } int main() { int N; cin >> N; while (N--) { int a; cin >> a; if (!prc(a)) cout << "IMPOSSIBLE" << endl; } return 0; } //Khác #include using namespace std; int tong(int a, int b ) { int s =0; for (int i=a; i<=b; i++) { s= s+i; } return s; } void print(int a, int b) { for (int i= a; i<=b; i++) { cout << i <<" "; } } int main() { int n; cin >> n; int sum = 0; for (int i = 1; i<=int(n/2); i++) { for (int j = i+1; j<=int(n/2)+1; j++) { if (tong(i,j) == n) { print(i,j); cout <<"\n" ; break; } else { sum++; } } } if (sum == tong(1,int(n/2))) { cout <<"IMPOSSIBLE" <<endl; } return 0; }

Bài 9:

Trong 1 lớp học để tập luyện trí nhớ, thầy giáo ra một trò chơi. Bạn thứ nhất nghĩ ra 1 con số x1 và đọc nó. Bạn thứ hai nghĩ ra 1 con số x2 và phải đọc con số x1 x2. Cứ như vậy cho đến bạn thứ n. Hỏi con số đếm thứ k là con số mấy ?

VD:

- Giải thích:

• Test case 1 : Trình tự đọc sẽ là : 1 , 1 , 2 . Nếu k = 2 thì kết quả sẽ là 1.
• Test case 2 : Trình tự đọc sẽ là : 10, 10 , 4 , 10, 4 , 18 , 10 , 4 , 18 , 3 . Nếu k = 5 thì kết quả sẽ là 4.

#include using namespace std; int main() { int n , k , a , b ; cin >> n >> k ; int x[n+1] ; for (a = 1 ; a <= n ; a++) { cin >> x[a] ; } int so , dem , ahihi ; so = 0 ; ahihi = 0; for (a = 1 ; a <= n ; a++) { for (b = 1 ; b <= a ; b++) { dem = x[b] ; so++ ; if (so == k) { cout << dem << endl ; ahihi = 1 ; break ; } } if (ahihi == 1 ) break; } } //Khác #include #define MAX 1000 using namespace std; int main() { int n,k; cin >> n >> k; int Arr[n] ; int New[MAX] = {}; int pos = 0; for (int i=0; i<n; i++) { cin >> Arr[i]; } for (int i =0; i<n; i++) { for (int t = 0; t<= i ; t++) { New[pos] = Arr[t]; pos ++ ; } } for (int i = 0 ; i< pos ; i++) { cout << New[i] <<" "; } cout << "\n" ; cout << New[k-1] <<endl; return 0; }

Bài 10: Theo quan niệm phương Đông, mỗi năm được gọi theo một tên ghép từ 10 can và 12 chi. Ví dụ năm 2017 là năm Đinh Dậu, hãy tính toán các năm khác có tên âm lịch là gì.

#include using namespace std; int main() { int nam , x ; cin >> nam ; nam = nam - 1800 ; x = nam % 10 ; switch(x) { case 4 : cout << "Giap " ; break ; case 5 : cout << "At " ; break ; case 6 : cout << "Binh " ; break ; case 7 : cout << "Dinh " ; break ; case 8 : cout << "Mau "; break ; case 9 : cout << "Ky " ; break ; case 0 : cout << "Canh " ; break ; case 1 : cout << "Tan " ; break ; case 2 : cout << "Nham " ; break ; case 3 : cout << "Quy " ; break ; } x = nam % 12; switch(x) { case 4 : cout << "Ti" ; break ; case 5 : cout << "Suu" ; break ; case 6 : cout << "Dan" ; break ; case 7 : cout << "Meo"; break ; case 8 : cout << "Thin" ; break ; case 9 : cout << "Ty" ; break ; case 10 : cout << "Ngo" ; break ; case 11 : cout << "Mui" ; break ; case 0 : cout << "Than" ; break ; case 1 : cout << "Dau" ; break ; case 2 : cout << "Tuat" ; break ; case 3 : cout << "Hoi" ; break ; } }

Bài 11:

Có n người được mời tham gia giải quyết 1 vấn đề mang tính toàn cầu. Trong n người này, có a người biết cách giải quyết vấn đề và b người từ chối tham gia. Hỏi có tối thiểu và tối đa bao nhiêu người sẽ bắt tay vào giải quyết vấn đề ?

Dòng đầu tiên chứa số nguyên t (1<= t < = 10.000) là số lượng test. Sau đó là t test.

Mỗi test gồm 1 dòng duy nhất chứa ba số nguyên n, a và b (1<= n <=10000; 0<= a,b <=n).

Với mỗi test ghi ra 1 dòng chứa 2 số nguyên là số lượng người tối thiểu và tối đa tham gia giải quyết vấn đề.

VD:

#include using namespace std; struct Diem { int D1, D2, D3 ; } ; istream & operator >> (istream & is, Diem & D); void Timkiem(Diem D) ; int main() { Diem D[66666] ; int botest , status = 0 ; cin >> botest ; while (cin >> D[status]) { ++status ; if(status == botest) break; } for (int j = 0 ; j < status; ++j) { Timkiem(D[j]) ; cout << "\n" ; } } istream & operator >> (istream & is, Diem & D) { is >> D.D1 >> D.D2 >> D.D3 ; return is ; } void Timkiem(Diem D) { int dmbn, dmba, kk, kn; dmba = D.D2 - D.D3 ; dmbn = D.D1 - D.D3 ; if (dmba <= 0) kk = 0 ; else kk = dmba ; if (dmbn <= D.D2) kn = dmbn ; else kn = D.D2 ; cout << kk << " " << kn ; }