জাভাতে একটি সংখ্যার ভাজকগণনা করা য যানেক কমন ডিজিট আছে

আমাদের একটি সংখ্যা দেওয়া আছে, মনে করুন num। কাজটি হলো এই সংখ্যার সব ভাজক (divisor) বের করে 그중 যেসব ভাজকের সাথে মূল সংখ্যার কমপক্ষে একটি ডিজিট মিলে যাচ্ছে, তাদের গণনা করা।

ইনপুট − num = 24

আউটপুট − গণনা ৪

ব্যাখ্যা − নিচের ধাপগুলো অনুসরণ করা হবে −

• প্রথমে, প্রদত্ত সংখ্যার ভাজকগুলো বের করুন

  • ২৪-এর ভাজকগুলো − ১, ২, ৩, ৪, ৬, ৮, ১২, ২৪

• দ্বিতীয়ে, যেসব ভাজকের সাথে মূল সংখ্যার কমপক্ষে একটি ডিজিট মিলে যাচ্ছে সেগুলো চেক করুন

  • ২, ৪, ১২, ২৪ − এই ভাজকগুলো মূল সংখ্যার ডিজিটের সাথে মিলে যাচ্ছে

ইনপুট − num = ১০

আউটপুট − গণনা ২

ব্যাখ্যা − নিচের ধাপগুলো অনুসরণ করা হবে −

• প্রথমে, প্রদত্ত সংখ্যার ভাজকগুলো বের করুন

  • ১০-এর ভাজকগুলো: ১, ২, ৫, ১০

• দ্বিতীয়ে, যেসব ভাজকের সাথে মূল সংখ্যার কমপক্ষে একটি ডিজিট মিলে যাচ্ছে সেগুলো চেক করুন

  • ১ এবং ১০ − এই ভাজকগুলো মূল সংখ্যার ডিজিটের সাথে মিলে যাচ্ছে।

উদাহরণ

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(count);
    }
}

আউটপুট

যেকোনো সংখ্যা লিখুন: 24
গণনা 5