Задача на самом деле очень простая, нужно только разобраться в этом алгоритме. Этим мы и займемся.

Рассмотрим главный метод программы:

public static void main(String[] args) throws IOException
{
	BufferedReader temp = new BufferedReader( new InputStreamReader(System.in));
	System.out.print("Введите первое число: ");
	int n1 = Integer.decode(temp.readLine());

	System.out.print("Введите второе число: ");
	int n2 = Integer.decode(temp.readLine());
	int n = 1;

	NOD(n1, n2, n);
}

Что же в нем мы делаем? Создали буферную переменную “temp”, которая используется для ввода данных с клавиатуры. Используя объект “Integer.decode()”, декодируем строку в число и заносим эти данные в переменные “n1” и “n2” соответственно. Первая переменная это наше первое число, а вторая – второе число.

Дальше вызываем объект “NOD(n1, n2, n)”, куда передаем первое и второе число, а также переменную “n”, об этой переменной я расскажу чуть позже, а сначала программный код объекта “NOD(n1, n2, n)”:

static void NOD(int num1, int num2, int n) {
	n = num1 % num2;
	num1 = num2;
	num2 = n;

	if (n > 0)
		NOD(num1, num2, n);
	else
		System.out.println("НОД равен " + num1);
}

Здесь и происходит поиск НОД’а. Вычисление наибольшего общего делителя реализовано рекурсивно, т.е. объект вызывает сам себя такое количество раз, которое необходимо для поиска НОД’а. Для этого и нужна переменная “n”, которая принимает значение путем деления 1-го числа на 2-е с остатком, т.е. равна остатку от деления двух чисел. А эти числа в свою очередь тоже изменяет свое значение, 1-му числу присваивается значение 2-го числа, а 2-е – принимает значение остатка от деления 1-го числа на 2-е.

Выполнение поиска максимального числа, на которое делятся и первое и второе числа, заканчивается, когда остаток от деления двух чисел равен 0 или меньше 0.

Я уверен, что эта статья поможет при вычислении наибольшего общего делителя двух чисел на языке Java.

Автор: Евтеев Евгений Александрович

• Чтение из текстового файла набор целых чисел в интервале от 0 до максимального, найденного в файле;
• Вывод в текстовый файл гистограмму распределения этих чисел по интервалам размером 10;
• Выделение максимального числа в отдельный интервал.

И так, приступим к написанию этой довольно простой программы. Нам нужно создать 2 файла: входной (“file1.txt”) и выходной(“file2.txt”). Во входной записываем числа от 0, пример входного файла показан ниже. В выходной файл будет выводиться результат работы нашей программы.

Для реализации программы мы используем 2 метода и 4 объекта. Давайте рассмотрим каждый из них. Методы:
1. “main(String[] args)” – главный метод, выполняющий все основные действия по работе программы, такие как чтение из файла, генерирование конечной строки и запись конечной строки в файл.

Главный метод:

public static void main(String[] args) {
	String file_enter = "file1.txt", file_out = "file2.txt";
	File file = new File(file_out);
	try {
		PrintWriter pw = new PrintWriter(file);
		String str;
		for(int i = 0, j = 9; i < = getMax(file_enter); i += 10, j += 10) {
			str = i == 0 ? "00-0" + j + ": " : i == getMax(file_enter) ? i + ": " : i + "-" + j + ": ";
			pw.println(str + getNum(file_enter, i, j));
		}
		pw.close();
	} catch (IOException e) {
		e.printStackTrace();
	}
}

2. “PrintFile(String name)” – вывод содержимого файла, в котором находится гистограмма распределения чисел. Параметр “name”- это путь к выходному файлу.

Метод “PrintFile(String name)”

public void PrintFile(String name) {
	try {
		RandomAccessFile bstr =
		new RandomAccessFile(name, "r");
		String s;
		while( (s = bstr.readLine()) != null )
			System.out.println(s);
		bstr.close();
	}
	catch (IOException e) {
		e.printStackTrace();
	}
}

Теперь рассмотрим все объекты:
1. “getMax(String name)” – получает максимальное число, находящееся во входном файле. Параметр “name”- это путь к выходному файлу. Файл считывается построчно, по ходу чтения выполняется проверка на присутствие числа в данной строке. Далее, если число было найдено, добавляем это число в векторный массив “vec”, затем путем перехода по всему массиву находим максимальное число и используем “return” для передачи результата “главному методу”.
Метод “getMax(String name)”

public int getMax(String name) {
	int max = 0;
	try	{
		RandomAccessFile br =
		new RandomAccessFile(name, "r");
		String s;
		Vector vec = new Vector();

		while( (s = br.readLine()) != null )
			if( getNumber(s) != -1 )
				vec.add(getNumber(s));

		max = vec.get(0);
		for(int j = 0; j < vec.size(); j++)
			if( vec.get(j) > max )
				max = vec.get(j);

		vec.clear();
		br.close();
	}
	catch(Exception ex) {
		System.out.println(ex.toString());
	}
	return max;
}

