0 #4307. C++ L12 区间里的哈沙德数
C++ L12 区间里的哈沙德数
C++ L12 区间里的哈沙德数(50分)
题目名称:区间里的哈沙德数
题目描述:
哈沙德数(Harshad Number),是指能够被其各个数位上的数字之和整除的自然数。
例如:12是哈沙德数,因为其各个数位上的数字之和为1+2=3,12能被3整除。
现在给定两个正整数m,n,输出m到n之间(包含m、n)所有的哈沙德数。
输入:
输入有1行,包含2个正整数,分别是m,n(0 < m <= n <= 1000),两数之间用空格分隔。
输出:
输出1行,包含m和n之间的所有哈沙德数,相邻两个数之间用一个空格分隔。
如果m、n之间没有哈沙德数,则输出-1。
输入样例:
9 20
输出样例:
9 10 12 18 20
Limitation
1s, 1024KiB for each test case.