trang chủ / bài tập / 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ố 47. Ví dụ 47, 744, 4 là các số may mắn, còn 5, 17, 467 thì không.

Cho hai xâu ab có cùng độ dài n, mỗi xâu chỉ gồm các chữ số may mắn (47). 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ố 47.

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

  • 1n105 (với n là độ dài của ab).
  • ab chỉ gồm các chữ số 47.

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0