Nội dung Bài tập
- Mã:
- OLP18.Cau15
- Tên:
- OLP18.Cau15
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Cho 1 chuỗi có chiều dài là N chứa các ký tự A và B. Chuỗi này sẽ thay đổi theo nguyên tắc sau:
- Chọn một ký tự bất kỳ sẽ thay đổi, nếu là A sẽ đổi thành B, nếu là B sẽ đổi thành A.
- Tất cả các ký tự từ 1 đến K (với K là 1 số bất kỳ từ 1...N) sẽ bị thay đổi (A thành B, B thành A).
Nhiệm vụ của bạn là hãy tìm cách thay đổi từ 1 chuỗi ban đầu thành 1 chuỗi chỉ chứa toàn ký tự 'A'
Input:
- Dòng 1 chứa số nguyên dương N (1<= N<=1.000.000) là chiều dài chuỗi.
- Dòng 2 chứa 1 chuỗi độ dài N, mỗi ký tự là A hoặc B.
Output:
- Xuất ra số lần thay đổi ít nhất để chuỗi input thành chuỗi chỉ chứa toàn ký tự 'A'
Ví dụ 1:
Input Output
Ví dụ 2:
Input Output
Ví dụ 3:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...