Nội dung Bài tập
- Mã:
- VerifyPassword
- Tên:
- Xác minh mật khẩu
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104009
Nam đang xây dựng trang web mới của mình và thách thức hiện tại là khiến người dùng chọn mật khẩu mạnh.
Nam quyết định rằng mật khẩu mạnh phải đáp ứng các điều kiện sau:
- Mật khẩu chỉ bao gồm các chữ cái Latinh thường và chữ số;
- Không được có chữ số nào theo sau một chữ cái (do đó, sau mỗi chữ cái, sẽ có một chữ cái khác hoặc chuỗi kết thúc);
- Tất cả các chữ số phải được sắp xếp theo thứ tự không giảm dần;
- Tất cả các chữ cái phải được sắp xếp theo thứ tự không giảm dần.
Lưu ý rằng mật khẩu chỉ được phép có chữ cái hoặc chỉ có chữ số.
Nam đã thực hiện được điều kiện đầu tiên, nhưng anh ấy gặp khó khăn với các điều kiện còn lại. Bạn có thể giúp anh ấy xác minh mật khẩu không?
Input :
- Dòng đầu tiên chứa 1 số nguyên t ( 1 <= t <= 1000) - số lượng testcase
- Dòng đầu tiên của test nhập 1 số nguyên n (1 <= n <= 20) - độ dài mật khẩu
- Dòng thứ hai của test chứa một chuỗi, bao gồm chính xác n ký tự. Mỗi ký tự là một chữ cái Latin viết thường hoặc một chữ số.
Output :
- Đối với mỗi testcase , in ra "YES" nếu mật khẩu được cung cấp là mạnh và "NO" nếu không.
Ví dụ:
Input
Output
5
4
12ac
5
123wa
9
allllmost
5
ac123
6
011679
YES
NO
YES
NO
YES
Lưu ý
Trong testcase thứ hai, các chữ cái không được sắp xếp theo thứ tự không giảm dần.
Trong testcase thứ tư, có một chữ số đứng sau một chữ cái — chữ số '1' sau một chữ cái 'c'.
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 <stdio.h>void gcd (int a , int b) { int ucln = 1; ...