2. “getNum(String name, int a, int b)” – строит гистограмму распределения чисел в виде “*” (звездочек), где “name”- это путь к выходному файлу, “a” и “b” – диапазон в виде от “a” до “b” для проверки вхождения числа в этот диапазон.

Метод “getNum(String name, int a, int b)”

public String getNum(String name, int a, int b) {
	int i = 0;
	String s2 = "";
	try	{
		RandomAccessFile br =
		new RandomAccessFile(name, "r");
		String s;
		Vector in = new Vector();

		while( (s = br.readLine()) != null ) {
			if( getNumber(s) != -1 ) {
				i = getNumber(s);
				in.addElement(i);
				if(i >= a && i < = b)
					s2 = s2 + "*";
			}
		}

		in.clear();
		br.close();
	}
	catch(Exception ex) {
		System.out.println(ex.toString());
	}
	return s2;
}

3. “getNumber(String str)” – декодирование строки в число. Параметр “str”- строка из входного файла. Также выполняет проверку на соответствующий тип данных, если “str” содержит символы вместо чисел, объект возвращает значение равное “-1”.

Метод “getNumber(String str)”

public int getNumber(String str) {
	if( isNumber(str) )	{
		Integer intVal = new Integer(str);
		return intVal.intValue();
	}
	return -1;
}

4. “isNumber(String str)” – собственно сам объект, который проверяет значение параметра “str”, если “str” содержит символы отличные от цифр, объект возвращает значение равное “false”.

Метод “isNumber(String str)”

public boolean isNumber(String str) {
	for(int i = 0; i < str.length(); i++)
		if ( !Character.isDigit(str.charAt(i)) )
			return false;

	return true;
}

Вот и всё, все необходимые для реализации методы и объекты написаны, программа готова к работы. Теперь мы можем получить гистограмму распределения чисел больше 0 по интервалам размером 10.

Автор: Евтеев Евгений Александрович

В этой статье мы рассмотрим решение выше поставленной задачи. Для этого сначала нужно создать входной файл под именем “file_enter.txt”. В него необходимо занести соответствующие данные. Выходной будет называться “file_out.txt”. В этот файл нужно записать уникальные строки, т.е. должны отсутствовать повторяющиеся строки.

Подготовка завершена, теперь приступим непосредственно к реализации этой задачи. Нам необходимо читать входной файл и при каждом шаге выполнять запись текущей строки в выходной файл и в векторный массив “inputs”, выполняя при этом проверку на отсутствие текущей строки в нашем массиве “inputs”. Для удобства создадим объект (функцию) “isnotStr(inputs, s)” с входными параметрами “inputs” и “s”, где “inputs” — наш векторный массив, “s” – стока из входного файла. Реализуем наши действия в программный код:

Главный метод:

public static void main(String[] args) {
	String file_enter = "file_enter.txt", file_out = "file_out.txt";
	File fname = new File(file_out);
	try	{
		RandomAccessFile bstr =
		new RandomAccessFile(file_enter, "r");
		PrintWriter bstr2 = new PrintWriter(fname);
		String s;
		Vector inputs = new Vector();
		while( (s = bstr.readLine()) != null )
			if( isnotStr(inputs, s) ) {
				inputs.addElement(s);
				bstr2.println(s);
			}
		bstr.close();
		bstr2.close();
		inputs.clear();
		System.out.println("");
	} catch (IOException e)	{
		e.printStackTrace();
	}

	PrintFile(file_out);
}

Объект “isnotStr(Vector inputs, String str)”

public boolean isnotStr(Vector inputs, String str) {
	for(int j = 0; j < inputs.size(); j++)
		if(inputs.get(j).equals(str))
			return false;

	return true;
}

На последнем этапе мы реализуем вывод на экран содержимое выходного файла. Там находятся, полученные в ходе выполнения программы, уникальные строки из входного файла. Здесь совсем все просто, читаем файл и построчно выводим данные на экран. Эти действия мы поместим в отдельный метод под названием “PrintFile(file_out)”, где “file_out” – наш выходной файл. Вот собственно этот метод:

Метод “PrintFile(String name)”

public void PrintFile(String name) {
	try {
		RandomAccessFile bstr =
		new RandomAccessFile(name, "r");
		String s;
		while((s = bstr.readLine()) != null)
			System.out.println(s);
		bstr.close();
	}
	catch (IOException e) {
		e.printStackTrace();
	}
}

Запустив наше приложение, выходной файл заполнится строками из входного файла, причем будут отсутствовать повторяющиеся строки. Наша задача решена.

Автор: Евтеев Евгений Александрович