作业帮杭电ACM比赛的题目B.Little Elephant and NumbersTime Limit :4000/2000ms (Java/Other) Memory Limit :524288/262144K (Java/Other)Total Submission(s) :33 Accepted Submission(s) :12Problem DescriptionThe Little Elephant loves numbers.He has a positiv
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/13 14:18:18
杭电ACM比赛的题目B.Little Elephant and NumbersTime Limit :4000/2000ms (Java/Other) Memory Limit :524288/262144K (Java/Other)Total Submission(s) :33 Accepted Submission(s) :12Problem DescriptionThe Little Elephant loves numbers.He has a positiv
杭电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没有一位是相同的啊,难道是我理解错了吗?
杭电ACM比赛的题目B.Little Elephant and NumbersTime Limit :4000/2000ms (Java/Other) Memory Limit :524288/262144K (Java/Other)Total Submission(s) :33 Accepted Submission(s) :12Problem DescriptionThe Little Elephant loves numbers.He has a positiv
注意是the number of positive integers d.即统计所有满足条件的d的数目.
10的话有1和10两个约数满足,所以输出2.
你应该懂了.直接暴力搜就可以了.