Loading Now

SumOfInteger

Cách viết thập phân của một số tự nhiên có dạng abcd sẽ là 1000*a+100*b+10*c+d.

Ví dụ: 

  • Cách viết thập phân của 1410+4
  • Cách viết thập phân của 753700+50+3.

Cho các số tự nhiên n, x, y. Hãy tính tổng các số từ 1 đến n mà trong cách viết thập phân của chúng không chứa chữ số x và y.

Ví dụ:

  • Với n = 10, x = 4, y = 5 thì SumOfnInterger(n,x,y) = 46.
    Giải thích: Trong dãy các số tự nhiên từ 1 đến 10 có các số 4,5 không được tính vào tổng vì nó có chứa chữ số trùng với xy, ở đây là 45.
  • Với n = 20, x = 1, y = 6 thì SumOfnInterger(n,x,y)=58.
    Giải thích: Trong dãy các số tự nhiên từ 1 đến 20 có các số 1, 6, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 là không được tính vào tổng vì chúng có chứa chữ số 16 trong cách viết thập phân của chúng.
  • Với n = 31, x = 9, y = 0 thì SumOfnInteger(n,x,y)=379.

Đầu vào/Đầu ra:

  • [Giới hạn thời gian chạy] 0.8 giây đối với C++, 2 giây với Java và C#, 2. 2 giây với Python, Go và JavaScript.
  • [Đầu vào] Interger n, x, y
    0 ≤ x,y ≤ 9 (x≠y).
    0 ≤ n ≤ 107
  • [Đầu ra] Long
    Trả về tổng các số từ 1 đến n mà trong cách viết thập phân của chúng không chứa chữ số xy.

     

Post Comment

Contact