Loading Now

reversePairSum

Một cặp số đảo ngược được định nghĩa rằng nếu số chữ số của hai số là bằng nhau và viết ngược lại các chữ số của số thứ nhất sẽ đc số thứ hai và ngược lại. Ví dụ cặp (69, 96) là một cặp số đảo ngược

Chú ý 2002 (viết ngược lại của 200002) không phải là cặp số đảo ngược. Và chú ý có những số đảo ngược vs chính nó ví dụ như số 686, 444, 2112, 2

Cho một mảng các số nguyên dương khác nhau, hãy tính tổng tất cả các cặp số đảo ngược trong mảng (trường hợp tồn tại những số đảo ngược với chính nó thì bỏ qua số này, ví dụ bỏ qua số 2, 2112, 313, …)

Ví dụ:

  • Với a = [1, 2, 69, 96, 11, 12, 21] thì đầu ra của chương trình reversePairSum(a) = 198
    (69 + 96 + 12 + 21 = 198)
  • Với a = [0, 2, 4, 6, 8, 1] thì đầu ra của chương trình reversePairSum(a) = 0
    Không có cặp số đảo ngược nào trong mảng đầu vào

Đầu vào/Đầu ra

  • [Thời gian giới hạn] 0.5 seconds
  • [Đầu vào] Array.integer a

    Điều kiện :
    0 < a.length < 1000 
    0 < a[i] < 10000 
    Không có 2 số nguyên giống nhau trong mảng a

  • [Đầu ra] Số nguyên dương

    Số tự nhiên là tổng các cặp số thoả mãn

Post Comment

Contact