
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
14
là10+4
- Cách viết thập phân của
753
là700+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
đến10
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ớix
vày
, ở đây là4
và5
.
- 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
đến20
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ố1
và6
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
đếnn
mà trong cách viết thập phân của chúng không chứa chữ sốx
vày
.
Post Comment