Bài tập "Tính tích, thương, lấy dư"

[nakaru_snow]

Đề bài:
Nhập vào hai số a,b tính tích, thương, lấy dư của 2 số đó mà không được dùng các phép *,/,% chỉ được dùng phép cộng và trừ.
Mình suy nghĩ bài này mấy hôm rồi mà vẫn bế tắc, các bạn hướng dẫn dùm mình thuật toán để giải bài này với.

[rox_rook]

Bài này dùng các toán tử xor, or ( & ^ ..) đã từng được thảo luận 1 lần, check dưới nick của lão Huynguyen sẽ tìm ra ngay. Lâu quá rùi nên tui cũng chẳng còn nhớ gì T_T!

[thanhluan07]

Mình cũng có thể làm thủ công bằng các vòng lặp.
+ Với toán nhân. thì kq = a*b. thì ta sẽ lặp a lần. mỗi lần cho kq += b.
bạn này cũng có thể làm giảm số lần lặp bằng cách tìm thằng bé nhất trong a , b để làm số lần lặp

int kq = 0;for (int i=0; i<a; i++){    kq += b;}cout << "a*b = " << kq <<endl;

+ Với toán chia. ta có nhận xét. ta thấy 18/6 = 3. bằng số lần 18 trừ cho 6 để có kết quả là 0. 18 - ( 6+6+6) = 18 -6 -6 -6 =0.
18/5 = 3. dư 3. tức là : 18 - ( 5+5+5) = 18 -5-5-5 = 3 <5.
Như vậy ta sẽ làm vòng lặp và lấy số bị chia trừ cho số chia cho đến khi kết quả thu được nhỏ hơn số chia hay bẳng 0. Khi đó số lần lặp sẽ là kết quả của phép chia ( phần nguyên) còn kết quả còn lại sau khi trừ sẽ là phần dư.

int kq = a;for ( int i = 0; kq >= b; i++){    kq -= b;}if ( kq != 0){    cout << "a/b = " << i << " .du : " << kq << endl;}else    cout << "a/b = " << i <<endl;

[chieuquan]

chieuquan đã nói rồi, nakaru cứ học vòng lặp đi rồi suy nghĩ làm bài, chứ vòng lặp chưa xem mà đã lên đây hỏi sớm thế. Mấy bài đó cũng đơn giản thôi, lên đây nhờ mấy cao thủ nói huỵch toẹt ra hết thì còn gì hay hehe