e-olymp 6125. Простая очередь

22/07/2016 by Артур Тарасов

Задача

Реализуйте структуру данных «очередь». Напишите программу, содержащую описание очереди и моделирующую работу очереди, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:

push n — Добавить в очередь число n (значение n задается после команды). Программа должна вывести ok.
pop — Удалить из очереди первый элемент. Программа должна вывести его значение.
front — Программа должна вывести значение первого элемента, не удаляя его из очереди.
size — Программа должна вывести количество элементов в очереди.
clear — Программа должна очистить очередь и вывести ok.
exit — Программа должна вывести bye и завершить работу.

Гарантируется, что набор входных команд удовлетворяет следующим требованиям: максимальное количество элементов в очереди в любой момент не превосходит 100, все команды pop и front корректны, то есть при их исполнении в очереди содержится хотя бы один элемент.

Данную задачу также можно найти здесь.

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

Описаны в условии. Смотрите также тесты, расположенные ниже.

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

Описаны в условии. Смотрите также тесты, расположенные ниже.

Тесты

№	Входные данные	Выходные данные
1	push 123 size push -5 pop exit	ok 1 ok 123 bye
2	push 1 push 2 front push 42 pop exit	ok ok 1 ok 1 bye
3	push 1 push 2 pop pop size exit	ok ok 1 2 0 bye

Код

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

class MyQueue {
    int[] storage = new int[100];
    int start;
    int finish;
    MyQueue() {
        start = 0;
        finish = 0;
    }
    void push(int n) {
        storage[finish] = n;
        finish++;
    }
    int pop() {
        int a = storage[start];
        start++;
        return a;
    }
    int front() {
        return storage[start];
    }
    int size() {
        return finish - start;
    }
    String clear() {
        finish = 0;
        start = 0;
        return "ok";
    }
    String exit() {
        return "bye";
    }
}

