找因数，找相同

问题：
小象有一个数字A，它想找出满足一下要求的数字的个数：
1.这个数字必须是A的因数
2.这个数字中至少有一位数字与A中的数字相同（例如：A=100,B =1,A的1和0中有一个1与B中的1相同）

请求出满足要求的数字的个数

 

import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int sum = 0;if(n==1)System.out.println(1);else{sum=1;String s = String.valueOf(n);if(s.contains("1"))sum++;for(int i = 2;  i<=Math.sqrt(n);i++){if(n%i==0){String s1 = String.valueOf(n);String s2 = String .valueOf(i);String s3 = String .valueOf(n/i);if(same(s1,s2)){sum++;}if(n/i !=i &&same(s1,s3)){sum++;}}}System.out.println(sum);}}public static boolean same(String s1,String s2){for(int i = 0 ; i < s1.length();i++){for(int j = 0 ;j<s2.length();j++){if(s1.charAt(i)==s2.charAt(j)){return true;}}}return false;}}

 

关键：
1.对输入的数字A进行循环，在循环中逐个判断得到A的因数
2.在循环确定的因数中进一步判断，判断所得到的因数与A中是否有相同的数字，如果有就给result+1


技巧：
1.先判断特殊值 A=1。如果A = 1，首先，1的因数只有1，而且1和本身有相同的数字，结果就是1，所以，如果输入A=1，那直接输出结果1
2.如果A！=1，那就需要循环判断，循环从2开始，到sqrt(A)结束。为什么呢？因为，一个数的两个因数，一个偏小，一个偏大，以sqrt(A)为界限。所以，判断了i之后，就可以利用 A/i得到另一个因数
3.判断过程中，最外层的循环，表示判断从2到sqrt(A)的所有数，如果找到了因数，那么，先将三个数 A，i , A/i 转为字符串（因为要进一步判断是否有相同的数字），对于这个因数，判断，是否和A有相同的数字，如果有，就给结果+1。然后与这个If并列的再来一个if判断，判断是否A/i也与A有相同的数字，并且i！=A/i（如果相等，说明他们两个含有的数字相同，在结果中只需要计算一次）；如果满足条件，就表明，另一个因数不和这个因数相等，并且还与A含有相同的数字