Класс рациональных дробей

02/09/2016 by Иоанна Васильева

Задача

Напишите класс для работы с не изменяемыми (immutable) рациональными дробями используя статические методы.

Код

import java.lang.*;

class Rational {
    private int n, d;

    /**
     * @param n is a numerator of Fraction
     * @param d is a divider of Fraction
     */
    public Rational(int n, int d) throws ArithmeticException {
        if (d == 0) throw new ArithmeticException("wrong ");
        int divisor = gcd(n, d);
        this.n = n / divisor;
        this.d = d / divisor;
    }

    /**
     * @param n is a numerator of Fraction
     * @param d is a divider of Fraction
     * @return the greatest common divisor of numerator and divider
     */
    private static int gcd(int n, int d) {
        return (d == 0 ? n : gcd(d, n % d));
    }

    /**
     * Check fractions for equality
     *
     * @param x the first fraction
     * @param y the seconds fraction
     * @return true if they are equals, otherwise returns false
     */
    public static boolean equals(Rational x, Rational y) {
        if (x.n != y.n || x.d != y.d) return false;
        else return true;
    }

    /**
     * Add two Fractions x and y
     *
     * @param x the first Fraction
     * @param y the second Fraction
     * @return the result of there addition
     */
    public static Rational add(Rational x, Rational y) {
        return new Rational(x.n * y.d + y.n * x.d, x.d * y.d);
    }

    /**
     * Subtract two Franctions x and y
     *
     * @param x the first Fraction
     * @param y the second Fraction
     * @return the result of there subtraction
     */
    public static Rational sub(Rational x, Rational y) {
        return new Rational(x.n * y.d - y.n * x.d, x.d * y.d);
    }

    /**
     * Multiply two Fractions x and y
     *
     * @param x the first Fraction
     * @param y the seconds Fraction
     * @return the result of there multiplication
     */
    public static Rational mul(Rational x, Rational y) {
        return new Rational(x.n * y.n, x.d * y.d);
    }

    /**
     * Divide two Fractions x and y
     *
     * @param x the first Fraction
     * @param y the second Fraction
     * @return the result of there division
     */
    public static Rational div(Rational x, Rational y) {
        return new Rational(x.n * y.d, x.d * y.n);
    }

    /**
     * Convert fraction to string value
     *
     * @return fraction
     */
    public String toString() {
        return n + "/" + d;
    }

    /**
     * Compare two fractions and write to console a result
     *
     * @param x x the first Fraction
     * @param y the second Fraction
     */
    public static void cmp(Rational x, Rational y) {
        if (!equals(x, y)) {
            if ((x.n * y.d) > (y.n * x.d)) System.out.println(x.toString() + " > " + y.toString());
            else System.out.println(y.toString() + " > " + x.toString());
        } else System.out.println(x.toString() + " = " + y.toString());
    }

