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

学习 时间:2026-04-06 22:57:16 阅读:234
杭电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 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.InputA single line contains a single integer x (1≤x≤109).OutputIn a single line print an integer the answer to the problem.Sample Input110Sample Output12SourceCodeforces我不明白它说要找出一个除数,至少和原来的数有一位的数字相同,但它给的10和2没有一位是相同的啊,难道是我理解错了吗?

最佳回答

无奈的外套

快乐的煎饼

2026-04-06 22:57:16

注意是the number of positive integers d。即统计所有满足条件的d的数目。
10的话有1和10两个约数满足,所以输出2。
你应该懂了。直接暴力搜就可以了。

最新回答共有2条回答

  • 繁荣的哈密瓜
    回复
    2026-04-06 22:57:16

    注意是the number of positive integers d。即统计所有满足条件的d的数目。10的话有1和10两个约数满足,所以输出2。你应该懂了。直接暴力搜就可以了。

上一篇 雌雄异体和雌雄同体相比有什么好处

下一篇 宝宝爬行垫有毒吗