Задачи на числа. Решение. Покритикуйте. (часть №1)

package chapt01.b;
 
import java.util.*;
import static java.util.Collections.*;
 
/**
 * Ввести с консоли n целых чисел и поместить их в массив. На консоль вывести:
 * 
 * @author m1st
 */
 
public class OperationsWithNumbers {
    private static List<Integer> divider(int divider, Integer[] array) {
        List<Integer> divided = new LinkedList<Integer>();
        for (Integer anArray : array) {
            if (anArray % divider == 0)
                divided.add(anArray);
        }
        return divided;
    }
 
    private static Map revSortByVal(Map<Integer, Integer> map) {
        List<Object> list = new LinkedList<Object>(map.entrySet());
        sort(list, new Comparator() {
            public int compare(Object o1, Object o2) {
                return ((Comparable) ((Map.Entry) (o2)).getValue())
                        .compareTo(((Map.Entry) (o1)).getValue());
            }
        });
        Map result = new LinkedHashMap();
        for (Object aList : list) {
            Map.Entry entry = (Map.Entry) aList;
            result.put(entry.getKey(), entry.getValue());
        }
        return result;
    }
 
    private static List<Integer> bubbleRevSortByMod(Integer[] input) {
        Integer[] nums = input.clone();
        boolean swapped = true;
        int j = 0;
        int tmp;
        while (swapped) {
            swapped = false;
            j++;
            for (int i = 0; i < nums.length - j; i++) {
                if (Math.abs(nums[i]) < Math.abs(nums[i + 1])) {
                    tmp = nums[i];
                    nums[i] = nums[i + 1];
                    nums[i + 1] = tmp;
                    swapped = true;
                }
            }
        }
        return Arrays.asList(nums);
    }
 
