trang chủ / đề bài / luckyconv

Biến đổi số may mắn

Đề bài

Mô tả

Một số được gọi là số may mắn nếu biểu diễn thập phân của nó chỉ gồm các chữ số 4 và 7. Ví dụ 47, 744, 4 là các số may mắn, còn 5, 17, 467 thì không.

Cho hai xâu a và b có cùng độ dài n, mỗi xâu chỉ gồm các chữ số may mắn (4 và 7). Ta có thể thực hiện hai loại thao tác trên xâu a:

  • Đổi chữ số: chọn một vị trí bất kỳ trong a và thay chữ số ở đó bằng chữ số còn lại (4 thành 7 hoặc 7 thành 4).
  • Hoán đổi: chọn hai vị trí bất kỳ trong a và tráo đổi hai chữ số ở hai vị trí đó.

Hãy tìm số thao tác ít nhất để biến xâu a thành xâu b.

Dữ liệu vào

  • Dòng thứ nhất chứa xâu a.
  • Dòng thứ hai chứa xâu b.

Hai xâu có cùng độ dài, không rỗng và chỉ gồm các chữ số 4 và 7.

Dữ liệu ra

In ra một số nguyên duy nhất: số thao tác ít nhất cần thực hiện.

Ràng buộc

  • 1≤n≤105 (với n là độ dài của a và b).
  • a và b chỉ gồm các chữ số 4 và 7.

Ví dụ

Input Output Giải thích
47
74
1 Chỉ cần hoán đổi hai chữ số của a.
774
744
1 Đổi chữ số thứ hai của a từ 7 thành 4.
777
444
3 Phải đổi cả ba chữ số.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0