Số tình cảm

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small , jumptozero
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Ruby, Rust, Scala, Scratch, Swift
Điểm: 200 Thời gian: 5.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một số tự nhiên có \(3\) chữ số được gọi là "tình cảm" nếu chúng có dạng \(\overline{abc}\) trong đó \(a\ne 0\) và \(\overline{abc}=a * a*a+b*b*b+c*c*c\).

Yêu cầu: Cho hai số nguyên dương \(m,n(100\le m\le n\le 900)\). Hãy in ra tất cả các số "tình cảm" có trong đoạn \([m,n]\) theo thứ tự tăng dần mỗi số cách nhau 1 dấu cách (nếu không có số "tình cảm" nào thuộc đoạn \([m,n]\) thì in ra no)

Ví dụ: Với \(m=360; n=380\) thì trong đoạn từ 360 đến 380 có 2 số thỏa mãn:

  • Số \(370\) có \(3 \times 3 \times 3 + 7 \times 7 \times 7 +0 \times 0 \times 0 = 27+343+0=370\)
  • Số \(371\) có \(3 \times 3 \times 3 + 7 \times 7 \times 7 +1 \times 1 \times 1 = 27+343+1=371\)

nên kết quả in ra 2 số là \(370\ 371\)

Input

  • Dòng thứ nhất chứa số \(t(1\le t\le 100)\) - Thể hiện số lượng testcase
  • \(t\) block tiếp theo, mỗi block gồm 2 dòng:
    • Dòng số 1 chứa số nguyên dương \(m\)
    • Dòng số 2 chứa số nguyên dương \(n\ (100\le m\le n\le 999)\)

Output

  • Ứng với mỗi testcase, in ra đáp án cần tìm

Example

Test 1

Input 
2
360
380
163
165
Output 
370 371
no
Note
  • Ở testcase \(1\), đã giải thích như trên !
  • Ở testcase \(2\), không có số nào thoả mãn nên in ra no

Bình luận


  • -28
    Hải_Nam    10:24 a.m. 24 Tháng 8, 2021

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

    • 1 bình luận nữa