    public static void main(String[] args) {
        try {
            Rational a = new Rational(4, 5);
            Rational b = new Rational(1, 2);
            Rational c = new Rational(2, 5);
            System.out.println("Equality - " + equals(a, b));
            System.out.println("Equality - " + equals(mul(a, b), c));
            System.out.println(c.toString() + "+" + b.toString() + "=" + add(c, b));
            System.out.println(a.toString() + "-" + b.toString() + "=" + sub(a, b));
            System.out.println(b.toString() + "-" + a.toString() + "=" + sub(b, a));
            System.out.println(a.toString() + "*" + b.toString() + "=" + mul(c, b));
            System.out.println(a.toString() + "%" + b.toString() + "=" + div(a, b));
            cmp(a, b);
            cmp(b, c);
            cmp(mul(a, b), c);
        } catch (ArithmeticException e) {
            System.out.println("dividing on 0");
        }
    }
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

import java.lang.*;

class Rational {

private int n, d;

/**

* @param n is a numerator of Fraction

* @param d is a divider of Fraction

public Rational(int n, int d) throws ArithmeticException {

if (d == 0) throw new ArithmeticException("wrong ");

int divisor = gcd(n, d);

this.n = n / divisor;

this.d = d / divisor;

}

/**

* @param n is a numerator of Fraction

* @param d is a divider of Fraction

* @return the greatest common divisor of numerator and divider

private static int gcd(int n, int d) {

return (d == 0 ? n : gcd(d, n % d));

}

/**

* Check fractions for equality

* @param x the first fraction

* @param y the seconds fraction

* @return true if they are equals, otherwise returns false

public static boolean equals(Rational x, Rational y) {

if (x.n != y.n || x.d != y.d) return false;

else return true;

}

/**

* Add two Fractions x and y

* @param x the first Fraction

* @param y the second Fraction

* @return the result of there addition

public static Rational add(Rational x, Rational y) {

return new Rational(x.n * y.d + y.n * x.d, x.d * y.d);

}

/**

* Subtract two Franctions x and y

* @param x the first Fraction

* @param y the second Fraction

* @return the result of there subtraction

public static Rational sub(Rational x, Rational y) {

return new Rational(x.n * y.d - y.n * x.d, x.d * y.d);

}

/**

* Multiply two Fractions x and y

* @param x the first Fraction

* @param y the seconds Fraction

* @return the result of there multiplication

public static Rational mul(Rational x, Rational y) {

return new Rational(x.n * y.n, x.d * y.d);

}

/**

* Divide two Fractions x and y

* @param x the first Fraction

* @param y the second Fraction

* @return the result of there division

public static Rational div(Rational x, Rational y) {

return new Rational(x.n * y.d, x.d * y.n);

}

/**

* Convert fraction to string value

* @return fraction

public String toString() {

return n + "/" + d;

}

/**

* Compare two fractions and write to console a result

* @param x x the first Fraction

* @param y the second Fraction

public static void cmp(Rational x, Rational y) {

if (!equals(x, y)) {

if ((x.n * y.d) > (y.n * x.d)) System.out.println(x.toString() + " > " + y.toString());

else System.out.println(y.toString() + " > " + x.toString());

} else System.out.println(x.toString() + " = " + y.toString());

}

public static void main(String[] args) {

try {

Rational a = new Rational(4, 5);

Rational b = new Rational(1, 2);

Rational c = new Rational(2, 5);

System.out.println("Equality - " + equals(a, b));

System.out.println("Equality - " + equals(mul(a, b), c));

System.out.println(c.toString() + "+" + b.toString() + "=" + add(c, b));

System.out.println(a.toString() + "-" + b.toString() + "=" + sub(a, b));

System.out.println(b.toString() + "-" + a.toString() + "=" + sub(b, a));

System.out.println(a.toString() + "*" + b.toString() + "=" + mul(c, b));

System.out.println(a.toString() + "%" + b.toString() + "=" + div(a, b));

cmp(a, b);

cmp(b, c);

cmp(mul(a, b), c);

} catch (ArithmeticException e) {

System.out.println("dividing on 0");

}

Код на Ideone.

Тест

Входящие данные	Операция	Выходящие данные
4/5 1/2	проверка равенства	false
4/5 1/2 2/5	сравнение по равенству дроби и произведения двух других	true
2/5 1/2	сложение	9/10
4/5 1/2	вычитание	3/10
4/5 1/2	вычитание	-3/10
2/5 1/2	умножение	1/5
4/5 1/2	деление	8/5
4/5 1/2	сравнение	4/5 > 1/2
4/5 1/2	сравнение	1/2 > 2/5
4/5 1/2 2/5	сравнение дроби и произведения двух других	2/5 = 2/5

e-olymp 2166: Анаграммы

29/08/2016 by Иоанна Васильева

Задача

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

Входные данные

Два слова заданы в отдельных строках. Слова состоят из строчных латинских букв и цифр. Длины слов не превышают 255.

Выходные данные

Следует вывести «YES«, если введенные слова являются анаграммами друг друга и «NO» если нет.

Решение

В задаче требуется определить являются ли два введенных слова анаграммами.
Основная проблема состоит в том, что буквы находятся в словах на различных позициях и это мешает нам просто сравнить строки. Поэтому упорядочим символы в строке по алфавиту с помощью метода Arrays.sort, который вызываем в функции sortString, которая вернет нам новую отсортированную строку.
Теперь мы можем выполнить сравнение строк с помощью функции equals(), которая вернет нам true только в том случае, если строки идентичны. В таком случае и выводим «YES», а в противном случае «NO».

Код

import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String word1, word2;
		word1 = in.nextLine();
		word2 = in.nextLine();
		if (sort(word1).equals(sort(word2))) {
			System.out.print("YES");
		}
		else System.out.print("NO");
	}
	static String sort(String word1) {
		char[] content = word1.toCharArray();
		Arrays.sort(content);
		return new String(content);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String word1, word2;

word1 = in.nextLine();

word2 = in.nextLine();

if (sort(word1).equals(sort(word2))) {

System.out.print("YES");

}

else System.out.print("NO");

}

static String sort(String word1) {

char[] content = word1.toCharArray();

Arrays.sort(content);

return new String(content);

}

На Ideone.

Тест

Входные данные	Выходные данные
sharm marsh	YES
ananas nnaass	NO
tommarvoloriddle iamlordvoldemort	YES

Ссылка на задачу на e-olimp и на ее решение.

Ю4.8

04/07/2016 by Иоанна Васильева

Условие

В массиве C(m) заменить каждый третий элемент полусуммой двух предыдущих, а стоящий перед ним – полусуммой соседних с ним элементов.

Решение

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

Код

Ссылка на Ideone.

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone {
	public static void main ( String[] arg s ) {
		Scanner in = new Scanner( System.in );
		int n = in.nextInt();
		int[] array = new int[n];
		if(n >= 3) {
			for( int i = 0; i < n; i++ ) array[i] = in.nextInt();
			for( int i=2; i<n; i=i+3 ) {
				int elem = array[i-1];
				array[i-1] = ( array[i-2] + array[i] ) / 2;
				array[i] = ( array[i-2] + elem ) / 2;
			}
			String ArrayString = Arrays.toString(array);
			System.out.print( ArrayString );
		} else System.out.print( "Try again" );
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main ( String[] arg s ) {

Scanner in = new Scanner( System.in );

int n = in.nextInt();

int[] array = new int[n];

if(n >= 3) {

for( int i = 0; i < n; i++ ) array[i] = in.nextInt();

for( int i=2; i<n; i=i+3 ) {

int elem = array[i-1];

array[i-1] = ( array[i-2] + array[i] ) / 2;

array[i] = ( array[i-2] + elem ) / 2;

}

String ArrayString = Arrays.toString(array);

System.out.print( ArrayString );

} else System.out.print( "Try again" );

}

Тест

Входные данные		Выходные данные
Размер массива	Элементы	Выходные данные
4	2 7 4 1	2.0, 3.0, 4.5, 1.0
2	5 8	Try again

e-olimp 7365 — Молоко и пирожок

01/07/2016 by Иоанна Васильева

Задача на e-olimp.

Условие

Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее 30 кг. В первых классах школы учится n учеников. Стакан молока имеет емкость 200 мл, а упаковки молока – 0,9 л. Определить количество дополнительных пакетов молока и пирожков, необходимых каждый день.

Решение

Возьмем количество пирожков за счетчик. Используя for найдем количество пирожков для детей, вес которых не превышает 30кг. По количеству пирожков мы можем найти количество упаковок молока. При этом мы можем получить не целое число. Чтобы избежать этого, используем метод ceil из класса Math для округления до целого.

Код

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		 Scanner in = new Scanner(System.in);
		 int n = in.nextInt();
		 int pie = 0; 
  		 for (int i=0; i<n; i++)
  		 {
  		 	int w = in.nextInt();
  		 	if (w < 30)
  		 		pie++;
  		 }
  		 int pack = (int)Math.ceil((pie*0.2)/0.9);
  		 System.out.print(pack+ " " + pie);
	}
}

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int pie = 0;

for (int i=0; i<n; i++)

{

int w = in.nextInt();

if (w < 30)

pie++;

}

int pack = (int)Math.ceil((pie*0.2)/0.9);

System.out.print(pack+ " " + pie);

}

Ссылка на Ideone.

Тест

Входящие данные		Выходящие данные
n	w(вес)	pack	pie
4	30 29 40 25	1	2
7	21 20 22 29 26 27 26	2	7

Проверка решения на e-olimp.

e-olymp 388. Превращение

30/06/2016 by Иоанна Васильева

Задача на e-olimp.

Условие

Возьмем какое-нибудь натуральное число $N$ . Будем изменять его следующим образом: если число четное, то разделим его на 2, если нечетное, прибавим 1. После нескольких таких изменений мы всегда получаем число 1. Например, из числа 11 получается число 12, затем 6, 3, 4, 2 и, наконец, 1. Таким образом, для получения 1 из 11 нужно проделать 6 изменений.

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

Число $N$ (1 ≤ $N$ ≤ 10⁹).

Решение

Пусть $N$ – это число, которое мы будем изменять, а $counter$ – количество превращений. Цикл должен выполняться до того момента, пока $N \neq 1$ . Чтобы проверить число на чётность/нечётность, делим его по модулю и сравниваем остаток с нулём. Если число – чётное, то делим его на 2, в противном случае – добавляем единицу, и при выполнении каждого действия, увеличиваем количество превращений на 1.

Код на Ideone.

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main {
  public static void main (String[] args) {
  	Scanner x = new Scanner(System.in);
	int n = x.nextInt();
	int counter = 0;
	if (n >= 1){
		while (n != 1) {
			counter++;
			if (n % 2 == 0) n = n / 2;
			else n++;
 		}
 		System.out.print(counter);
 	} else System.out.print( "Wrong number" );
  }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) {

Scanner x = new Scanner(System.in);

int n = x.nextInt();

int counter = 0;

if (n >= 1){

while (n != 1) {

counter++;

if (n % 2 == 0) n = n / 2;

else n++;

}

System.out.print(counter);

} else System.out.print( "Wrong number" );

}

Тест

Входные данные	Выходные данные
-5	Wrong number
1	0
6	4

Ссылка на решение на e-olimp.

А58а

30/06/2016 by Иоанна Васильева

Задача. Дано действительное число $a$ . Для функции $f\left(x \right)$ , график которой изображен, вычислить $f\left(a \right)$ .

58a

Для решения данной задачи требуется лишь проверка знака числа $a$ . Если $a> 0$ , то $f\left(a \right)$ вычисляется как $-a^{2}$ , а если $a< 0$ , то $f\left(a \right)$ равна $-a$ . При $a=0$ , $f\left(a \right)=0$ .

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone{
	public static void main (String[] args){
		Scanner x = new Scanner(System.in);
		int a = x.nextInt();
		int y;
		if(a>0)   y = -a*a;
		else    y = -a;
		System.out.print(y);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone{

public static void main (String[] args){

Scanner x = new Scanner(System.in);

int a = x.nextInt();

int y;

if(a>0) y = -a*a;

else y = -a;

System.out.print(y);

}

Код на Ideone.

Тест

Входные данные	Выходные данные
-7	7
7	-49
0	0

e-olymp 67. New food for Anfisa – 2

30/06/2016 by Иоанна Васильева

Условие

При разрезании сыра в задаче «Сыр для Анфисы» у хозяина оставались куски сыра в виде прямоугольного параллелепипеда с разными целыми длинами сторон. Готовя новое блюдо из сыра для Анфисы хозяину приходилось разрезать эти куски на кубики со стороной 1. Какое наименьшее количество разрезов приходилось ему делать для того, чтобы разрезать заданные куски сыра, если он каждый раз разрезал один кусок сыра на две части.

Ссылка на задачу на e-olymp.
Ссылка на решение.

Решение

При разрезании сторон a, b, c мы получаем a, b, c количество частей соответственно. Следовательно, при разрезании стороны A, мы выполняем $(a-1)$ разрезов. Тогда, при разрезании стороны B, делаем $a*(b-1)$ ; при разрезании стороны C – $a*b*(c-1)$ соответственно. Всего мы совершаем $(a-1)+a*(b-1)+a*b*(c-1)$ разрезов. В итоге, получаем формулу $a*b*c - 1$ .

Код

import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner x = new Scanner(System.in);
		long a=x.nextInt(), b=x.nextInt(), c=x.nextInt();
		System.out.print(a*b*c-1);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner x = new Scanner(System.in);

long a=x.nextInt(), b=x.nextInt(), c=x.nextInt();

System.out.print(a*b*c-1);

}

Просмотр на Ideone.

Тест

а	b	c	Выходные данные
2	3	4	23

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

Author Archives: Иоанна Васильева

Класс рациональных дробей

Задача

Код

Тест

e-olymp 2166: Анаграммы

Входные данные

Выходные данные

Решение

Код

Тест

Ю4.8

Условие

Решение

Код

Тест

e-olimp 7365 — Молоко и пирожок

Условие

Решение

Код

Тест

e-olymp 388. Превращение

А58а

Тест

e-olymp 67. New food for Anfisa – 2

Условие

Решение

Код

Тест