    private static long gcd(long a, long b) // Greatest Common Divisor
    {
        while (b > 0) {
            long temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
 
    private static long gcd(Integer[] input) {
        long result = input[0];
        for (int i = 1; i < input.length; i++)
            result = gcd(result, input[i]);
        return result;
    }
 
    private static long lcm(long a, long b) // Least Common Multiple
    {
        return a * (b / gcd(a, b));
    }
 
    private static long lcm(Integer[] input) {
        long result = input[0];
        for (int i = 1; i < input.length; i++) {
            if ((input[i] == 0 || input[0] == 0)
                    || (input[i] < 0 || input[0] < 0))
                break;
            result = lcm(result, input[i]);
        }
        return result;
    }
 
    private static List<Integer> list1 = new LinkedList<Integer>();
    private static List<Integer> list2 = new LinkedList<Integer>();
 
    public static List<Integer> primeNums(Integer[] input) {
        list1.clear();
        for (Integer anInput : input) {
            if (isPrimeNum(anInput)) {
                list1.add(anInput);
            }
        }
        return list1;
    }
 
    public static boolean isPrimeNum(int n) {
        boolean prime = true;
        for (long i = 3; i <= Math.sqrt(n); i += 2) {
            if (n % i == 0) {
                prime = false;
                break;
            }
        }
        return (n % 2 != 0 && prime && n > 2) || n == 2;
    }
 
    private static Map<Integer, Integer> map = new TreeMap<Integer, Integer>();
    private static Map<Integer, Integer> invMap = new TreeMap<Integer, Integer>();
 
    private static void put(Integer key, Integer value) {
        map.put(key, value);
        invMap.put(value, key);
    }
 
    private static void buildPascalTriangle(int number, int rows) {
        for (int y = 0; y < rows; y++) {
            int c = number;
            for (int w = 0; w < rows - y; w++) {
                System.out.print("   ");
            }
            for (int x = 0; x <= y; x++) {
                System.out.print("   " + c + " ");
                c = c * (y - x) / (x + 1);
            }
            System.out.println();
        }
    }
 
    public static void main(String[] args) {
        System.out.print("Сколько целых чисел вы собираетесь ввести? ");
        Scanner in = new Scanner(System.in);
        int size = in.nextInt();
        if (size == 0) {
            System.out.print("Программа завершена.");
            System.exit(0);
        }
        Integer[] numbers = new Integer[size];
        System.out.print("Введите целые числа через пробел "
                + "и нажмите <Enter>: ");
        for (int i = 0; i < size; i++)
            numbers[i] = in.nextInt();
 
        // 1. Четные и нечетные числа
        for (int i = 0; i < size; i++) {
            if (numbers[i] % 2 == 0)
                list1.add(numbers[i]);
            else
                list2.add(numbers[i]);
        }
        System.out.println("Чётные числа: " + list1);
        System.out.println("Нечётные числа: " + list2);
 
        // 2. Наибольшее и наименьшее число.
        List<Integer> listFromArray = Arrays.asList(numbers);
        System.out.println("Наибольшее число: " + max(listFromArray));
        System.out.println("Наименьшее число: " + min(listFromArray));
 
        // 3. Числа, которые делятся на 3 или на 9.
        System.out.println("Числа, которые делятся на 3: "
                + divider(3, numbers));
        System.out.println("Числа, которые делятся на 9: "
                + divider(9, numbers));
 
        // 4. Числа, которые делятся на 5 и на 7.
        System.out.println("Числа, которые делятся на 5: "
                + divider(5, numbers));
        System.out.println("Числа, которые делятся на 7: "
                + divider(7, numbers));
 
        // 5. Элементы, расположенные методом пузырька по убыванию модулей. //
        System.out.println("Элементы, расположенные методом пузырька "
                + "по убыванию модулей: " + bubbleRevSortByMod(numbers));
 
        // 6. Все трехзначные числа, в десятичной записи которых нет одинаковых
        // цифр.
        String num;
        list1.clear();
        for (int i = 0; i < size; i++) {
            num = numbers[i].toString();
            if (num.length() == 3 && num.charAt(0) != num.charAt(1)
                    && num.charAt(1) != num.charAt(2)
                    && num.charAt(0) != num.charAt(2))
                list1.add(numbers[i]);
        }
        System.out.println("Все трехзначные числа, "
                + "в десятичной записи которых нет одинаковых цифр: " + list1);
 
        // 7. Наибольший общий делитель и наименьшее общее кратное этих чисел.
        System.out.println("Наибольший общий делитель: " + gcd(numbers));
        System.out.println("Наименьшее общее кратное: " + lcm(numbers));
 
        // 8. Простые числа.
        System.out.println("Простые числа: " + primeNums(numbers));
 
        // 9. Отсортированные числа в порядке возрастания и убывания.
        list1.clear();
        list1.addAll(listFromArray);
        sort(list1);
        System.out.println("Отсортированные числа в порядке возрастания: "
                + list1);
        reverse(list1);
        System.out
                .println("Отсортированные числа в порядке убывания: " + list1);
 
        // 10. Числа в порядке убывания частоты встречаемости чисел.
        for (Integer i : numbers) {
            put(i, frequency(listFromArray, i));
        }
        System.out.println("Числа в порядке убывания частоты встречаемости "
                + "чисел <Число=Встречаемость>: " + revSortByVal(map));
 
        // 11. “Счастливые” числа.
        list1.clear();
        for (int i = 0; i < size; i++) {
            num = numbers[i].toString();
            if (num.length() == 4
                    && num.charAt(0) + num.charAt(1) == num.charAt(2)
                            + num.charAt(3))
                list1.add(numbers[i]);
        }
        System.out.println("“Счастливые” числа (Σ 1-ой пары чисел "
                + "= Σ 2-ой пары): " + list1);
 
        // 12. Числа Фибоначчи: f0 = f1 = 1, f (n) = f (n–1) + f (n–2).
        list1.clear();
        for (int i = 2; i < size - 2; i++) {
            if (numbers.length < 3)
                break;
            else if (numbers[i + 2] == numbers[i] + numbers[i + 1])
                list1.add(numbers[i]);
        }
        System.out.println("Числа Фибоначчи: " + list1);
 
        // 13. Числа-палиндромы, значения которых в прямом и обратном порядке
        // совпадают.
        List<StringBuilder> palindromes = new LinkedList<StringBuilder>();
        for (int i = 0; i < size; i++) {
            StringBuilder s = new StringBuilder(numbers[i].toString());
            if (s.toString().equals(s.reverse().toString()))
                palindromes.add(s);
        }
        System.out.println("Числа-палиндромы: " + palindromes);
 
        // 14. Элементы, которые равны полусумме соседних элементов.
        list1.clear();
        Integer[] int2;
        int2 = numbers.clone();
        for (int i = 1; i < int2.length - 1; i++) {
            if (int2.length < 3)
                break;
            if (int2[i] == (int2[i - 1] + int2[i + 1]) / 2)
                list1.add(int2[i]);
        }
        System.out.println("Элементы, которые равны полусумме соседних "
                + "элементов: " + list1);
 
        /**
         * 15. Период десятичной дроби p = m/n для первых двух целых
         * положительных чисел n и m, расположенных подряд.
         * 
         * @author RodionGork
         */
        long p, q, r, l, t, i;
        for (int n = 0; n < size - 1; n++)
            if (numbers.length < 2)
                break;
            else if (numbers[n] >= 0 && numbers[n + 1] >= 0) {
                p = numbers[n];
                q = numbers[n + 1];
                r = p;
                for (i = 0; i < q; i++)
                    r = (r * 10) % q;
                t = r;
                l = 0;
                do {
                    r = (r * 10) % q;
                    l++;
                } while (r != t);
                t = r = p;
                System.out.print("Период десятичной дроби p = m/n для "
                        + "первых двух целых положительных чисел n и m, "
                        + "расположенных подряд: 0.");
                for (i = 0; i < l; i++)
                    r = (r * 10) % q;
                for (i = 0; r != t; i++) {
                    System.out.print(t * 10 / q);
                    r = (r * 10) % q;
                    t = (t * 10) % q;
                }
                System.out.print('(');
                for (i = 0; i < l; i++) {
                    System.out.print(t * 10 / q);
                    t = (t * 10) % q;
                }
                System.out.println(')' + " = " + p + "/" + q);
                break;
            }
 
        // 16. Построить треугольник Паскаля для первого положительного числа.
        list1.clear();
        for (int u = 0; u < size; u++)
            if (numbers[u] >= 0) {
                list1.add(numbers[u]);
                System.out
                        .print("Сколько строк треугольника Паскаля для числа "
                                + list1.get(0) + " отображать? ");
                int rows = in.nextInt();
                buildPascalTriangle(list1.get(0), rows);
            }
    }
}

Integer[] numbers = new Integer[size];

 List<Object> list = new LinkedList<Object>(map.entrySet());

 List<Map.Entry<Integer,Integer>> list = new LinkedList<Map.Entry<Integer,Integer>>(map.entrySet());

if (n<=1) return false;
if (n==2) return true;

import static java.util.Collections.frequency;
import static java.util.Collections.max;
import static java.util.Collections.min;
import static java.util.Collections.reverse;
import static java.util.Collections.sort;
 
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashSet;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;
 
class EvenOrOddListHolder {
    private List<Integer> holder = new ArrayList<Integer>();
 
    public EvenOrOddListHolder(Integer[] numbers, boolean isEven) {
        for (int number : numbers) {
            if (isEven && number % 2 == 0)
                holder.add(number);
            if (!isEven && number % 2 == 1)
                holder.add(number);
        }
    }
 
    @Override
    public String toString() {
        return holder.toString();
    }
}
 
class Divider {
    private List<Integer> holder = new LinkedList<Integer>();
    public final int divider;
 
    public Divider(int divider, Integer[] numbers) {
        this.divider = divider;
        for (Integer number : numbers) {
            if (number % divider == 0)
                holder.add(number);
        }
    }
 
    @Override
    public String toString() {
        return holder.toString();
    }
 
}
 
class NoEqualNumberDigitClass {
    private List<Integer> holder = new LinkedList<Integer>();
 
    public NoEqualNumberDigitClass(Integer[] numbers) {
        for (Integer number : numbers) {
            if (number >= 100 && number < 1000)
                if (!gotEqualDigits(number))
                    holder.add(number);
        }
    }
 
    private boolean gotEqualDigits(Integer number) {
        Set<Integer> digits = new HashSet<Integer>();
        for (int i = 0; i < 3; i++) {
            digits.add(number % 10);
            number /= 10;
        }
        return digits.size() != 3;
    }
 
    @Override
    public String toString() {
 
        return holder.toString();
    }
}
 
public class OperationsWithNumbers {
 
    private static Map revSortByVal(Map<Integer, Integer> map) {
        List<Object> list = new LinkedList<Object>(map.entrySet());
        sort(list, new Comparator() {
            public int compare(Object o1, Object o2) {
                return ((Comparable) ((Map.Entry) (o2)).getValue()).compareTo(((Map.Entry) (o1)).getValue());
            }
        });
        Map result = new LinkedHashMap();
        for (Object aList : list) {
            Map.Entry entry = (Map.Entry) aList;
            result.put(entry.getKey(), entry.getValue());
        }
        return result;
    }
 
    private List<Integer> bubbleRevSortByMod(Integer[] input) {
        Integer[] nums = input.clone();
        boolean swapped = true;
        int j = 0;
        int tmp;
        while (swapped) {
            swapped = false;
            j++;
            for (int i = 0; i < nums.length - j; i++) {
                if (Math.abs(nums[i]) < Math.abs(nums[i + 1])) {
                    tmp = nums[i];
                    nums[i] = nums[i + 1];
                    nums[i + 1] = tmp;
                    swapped = true;
                }
            }
        }
        return Arrays.asList(nums);
    }
 
    private static long gcd(long a, long b) // Greatest Common Divisor
    {
        while (b > 0) {
            long temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
 
    private static long gcd(Integer[] input) {
        long result = input[0];
        for (int i = 1; i < input.length; i++)
            result = gcd(result, input[i]);
        return result;
    }
 
    private static long lcm(long a, long b) // Least Common Multiple
    {
        return a * (b / gcd(a, b));
    }
 
    private static long lcm(Integer[] input) {
        long result = input[0];
        for (int i = 1; i < input.length; i++) {
            if ((input[i] == 0 || input[0] == 0) || (input[i] < 0 || input[0] < 0))
                break;
            result = lcm(result, input[i]);
        }
        return result;
    }
 
    private static List<Integer> list1 = new LinkedList<Integer>();
    private static List<Integer> list2 = new LinkedList<Integer>();
 
    public static List<Integer> primeNums(Integer[] input) {
        list1.clear();
        for (Integer anInput : input) {
            if (isPrimeNum(anInput)) {
                list1.add(anInput);
            }
        }
        return list1;
    }
 
    public static boolean isPrimeNum(int n) {
        boolean prime = true;
        for (long i = 3; i <= Math.sqrt(n); i += 2) {
            if (n % i == 0) {
                prime = false;
                break;
            }
        }
        return (n % 2 != 0 && prime && n > 2) || n == 2;
    }
 
    private static Map<Integer, Integer> map = new TreeMap<Integer, Integer>();
    private static Map<Integer, Integer> invMap = new TreeMap<Integer, Integer>();
    private Scanner in;
 
    private static void put(Integer key, Integer value) {
        map.put(key, value);
        invMap.put(value, key);
    }
 
    private static void buildPascalTriangle(int number, int rows) {
        for (int y = 0; y < rows; y++) {
            int c = number;
            for (int w = 0; w < rows - y; w++) {
                System.out.print("   ");
            }
            for (int x = 0; x <= y; x++) {
                System.out.print("   " + c + " ");
                c = c * (y - x) / (x + 1);
            }
            System.out.println();
        }
    }
 
    Integer[] readFromInput() {
        System.out.print("Сколько целых чисел вы собираетесь ввести? ");
        in = new Scanner(System.in);
        int size = in.nextInt();
        if (size == 0) {
 
            return null;
        }
        Integer[] numbers = new Integer[size];
        System.out.print("Введите целые числа через пробел " + "и нажмите <Enter>: ");
        for (int i = 0; i < size; i++)
            numbers[i] = in.nextInt();
 
        return numbers;
    }
 
    public void buildAndDisplayTriangle(Integer[] numbers) {
        for (int u = 0; u < numbers.length; u++)
            if (numbers[u] >= 0) {
                list1.add(numbers[u]);
                System.out.print("Сколько строк треугольника Паскаля для числа " + list1.get(0) + " отображать? ");
                int rows = in.nextInt();
                buildPascalTriangle(list1.get(0), rows);
            }
    }
 
    public static void main(String[] args) {
        OperationsWithNumbers mainClass = new OperationsWithNumbers();
        Integer[] numbers = mainClass.readFromInput();
        int size = numbers.length;
        if (numbers == null) {
            System.out.print("Программа завершена.");
            return;
        }
        // 1. Четные и нечетные числа
 
        System.out.println("Чётные числа: " + new EvenOrOddListHolder(numbers, true));
        System.out.println("Нечётные числа: " + new EvenOrOddListHolder(numbers, false));
 
        // 2. Наибольшее и наименьшее число.
        List<Integer> listFromArray = Arrays.asList(numbers);
        System.out.println("Наибольшее число: " + max(listFromArray));
        System.out.println("Наименьшее число: " + min(listFromArray));
 
        // 3. Числа, которые делятся на 3 или на 9.
        System.out.println("Числа, которые делятся на 3: " + new Divider(3, numbers));
        System.out.println("Числа, которые делятся на 9: " + new Divider(9, numbers));
 
        // 4. Числа, которые делятся на 5 и на 7.
        System.out.println("Числа, которые делятся на 5: " + new Divider(5, numbers));
        System.out.println("Числа, которые делятся на 7: " + new Divider(7, numbers));
 
        // 5. Элементы, расположенные методом пузырька по убыванию модулей. //
        System.out.println("Элементы, расположенные методом пузырька по убыванию модулей: " + mainClass.bubbleRevSortByMod(numbers));
 
        // 6. Все трехзначные числа, в десятичной записи которых нет одинаковых
        // цифр.
        System.out.println("Все трехзначные числа, " + "в десятичной записи которых нет одинаковых цифр: " + new NoEqualNumberDigitClass(numbers));
 
        // 7. Наибольший общий делитель и наименьшее общее кратное этих чисел.
        System.out.println("Наибольший общий делитель: " + gcd(numbers));
        System.out.println("Наименьшее общее кратное: " + lcm(numbers));
 
        // 8. Простые числа.
        System.out.println("Простые числа: " + primeNums(numbers));
 
        // 9. Отсортированные числа в порядке возрастания и убывания.
        list1.clear();
        list1.addAll(listFromArray);
        sort(list1);
        System.out.println("Отсортированные числа в порядке возрастания: " + list1);
        reverse(list1);
        System.out.println("Отсортированные числа в порядке убывания: " + list1);
 
        // 10. Числа в порядке убывания частоты встречаемости чисел.
        for (Integer i : numbers) {
            put(i, frequency(listFromArray, i));
        }
        System.out.println("Числа в порядке убывания частоты встречаемости " + "чисел <Число=Встречаемость>: " + revSortByVal(map));
 
        // 11. “Счастливые” числа.
        list1.clear();
        for (int i = 0; i < size; i++) {
 
            String num = numbers[i].toString();
            if (num.length() == 4 && num.charAt(0) + num.charAt(1) == num.charAt(2) + num.charAt(3))
                list1.add(numbers[i]);
        }
        System.out.println("“Счастливые” числа (Σ 1-ой пары чисел " + "= Σ 2-ой пары): " + list1);
 
        // 12. Числа Фибоначчи: f0 = f1 = 1, f (n) = f (n–1) + f (n–2).
        list1.clear();
        for (int i = 2; i < size - 2; i++) {
            if (numbers.length < 3)
                break;
            else if (numbers[i + 2] == numbers[i] + numbers[i + 1])
                list1.add(numbers[i]);
        }
        System.out.println("Числа Фибоначчи: " + list1);
 
        // 13. Числа-палиндромы, значения которых в прямом и обратном порядке
        // совпадают.
        List<StringBuilder> palindromes = new LinkedList<StringBuilder>();
        for (int i = 0; i < size; i++) {
            StringBuilder s = new StringBuilder(numbers[i].toString());
            if (s.toString().equals(s.reverse().toString()))
                palindromes.add(s);
        }
        System.out.println("Числа-палиндромы: " + palindromes);
 
        // 14. Элементы, которые равны полусумме соседних элементов.
        list1.clear();
        Integer[] int2;
        int2 = numbers.clone();
        for (int i = 1; i < int2.length - 1; i++) {
            if (int2.length < 3)
                break;
            if (int2[i] == (int2[i - 1] + int2[i + 1]) / 2)
                list1.add(int2[i]);
        }
        System.out.println("Элементы, которые равны полусумме соседних " + "элементов: " + list1);
 
        /**
         * 15. Период десятичной дроби p = m/n для первых двух целых
         * положительных чисел n и m, расположенных подряд.
         * 
         * @author RodionGork
         */
        long p, q, r, l, t, i;
        for (int n = 0; n < numbers.length - 1; n++)
            if (numbers.length < 2)
                break;
            else if (numbers[n] >= 0 && numbers[n + 1] >= 0) {
                p = numbers[n];
                q = numbers[n + 1];
                r = p;
                for (i = 0; i < q; i++)
                    r = (r * 10) % q;
                t = r;
                l = 0;
                do {
                    r = (r * 10) % q;
                    l++;
                } while (r != t);
                t = r = p;
                System.out.print("Период десятичной дроби p = m/n для первых двух целых положительных чисел n и m, " + "расположенных подряд: 0.");
                for (i = 0; i < l; i++)
                    r = (r * 10) % q;
                for (i = 0; r != t; i++) {
                    System.out.print(t * 10 / q);
                    r = (r * 10) % q;
                    t = (t * 10) % q;
                }
                System.out.print('(');
                for (i = 0; i < l; i++) {
                    System.out.print(t * 10 / q);
                    t = (t * 10) % q;
                }
                System.out.println(')' + " = " + p + "/" + q);
                break;
            }
 
        // 16. Построить треугольник Паскаля для первого положительного числа.
        mainClass.buildAndDisplayTriangle(numbers);
    }
}

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Random;
 
import junit.framework.Assert;
import static junit.framework.Assert.*;
 
import org.junit.Before;
import org.junit.Test;
 
public class OperationsWithNumbersTests {
    private Integer[] input;
    private static Random rand = new Random();
 
    @Before
    public void setUp() {
        int size = rand.nextInt(100);
        input = new Integer[size];
        for (int i = 0; i < size; i++) {
            input[i] = rand.nextInt(1000);
        }
    }
 
    @Test
    public void shouldDisplayEvenAndOddNumber() {
        EvenOrOddListHolder even = new EvenOrOddListHolder(input, true);
        EvenOrOddListHolder odd = new EvenOrOddListHolder(input, false);
        List<Integer> evenResult = new ArrayList<Integer>();
        List<Integer> oddResult = new ArrayList<Integer>();
        for (int number : input) {
            if (number % 2 == 0)
                evenResult.add(number);
            else
                oddResult.add(number);
        }
 
        assertEquals(evenResult.toString(), even.toString());
        assertEquals(oddResult.toString(), odd.toString());
    }
    
    @Test
    public void shouldDisplayDividers(){
        Divider dividerForThree=new Divider(3, input);
        Divider dividerForNine=new Divider(9, input);
        List<Integer> dividerForThreeResult = new ArrayList<Integer>();
        List<Integer> dividerForNineResult = new ArrayList<Integer>();
        for (int number : input) {
            if (number % 3 == 0)
                dividerForThreeResult.add(number);
            if (number % 9 == 0)
                dividerForNineResult.add(number);
        }
        
        assertEquals(dividerForThreeResult.toString(), dividerForThree.toString());
        assertEquals(dividerForNineResult.toString(), dividerForNine.toString());
    }
    
    @Test
    public void shouldContainsThreeDigitsNotEquals(){
        Integer[]input={100,111,123,1,1235};
        NoEqualNumberDigitClass result=new NoEqualNumberDigitClass(input);
        assertEquals(Arrays.asList(123).toString(), result.toString());
    }
 
}

package chapt01.b;
 
import java.util.*;
import java.util.Map.Entry;
 
import static java.util.Collections.*;
 
/**
 * @author m1st
 */
 
// TODO translate rus to eng
 
public class OperationsWithNumbers2 {
    private static void findEvenAndOddNumbers(Integer[] sourceNumbers) {
        List<Integer> evens = new ArrayList<Integer>();
        List<Integer> odds = new ArrayList<Integer>();
        for (Integer sourceNumber : sourceNumbers) {
            if (sourceNumber % 2 == 0) {
                evens.add(sourceNumber);
            } else {
                odds.add(sourceNumber);
            }
        }
        System.out.println("Чётные числа: " + evens);
        System.out.println("Нечётные числа: " + odds);
    }
 
    private static void findMaxAndMinNumbers(Integer[] sourceNumbers) {
        List<Integer> numbers = Arrays.asList(sourceNumbers);
        System.out.println("Наибольшее число: " + max(numbers));
        System.out.println("Наименьшее число: " + min(numbers));
    }
 
    private static void findModNumbers(int divider, Integer[] sourceNumbers) {
        System.out.print("Числа, которые делятся на " + divider + ": ");
        for (Integer sourceNumber : sourceNumbers) {
            if (sourceNumber % divider == 0) {
                System.out.print(sourceNumber + ", ");
            }
        }
        System.out.println();
    }
 
    private static void sortNumbersWithBubbleReverseByAbs(
            Integer[] sourceNumbers) {
        Integer[] result = sourceNumbers.clone();
        boolean swapped = true;
        int j = 0;
        int temp;
        while (swapped) {
            swapped = false;
            j++;
            for (int i = 0; i < result.length - j; i++) {
                if (Math.abs(result[i]) < Math.abs(result[i + 1])) {
                    temp = result[i];
                    result[i] = result[i + 1];
                    result[i + 1] = temp;
                    swapped = true;
                }
            }
        }
        System.out.println("Элементы, расположенные методом пузырька "
                + "по убыванию модулей: " + Arrays.asList(result));
    }
 
    private static void findNumbersWithThreeDifferentDigits(
            Integer[] sourceNumbers) {
        String number;
        List<Integer> result = new ArrayList<Integer>();
        for (Integer sourceNumber : sourceNumbers) {
            number = sourceNumber.toString();
            if (number.length() == 3 && number.charAt(0) != number.charAt(1)
                    && number.charAt(1) != number.charAt(2)
                    && number.charAt(0) != number.charAt(2)) {
                result.add(sourceNumber);
            }
        }
        System.out.println("Все трехзначные числа, "
                + "в десятичной записи которых нет одинаковых цифр: " + result);
    }
 
    private static long findGreatestCommonDivisor(long a, long b) {
        while (b > 0) {
            long temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
 
    private static void findGreatestCommonDivisor(Integer[] sourceNumbers) {
        long result = sourceNumbers[0];
        for (int i = 1; i < sourceNumbers.length; i++) {
            result = findGreatestCommonDivisor(result, sourceNumbers[i]);
        }
        System.out.println("Наибольший общий делитель: " + result);
    }
 
    private static long findLeastCommonMultiple(long a, long b) {
        return a * (b / findGreatestCommonDivisor(a, b));
    }
 
    private static void findLeastCommonMultiple(Integer[] sourceNumbers) {
        long result = sourceNumbers[0];
        for (int i = 1; i < sourceNumbers.length; i++) {
            if ((sourceNumbers[i] == 0 || sourceNumbers[0] == 0)
                    || (sourceNumbers[i] < 0 || sourceNumbers[0] < 0)) {
                break;
            }
            result = findLeastCommonMultiple(result, sourceNumbers[i]);
        }
        System.out.println("Наименьшее общее кратное: " + result);
    }
 
    public static boolean isPrimeNumber(int n) {
        boolean prime = true;
        for (long i = 3; i <= Math.sqrt(n); i += 2) {
            if (n <= 1)
                return false;
            if (n == 2)
                return true;
            if (n % i == 0) {
                prime = false;
                break;
            }
        }
        return (n % 2 != 0 && prime && n > 2) || n == 2;
    }
 
    public static void findPrimeNumbers(Integer[] sourceNumbers) {
        List<Integer> result = new ArrayList<Integer>();
        for (Integer sourceNumber : sourceNumbers) {
            if (isPrimeNumber(sourceNumber)) {
                result.add(sourceNumber);
            }
        }
        System.out.println("Простые числа: " + result);
    }
 
    public static void sortNumbersByAscAndDesc(Integer[] sourceNumbers) {
        List<Integer> numbers = Arrays.asList(sourceNumbers.clone());
        sort(numbers);
        System.out.println("Отсортированные числа в порядке возрастания: "
                + numbers);
        reverse(numbers);
        System.out.println("Отсортированные числа в порядке убывания: "
                + numbers);
    }
 
    private static Map<Integer, Integer> sortNumbersWithDescByValue(
            Map<Integer, Integer> map) {
        List<Map.Entry<Integer, Integer>> frequencyList = new LinkedList<Map.Entry<Integer, Integer>>(
                map.entrySet());
        sort(frequencyList, new Comparator<Object>() {
            @SuppressWarnings("unchecked")
            public int compare(Object o1, Object o2) {
                return ((Entry<Integer, Integer>) (o2)).getValue().compareTo(
                        ((Map.Entry<Integer, Integer>) (o1)).getValue());
            }
        });
        Map<Integer, Integer> result = new LinkedHashMap<Integer, Integer>();
        for (Entry<Integer, Integer> frequency : frequencyList) {
            result.put(frequency.getKey(), frequency.getValue());
        }
        return result;
    }
 
    private static void findNumbersFrequencyByDesc(Integer[] sourceNumbers) {
        Map<Integer, Integer> map = new TreeMap<Integer, Integer>();
        for (Integer sourceNumber : sourceNumbers) {
            map.put(sourceNumber,
                    frequency(Arrays.asList(sourceNumbers), sourceNumber));
        }
        System.out.println("Числа в порядке убывания частоты встречаемости "
                + "чисел <Число=Встречаемость>: "
                + sortNumbersWithDescByValue(map));
    }
 
    private static void findHappyNumbers(Integer[] sourceNumbers) {
        String number;
        List<Integer> result = new ArrayList<Integer>();
        for (Integer sourceNumber : sourceNumbers) {
            number = sourceNumber.toString();
            if (number.length() == 4
                    && number.charAt(0) + number.charAt(1) == number.charAt(2)
                            + number.charAt(3)) {
                result.add(sourceNumber);
            }
        }
        System.out.println("“Счастливые” числа (Сумма 1-ой пары чисел "
                + "= Сумме 2-ой пары): " + result);
    }
 
    private static void findFibonacciNumbers(Integer[] sourceNumbers) {
        // TODO не отображает 2 последних числа, если они являются числами
        // Фибоначчи
        List<Integer> result = new ArrayList<Integer>();
        for (int i = 0; i < sourceNumbers.length - 2; i++) {
            if (sourceNumbers.length < 3)
                break;
            else if (sourceNumbers[i + 2] == sourceNumbers[i]
                    + sourceNumbers[i + 1])
                result.add(sourceNumbers[i]);
        }
        System.out.println("Числа Фибоначчи: " + result);
    }
 
    private static void findPalindromicNumbers(Integer[] sourceNumbers) {
        List<StringBuilder> result = new ArrayList<StringBuilder>();
        for (Integer sourceNumber : sourceNumbers) {
            StringBuilder s = new StringBuilder(sourceNumber.toString());
            if (s.toString().equals(s.reverse().toString())) {
                result.add(s);
            }
        }
        System.out.println("Числа-палиндромы: " + result);
    }
 
    private static void findNumbersOfHalfSumOfNeighbors(Integer[] sourceNumbers) {
        Integer[] numbers = sourceNumbers.clone();
        List<Integer> result = new ArrayList<Integer>();
        for (int i = 1; i < numbers.length - 1; i++) {
            if (numbers.length < 3) {
                break;
            }
            if (numbers[i] == (numbers[i - 1] + numbers[i + 1]) / 2) {
                result.add(numbers[i]);
            }
        }
        System.out.println("Элементы, которые равны полусумме соседних "
                + "элементов: " + result);
    }
 
    private static void findPeriodForTwoFirstPositiveNumbersInARow(
    // Algorithm @author is RodionGork
            Integer[] sourceNumbers) {
        long p, q, r, l, t, i;
        for (int n = 0; n < sourceNumbers.length - 1; n++) {
            if (sourceNumbers.length < 2) {
                break;
            } else if (sourceNumbers[n] >= 0 && sourceNumbers[n + 1] >= 0) {
                p = sourceNumbers[n];
                q = sourceNumbers[n + 1];
                r = p;
                for (i = 0; i < q; i++) {
                    r = (r * 10) % q;
                }
                t = r;
                l = 0;
                do {
                    r = (r * 10) % q;
                    l++;
                } while (r != t);
                t = r = p;
                System.out.print("Период десятичной дроби p = m/n для "
                        + "первых двух целых положительных чисел n и m, "
                        + "расположенных подряд: 0.");
                for (i = 0; i < l; i++) {
                    r = (r * 10) % q;
                }
                for (i = 0; r != t; i++) {
                    System.out.print(t * 10 / q);
                    r = (r * 10) % q;
                    t = (t * 10) % q;
                }
                System.out.print('(');
                for (i = 0; i < l; i++) {
                    System.out.print(t * 10 / q);
                    t = (t * 10) % q;
                }
 
                System.out.println(')' + " = " + p + "/" + q);
                break;
            }
        }
    }
 
    private static void buildPascalTriangleForFirstPositiveNumber(
            Integer[] sourceNumbers) {
        List<Integer> positiveNumbers = new ArrayList<Integer>();
        for (Integer sourceNumber : sourceNumbers) {
            if (sourceNumber >= 0) {
                positiveNumbers.add(sourceNumber);
            } else {
                break;
            }
        }
        int firstPositiveNumber = positiveNumbers.get(0);
        System.out.print("Сколько строк треугольника Паскаля для числа "
                + firstPositiveNumber + " отображать? ");
        Scanner in = new Scanner(System.in);
        int rows = in.nextInt();
        for (int y = 0; y < rows; y++) {
            int c = firstPositiveNumber;
            for (int i = 0; i < rows - y; i++) {
                System.out.print("   ");
            }
            for (int x = 0; x <= y; x++) {
                System.out.print("   " + c + " ");
                c = c * (y - x) / (x + 1);
            }
            System.out.println();
        }
    }
 
    public static void main(String[] args) {
        // 0. Ввести с консоли n целых чисел и поместить их в массив.
        System.out.print("Сколько целых чисел вы собираетесь ввести? ");
        Scanner in = new Scanner(System.in);
        int size = in.nextInt();
        if (size == 0) {
            System.out.print("Программа завершена.");
            System.exit(0);
        }
        Integer[] sourceNumbers = new Integer[size];
        System.out.print("Введите целые числа через пробел "
                + "и нажмите <Enter>: ");
        for (int i = 0; i < size; i++) {
            sourceNumbers[i] = in.nextInt();
        }
        // 1. Четные и нечетные числа
        findEvenAndOddNumbers(sourceNumbers);
 
        // 2. Наибольшее и наименьшее число.
        findMaxAndMinNumbers(sourceNumbers);
 
        // 3. Числа, которые делятся на 3 или на 9.
        findModNumbers(3, sourceNumbers);
        findModNumbers(9, sourceNumbers);
 
        // 4. Числа, которые делятся на 5 и на 7.
        findModNumbers(5, sourceNumbers);
        findModNumbers(7, sourceNumbers);
 
        // 5. Элементы, расположенные методом пузырька по убыванию модулей.
        sortNumbersWithBubbleReverseByAbs(sourceNumbers);
 
        // 6. Все трехзначные числа, в десятичной записи которых нет одинаковых
        // цифр.
        findNumbersWithThreeDifferentDigits(sourceNumbers);
 
        // 7. Наибольший общий делитель и наименьшее общее кратное этих чисел.
        findGreatestCommonDivisor(sourceNumbers);
        findLeastCommonMultiple(sourceNumbers);
 
        // 8. Простые числа.
        findPrimeNumbers(sourceNumbers);
 
        // 9. Отсортированные числа в порядке возрастания и убывания.
        sortNumbersByAscAndDesc(sourceNumbers);
 
        // 10. Числа в порядке убывания частоты встречаемости чисел.
        findNumbersFrequencyByDesc(sourceNumbers);
 
        // 11. “Счастливые” числа.
        findHappyNumbers(sourceNumbers);
 
        // 12. Числа Фибоначчи: f0 = f1 = 1, f (n) = f (n–1) + f (n–2).
        findFibonacciNumbers(sourceNumbers);
 
        // 13. Числа-палиндромы, значения которых в прямом и обратном порядке
        // совпадают.
        findPalindromicNumbers(sourceNumbers);
 
        // 14. Элементы, которые равны полусумме соседних элементов.
        findNumbersOfHalfSumOfNeighbors(sourceNumbers);
 
        // 15. Период десятичной дроби p = m/n для первых двух целых
        // положительных чисел n и m, расположенных подряд.
        findPeriodForTwoFirstPositiveNumbersInARow(sourceNumbers);
 
        // 16. Построить треугольник Паскаля для первого положительного числа.
        buildPascalTriangleForFirstPositiveNumber(sourceNumbers);
    }
}

package chapt01.b;
 
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
 
import static chapt01.b.OperationsWithNumbersSolver.*;
 
/**
 * @author m1st
 * 
 */
 
// TODO translate rus text to eng
// TODO for immutable rus text see native2ascii, ResourceBundle
 
public class OperationsWithNumbersStarter {
    public static void main(String[] args) {
        // 0. Ввести с консоли n целых чисел и поместить их в массив. На консоль
        // вывести:
        Scanner in = new Scanner(System.in);
        List<Integer> input = new ArrayList<Integer>();
        System.out.print("Введите целые числа через пробел, "
                + "для окончания введите q: ");
        while (true) {
            String number = in.next();
            if (number.equals("q")) {
                break;
            } else {
                try {
                    input.add(Integer.parseInt(number));
                } catch (NumberFormatException e) {
                    System.out.print("Неправильный формат. Повторите ввод: ");
                }
            }
        }
        if (input.size() == 0) {
            System.exit(0);
        }
        int[] sourceNumbers = new int[input.size()];
        System.arraycopy(toIntArray(input), 0, sourceNumbers, 0, input.size());
        // 1. Четные и нечетные числа
        findEvenAndOddNumbers(sourceNumbers);
 
        // 2. Наибольшее и наименьшее число.
        findMaxAndMinNumbers(toIntegerList(sourceNumbers));
 
        // 3. Числа, которые делятся на 3 или на 9.
        findModNumbers(3, sourceNumbers);
 
        // 4. Числа, которые делятся на 5 и на 7.
        findModNumbers(5, 7, sourceNumbers);
 
        // 5. Элементы, расположенные методом пузырька по убыванию модулей.
        int[] sourceNumbersClone1 = sourceNumbers.clone();
        sortNumbersWithBubbleReverseByAbs(sourceNumbersClone1);
 
        // 6. Все трехзначные числа, в десятичной записи которых нет одинаковых
        // цифр.
        findNumbersWithThreeDifferentDigits(sourceNumbers);
 
        // 7. Наибольший общий делитель и наименьшее общее кратное этих чисел.
        findGreatestCommonDivisor(sourceNumbers);
        findLeastCommonMultiple(sourceNumbers);
 
        // 8. Простые числа.
        findPrimeNumbers(sourceNumbers);
 
        // 9. Отсортированные числа в порядке возрастания и убывания.
        sortNumbersByAscAndDesc(toIntegerList(sourceNumbers));
 
        // 10. Числа в порядке убывания частоты встречаемости чисел.
        findNumbersFrequencyByDesc(toIntegerList(sourceNumbers));
 
        // 11. “Счастливые” числа.
        findHappyNumbers(sourceNumbers);
 
        // 12. Числа Фибоначчи: f0 = f1 = 1, f (n) = f (n–1) + f (n–2).
        findFibonacciNumbers(sourceNumbers);
 
        // 13. Числа-палиндромы, значения которых в прямом и обратном порядке
        // совпадают.
        findPalindromicNumbers(sourceNumbers);
 
        // 14. Элементы, которые равны полусумме соседних элементов.
        int[] sourceNumbersClone2 = sourceNumbers.clone();
        findNumbersOfHalfSumOfNeighbors(sourceNumbersClone2);
 
        // 15. Период десятичной дроби p = m/n для первых двух целых
        // положительных чисел n и m, расположенных подряд.
        findPeriodForTwoFirstPositiveNumbersInARow(sourceNumbers);
 
        // 16. Построить треугольник Паскаля для первого положительного числа.
        buildPascalTriangleForFirstPositiveNumber(sourceNumbers);
    }
}

package chapt01.b;
 
import java.util.*;
import java.util.Map.Entry;
 
import static java.util.Collections.*;
 
public class OperationsWithNumbersSolver {
    public static List<Integer> toIntegerList(int[] array) {
        List<Integer> result = new ArrayList<Integer>();
        for (int anArray : array)
            result.add(anArray);
        return result;
    }
 
    public static int[] toIntArray(List<Integer> list) {
        int[] result = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            result[i] = list.get(i);
        }
        return result;
    }
 
    public static void findEvenAndOddNumbers(int[] sourceNumbers) {
        List<Integer> evens = new ArrayList<Integer>();
        List<Integer> odds = new ArrayList<Integer>();
        for (Integer sourceNumber : sourceNumbers) {
            if (sourceNumber % 2 == 0) {
                evens.add(sourceNumber);
            } else {
                odds.add(sourceNumber);
            }
        }
        System.out.println("Чётные числа: " + evens);
        System.out.println("Нечётные числа: " + odds);
    }
 
    public static void findMaxAndMinNumbers(List<Integer> sourceNumbers) {
        System.out.println("Наибольшее число: " + max(sourceNumbers));
        System.out.println("Наименьшее число: " + min(sourceNumbers));
    }
 
    public static void findModNumbers(int divider, int[] sourceNumbers) {
        System.out.print("Числа, которые делятся на " + divider + ": ");
        for (Integer sourceNumber : sourceNumbers) {
            if (sourceNumber % divider == 0) {
                System.out.print(sourceNumber + ", ");
            }
        }
        System.out.println();
    }
 
    public static void findModNumbers(int divider1, int divider2,
            int[] sourceNumbers) {
        System.out.print("Числа, которые делятся на " + divider1 + " и на "
                + divider2 + ": ");
        for (Integer sourceNumber : sourceNumbers) {
            if ((sourceNumber % divider1 == 0) && (sourceNumber % divider2 == 0)) {
                System.out.print(sourceNumber + ", ");
            }
        }
        System.out.println();
    }
 
    public static void sortNumbersWithBubbleReverseByAbs(int[] sourceNumbers) {
        boolean swapped = true;
        int j = 0;
        int temp;
        while (swapped) {
            swapped = false;
            j++;
            for (int i = 0; i < sourceNumbers.length - j; i++) {
                if (Math.abs(sourceNumbers[i]) < Math.abs(sourceNumbers[i + 1])) {
                    temp = sourceNumbers[i];
                    sourceNumbers[i] = sourceNumbers[i + 1];
                    sourceNumbers[i + 1] = temp;
                    swapped = true;
                }
            }
        }
        System.out.print("Элементы, расположенные методом пузырька "
                + "по убыванию модулей: ");
        for (int sourceNumber : sourceNumbers)
            System.out.print(sourceNumber + ", ");
    }
 
    public static void findNumbersWithThreeDifferentDigits(int[] sourceNumbers) {
        String number;
        System.out.print("\nВсе трехзначные числа, "
                + "в десятичной записи которых нет одинаковых цифр: ");
        for (Integer sourceNumber : sourceNumbers) {
            number = sourceNumber.toString();
            if ((number.length() == 3) && (number.charAt(0) != number.charAt(1))
                    && (number.charAt(1) != number.charAt(2))
                    && (number.charAt(0) != number.charAt(2))) {
                System.out.print(sourceNumber + ", ");
            }
        }
        System.out.println();
    }
 
    public static long findGreatestCommonDivisor(long a, long b) {
        while (b > 0) {
            long temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
 
    public static void findGreatestCommonDivisor(int[] sourceNumbers) {
        long result = sourceNumbers[0];
        for (int i = 1; i < sourceNumbers.length; i++) {
            result = findGreatestCommonDivisor(result, sourceNumbers[i]);
        }
        System.out.println("Наибольший общий делитель: " + result);
    }
 
    public static long findLeastCommonMultiple(long a, long b) {
        return a * (b / findGreatestCommonDivisor(a, b));
    }
 
    public static void findLeastCommonMultiple(int[] sourceNumbers) {
        long result = sourceNumbers[0];
        for (int i = 1; i < sourceNumbers.length; i++) {
            if ((sourceNumbers[i] == 0 || sourceNumbers[0] == 0)
                    || (sourceNumbers[i] < 0 || sourceNumbers[0] < 0)) {
                break;
            }
            result = findLeastCommonMultiple(result, sourceNumbers[i]);
        }
        System.out.println("Наименьшее общее кратное: " + result);
    }
 
    public static boolean isPrimeNumber(int n) {
        boolean prime = true;
        for (long i = 3; i <= Math.sqrt(n); i += 2) {
            if (n <= 1)
                return false;
            if (n == 2)
                return true;
            if (n % i == 0) {
                prime = false;
                break;
            }
        }
        return ((n % 2 != 0) && prime && n > 2) || n == 2;
    }
 
    public static void findPrimeNumbers(int[] sourceNumbers) {
        System.out.print("Простые числа: ");
        for (Integer sourceNumber : sourceNumbers) {
            if (isPrimeNumber(sourceNumber)) {
                System.out.print(sourceNumber + ", ");
            }
        }
    }
 
    public static void sortNumbersByAscAndDesc(List<Integer> sourceNumbers) {
        sort(sourceNumbers);
        System.out.println("\nОтсортированные числа в порядке возрастания: "
                + sourceNumbers);
        reverse(sourceNumbers);
        System.out.println("Отсортированные числа в порядке убывания: "
                + sourceNumbers);
    }
 
    public static Map<Integer, Integer> sortNumbersWithDescByValue(
            Map<Integer, Integer> map) {
        List<Map.Entry<Integer, Integer>> frequencyList = new LinkedList<Map.Entry<Integer, Integer>>(
                map.entrySet());
        sort(frequencyList, new Comparator<Object>() {
            @SuppressWarnings("unchecked")
            public int compare(Object o1, Object o2) {
                return ((Entry<Integer, Integer>) (o2)).getValue().compareTo(
                        ((Map.Entry<Integer, Integer>) (o1)).getValue());
            }
        });
        Map<Integer, Integer> result = new LinkedHashMap<Integer, Integer>();
        for (Entry<Integer, Integer> frequency : frequencyList) {
            result.put(frequency.getKey(), frequency.getValue());
        }
        return result;
    }
 
    public static void findNumbersFrequencyByDesc(List<Integer> sourceNumbers) {
        Map<Integer, Integer> map = new TreeMap<Integer, Integer>();
        for (Integer sourceNumber : sourceNumbers) {
            map.put(sourceNumber, frequency(sourceNumbers, sourceNumber));
        }
        System.out.println("Числа в порядке убывания частоты встречаемости "
                + "чисел <Число=Встречаемость>: " + sortNumbersWithDescByValue(map));
    }
 
    public static void findHappyNumbers(int[] sourceNumbers) {
        String number;
        System.out.print("“Счастливые” числа (сумма 1-ой пары чисел "
                + "= сумме 2-ой пары): ");
        for (Integer sourceNumber : sourceNumbers) {
            number = sourceNumber.toString();
            if ((number.length() == 4)
                    && (number.charAt(0) + number.charAt(1) == number.charAt(2)
                            + number.charAt(3))) {
                System.out.print(sourceNumber + ", ");
            }
        }
        System.out.println();
    }
 
    public static void findFibonacciNumbers(int[] sourceNumbers) {
        // TODO не отображает 2 последних числа, если они являются числами
        // Фибоначчи
        System.out.print("Числа Фибоначчи: ");
        for (int i = 0; i < sourceNumbers.length - 2; i++) {
            if (sourceNumbers.length < 3)
                break;
            else if (sourceNumbers[i + 2] == sourceNumbers[i] + sourceNumbers[i + 1])
                System.out.print(sourceNumbers[i] + ", ");
        }
        System.out.println();
    }
 
    public static void findPalindromicNumbers(int[] sourceNumbers) {
        System.out.print("Числа-палиндромы: ");
        for (Integer sourceNumber : sourceNumbers) {
            StringBuilder s = new StringBuilder(sourceNumber.toString());
            if (s.toString().equals(s.reverse().toString())) {
                System.out.print(s + ", ");
            }
        }
        System.out.println();
    }
 
    public static void findNumbersOfHalfSumOfNeighbors(int[] sourceNumbers) {
        System.out.print("Элементы, которые равны полусумме соседних "
                + "элементов: ");
        for (int i = 1; i < sourceNumbers.length - 1; i++) {
            if (sourceNumbers.length < 3) {
                break;
            }
            if (sourceNumbers[i] == ((sourceNumbers[i - 1] + sourceNumbers[i + 1]) / 2)) {
                System.out.print(sourceNumbers[i] + ", ");
            }
        }
    }
 
    public static void findPeriodForTwoFirstPositiveNumbersInARow(
    // Algorithm by RodionGork
            int[] sourceNumbers) {
        long p, q, r, l, t, i;
        for (int n = 0; n < sourceNumbers.length - 1; n++) {
            if (sourceNumbers.length < 2) {
                break;
            } else if ((sourceNumbers[n] >= 0) && (sourceNumbers[n + 1] >= 0)) {
                p = sourceNumbers[n];
                q = sourceNumbers[n + 1];
                r = p;
                for (i = 0; i < q; i++) {
                    r = (r * 10) % q;
                }
                t = r;
                l = 0;
                do {
                    r = (r * 10) % q;
                    l++;
                } while (r != t);
                t = r = p;
                System.out.print("\nПериод десятичной дроби p = m/n для "
                        + "первых двух целых положительных чисел n и m, "
                        + "расположенных подряд: 0.");
                for (i = 0; i < l; i++) {
                    r = (r * 10) % q;
                }
                for (i = 0; r != t; i++) {
                    System.out.print(t * 10 / q);
                    r = (r * 10) % q;
                    t = (t * 10) % q;
                }
                System.out.print('(');
                for (i = 0; i < l; i++) {
                    System.out.print(t * 10 / q);
                    t = (t * 10) % q;
                }
 
                System.out.println(')' + " = " + p + "/" + q);
                break;
            }
        }
    }
 
    public static void buildPascalTriangleForFirstPositiveNumber(
            int[] sourceNumbers) {
        // TODO найти первый номер, а не список c первым номером
        List<Integer> positiveNumbers = new ArrayList<Integer>();
        for (Integer sourceNumber : sourceNumbers) {
            if (sourceNumber >= 0) {
                positiveNumbers.add(sourceNumber);
            } else {
                break;
            }
        }
        int firstPositiveNumber = positiveNumbers.get(0);
        System.out.print("Сколько строк треугольника Паскаля для числа "
                + firstPositiveNumber + " отображать? ");
        Scanner in = new Scanner(System.in);
        int rows = in.nextInt();
        for (int y = 0; y < rows; y++) {
            int c = firstPositiveNumber;
            for (int i = 0; i < rows - y; i++) {
                System.out.print("   ");
            }
            for (int x = 0; x <= y; x++) {
                System.out.print("   " + c + " ");
                c = c * (y - x) / (x + 1);
            }
            System.out.println();
        }
    }
}

package chapt01.b;
 
import static chapt01.b.OperationsWithNumbersSolver.*;
 
/**
 * @author m1st
 * 
 */
 
// TODO for immutable rus text see native2ascii, ResourceBundle
 
public class OperationsWithNumbersStarter {
    public static void main(String[] args) {
        // 0. Ввести с консоли n целых чисел и поместить их в массив. На консоль
        // вывести:
        int[] sourceNumbers = readInput();
 
        // 1. Четные и нечетные числа
        findEvenAndOddNumbers(sourceNumbers);
 
        // 2. Наибольшее и наименьшее число.
        findMaxAndMinNumbers(sourceNumbers);
 
        // 3. Числа, которые делятся на 3 или на 9.
        findModNumbers(3, sourceNumbers);
 
        // 4. Числа, которые делятся на 5 и на 7.
        findModNumbers(5, 7, sourceNumbers);
 
        // 5. Элементы, расположенные методом пузырька по убыванию модулей.
        int[] sourceNumbersClone1 = sourceNumbers.clone();
        sortNumbersWithBubbleReverseByAbs(sourceNumbersClone1);
 
        // 6. Все трехзначные числа, в десятичной записи которых нет одинаковых
        // цифр.
        findNumbersWithThreeDifferentDigits(sourceNumbers);
 
        // 7. Наибольший общий делитель и наименьшее общее кратное этих чисел.
        findGreatestCommonDivisor(sourceNumbers);
        findLeastCommonMultiple(sourceNumbers);
 
        // 8. Простые числа.
        findPrimeNumbers(sourceNumbers);
 
        // 9. Отсортированные числа в порядке возрастания и убывания.
        sortNumbersByAscAndDesc(sourceNumbers);
 
        // 10. Числа в порядке убывания частоты встречаемости чисел.
        findNumbersFrequencyByDesc(sourceNumbers);
 
        // 11. “Счастливые” числа.
        findHappyNumbers(sourceNumbers);
 
        // 12. Числа Фибоначчи: f0 = f1 = 1, f (n) = f (n–1) + f (n–2).
        findFibonacciNumbers(sourceNumbers);
 
        // 13. Числа-палиндромы, значения которых в прямом и обратном порядке
        // совпадают.
        findPalindromicNumbers(sourceNumbers);
 
        // 14. Элементы, которые равны полусумме соседних элементов.
        int[] sourceNumbersClone2 = sourceNumbers.clone();
        findNumbersOfHalfSumOfNeighbors(sourceNumbersClone2);
 
        // 15. Период десятичной дроби p = m/n для первых двух целых
        // положительных чисел n и m, расположенных подряд.
        findPeriodForFirstTwoPositiveNumbersInARow(sourceNumbers);
 
        // 16. Построить треугольник Паскаля для первого положительного числа.
        buildPascalTriangleForFirstPositiveNumber(sourceNumbers);
    }
}

package chapt01.b;
 
import java.io.InputStream;
import java.util.*;
import java.util.Map.Entry;
 
/**
 * @author m1st
 * 
 */
 
public class OperationsWithNumbersSolver {
    public static int[] readInput(Scanner sc) {
        List<Integer> input = new ArrayList<Integer>();
        System.out.print("Введите целые числа через пробел, "
                + "для окончания введите q: ");
        while (sc.hasNext()) {
            String number = sc.next();
            if (number.equals("q")) {
                break;
            } else {
                try {
                    input.add(Integer.parseInt(number));
                } catch (NumberFormatException e) {
                    System.out.print("Неправильный формат. Программа завершена. ");
                    System.exit(0);
                }
            }
        }
        if (input.size() == 0) {
            System.exit(0);
        }
        return toIntArray(input);
    }
 
    public static int[] readInput(InputStream is) {
        return readInput(new Scanner(is));
    }
 
    public static int[] readInput() {
        return readInput(System.in);
    }
 
    public static List<Integer> toIntegerList(int[] array) {
        List<Integer> result = new ArrayList<Integer>(array.length);
        for (int element : array) {
            result.add(element);
        }
        return result;
    }
 
    public static int[] toIntArray(Collection<Integer> list) {
        int[] result = new int[list.size()];
        Iterator<Integer> it = list.iterator();
        for (int i = 0; i < list.size(); i++) {
            result[i] = it.next();
        }
        return result;
    }
 
    public static void findEvenAndOddNumbers(int[] sourceNumbers) {
        List<Integer> evens = new ArrayList<Integer>();
        List<Integer> odds = new ArrayList<Integer>();
        for (int sourceNumber : sourceNumbers) {
            if (sourceNumber % 2 == 0) {
                evens.add(sourceNumber);
            } else {
                odds.add(sourceNumber);
            }
        }
        System.out.println("Чётные числа: " + evens);
        System.out.println("Нечётные числа: " + odds);
    }
 
    public static void findMaxAndMinNumbers(int[] sourceNumbers) {
        List<Integer> numbers = toIntegerList(sourceNumbers);
        System.out.println("Наибольшее число: " + Collections.max(numbers));
        System.out.println("Наименьшее число: " + Collections.min(numbers));
    }
 
    public static void findModNumbers(int divider, int[] sourceNumbers) {
        System.out.print("Числа, которые делятся на " + divider + ": ");
        for (int sourceNumber : sourceNumbers) {
            if (sourceNumber % divider == 0) {
                System.out.print(sourceNumber + ", ");
            }
        }
        System.out.println();
    }
 
    public static void findModNumbers(int divider1, int divider2,
            int[] sourceNumbers) {
        System.out.print("Числа, которые делятся на " + divider1 + " и на "
                + divider2 + ": ");
        for (int sourceNumber : sourceNumbers) {
            if ((sourceNumber % divider1 == 0) && (sourceNumber % divider2 == 0)) {
                System.out.print(sourceNumber + ", ");
            }
        }
        System.out.println();
    }
 
    public static void sortNumbersWithBubbleReverseByAbs(int[] sourceNumbers) {
        boolean swapped;
        int j = 0;
        int temp;
        do {
            swapped = false;
            j++;
            for (int i = 0; i < sourceNumbers.length - j; i++) {
                if (Math.abs(sourceNumbers[i]) < Math.abs(sourceNumbers[i + 1])) {
                    temp = sourceNumbers[i];
                    sourceNumbers[i] = sourceNumbers[i + 1];
                    sourceNumbers[i + 1] = temp;
                    swapped = true;
                }
            }
        } while (swapped);
        System.out.print("Элементы, расположенные методом пузырька "
                + "по убыванию модулей: " + Arrays.toString(sourceNumbers) + "\n");
    }
 
    public static void findNumbersWithThreeDifferentDigits(int[] sourceNumbers) {
        String number;
        System.out.print("Все трехзначные числа, "
                + "в десятичной записи которых нет одинаковых цифр: ");
        for (int sourceNumber : sourceNumbers) {
            if ((int) Math.log10(Math.abs(sourceNumber)) + 1 == 3) {
                number = String.valueOf(sourceNumber);
                if ((number.charAt(0) != number.charAt(1))
                        && (number.charAt(1) != number.charAt(2))
                        && (number.charAt(0) != number.charAt(2))) {
                    System.out.print(sourceNumber + ", ");
                }
            }
        }
        System.out.println();
    }
 
    public static long findGreatestCommonDivisor(long a, long b) {
        while (b != 0) {
            long temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
 
    public static void findGreatestCommonDivisor(int[] sourceNumbers) {
        long result = sourceNumbers[0];
        if (result == 0) {
            System.out.println("Наибольший общий делитель: " + result);
        } else {
            for (int i = 1; i < sourceNumbers.length; i++) {
                result = findGreatestCommonDivisor(result, sourceNumbers[i]);
            }
            System.out.println("Наибольший общий делитель: " + result);
        }
    }
 
    public static long findLeastCommonMultiple(long a, long b) {
        return a * (b / findGreatestCommonDivisor(a, b));
    }
 
    /**
     * Метод вычисляет НОК чисел в массиве. Вычисление завершается на первом
     * нулевом числе (оно не входит в НОК). <strong>Результат метода в случае
     * переполнения не определен</strong>
     * 
     * @param sourceNumbers
     *          числа для нахождения НОК
     * @return НОК. В случае переполнения результат не определен.
     */
    public static void findLeastCommonMultiple(int[] sourceNumbers) {
        long result = sourceNumbers[0];
        if (result == 0) {
            System.out.println("Наименьшее общее кратное: " + result);
        } else {
            for (int i = 1; i < sourceNumbers.length; i++) {
                if (sourceNumbers[i] == 0) {
                    break;
                }
                result = findLeastCommonMultiple(result, sourceNumbers[i]);
            }
        }
        System.out.println("Наименьшее общее кратное: " + result);
    }
 
    public static boolean isPrimeNumber(int number) {
        final double numberSquareRoot = Math.sqrt(number);
        if (number <= 1) {
            return false;
        }
        if (number == 2) {
            return true;
        }
        for (long i = 3; i <= numberSquareRoot; i += 2) {
            if (number % i == 0) {
                return false;
            }
        }
        return ((number % 2 != 0) && number > 2);
    }
 
    public static void findPrimeNumbers(int[] sourceNumbers) {
        System.out.print("Простые числа: ");
        for (int sourceNumber : sourceNumbers) {
            if (isPrimeNumber(sourceNumber)) {
                System.out.print(sourceNumber + ", ");
            }
        }
        System.out.println();
    }
 
    public static void sortNumbersByAscAndDesc(int[] sourceNumbers) {
        List<Integer> numbers = toIntegerList(sourceNumbers);
        Collections.sort(numbers);
        System.out.println("Отсортированные числа в порядке возрастания: "
                + numbers);
        Collections.reverse(numbers);
        System.out.println("Отсортированные числа в порядке убывания: " + numbers);
    }
 
    public static Map<Integer, Integer> sortNumbersWithDescByValue(
            Map<Integer, Integer> map) {
        List<Map.Entry<Integer, Integer>> frequencyList = new ArrayList<Map.Entry<Integer, Integer>>(
                map.entrySet());
        Collections.sort(frequencyList, new Comparator<Object>() {
            @SuppressWarnings("unchecked")
            public int compare(Object o1, Object o2) {
                return ((Entry<Integer, Integer>) (o2)).getValue().compareTo(
                        ((Map.Entry<Integer, Integer>) (o1)).getValue());
            }
        });
        Map<Integer, Integer> result = new LinkedHashMap<Integer, Integer>();
        for (Entry<Integer, Integer> frequency : frequencyList) {
            result.put(frequency.getKey(), frequency.getValue());
        }
        return result;
    }
 
    public static void findNumbersFrequencyByDesc(int[] sourceNumbers) {
        List<Integer> numbers = toIntegerList(sourceNumbers);
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (Integer number : numbers) {
            map.put(number, Collections.frequency(numbers, number));
        }
        System.out.println("Числа в порядке убывания частоты встречаемости "
                + "чисел (число=встречаемость): " + sortNumbersWithDescByValue(map));
    }
 
    public static void findHappyNumbers(int[] sourceNumbers) {
        System.out.print("“Счастливые” числа (сумма 1-ой пары чисел "
                + "= сумме 2-ой пары): ");
        int digit1, digit2, digit3, digit4;
        for (int sourceNumber : sourceNumbers) {
            if ((int) Math.log10(Math.abs(sourceNumber)) + 1 == 4) {
                digit1 = sourceNumber / 1000;
                digit2 = sourceNumber / 100 % 10;
                digit3 = sourceNumber % 100 / 10;
                digit4 = sourceNumber % 10;
                if (digit1 + digit2 == digit3 + digit4) {
                    System.out.print(sourceNumber + ", ");
                }
            }
        }
        System.out.println();
 
    }
 
    public static void findFibonacciNumbers(int[] sourceNumbers) {
        System.out.print("Числа Фибоначчи: ");
        if (sourceNumbers.length >= 3) {
            if (sourceNumbers[0] == 0) {
                System.out.print("0, ");
                if (sourceNumbers[1] == 1) {
                    System.out.print("1, ");
                }
            }
            for (int i = 2; i < sourceNumbers.length; i++) {
                if (sourceNumbers[i] == sourceNumbers[i - 2] + sourceNumbers[i - 1]) {
                    System.out.print(sourceNumbers[i] + ", ");
                }
            }
        } else {
            System.out.print("sourceNumbers.length < 3");
        }
        System.out.println();
    }
 
    public static int reverseInt(int value) {
        int result = 0;
        final int limit = (int) Math.log10(Math.abs(value)) + 1;
        for (int i = 0; i < limit; i++) {
            result = result * 10 + value % 10;
            value /= 10;
        }
        return result;
    }
 
    public static void findPalindromicNumbers(int[] sourceNumbers) {
        System.out.print("Числа-палиндромы: ");
        for (int sourceNumber : sourceNumbers) {
            if (sourceNumber == reverseInt(sourceNumber)) {
                System.out.print(sourceNumber + ", ");
            }
        }
        System.out.println();
    }
 
    public static void findNumbersOfHalfSumOfNeighbors(int[] sourceNumbers) {
        System.out.print("Элементы, которые равны полусумме соседних "
                + "элементов: ");
        if (sourceNumbers.length >= 3) {
            for (int i = 1; i < sourceNumbers.length - 1; i++) {
                if (sourceNumbers[i] == ((float) (sourceNumbers[i - 1] + sourceNumbers[i + 1]) / 2)) {
                    System.out.print(sourceNumbers[i] + ", ");
                }
            }
        } else {
            System.out.print("sourceNumbers.length < 3");
        }
        System.out.println();
    }
 
    public static int[] findFirstTwoPositiveNumbersInARow(int[] sourceNumbers) {
        int[] twoPositiveNumbers = new int[2];
        for (int i = 0; i < sourceNumbers.length - 1; i++) {
            if ((sourceNumbers[i] > 0) && (sourceNumbers[i + 1] > 0)) {
                twoPositiveNumbers[0] = sourceNumbers[i];
                twoPositiveNumbers[1] = sourceNumbers[i + 1];
                break;
            }
        }
        return twoPositiveNumbers;
    }
 
    // Algorithm by RodionGork
    public static void findPeriodForFirstTwoPositiveNumbersInARow(
            int[] sourceNumbers) {
        String message = "Период десятичной дроби для "
                + "первых двух целых положительных чисел, " + "расположенных подряд: ";
        if (sourceNumbers.length >= 2) {
            int r, l, t, i;
            int[] twoPositiveNumbers = findFirstTwoPositiveNumbersInARow(sourceNumbers);
            if (twoPositiveNumbers[0] > 0 || twoPositiveNumbers[1] > 0) {
                int numerator = twoPositiveNumbers[0];
                int denominator = twoPositiveNumbers[1];
                r = numerator;
                for (i = 0; i < denominator; i++) {
                    r = (r * 10) % denominator;
                }
                t = r;
                l = 0;
                do {
                    r = (r * 10) % denominator;
                    l++;
                } while (r != t);
                t = r = numerator;
                System.out.print(message + "0.");
                for (i = 0; i < l; i++) {
                    r = (r * 10) % denominator;
                }
                for (i = 0; r != t; i++) {
                    System.out.print(t * 10 / denominator);
                    r = (r * 10) % denominator;
                    t = (t * 10) % denominator;
                }
                System.out.print('(');
                for (i = 0; i < l; i++) {
                    System.out.print(t * 10 / denominator);
                    t = (t * 10) % denominator;
                }
                System.out.println(')' + " = " + numerator + "/" + denominator);
            } else {
                System.out.println(message + "нету двух целых положительных чисел, "
                        + "расположенных подряд");
            }
        } else {
            System.out.println(message + "sourceNumbers.length < 2");
        }
    }
 
    public static int findFirstPositiveNumber(int[] sourceNumbers) {
        int positiveNumber = 0;
        for (int sourceNumber : sourceNumbers) {
            if (sourceNumber > positiveNumber) {
                positiveNumber = sourceNumber;
                break;
            }
        }
        return positiveNumber;
    }
 
    public static void buildPascalTriangleForFirstPositiveNumber(
            int[] sourceNumbers) {
        final int firstPositiveNumber = findFirstPositiveNumber(sourceNumbers);
        if (firstPositiveNumber > 0) {
            System.out.print("Сколько строк треугольника Паскаля для числа "
                    + firstPositiveNumber + " отображать? ");
            Scanner in = new Scanner(System.in);
            if (in.hasNext()) {
                final int rows = in.nextInt();
                for (int y = 0; y < rows; y++) {
                    int c = firstPositiveNumber;
                    for (int i = 0; i < rows - y; i++) {
                        System.out.print("   ");
                    }
                    for (int x = 0; x <= y; x++) {
                        System.out.print("   " + c + " ");
                        c = c * (y - x) / (x + 1);
                    }
 
                    System.out.println();
                }
            } else {
                System.out.println("!in.hasNext()");
            }
        } else {
            System.out.println("Треугольник Паскаля для первого положительного "
                    + "числа: нет чисел > 0");
        }
    }
}