Kiểm tra tính chẵn lẻ của một số

[NT_OnlyLove]

Cho các bạn một bài làm cho vui nhé.
Nhập vào một chuỗi chỉ gồm các ký tự 0 và 1.
Không đếm ( tức là không có dùng các biến đếm và không được dùng các biến để so sánh số các ký tự 0 với số các ký tự 1).
Yêu cầu xuất ra màn hình :
nếu các ký tự 0 và 1 chẵn thì output:
(1)

Chuoi gồm chẵn các ký tự 0 và chẵn các ký tự 1.

Ngược lại:
(2)

Chuoi gồm lẻ các ký tự 0 và lẻ các ký tự 1 .

ex: chuỗi 01010110 thì input là trường hợp (1)
Chuỗi 1100011 thì input là trường hợp (2)
Một bài đơn giản làm cho vui ấy mờ .

[comeonbaby]

Mình không hiểu ý đề bài cho lắm :-?
Nếu chuỗi 0 và 1 chẵn thì output ra trường hợp 1:
010101111
Ở đây xét kiểu gì với 0 và 1 chẵn vậy :-?Nếu 0 ở vị trí là 0,2,4 tức là chẵn còn với 1 thì sao? 6 số 1 tính là chẵn à?
Còn chuỗi 0 và 1 lẻ thì thế nào:
11000101
Ở đây là cái nào là lẻ vậy?

[metal_shield]

Đề bài chả rõ ràng gì cả?
Thế trường hợp chẵn chữ số 0, lẻ chữ số 1 hoặc lẻ chữ số 0, chẵn chữ số 1 thì in ra cái gì?

ex: chuỗi 010101111 thì input là trường hợp (1)

chuỗi trên có 3 chữ số 0, 6 chữ số 1 mà lại là trường hợp 1 à?

[NT_OnlyLove]

Trời.
Thế nào là chẵn các ký tự vậy hai bạn?
Có nghĩa là:
Trong chuỗi đó mà tổng các ký tự 1 và tổng các ký tự 0 là một số chẵn thì (1)
Ngược lại nếu một trong hai cái đó lẻ hoặc cả hai thì (2)

chuỗi trên có 3 chữ số 0, 6 chữ số 1 mà lại là trường hợp 1 à?

Sorry bạn, mình đã đính chính lại rồi.

[bete]

Tui nghĩ có thể xài XOR:
A xor 0 -> A
A xor A -> 0

(hiểu biết nông cạn; có gì sai sót mong được góp ý; xin cám ơn)

-thân

[langman]

đọc đề bài này mà hiểu chết liền ?

110 thì rơi vào trường hợp (1) hay (2)

[halohcm]

110 thì rơi vào trường hợp (1) hay (2)

cau tra loi day ne ban

Trong chuỗi đó mà tổng các ký tự 1 và tổng các ký tự 0 là một số chẵn thì (1)
Ngược lại nếu một trong hai cái đó lẻ hoặc cả hai thì (2)

[sieuphuong]

đọc đề bài này mà hiểu chết liền ?

110 thì rơi vào trường hợp (1) hay (2)

110 là trường hợp 2 đó bạn . Do trường hợp 1 là số phần tử 1 chẵn và số phần tử 0 chẵn . Ta suy ra ngược lại chính là số phần tử 1 lẻ hay số phần tử 0 lẻ .

Về cách giải em nghĩ như sau . Nhập dãy 0 và 1 ấy vào 1 mảng có 1 số lượng phần tử xác định . Tức là nhập n trước ấy ( chiều dài trước ấy ) .Sau đó xét n .

1.Nếu n lẻ --->TH2
2.Nếu n chẵn ---> tính tổng các phần tử trong mảng  
 2.1 Nếu tổng chẵn ---> TH1
 2.2 Nếu tổng lẻ ---> TH2

[NT_OnlyLove]

Tui nghĩ có thể xài XOR:
A xor 0 -> A
A xor A -> 0

(hiểu biết nông cạn; có gì sai sót mong được góp ý; xin cám ơn)

-thân

Cách này không ra được, bạn có thể post lên code xem có được không?

Về cách giải em nghĩ như sau . Nhập dãy 0 và 1 ấy vào 1 mảng có 1 số lượng phần tử xác định . Tức là nhập n trước ấy ( chiều dài trước ấy ) .Sau đó xét n .

1.Nếu n lẻ --->TH2
2.Nếu n chẵn ---> tính tổng các phần tử trong mảng  
 2.1 Nếu tổng chẵn ---> TH1
 2.2 Nếu tổng lẻ ---> TH2

1.n không giới hạn
2.Bạn thử nghĩ trường hợp 2.1 nếu tổng chẵn thì vẫn là đếm rồi. Với lại nếu số phần tử 1 lẻ và số phần tử 0 lẻ thì tổng sẽ thế nào? -> tổng vẫn chẵn.
Còn trường hợp 2.2 thì do không giới hạn ký tự nhập vào nên không xác định như vậy được.

Nói chung các bạn post code lên , rồi mọi người cùng coi.
Thân!

[huynguyen]

Mọi người đang bị cuốn vào việc xử lý số nhị phân rồi, thay vì suy nghĩ cách để ko phải đếm mà vẫn ra kết quả chính xác sao ta ko nghĩ nó ko phải là string mà là 1 con số và máy có thể nhận biết được nó. Gợi mở thế thôi, còn lại bà con nghiên cứu tiếp nhé, chuyện vui còn nằm phía sau ^^