e-olymp 494 Гласные

07/07/2016 by Сережа Туромша

Условие задачи:

К гласным буквам в латинском алфавите относятся буквы A, E, I, O, U и Y. Остальные буквы считаются согласными. Напишите программу, считающую количество гласных букв в тексте.

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

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

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

В выходной файл вывести одно целое число – количество гласных во входном тексте.

Входные данные	Выходные данные
BE HAAAAPPY !	6
ZACHTITE PLEASE	6
BBC KLMN	0

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

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

class Ideone {
		public static void main (String[] args) {
		Scanner x = new Scanner(System.in);
		String str;
		int c = 0;
		String s = "AEIOUY";
		str = x.nextLine();
		for (int i = 0; i < s.length(); i++) {
			for (int j = 0; j < str.length(); j++) {
				if ( str.charAt(j) == s.charAt(i) ) {
					c++;			
				}
			}
		}
		System.out.print(c);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main (String[] args) {

Scanner x = new Scanner(System.in);

String str;

int c = 0;

String s = "AEIOUY";

str = x.nextLine();

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

for (int j = 0; j < str.length(); j++) {

if ( str.charAt(j) == s.charAt(i) ) {

c++;

}

System.out.print(c);

}

Алгоритм решения:
Строка вводится пользователем согласно условию. Перебираем по каждой букве введенной строки или не равны они с соответствующей индексу гласной букве. Если равны, прибавляем счетчику 1. Далее в, любом случае, ищем по оставшимся гласным буквам.

Условие задачи на e-olymp.com
Проверка решения на e-olymp.com
Рабочий код на ideone.com

e-olymp 931 Отношение произведения к сумме

07/07/2016 by Сережа Туромша

Задача:

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

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

Натуральное число [latex]n[/latex], не превышающее 2·10⁹.

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

Вывести отношение произведения цифр числа [latex]n[/latex] к их сумме с 3 десятичными цифрами.

Тесты:

Входные данные	Выходные данные
12345	8.000
5043	0.000
45	2.222

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

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);
		int n, summ = 0, mult = 1;
		double ratio;
		n = x.nextInt();
		while(n != 0 && n) {
			summ += n % 10;
			mult *= n % 10;
			n /= 10;
		}
		ratio = (double)mult/summ;
		System.out.printf("%.3f", ratio);
	}
}

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);

int n, summ = 0, mult = 1;

double ratio;

n = x.nextInt();

while(n != 0 && n) {

summ += n % 10;

mult *= n % 10;

n /= 10;

}

ratio = (double)mult/summ;

System.out.printf("%.3f", ratio);

}

Алгоритм:
Для решения поставленной задачи нам нужно выделить отдельные цифры в записи данного числа, чтобы сосчитать их произведение и сумму. Воспользуемся циклом while. С помощью остатка от деления числа на 10 получаем последнюю цифру текущего числа, затем делим это число на 10. Получившиеся значения произведения и суммы цифр данного числа разделим, предварительно воспользовавшись явным преобразованием к типу [latex]double[/latex], и присвоим получившееся значение переменной ratio. Ответ с тремя десятичными цифрами после точки выводим с помощью метода [latex]printf[/latex]

Задача на e-olymp.com

Решение на e-olymp.com

Код программы на ideone.com

А165г. Среднее геометрическое

06/07/2016 by Сережа Туромша

Задача:
Даны действительные числа [latex]a_{1}, a_{2},\ldots[/latex] .
Известно, что [latex]a_{1} > 0,[/latex] и что среди [latex]a_{2}, a_{3},\ldots[/latex] есть хотя бы одно отрицательное число.
Пусть [latex]a_{1},\ldots,a_{n}[/latex] — члены данной последовательности, предшествующие первому отрицательному члену([latex]n[/latex] заранее неизвестно)
Получить:
г) среднее геометрическое [latex]a_{1},\ldots,a_{n}[/latex].

Тесты:

Последовательность	Среднее геометрическое
3 6 8 -9 4 5	5.24
13 14 1 4 5 6 -8 1 12	5.29
2 -3 4	2.00
2 2 2 -3 2 3 4 5	2.00
79 3 0.05	2.28

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

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

