PASSW - Mật khẩu an toàn

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
Hiếu Nguyễn
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Hiện nay, với sự bùng nổ của công nghệ thông tin, mỗi cá nhân đều có cho mình một số tài khoản (tài khoản facebook, tài khoản e-mail, tài khoản twitter…). Các tài khoản này đều cần được bảo vệ bằng các mật khẩu. Một vấn đề quan trọng là cần chọn được các mật khẩu “an toàn” để tránh bị đánh cắp tài khoản.

Giả sử mỗi mật khẩu là một chuỗi ký tự khác rỗng chỉ gồm các chữ cái la-tinh in hoa ( A … Z ), in thường ( a … z ) và chữ số ( 0.. 9 ). Ta đánh giá độ “an toàn” của mật khẩu bởi hai tiêu chí:

  • Độ dài (số ký tự): là một số nguyên trong phạm vi từ ~0..5~: Nếu mật khẩu có độ dài là m thì độ an toàn là: ~\min(5, \max(m – 5, 0))~
  • Loại ký tự (hoa, thường, số):
  • Nếu chỉ có một loại ký tự: ~1~
  • Có đúng hai loại ký tự: ~2~
  • Có đủ ~3~ loại ký tự: ~5~

Độ an toàn của mật khẩu là tổng của hai tiêu chí trên.

Ví dụ: mật khẩu là Abcd123456 có độ an toàn là: ~5~ (độ dài) + ~5~ (loại ký tự) = ~10~.

Bạn được cho một danh sách các mật khẩu, hãy viết chương trình để đánh giá “độ an toàn” của các mật khẩu đó.

Input

  • Dòng đầu chứa số nguyên dương ~n~ là số mật khẩu cần đánh giá.
  • ~n~ dòng tiếp theo, mỗi dòng chứa một mật khẩu là xâu ký tự khác rỗng, chỉ chứa các ký tự la-tinh in hoa ( A … Z ), in thường ( a … z ) và chữ số ( 0.. 9 ), độ dài không quá ~15~ ký tự.

Giới hạn:

  • ~1 ≤ n ≤ 100~.

Output

Ghi trên một dòng ~n~ số nguyên là độ an toàn của ~n~ mật khẩu (theo đúng thứ tự), hai số liên tiếp ghi cách nhau một dấu cách.

Sample

Input #1
4
Password
security
A1234
Abcd123456
Output #1
5 4 2 10

Problem source: Chuyên Sơn La Online Judge

Bình luận

Please read the guidelines before commenting.


  • 0
    Draconi  đã bình luận lúc 14, Tháng 3, 2026, 14:21 ← sửa 2

    ý tưởng: khai báo biến, nhập dữ liệu theo yêu cầu đề bài duyệt qua xâu, kiểm tra xem nó có thuộc những nhóm kí tự: in hoa, thường, số hay không sau đó nhét 3 giá trị vào vector, duyệt vector để đếm những ký tự đó xuất hiện bn lần, nếu số lần xuất hiện >0 thì t++; kiểm tra t, nếu t==1 thì d+=1, t==2 thì d+=2, t==3 thì d+=5; nhớ là hãy cộng cả độ dài dãy bạn đầu và khai báo hoặc đặt lại giá trị của biến đếm =0 sau mỗi xâu mật khẩu nhé


  • 0
    taidotai  đã bình luận lúc 8, Tháng 2, 2026, 15:02

    include <bits/stdc++.h>

    using namespace std ; int main () { int n ; cin >> n ;

    string s ;
cin >> s ;

int d_1 = 0 ;
int d_2 = 0 ;
int d_3 = 0 ;
int sum = 0 ;
int tong = 0 ;
int n = s.size() ;

if (n <= 5) {
sum += 0;
}
else if (n >= 10) {
    sum += 5;
}
else {
    sum += n - 5;
}
for (int i = 0 ; i < s.size() ; i++ ){
    char t = s[i] ;
    if ( t >= 'a' && t <= 'z'){
        d_1 ++ ;
    }
    if ( t >= 'A' && t <= 'Z'){
        d_2 ++ ;
    }
    if (t >= '0' && t <= '9'){
        d_3 ++ ;
    }
}

int loai = 0;
if (d_1 > 0) loai++;
if (d_2 > 0) loai++;
if (d_3 > 0) loai++;

if (loai == 1) tong += 1;
else if (loai == 2) tong += 2;
else if (loai == 3) tong += 5;

cout << tong + sum ;

    }


  • 1
    congtyluuthaibao1978  đã bình luận lúc 27, Tháng 11, 2025, 10:40

    include <bits/stdc++.h>

    using namespace std;

    int main() { ios::syncwithstdio(false); cin.tie(nullptr);

    int n;
cin >> n;
vector<string> a(n);
for (int i = 0; i < n; i++) cin >> a[i];

vector<int> res;
for (auto &s : a) {
    int m = s.size();
    int len_score = 0;
    if (m > 5) len_score = min(5, m - 5);
    bool has_lower = false, has_upper = false, has_digit = false;
    for (char c : s) {
        if (c >= 'a' && c <= 'z') has_lower = true;
        else if (c >= 'A' && c <= 'Z') has_upper = true;
        else if (c >= '0' && c <= '9') has_digit = true;
    }
    int type_cnt = has_lower + has_upper + has_digit;
    int type_score = (type_cnt == 1 ? 1 : (type_cnt == 2 ? 2 : 5));
    res.push_back(len_score + type_score);
}

for (int i = 0; i < (int)res.size(); i++) {
    if (i) cout << ' ';
    cout << res[i];
}
cout << '\n';
return 0;

    }


  • -5
    Mysterious_Park_1787  đã bình luận lúc 9, Tháng 7, 2025, 10:15

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • 1
    lqDung  đã bình luận lúc 18, Tháng 12, 2023, 9:54

    có bộ test dài hơn 15 kí tự nhé.