作业帮 > 英语 > 作业

杭电ACM比赛的题目B.Little Elephant and NumbersTime Limit :4000/2000

来源:学生作业帮 编辑:作业帮 分类:英语作业 时间:2024/05/08 15:43:54
杭电ACM比赛的题目
B.Little Elephant and Numbers
Time Limit :4000/2000ms (Java/Other) Memory Limit :524288/262144K (Java/Other)
Total Submission(s) :33 Accepted Submission(s) :12
Problem Description
The Little Elephant loves numbers.
He has a positive integer x.The Little Elephant wants to find the number of positive integers d,such that d is the divisor of x,and x and d have at least one common (the same) digit in their decimal representations.
Help the Little Elephant to find the described number.
Input
A single line contains a single integer x (1≤x≤109).
Output
In a single line print an integer the answer to the problem.
Sample Input
1
10
Sample Output
1
2
Source
Codeforces
我不明白它说要找出一个除数,至少和原来的数有一位的数字相同,但它给的10和2没有一位是相同的啊,难道是我理解错了吗?
注意是the number of positive integers d.即统计所有满足条件的d的数目.
10的话有1和10两个约数满足,所以输出2.
你应该懂了.直接暴力搜就可以了.