public class Main {
	public static void main(String[] args) throws java.lang.Exception {
		String a;
		MyQueue x = new MyQueue();
		try (Scanner sc = new Scanner(System.in)) {
			while (sc.hasNextLine()){
				a = sc.next();
				if (a.equals("push")) {
					int n;
					n = sc.nextInt();
					x.push(n);
					System.out.println("ok");
				}
				if (a.equals("pop")) {
					System.out.println(x.pop());
				}
				if (a.equals("front")) {
					System.out.println(x.front());
				}
				if (a.equals("size")) {
					System.out.println(x.size());
				}
				if (a.equals("clear")) {
					System.out.println(x.clear());
				}
				if (a.equals("exit")) {
					System.out.println(x.exit());
					break;
				}
			}
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class MyQueue {

int[] storage = new int[100];

int start;

int finish;

MyQueue() {

start = 0;

finish = 0;

}

void push(int n) {

storage[finish] = n;

finish++;

}

int pop() {

int a = storage[start];

start++;

return a;

}

int front() {

return storage[start];

}

int size() {

return finish - start;

}

String clear() {

finish = 0;

start = 0;

return "ok";

}

String exit() {

return "bye";

}

public class Main {

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

String a;

MyQueue x = new MyQueue();

try (Scanner sc = new Scanner(System.in)) {

while (sc.hasNextLine()){

a = sc.next();

if (a.equals("push")) {

int n;

n = sc.nextInt();

x.push(n);

System.out.println("ok");

}

if (a.equals("pop")) {

System.out.println(x.pop());

}

if (a.equals("front")) {

System.out.println(x.front());

}

if (a.equals("size")) {

System.out.println(x.size());

}

if (a.equals("clear")) {

System.out.println(x.clear());

}

if (a.equals("exit")) {

System.out.println(x.exit());

break;

}

Реализуем абстрактный тип данных очередь, который отвечает принципу FIFO («первый вошёл – первый вышел») с помощью массива. Очередь имеет начало и конец, на которые указывают соответственно start и finish. Изначально очередь является пустой, поэтому start = 0, finish = 0. При добавлении нового элемента в очередь записываем его в конец. finish при этом увеличиваем на единицу. Извлекаемый же элемент берём в начале очереди, после чего start++. Если необходимо получить значение начала очереди, не извлекая его, воспользуемся функцией front(), возвращающей значение первого элемента. Для получения размера очереди используем функцию size(), которая возвращает разницу между концом и началом очереди. Если очередь нужно очистить, то приравниваем finish и start к нулю.

Код на сайте ideone.com находится здесь.

Векторы

14/07/2016 by Артур Тарасов

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

Код программы:

Описание класса:

class MyVector {
	private double x;
	private double y;
	public MyVector(double x, double y) {
		this.x = x; 
		this.y = y;
	}
	public double vLength() {
		double tempLen =  Math.sqrt(x*x + y*y);
		double newLen = new BigDecimal(tempLen).setScale(3, RoundingMode.UP).doubleValue();
		return newLen;
	}
	public static MyVector sum(MyVector a, MyVector b) {
		return new MyVector(a.x + b.x, a.y + b.y);
	}
	public static MyVector sub(MyVector a, MyVector b) {
		return new MyVector(a.x - b.x, a.y - b.y);
	}
	public static MyVector mul(MyVector a, double c) {
		return new MyVector(a.x * c, a.y * c);
	}
	public static double scalar(MyVector a, MyVector b) {
		double tempScalar = a.x * b.x + a.y * b.y;
		double newScalar = new BigDecimal(tempScalar).setScale(3, RoundingMode.UP).doubleValue();
		return newScalar;
	}
	public static double cos(MyVector a, MyVector b) {
		double tempCos = scalar(a, b) / (a.vLength() * b.vLength());
		double newCos = new BigDecimal(tempCos).setScale(3, RoundingMode.UP).doubleValue();
		return newCos;
	}
	public static double projection(MyVector a, MyVector b) {
		double tempProj = scalar(a, b) / b.vLength();
		double newProj = new BigDecimal(tempProj).setScale(5, RoundingMode.UP).doubleValue();
		return newProj;
	}
	public static boolean isCollinear(MyVector a, MyVector b) throws ArithmeticException {
		double eps = 0.0001;
		if (b.x == 0 || b.y == 0) {
			throw new ArithmeticException("Zero divider");
		}
		return (Math.abs(a.x / b.x - a.y / b.y) < eps);
	}
	public static double vecProduct(MyVector a, MyVector b) {
		double tempProduct = a.vLength() * b.vLength() * Math.sqrt(1 - cos(a,b) * cos(a,b));
		double newProduct = new BigDecimal(tempProduct).setScale(5, RoundingMode.UP).doubleValue();
		return newProduct;
	}
	public String toString() {
		return new String(x + " ; " + y);
	}
}

class MyVector {

private double x;

private double y;

public MyVector(double x, double y) {

this.x = x;

this.y = y;

}

public double vLength() {

double tempLen = Math.sqrt(x*x + y*y);

double newLen = new BigDecimal(tempLen).setScale(3, RoundingMode.UP).doubleValue();

return newLen;

}

public static MyVector sum(MyVector a, MyVector b) {

return new MyVector(a.x + b.x, a.y + b.y);

}

public static MyVector sub(MyVector a, MyVector b) {

return new MyVector(a.x - b.x, a.y - b.y);

}

public static MyVector mul(MyVector a, double c) {

return new MyVector(a.x * c, a.y * c);

}

public static double scalar(MyVector a, MyVector b) {

double tempScalar = a.x * b.x + a.y * b.y;

double newScalar = new BigDecimal(tempScalar).setScale(3, RoundingMode.UP).doubleValue();

return newScalar;

}

public static double cos(MyVector a, MyVector b) {

double tempCos = scalar(a, b) / (a.vLength() * b.vLength());

double newCos = new BigDecimal(tempCos).setScale(3, RoundingMode.UP).doubleValue();

return newCos;

}

public static double projection(MyVector a, MyVector b) {

double tempProj = scalar(a, b) / b.vLength();

double newProj = new BigDecimal(tempProj).setScale(5, RoundingMode.UP).doubleValue();

return newProj;

}

public static boolean isCollinear(MyVector a, MyVector b) throws ArithmeticException {

double eps = 0.0001;

if (b.x == 0 || b.y == 0) {

throw new ArithmeticException("Zero divider");

}

return (Math.abs(a.x / b.x - a.y / b.y) < eps);

}

public static double vecProduct(MyVector a, MyVector b) {

double tempProduct = a.vLength() * b.vLength() * Math.sqrt(1 - cos(a,b) * cos(a,b));

double newProduct = new BigDecimal(tempProduct).setScale(5, RoundingMode.UP).doubleValue();

return newProduct;

}

public String toString() {

return new String(x + " ; " + y);

}

Формулы

Длина вектора
[latex]|\vec{a}| = \sqrt{x^2+y^2}[/latex]

Умножения вектора на число
[latex]\lambda \vec{a} = \left\{ \lambda x; \lambda y \right\}[/latex]

Проекция вектора на вектор
[latex]{}_{\vec{b}}\vec{a} = \frac{\vec{a}\cdot\vec{b}}{|\vec{b}|}[/latex].

Основная программа

class Main {
	public static void main (String[] args) {
		MyVector a = new MyVector(10.1,-19);
		MyVector b = new MyVector(13,-2.09);
		System.out.println(a.vLength());
		System.out.println(b.vLength());
		System.out.println(MyVector.sum(a,b));
		System.out.println(MyVector.sub(a,b));
		System.out.println(MyVector.mul(a,8));
		System.out.println(MyVector.scalar(a,b));
		System.out.println(MyVector.cos(a,b));
		System.out.println(MyVector.projection(a,b));
		System.out.println(MyVector.isCollinear(a,b));
		System.out.println(MyVector.vecProduct(a,b));
	}
}

class Main {

public static void main (String[] args) {

MyVector a = new MyVector(10.1,-19);

MyVector b = new MyVector(13,-2.09);

System.out.println(a.vLength());

System.out.println(b.vLength());

System.out.println(MyVector.sum(a,b));

System.out.println(MyVector.sub(a,b));

System.out.println(MyVector.mul(a,8));

System.out.println(MyVector.scalar(a,b));

System.out.println(MyVector.cos(a,b));

System.out.println(MyVector.projection(a,b));

System.out.println(MyVector.isCollinear(a,b));

System.out.println(MyVector.vecProduct(a,b));

}

Ход выполнения

При выполнении происходит проверка функций класса: логических, арифметических, построения объектов, функции строкового отображения объекта.

Вывод программы

21.518
13.167
23.1 ; -21.09
-2.9000000000000004 ; -16.91
80.8 ; -152.0
171.01
0.604
12.98778
false
225.80758

21.518

13.167

23.1 ; -21.09

-2.9000000000000004 ; -16.91

80.8 ; -152.0

171.01

0.604

12.98778

false

225.80758

Ссылки

Код программы на Ideone

e-olymp 2034. WERTYU

08/07/2016 by Артур Тарасов

Постановка задачи

Обычная ошибка при наборе состоит в том, что вы помещаете ваши руки на клавиатуру на один ряд правее верной позиции. Тогда «[latex]Q[/latex]» печатается как «[latex]W[/latex]», «[latex]J[/latex]» печатается как «[latex]K[/latex]» и т.д. Ваша задача состоит в расшифровке сообщения, напечатанного таким образом.

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

Входные данные состоят из нескольких строк текста. Каждая строка может содержать цифры, пробелы, прописные буквы (кроме [latex]Q, A, Z [/latex]) и знаки препинания, показанные выше [кроме обратной кавычки (`)]. Клавиши, обозначенные словами [Tab, BackSp, Control и т.д.], не представлены во входных данных.

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

Вы должны заменить каждую букву и знак пунктуации тем, который находится непосредственно слева от него на клавиатуре QWERTY, изображенной выше. Пробелы во входных данных должны повторяться в выходных.

Тесты:

Входные данные	Выходные данные
O S, GOMR YPFSU/	I AM FINE TODAY.
,u vpp; vpfr	MY COOL CODE
VPFR RBRTUEJRTR. RBRTUFSU	CODE EVERYWHERE, EVERYDAY

Код программы:

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

class Main {
	public static void main (String[] args) {
		String x = new String();
		Scanner sc = new Scanner(System.in);
		String y = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";
		try {
			while (sc.hasNextLine()) {
				x = sc.nextLine();
				x = x.toUpperCase();
				int found;
				for (int i = 0; i < x.length(); i++) {
					if (x.charAt(i) == ' ') {
						System.out.print(" ");
					} else {
						found = y.indexOf(x.charAt(i));
						if (found == 0) found = y.length();
						System.out.print(y.charAt(found-1));
					}
				}
				System.out.print("\n");
			}
		} finally {
			sc.close();
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) {

String x = new String();

Scanner sc = new Scanner(System.in);

String y = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";

try {

while (sc.hasNextLine()) {

x = sc.nextLine();

x = x.toUpperCase();

int found;

for (int i = 0; i < x.length(); i++) {

if (x.charAt(i) == ' ') {

System.out.print(" ");

} else {

found = y.indexOf(x.charAt(i));

if (found == 0) found = y.length();

System.out.print(y.charAt(found-1));

}

System.out.print("\n");

}

} finally {

sc.close();

}

Описание решения:

Для решения поставленной задачи необходимо задать строку, в которой будем хранить все символы с условия, которые необходимо выводить. Так как не указано количество строк входных данных, то будем принимать до конца входного потока.

Для каждой строки будем просматривать все символы, и для каждого из них будем использовать следующий алгоритм:

Если данный символ пробел – то выведем его на экран.
Иначе, с помощью функции [latex]Indexof() [/latex] найдем номер вхождения данного символа в проверочном массиве y, и выведем предыдущий элемент из этого массива.
Повторяем пункты 1, 2 до тех пор, пока не дойдем до конца строки [latex]x[/latex]. После этого перейдем на новую строку.

Условие задачи на сайте e-olymp.com можно найти здесь.

Код программы

А137г

06/07/2016 by Артур Тарасов

Даны натуральное число [latex]n[/latex], действительные числа [latex]a_{1}, a_{2}, \ldots a_{n}[/latex].
Вычислить: [latex]a_{1},-a_{1}a_{2},a_{1}a_{2}a_{3}, \ldots (-1)^{n+1}a_{1}a_{2} \ldots a_{n}[/latex].

Решение. Вводим переменную [latex]n[/latex], переменную a(куда будем считывать наши числа), а так же [latex]f[/latex]-произведение введенных чисел. Каждый раз в цикле уже введенные числа умножаются на следующее число взятое с противоположным знаком, а изначально [latex]»f»[/latex] равна [latex]»-1″[/latex] так как «Очередное произведение отличается от предыдущего сомножителем [latex](-a_{i})[/latex]».

Тесты:
[latex]n=3[/latex]

Числа[latex](a_{n})[/latex]	Результат
1	1
2	-2
3	6

[latex]n=7[/latex]

Числа[latex](a_{n})[/latex]	Результат
1.8	1.8
3.9	-7.02
0.0001	0.000702
-79	0.055458
456.98	-25.3432
0.9001	22.8114
4	-91.2456

Код программы:

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

class Ideone {
	public static void main (String[] args) {
		int n; //Количество вводимых чисел.
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		double a,f; //а-переменна для считывания чисел, f-произведения введенных чисел, m-результат из f умноженый на -1 в степени n+1.
		f = -1;
		for (int k=1; k<=n; ++k) {
			a = sc.nextDouble();
			f *= -a;
			System.out.print(f);
			if (k < n) System.out.print(", ");
			else System.out.print(".");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main (String[] args) {

int n; //Количество вводимых чисел.

Scanner sc = new Scanner(System.in);

n = sc.nextInt();

double a,f; //а-переменна для считывания чисел, f-произведения введенных чисел, m-результат из f умноженый на -1 в степени n+1.

f = -1;

for (int k=1; k<=n; ++k) {

a = sc.nextDouble();

f *= -a;

System.out.print(f);

if (k < n) System.out.print(", ");

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

}

Код программы

ML 22

05/07/2016 by Артур Тарасов

Задача взята тут

Найти площадь равнобедренной трапеции с основаниями [latex]a[/latex] и [latex]b[/latex] и углом [latex]\alpha[/latex] при большем основании [latex]a[/latex].

Тесты

a	b	[latex]\alpha[/latex]	Square
15	10	0,785398	31.25
20	5	1.0472	162.38
30	20	0.523599	72.1687

Решение

Для нахождения площади трапеции используется формула: [latex]hm[/latex], где [latex]m[/latex] средняя линия, [latex]h[/latex] высота. [latex]h[/latex] находится как [latex]\tan \alpha \cdot \frac {(a-b)}{2}[/latex] , [latex]m[/latex] находится как [latex]\frac{(a-b)}{2}[/latex].

Код

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		double a, b, alpha, h=0;
		Scanner sc = new Scanner(System.in);
		a = sc.nextDouble();
		b = sc.nextDouble();
		alpha = sc.nextDouble();
		h = ((a-b) / 2 ) * Math.tan(alpha);
		System.out.format("%f", h * ( (a+b) / 2));
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

double a, b, alpha, h=0;

Scanner sc = new Scanner(System.in);

a = sc.nextDouble();

b = sc.nextDouble();

alpha = sc.nextDouble();

h = ((a-b) / 2 ) * Math.tan(alpha);

System.out.format("%f", h * ( (a+b) / 2));

}

Решение на Ideone

e-olymp 138. Банкомат

04/07/2016 by Артур Тарасов

Задача. В банкомате имеются в достаточном количестве купюры номиналом [latex]10, 20, 50, 100, 200[/latex] и [latex]500[/latex] гривен. Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в [latex]n[/latex] гривен[latex](0 \leq n \leq 100000)[/latex], или вывести [latex]-1[/latex], если указанную сумму выдать нельзя.

Тесты

Сумма	130	999	7360	3	80	123450	567	440
Число купюр	3	-1	18	-1	3	249	-1	4

Код программы:

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int[] Q = { 500, 200, 100, 50, 20, 10 };
		int n, q, x; //q - вспомогательная переменная в цикле
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		x=0; //количество купюр,  ему по умолчанию присваивается 0
		for(int i = 0; i < 6; ++i) //цикл перебирает все элементы массива, от большего к меньшему
		{
			q = Q[i];
			x += n / q; //считаем, сколько раз входит купюра в сумму
			n %= q;  //сумме присваивается остаток от деления на данную купюр
		}
		if(n > 0) x = -1; //проверяем наличие остатка, который банкомат не сможет выдать
		System.out.format("%d", x);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

int[] Q = { 500, 200, 100, 50, 20, 10 };

int n, q, x; //q - вспомогательная переменная в цикле

Scanner sc = new Scanner(System.in);

n = sc.nextInt();

x=0; //количество купюр, ему по умолчанию присваивается 0

for(int i = 0; i < 6; ++i) //цикл перебирает все элементы массива, от большего к меньшему

{

q = Q[i];

x += n / q; //считаем, сколько раз входит купюра в сумму

n %= q; //сумме присваивается остаток от деления на данную купюр

}

if(n > 0) x = -1; //проверяем наличие остатка, который банкомат не сможет выдать

System.out.format("%d", x);

}

Алгоритм

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

Такой алгоритм подходит не для всех валютных систем, а только для канонических – таких, в которых каждая купюра большего достоинства превышает меньшую более чем в два раза. В нашем случае это условие соблюдается.

Следует учесть, что сумма может быть и такой, что банкомат не сможет ее выдать. Это будет происходить тогда, когда сумма содержит некоторую часть, меньшую самой меньшей купюры. Чтобы выяснить, так ли это, мы смотрим, что осталось от суммы после применения «жадного»алгоритма. Если остаток равен [latex]0[/latex], то исходную сумму можно получить с помощью имеющихся купюр, и на экран выводится результат, полученный в цикле. Если же остаток больше [latex]0[/latex], такую операцию осуществить невозможно и программа выводит [latex]-1[/latex].

Код программы

Засчитанное решение

e-olymp 22. “Зеркально простые” числа

02/07/2016 by Артур Тарасов

Назовем число “зеркально простым”, если само число является простым, и простым является число, записанное теми же цифрами в обратном порядке.

Найти количество “зеркально простых” чисел на промежутке от [latex]a[/latex] до [latex]b.[/latex]

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

Два числа [latex]a[/latex] и [latex]b[/latex] [latex]( 1\le a, b \le 10000)[/latex].

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

Вывести количество “зеркально простых” чисел на промежутке от [latex]a[/latex] до [latex]b[/latex] включительно.

Задача взята с сайта e – olymp.

Тесты

Границы промежутка	Количество “зеркально простых” чисел
1 10	4
100 200	12
1008 1230	19
3340 3950	31
9900 10000	4

Алгоритм

Перед нами была поставлена задача реализовать поиск всех “зеркально простых” чисел на заданном промежутке. Проверив в правильном ли порядке введены границы промежутка, организуем последовательный анализ для каждого числа из промежутка в теле главного цикла :

Инициализируем две логические переменные, значение которых отвечает за прохождение теста на простоту самим числом и “зеркальным” соответственно.
Методом последовательного перебора делителей определяем является ли данное число простым. Если данное утверждение истинно, переходим к последующим пунктам. В противном случае переходим на новый виток главного цикла.
Выполняем последовательную сборку числа, записанного в обратном порядке.
Проводим аналогичную проверку на простоту для “зеркального” числа.
При условии, что это число также является простым, инкрементируем счетчик.

Достигнув верхней границы промежутка, выводим количество “зеркально простых” чисел.

Код программы:

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

class Main {
	public static void main (String[] args)	{
		int a, b;
    	int number1, number2;
	   	int counter = 0;
		Scanner sc = new Scanner(System.in);
		a = sc.nextInt();
		b = sc.nextInt();
		if (a > b) {
			a += b;
			b = a - b;
			a -= b;
		}
		if (a == 1) counter--;
		for (int i = a; i <= b; i++) {
			number1 = i; 
			boolean f1 = true;
			boolean f2 = true;
			for (int j = 2; j*j <= number1; j++) {					
				f1 = ((number1%j)!=0);
				if (!f1) 
				break;
			}
         	if (f1) {
				number2 = 0;
				while (number1 > 0) {
					number2 = number2*10 + number1%10;
					number1 /= 10;
				}
				for (int j = 2; j*j <= number2; j++) {
					f2 = ((number2%j)!=0);
					if (!f2) break; 
				}
             	if (f2) counter++; 
         	}
		}
		System.out.format("%d", counter);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) {

int a, b;

int number1, number2;

int counter = 0;

Scanner sc = new Scanner(System.in);

a = sc.nextInt();

b = sc.nextInt();

if (a > b) {

a += b;

b = a - b;

a -= b;

}

if (a == 1) counter--;

for (int i = a; i <= b; i++) {

number1 = i;

boolean f1 = true;

boolean f2 = true;

for (int j = 2; j*j <= number1; j++) {

f1 = ((number1%j)!=0);

if (!f1)

break;

}

if (f1) {

number2 = 0;

while (number1 > 0) {

number2 = number2*10 + number1%10;

number1 /= 10;

}

for (int j = 2; j*j <= number2; j++) {

f2 = ((number2%j)!=0);

if (!f2) break;

}

if (f2) counter++;

}

System.out.format("%d", counter);

}

Код программы

Засчитанное решение

e-olymp 29. Уровень палиндромности

02/07/2016 by Артур Тарасов

Задано натуральное [latex]M[/latex]. Если число не палиндром – записываем его в обратном порядка и слагаем с заданным. Действия повторяем до тех пор, пока не получим число-палиндром. Количество выполненных операций назовем уровнем палиндромности заданного числа.

Найти уровень палиндромности заданного числа [latex]M[/latex].

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

Единственное число [latex]M (0 < M < 10000)[/latex].

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

Единственное число – уровень палиндромности.

Задача взята с сайта e – olymp.

Тесты

Входные данные	Выходные данные
1	0
79	6
101	0
198	5
865	2
9998	6

Алгоритм

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

Для начала инициализируем счетчик, который хранит в себе текущее значение уровня палиндромности, и логическую переменную, значение которой ложно до тех пор пока палиндром не найден. Данное условие и будет критерием для выполнения тела основного цикла.
Присвоив значения переменным в цикле, выполняем последовательный разбор введенного числа на цифры и сборку “зеркального” числа.
Проверяем равенство числа и ему обратного.
Выполнение условного оператора сигнализирует о том, что палиндром найден, следовательно выводим “уровень”, изменяем значение логической переменной на противоположное и выходим из цикла.
В противном случае суммируем текущее число и “зеркальное”, инкрементируем счетчик.
Повторяем пункты 2, 3, 5 до истинности пункта 3 и перехода к 4.

Код программы:

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

class Main {
	public static void main (String[] args) {
		long x, x1, x2;
		long c;
		int k = 0;
		Scanner sc = new Scanner(System.in);
		x = sc.nextInt();
		boolean f = false;
		while (!f) {
			x1 = x;
			x2 = 0;
			while (x1 > 0) {
				c = x1 % 10;
				x1 /= 10;
				x2 = x2 * 10 + c;
			}
			if (x == x2) {
				System.out.format("%d", k);
				f = true; 
				break;
			} else { 
				x += x2;
				k++; 
			}
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) {

long x, x1, x2;

long c;

int k = 0;

Scanner sc = new Scanner(System.in);

x = sc.nextInt();

boolean f = false;

while (!f) {

x1 = x;

x2 = 0;

while (x1 > 0) {

c = x1 % 10;

x1 /= 10;

x2 = x2 * 10 + c;

}

if (x == x2) {

System.out.format("%d", k);

f = true;

break;

} else {

x += x2;

k++;

}

Код программы
Засчитанное решение

e-olymp 126. Номер квартиры

30/06/2016 by Артур Тарасов

Задача. Многоквартирный дом имеет [latex]N[/latex] квартир, [latex]P[/latex] подъездов и [latex]Q[/latex] этажей, причем на каждом этаже каждого подъезда имеется одинаковое количество квартир. Определить в каком подъезде и на каком этаже находится квартира с заданным номером [latex]K[/latex].

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

В единственной строке файла записаны значения [latex]N, P, Q, K. 1 \leq K \leq N \leq 1000, P \times Q \leq N.[/latex]

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

В единственную строку файла нужно вывести номер подъезда и этаж, на котором находится квартира с номером [latex]K.[/latex]

Задача взята с сайта e – olymp.

Тесты

Входные данные	Выходные данные
250 5 5 1	1 1
30 2 5 27	2 4
300 3 10 111	2 2
80 5 4 77	5 4
98 7 2 39	3 2
90 3 15 90	3 15

Перед нами была поставлена задача определить в доме с заданным количеством квартир, подъездов и этажей положение конкретной квартиры, а именно указать номер подъезда и этаж. Для дальнейшего хода решения определим две целочисленные переменные – flatEntrance (количество квартир в одном подъезде) и flatFloor (количество квартир на одном этаже). Найдем номер подъезда получив целую часть от деления номера квартиры на количество квартир в одном подъезде. Далее выполняем проверку остатка от деления, если он отличен от нуля, то это указывает на то, что квартира находится уже в следующем подъезде. В таком случае инкрементируем переменную entrance.

Для нахождения номера этажа поступим аналогично. Однако следует проверить не делится ли номер квартиры на количество квартир в одном подъезде нацело, если да – она располагается на последнем этаже. Если этого не сделать, то в последующей формуле получим [latex]0[/latex]. В общем случае номер этажа находим поделив остаток от деления номера квартиры на количество квартир в подъезде на количество квартир на этаже (учитываем, что каждый новый подъезд предполагает продолжение нумерации с первого этажа). И снова выполняем проверку остатка от деления. При надобности инкрементируем переменную floor.

Код программы:

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int N, P, Q, K, flatEntrance, flatFloor, entrance, floor;
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		P = sc.nextInt();
		Q = sc.nextInt();
		K = sc.nextInt();
		flatEntrance = N/P;
    	flatFloor = N/P/Q;
		entrance = K/flatEntrance; 
		if (K%flatEntrance != 0){
			entrance++;
		}
		if (K%flatEntrance == 0){
		    floor = Q;
		}
		else {
		    floor = (K%flatEntrance)/flatFloor; 
		    if (K%flatFloor != 0){
		  	    floor++;
		    }
		}
		System.out.format("%d %d", entrance, floor);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

int N, P, Q, K, flatEntrance, flatFloor, entrance, floor;

Scanner sc = new Scanner(System.in);

N = sc.nextInt();

P = sc.nextInt();

Q = sc.nextInt();

K = sc.nextInt();

flatEntrance = N/P;

flatFloor = N/P/Q;

entrance = K/flatEntrance;

if (K%flatEntrance != 0){

entrance++;

}

if (K%flatEntrance == 0){

floor = Q;

}

else {

floor = (K%flatEntrance)/flatFloor;

if (K%flatFloor != 0){

floor++;

}

System.out.format("%d %d", entrance, floor);

}

Код программы

java@Cat

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

Author Archives: Артур Тарасов

e-olymp 6125. Простая очередь

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

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

Тесты

Код

Векторы

Код программы:

Описание класса:

Формулы

Основная программа

Ход выполнения

Вывод программы

Ссылки

e-olymp 2034. WERTYU

Постановка задачи

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

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

Тесты:

А137г

ML 22

e-olymp 138. Банкомат

e-olymp 22. “Зеркально простые” числа

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

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

Алгоритм

e-olymp 29. Уровень палиндромности

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

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

Алгоритм

e-olymp 126. Номер квартиры

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

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

Тесты