class Ideone {
	public static void main (String[] args) {
		Scanner x = new Scanner(System.in);
		double p = 1, a ;
		int c = 0;
		while( x.hasNext() ) {
			a = x.nextDouble();
			if(a >= 0) {
				c++;
				p*=a;
			} else break;
		}
		System.out.printf("%.2f", Math.pow(p,1.0/c) );
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main (String[] args) {

Scanner x = new Scanner(System.in);

double p = 1, a ;

int c = 0;

while( x.hasNext() ) {

a = x.nextDouble();

if(a >= 0) {

c++;

p*=a;

} else break;

}

System.out.printf("%.2f", Math.pow(p,1.0/c) );

}

Алгоритм:

Считывать числа с потока ввода. Умножаем числа пока не встретится отрицательное. После чего извлекаем корень используя данные счетчика.
Формула для нахождения Среднего геометрического : [latex]a_{gm} = \sqrt[n]{a_{1}\cdot a_{2}\cdot \ldots \cdot a_{n}}[/latex] Рабочий код на ideone.com

ML10. Найти сопротивление цепи

05/07/2016 by Сережа Туромша

Условие задачи:

Три сопротивления ${R}_{1}{,R}_{2},{{R}_{3}}$ соединены параллельно. Найти сопротивление цепи.
Входные данные:

Пользователь задает три числа — сопротивления трех резисторов.

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

Выводится число — общее сопротивление цепи.

Тесты:

№	Входные данные	Выходные данные
1	2 3 4	0.923077
2	3 0 5	0.000000
3	4.4 5.5 6.6	1.783784
4	10 20 30	5.454545

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

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner x = new Scanner(System.in); 
		double R,R1,R2,R3;
		R1 = x.nextDouble();
		R2 = x.nextDouble();
		R3 = x.nextDouble();
		R = 1/((1/R1)+(1/R2)+(1/R3));
		System.out.format("Общее сопротивление цепи = %f (Ом)",R);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner x = new Scanner(System.in);

double R,R1,R2,R3;

R1 = x.nextDouble();

R2 = x.nextDouble();

R3 = x.nextDouble();

R = 1/((1/R1)+(1/R2)+(1/R3));

System.out.format("Общее сопротивление цепи = %f (Ом)",R);

}

Алгоритм решения:

Сначала задаем три числа — сопротивления трех резисторов. Находим общее сопротивление цепи по формуле [latex]\frac{1}{R} = \frac{1}{R1} + \frac{1}{R2} + \frac{1}{R3}[/latex]. После этого печатается ответ.

Работающая версия программы на ideone.com

A401. Удаление строки и столбца из матрицы

05/07/2016 by Сережа Туромша

Условие задачи:

Дана действительная квадратная матрица порядка $n$ , натуральные числа $i, j \left(1\leq i\leq n, 1\leq j\leq n \right)$ . Из матрицы удалить $i$ -строку и $j$ -столбец.

Тесты:

$n$	Матрица.	$i$	$j$	Полученная Матрица
4	10 10 20 20 30 30 40 40 50 50 60 60 70 70 80 80	1	1	30 40 40 50 60 60 70 80 80
5	1.1 1.1 1.1 1.1 1.1 2.2 2.2 2.2 2.2 2.2 3.3 3.3 3.3 3.3 3.3 4.4 4.4 4.4 4.4 4.4 5.5 5.5 5.5 5.5 5.5	2	3	1.1 1.1 1.1 1.1 3.3 3.3 3.3 3.3 4.4 4.4 4.4 4.4 5.5 5.5 5.5 5.5
3	2 -2 2 3 -3 3 5 -5 5	1	3	3 -3 4 -4

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

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

class Ideone {
	public static void main (String[] args) {
		Scanner x = new Scanner (System.in);
		int n;
		n = x.nextInt();
		double [][]m = new double[n][n];
		double [][]m1 = new double[n-1][n-1];
		for (int i=0; i<n; i++) {
			for (int j=0; j<n; j++) {
				m[i][j] = x.nextDouble();
			}
		}
		int deli, delj;
		deli = x.nextInt();
		delj = x.nextInt();
		for (int i=0, ln=0; ln<n-1;) {
			if (i!=deli-1) {
				for (int j=0, cn=0; cn<n-1; j++, cn++) {
					if (j==delj-1) j++;
					m1[ln][cn]=m[i][j];
				}
				i++;
				ln++;
			} else i++; 
		}
		m=m1;
		for (int i=0; i<n-1; i++) {
			for (int j=0; j<n-1; j++) {
				System.out.print(m[i][j]+"    ");
			}
			System.out.println();
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main (String[] args) {

Scanner x = new Scanner (System.in);

int n;

n = x.nextInt();

double [][]m = new double[n][n];

double [][]m1 = new double[n-1][n-1];

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

for (int j=0; j<n; j++) {

m[i][j] = x.nextDouble();

}

int deli, delj;

deli = x.nextInt();

delj = x.nextInt();

for (int i=0, ln=0; ln<n-1;) {

if (i!=deli-1) {

for (int j=0, cn=0; cn<n-1; j++, cn++) {

if (j==delj-1) j++;

m1[ln][cn]=m[i][j];

}

i++;

ln++;

} else i++;

}

m=m1;

for (int i=0; i<n-1; i++) {

for (int j=0; j<n-1; j++) {

System.out.print(m[i][j]+" ");

}

System.out.println();

}

Алгоритм:

Пользователь вводит порядок матрицы $n$ и её элементы.Затем он вводит $i$ -строку и $j$ -столбец, которые он хочет удалить.
В первом цикле создаем переменную — индекс строки нового массива со значением 0. Проверяем, если указанный нам номер строки совпадает с текущим, то мы переходим на следующую по номеру строку, так как эта строка нам больше не понадобится.
Если не совпадает, во внутреннем цикле создаем переменную — номер столбца нового массива со значением 0. Проверяем или совпадает индекс текущего столбца с индексом указанным нам. Если да, то увеличиваем на 1 индекс нашего столбца ( этим мы «обращаем свое внимание» на следующий столбик, игнорируя этот ).
После этого присваиваем значения текущего индекса строки и столбца, получившимся в ходе циклов,значениям индексов нового массива. С помощью внутреннего цикла заполняем данную строку до конца.
После заполнения увеличиваем на 1 индексы данного и нового массива ( переходим на следующую строку матрицы ). Возвращаемся к условию внешнего цикла и продолжаем заполнять новый массив.
Данному массиву присваиваем новый. В конце выводим полученный массив.

Работающая версия программы на ideone.com

ML 24 Радиус вписанной/описанной в треугольник окружности

01/07/2016 by Сережа Туромша

Условие задачи :

Треугольник задан длинами сторон. Найти радиус вписанной $r$ и описанной $R$ окружностей.

Тесты :

a	b	c	$r$	$R$
3	4	5	1	90
2	2	6	Не существует	Не существует
3.1	4.1	5.1	1.033199	102.970967

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

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner x = new Scanner(System.in);
		double a,b,c ;
		a = x.nextDouble();
		b = x.nextDouble();
		c = x.nextDouble() ;
		if (a + b >= c && b + c >= a && a + c >= b)
		{
			double p = (a + b + c)/2; 	
			double S = Math.sqrt(p * (p - a) * (p - b) * (p - c));
			double r = S/p;
			double R = (a*b*c)/4*S;
			System.out.format("Радиус вписанной окружности равен = %f\n",r);
			System.out.format("Радиус описанной окружности равен = %f ",R);
		}
		else
		{
			System.out.print("Не существует");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.math.*;

class Ideone

{

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

{

Scanner x = new Scanner(System.in);

double a,b,c ;

a = x.nextDouble();

b = x.nextDouble();

c = x.nextDouble() ;

if (a + b >= c && b + c >= a && a + c >= b)

{

double p = (a + b + c)/2;

double S = Math.sqrt(p * (p - a) * (p - b) * (p - c));

double r = S/p;

double R = (a*b*c)/4*S;

System.out.format("Радиус вписанной окружности равен = %f\n",r);

System.out.format("Радиус описанной окружности равен = %f ",R);

}

else

{

System.out.print("Не существует");

}

Алгоритм :

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

if (a + b >= c && b + c >= a && a + c >= b)

15	if (a + b >= c && b + c >= a && a + c >= b)

Если условие не выполняется ,сообщаем об этом пользователю :

System.out.print("Не существует");

26	System.out.print("Не существует");

Если треугольник существует, проводим следующие вычисления (Порядок важен). :

Вычисляем полупериметр $p$ треугольника : $p$ = $\frac{a + b + c}{2}$
Находим площадь $S$ по формуле Герона : $S$ = $\sqrt{p(p-a)(p-b)(p-c)}$
Вычисляем радиус $r$ вписанной окружности по формуле : $r$ = $\frac{S}{p}$
Вычисляем радиус описанной окружности $R$ по формуле : $R$ = $\frac{abc}{4S}$

Работающая версия программы на Ideone.con :

Ideone.com

java@Cat

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

Author Archives: Сережа Туромша

e-olymp 494 Гласные

e-olymp 931 Отношение произведения к сумме

А165г. Среднее геометрическое

ML10. Найти сопротивление цепи

A401. Удаление строки и столбца из матрицы

ML 24 Радиус вписанной/описанной в треугольник окружности