Mời thí sinh CLICK vào liên kết hoặc ảnh bên dưới
Mở ứng dụng Shopee để tiếp tục làm bài thi
https://s.shopee.vn/AKN2JyAJAw
https://s.shopee.vn/AKN2JyAJAw
Sytu.vn và đội ngũ nhân viên xin chân thành cảm ơn!
Cho một xâu kí tự S chỉ toàn kí tự số 0 và 1. Biết rằng các kí tự số 0 đứng trước các ký tự số : 00....0011.....11.
Yêu cầu: Hãy cho biết vị trí của ký tự số 0 cuối cùng trong dãy.
Dữ liệu vào:
Chứa xâu kí tự S (Độ dài của xâu S≤107 và luôn có ký tự số 0 và ký tự số 1)
Kết quả:
Một số nguyên dương là vị trí của ký tự số 0 cuối cùng trong dãy.
Ví dụ
Input
Copy
0000011111
Output
Copy
Lưu ý:Dùng C++
Có ai có thể hỗ trợ mình với câu hỏi này được không? Mình thực sự đang cần tìm câu trả lời gấp lắm!
Các câu trả lời
Câu hỏi Tin học Lớp 9
- Mạng LAN được viết tắt của các từ nào? A. Lacal Area Network B. Local Are Network C. Locel Area Networld D....
- Liệt kê một số dịch vụ trên Internet và cho biết lợi ích khi sử dụng các dịch vụ đó.
- Ứng dụng của đa phương tiện: A. Trong khoa học, trong y học, trong thương mại, trong quản lý xã hội...
- Để truy cập vào các trang web em cần sử dụng phần mềm gì? Làm thế nào để truy cập...
- Cho một xâu kí tự S chỉ toàn kí tự số 0 và 1. Biết rằng...
- liệt kê điểm giống và khác nhau của phần soạn thảo văn bản với phần mềm power point tin học 9
- Đâu là địa chỉ trang Web của một máy tìm kiếm?A. Yahoo.com.vn B. vietnamnet.vn C. Opera...
- Yếu tố ảnh hưởng đến sự an toàn thông tin máy tính là: A. Yếu tố môi trường B. Yếu tố địa lí C. Yếu tố bảo quản...
Câu hỏi Lớp 9
- Vì sao Nguyễn Du đặt tên cho tác phẩm của mình là “Đoạn trường tân thanh” nhưng nhân dân ta lại quen gọi là “Truyện...
- Tìm tất cả các số x, y, z nguyên dương thỏa mãn x + 2xy + 3xyz = 47.
- Thế nào là hiện tượng di truyền?
- Khi nhận xét về vai trò của chi tiết nghệ thuật trong truyện, có ý kiến cho rằng: "Chi...
- xây dựng lưới thức ăn có trong hệ sinh thái rừng mưa nhiệt đới???
- Vẽ sơ đồ tư duy nêu ra luận điểm, luận cứ làm sáng rõ vấn đề nghị luận của bài...
- Câu 4. Đốt cháy hoàn toàn 1,12 lít khí C2H4, dẫn toàn bộ sản phẩm...
- Viết phương trình hóa học hoàn thành dãy chuyển hóa sau: Cu->CuO->Cucl2->Cu(OH)2->CuO->CuSO4->Cu(NO3)2
Bạn muốn hỏi điều gì?
Đặt câu hỏix
- ²
- ³
- √
- ∛
- ·
- ×
- ÷
- ±
- ≈
- ≤
- ≥
- ≡
- ⇒
- ⇔
- ∈
- ∉
- ∧
- ∨
- ∞
- Δ
- π
- Ф
- ω
- ↑
- ↓
- ∵
- ∴
- ↔
- →
- ←
- ⇵
- ⇅
- ⇄
- ⇆
- ∫
- ∑
- ⊂
- ⊃
- ⊆
- ⊇
- ⊄
- ⊅
- ∀
- ∠
- ∡
- ⊥
- ∪
- ∩
- ∅
- ¬
- ⊕
- ║
- ∦
- ∝
- ㏒
- ㏑

Để giải bài toán này, ta có thể sử dụng vòng lặp để duyệt xâu kí tự từ phải sang trái và tìm vị trí cuối cùng mà ký tự số 0 xuất hiện.**Cách 1: Sử dụng vòng lặp for**```cpp#include#include using namespace std;int main() { string s; cin >> s; int pos = -1; for(int i = s.length() - 1; i >= 0; i--) { if(s[i] == '0') { pos = i; break; } } cout << pos + 1; return 0;}```**Cách 2: Sử dụng hàm find_last_of()**```cpp#include #include using namespace std;int main() { string s; cin >> s; int pos = s.find_last_of('0'); cout << pos + 1; return 0;}```Kết quả của cả hai cách là:Input0000011111Output5
Đoạn code C++ để giải bài toán trên có thể như sau:int findLastZeroPosition(string s) { int lastZeroPos = -1; for (int i = s.size() - 1; i >= 0; i--) { if (s[i] == '0') { lastZeroPos = i; break; } } return lastZeroPos;}int main() { string s; cin >> s; int result = findLastZeroPosition(s); cout << result; return 0;}
Với ví dụ đầu vào là '0000011111', duyệt xâu từ phải sang trái, gặp kí tự số 0 đầu tiên tại vị trí thứ 6 (tính từ 0). Tiếp tục duyệt đến khi gặp kí tự số 1 tại vị trí thứ 10. Do đó, vị trí của kí tự số 0 cuối cùng trong dãy là 6.
Duyệt xâu kí tự từ phải sang trái. Nếu gặp kí tự số 0 đầu tiên, lưu lại vị trí của nó. Tiếp tục duyệt cho đến khi gặp kí tự số 1. Khi đó, vị trí lưu lại chính là vị trí của kí tự số 0 cuối cùng trong dãy.
Để trả lời câu hỏi trên, ta cần hiểu rằng sau How about, chúng ta có thể sử dụng cả V nguyên mẫu và thêm -ing. Cách 1: Sử dụng V nguyên mẫu- How about going to the movies tonight? (Chúng ta đi xem phim tối nay thế nào?)- How about playing football this weekend? (Chúng ta chơi bóng đá cuối tuần này thế nào?)Cách 2: Thêm -ing- How about going swimming this afternoon? (Chúng ta đi bơi chiều nay thế nào?)- How about eating at that new restaurant? (Chúng ta ăn ở nhà hàng mới đó nhé?)Đó là cách trả lời câu hỏi về cách sử dụng sau How about là V nguyên mẫu hay thêm -ing.