在Java中統計n的因數中至少與n有一個公共數字的因數個數
給定一個數字,例如num,任務是計算給定數字的因數,並統計其中至少與n有一個公共數字的因數個數。
輸入 - num = 24
輸出 - 個數為4
說明 - 我們將執行以下步驟 -
首先,計算給定數字的因數
24的因數為 - 1, 2, 3, 4, 6, 8, 12, 24
其次,檢查哪些因數至少有一個數字與該數字的數字匹配
2, 4, 12, 24 是包含與數字中數字匹配的數字的因數
輸入 - num = 10
輸出 - 個數為2
說明 - 我們將執行以下步驟 -
首先,計算給定數字的因數
24的因數為: 1, 2, 5, 10
其次,檢查哪些因數至少有一個數字與該數字的數字匹配
1 和 10 是包含與數字中數字匹配的數字的因數。
示例
package test;
import java.util.*;
import java.util.List;
import java.util.Scanner;
public class Testdigit{
static int digitCheck(int m,int arr[]){
while (m > 0){
if (arr[m % 10]==1){
return(1);
}
m = m / 10;
}
return(0);
}
public static void main (String[] args){
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int arr[] = new int[10];
int m = n;
while (m > 0){
arr[m % 10] = 1;
m = m / 10;
}
int count = 0;
for (int i = 1; i <= Math.sqrt(n);i++){
if (n % i == 0){
if (digitCheck(i, arr)==1){
count++;
}
if (n / i != i){
if (digitCheck(n/i, arr)==1){
count++;
}
}
}
}
System.out.println(ans);
}
}輸出
如果我們執行以上程式碼,我們將得到以下輸出 -
Enter any number: 24 Count 5
廣告
資料結構
網路
關係型資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP