Làm toán giải trí một tí nhỉ?

AUTHOR: dang.nh


Ok, chào tất cả anh em 😀

Chả là cuối tuần, ở nhà rảnh rang, trời thì se se lạnh, mũi hơi tắc, chỉ muốn co ro quấn chăn ôm laptop cho ấm. Lang thang thi cái cuộc thi lập trình của bọn Top Career gì đó :v vô tình vấp phải 1 bài test demo, mà mình thấy khá hay, nên muốn chia sẻ lên đây cho cả nhà 😉


Đề bài:

Dịch đại khái là:

Rồi, đề bài là như vậy, yêu cầu viết 1 function dưới ngôn ngữ nào cũng được, thời gian làm bài là 30 phút.


GIẢI

(Đây là cách giải của mình, ai có cách nào hay hơn thì comment nhé 😀 )

Hướng giải của mình là sẽ chia mảng 1 chiều này thành 2 phần, Tổng Trái Tổng Phải. Sau đó chạy dần từ trái qua phải của mảng và so sánh 2 tổng này với nhau. EZPZ phải không? :))

Mình code PHP nhé, đầu tiên gán giá trị default phát (thói quen thôi, PHP không cần initialize biến)

Rồi, bây giờ lặp qua cái array A xem sao nhỉ?

Bắt đầu so sánh, và phải trừ dần $sumRight  tăng dần $sumLeft với giá trị của mỗi element

Trông có vẻ ổn ổn rồi đấy nhỉ :))

Nhưng thực ra là đếch ổn, mình còn chưa check null cơ mà =)) cái cơ bản nhất còn suốt ngày quên đây

Ok done! Nào, bây giờ test thôi!

result-1

Chuẩn đét :)) Test thử với dữ liệu khác xem sao

result-2

 

Done! 🙂

Hy vọng anh em giải toán vui vẻ :)) có solution nào ngon hơn nhớ comment -_- đừng có ém hàng

Post Views: 220

Comments

comments