Обратная польская запись

21/12/2015 by Зелінський Вячеслав Олександрович

// Символы во входном потоке следует вводить через пробел.
import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone{
 
	public static void main (String[] args) throws java.lang.Exception{
		try{
			BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
			String line;
			String a1="";
			int st_len=0;
			Stack<String> st = new Stack();
			while( (line = reader.readLine()) != null){
				String[] a = line.split(" ");
				for(int i = 0 ; i < a.length ; i++){
					if(!a[i].equals("+") && !a[i].equals("-") && !a[i].equals("*") && !a[i].equals("/") && !a[i].equals("(") && !a[i].equals(")")){
						a1+=a[i];
					}
					else{
						if((a[i].equals("+") || a[i].equals("-")) && st_len>0){
							for(int j=0; j<2;j++){
								if(st_len>0){
									if(!st.peek().equals("(")){
										a1+=st.pop();
										st_len--;
									}
								}
							} 
						}
						if((a[i].equals("*") || a[i].equals("/")) && st_len>0){
							for(int j=0; j<1;j++){
								if(!st.peek().equals("(") && !st.peek().equals("+") && !st.peek().equals("-")){
									a1+=st.pop();
									st_len--;
								}
							} 
						}
						if(a[i].equals(")") && st_len>0){
							for(int j=0; j<=st_len+2;j++){
								if(!st.peek().equals("(")){
									a1+=st.pop();
									st_len--;
								}
							}
							if(st_len!=0){
					    		a1+=st.pop();
					   			st_len--;
							}
						}
						st.push(a[i]);
						st_len++;
					}
			}
			for(int i = 0 ; i < st_len ; i++){
				a1+=st.pop();
			}
			for(int i = 0 ; i < a1.length() ; i++){
				if(a1.charAt(i)!='(' && a1.charAt(i)!=')')
					System.out.print(a1.charAt(i)+" ");
				}
			}
		}catch(IOException ex){
			System.err.println("Eror");
		}
	}
}

// Символы во входном потоке следует вводить через пробел.

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone{

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

try{

BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

String line;

String a1="";

int st_len=0;

Stack<String> st = new Stack();

while( (line = reader.readLine()) != null){

String[] a = line.split(" ");

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

if(!a[i].equals("+") && !a[i].equals("-") && !a[i].equals("*") && !a[i].equals("/") && !a[i].equals("(") && !a[i].equals(")")){

a1+=a[i];

}

else{

if((a[i].equals("+") || a[i].equals("-")) && st_len>0){

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

if(st_len>0){

if(!st.peek().equals("(")){

a1+=st.pop();

st_len--;

}

if((a[i].equals("*") || a[i].equals("/")) && st_len>0){

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

if(!st.peek().equals("(") && !st.peek().equals("+") && !st.peek().equals("-")){

a1+=st.pop();

st_len--;

}

if(a[i].equals(")") && st_len>0){

for(int j=0; j<=st_len+2;j++){

if(!st.peek().equals("(")){

a1+=st.pop();

st_len--;

}

if(st_len!=0){

a1+=st.pop();

st_len--;

}

st.push(a[i]);

st_len++;

}

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

a1+=st.pop();

}

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

if(a1.charAt(i)!='(' && a1.charAt(i)!=')')

System.out.print(a1.charAt(i)+" ");

}

}catch(IOException ex){

System.err.println("Eror");

}

Алгоритм:

Пока строка содержит символы для чтения, читаем очередной символ. Далее рассматриваются варианты:
1) Если символ не является символом функции или скобкой, добавляем его к выходной строке.
2)

Если встретили символ функции, помещаем его в стек.
Если встретили символ функции и при этом стек не пустой, выталкиваем в выходную строку все символы функции, пока не встретим символ, имеющий больший приоритет или открывающую скобку.
Если символ является закрывающей скобкой:
Выталкиваем элементы из стека в выходную строку, пока верхним элементом стека не станет открывающая скобка. Если после этого на вершине стека находится символ функции, выталкиваем его в выходную строку.
Если символ является открывающей скобкой, помещаем его в стек.

Код на Ideone.

Related Images:

e-olymp 4050. Забавная игра

29/06/2015 by Зелінський Вячеслав Олександрович

Ссылка на задачу.

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

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

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

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

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

Первая строка содержит два целых числа: n и k, разделённые пробелом. Здесь n — количество аэропортов (n ≤1000), а k — номер аэропорта, являющегося начальной точкой игры (1 ≤ k ≤ n). Следующая n−1 строка содержит пары целых чисел, разделённых пробелами. Это номера аэропортов, соединённых рейсом. Все рейсы двусторонние и упомянуты только один раз. Каждый аэропорт соединён рейсами не более, чем с 20 другими.

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

Если игрок, начинающий игру, выигрывает, программа должна написать «First player wins flying to airport L«, где L— номер аэропорта, в который игрок должен вылететь из текущего. Если таких аэропортов несколько, программа должна выбрать вариант с меньшим номером аэропорта. Если начинающий игрок проигрывает, программа должна написать «First player loses«.

#include <cstdlib>
#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
bool is_use[1001];
vector<int> airports[1001];
int level = 0;					// уровень вложенности dfs
/*int isFindAnsver = false;		// переменная выхода из цикла*/
int second_ver = 0;					// переменная запоминает вторую вершину, для ответа
bool is_second_ver_find = false;
bool is_sort[1001];
bool FIRST_WIN = true, SECOND_WIN = false;
 
bool dfs(int now_ver){			// Возвращает true если выигрывает первы, и false, если второй
	is_use[now_ver] = true;
	bool child;
	level++;
	if(level == 2){
		second_ver = now_ver;
	}
	if(!is_sort[now_ver]){
		sort(airports[now_ver].begin(), airports[now_ver].end());
		is_sort[now_ver] = true;
	}
 
	int count_ver=0;				// переменная считает вершины в которые можно пойти из данной
	for(int i=0 ; i<airports[now_ver].size() ; i++ ){			// 
		if( !is_use[ airports[now_ver][i] ] ){
			// В зависимости от четноси мы должны искать тот ли иной овет
			// от четности зависит то каккой игрок ходит на данный момент
			child = dfs(airports[now_ver][i]);
			// Если нечетное, то мы ищем правильных ход первого, иначе правильный ход второго
			if(level%2 == 1? child == FIRST_WIN : child == SECOND_WIN){		
				if(level == 1){
					if(child == FIRST_WIN){
						cout << "First player wins flying to airport " << second_ver << endl;
					}else{		// SECOND_WIn
						cout << "First player loses" << endl;
					}
					return true;
				}else{
					level--;
					return child;
				}
			}	// если найден нужный нам ответ на этом уровне
 
			count_ver++;
		}
	}
 
	is_use[now_ver] = false;
	
 
	if(level != 1)return ((level--)%2 == 1? SECOND_WIN : FIRST_WIN);			
	else{
		if(child == FIRST_WIN){
			cout << "First player wins flying to airport " << second_ver << endl;
		}else{		
			cout << "First player loses" << endl;
		}
	}
}
 
 
 
int main(){
	int n, k;
	cin >> n >> k;
	int u, v;
	for( int i=0 ; i<n-1 ; i++ ){			
		cin >> u >> v;
		airports[u].push_back(v);
		airports[v].push_back(u);
	}
 
	second_ver = k;
 
	dfs(k);
}

#include <cstdlib>

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

bool is_use[1001];

vector<int> airports[1001];

int level = 0; // уровень вложенности dfs

/*int isFindAnsver = false; // переменная выхода из цикла*/

int second_ver = 0; // переменная запоминает вторую вершину, для ответа

bool is_second_ver_find = false;

bool is_sort[1001];

bool FIRST_WIN = true, SECOND_WIN = false;

bool dfs(int now_ver){ // Возвращает true если выигрывает первы, и false, если второй

is_use[now_ver] = true;

bool child;

level++;

if(level == 2){

second_ver = now_ver;

}

if(!is_sort[now_ver]){

sort(airports[now_ver].begin(), airports[now_ver].end());

is_sort[now_ver] = true;

}

int count_ver=0; // переменная считает вершины в которые можно пойти из данной

for(int i=0 ; i<airports[now_ver].size() ; i++ ){ //

if( !is_use[ airports[now_ver][i] ] ){

// В зависимости от четноси мы должны искать тот ли иной овет

// от четности зависит то каккой игрок ходит на данный момент

child = dfs(airports[now_ver][i]);

// Если нечетное, то мы ищем правильных ход первого, иначе правильный ход второго

if(level%2 == 1? child == FIRST_WIN : child == SECOND_WIN){

if(level == 1){

if(child == FIRST_WIN){

cout << "First player wins flying to airport " << second_ver << endl;

}else{ // SECOND_WIn

cout << "First player loses" << endl;

}

return true;

}else{

level--;

return child;

}

} // если найден нужный нам ответ на этом уровне

count_ver++;

}

is_use[now_ver] = false;

if(level != 1)return ((level--)%2 == 1? SECOND_WIN : FIRST_WIN);

else{

if(child == FIRST_WIN){

cout << "First player wins flying to airport " << second_ver << endl;

}else{

cout << "First player loses" << endl;

}

int main(){

int n, k;

cin >> n >> k;

int u, v;

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

cin >> u >> v;

airports[u].push_back(v);

airports[v].push_back(u);

}

second_ver = k;

dfs(k);

}

Определяем массив аэропортов, булев массив пройденных аэропортов уровень вложенности функции dfs(), переменную запоминающую вторую вершину, булевы переменные для определения победителя, отсортированных вершин. В функции мы отмечаем первую вершину как пройденную переходим на следующий уровень. Сортируем все возможные варианты перехода, выбираем наименьший подходящий нам. Далее определяем переменную, которая считает вершины, в которые можно пойти из данной. В цикле проходим все вершины, пока проходим считаем количество детей.
Если оно равно нулю то это тупик.
И мы посмотрим кто бы выиграл если бы бандиты дошли до этого аэропорта.Если level нечетный, то мы ищем правильный ход первого, иначе второго террориста. Если уровень равен 1, то мы уже выходим. Выводим ответ. Иначе, если level не равен 1, то мы еще не дошли до конца и возвращаем выше, кто выигрывает в данном узле.
При этом каждый бандит ищет ветку где бы он победил.
Определяем количество детей. Если мы не в тупике, то но увеличивается на 1. Далее, если ходит второй террорист, то он выбирает ветку, в котором выиграет он. Если мы попали в тупик, выводим кто выиграл в зависимости от четности пройденного пути.
В main() считываем количество аэропортов и номер первого , записываем в вектора смежные аэропорты для каждого и запоминаем первую вершину. Запускаем dfs().

Related Images:

А 1041

29/06/2015 by Зелінський Вячеслав Олександрович

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

Предполагается, что используется обычная шахматная доска размером 8х8, а слоны могут бить по
обоим частичным диагоналям на пересечении которых они находятся. Если на той же диагонали находится ещё один слон, то он перекрывает линию боя. Для данной задачи этот факт не имеет значения, поскольку требуется, чтобы каждую клетку бил хотя бы один слон. Перекрытые клетки диагонали будут находиться под боем того слона, который перекрывает линию боя.

#include <iostream>
#include <cstdlib>

using namespace std;

const int COUNT_EL = 8, WIDTH = 8, HEIGHT = 8;
const bool SET_DIA = true, DEL_DIA = false;
int a[HEIGHT][WIDTH];				// доска
bool is_set[HEIGHT][WIDTH];			// Расположение слонов на доске
int count_null = WIDTH * HEIGHT;		// Количество пустых клеток
bool isEnd = false;				// Флаг выхода из рекурсии
const bool FIRST = true, SECOND = false;	// флаги для индификации диагоналей

int diagonal(bool is_firstD, bool set, int x, int y, int i, int j){ // осуществляет все операции с диагоналями
	while(y<HEIGHT && (is_firstD? (x<WIDTH) : (x >= 0))){					// заполняем/очищаем первую\вторую диагональ
		if(is_firstD? true : x != j || y != i){
			if(set){							  
				a[y][x]++;
				if(a[y][x] == 1){				
					count_null--;
				}
			}else{								  
				a[y][x]--;
				if(a[y][x] == 0){					
					count_null++;
				}
			}
		}
		x += (is_firstD? 1 : -1);
		y++;
	}
}

int space(bool set, int level, int i, int j){	// функция осуществляет операции с диагоналями (установку \ удаление)
	is_set[i][j] = set;			// Сохраняем последнее расположение слонов
	int x, y;
	if(j>i){	// ищем начало прохода первой диагонали (параллельной или идентичной главной)
		y = 0;
		x = j-i;
	}else{
		x = 0;
		y = i-j;
	}
	diagonal(FIRST, set, x, y, i, j);
	// ищем начало второй диагонали (перпендикулярной главной (побочной))
	int sum = i+j;
	if(sum < WIDTH){
		x = sum;
		y = 0;
	}else{
		x = WIDTH-1;
		y = sum-x;
	}
	diagonal(SECOND, set, x, y, i, j);
}

bool find_permutation(int level=0){		
	level++;

	for(int i = level-1, j = (level==1?1:0); j < WIDTH ; j++){			
	/*экспериментально было замечено, что при установки первого слона в самом начале строки нужных нам последовательностей найдено не будет
	  именно по этой причине, если мы задаем первого слона, то начинаем со второй ячейки строки 
	*/
		if(a[i][j] == 0){			
			space(SET_DIA, level, i, j);							// устанавливаем слона и поле под его боем 
			if(level != COUNT_EL){											
				find_permutation(level);											
				if(isEnd){						
					return false;
				}
			}else if(count_null == 0){					  
				cout << "Ответ найден:"<< endl << endl;			
				for( int i1=0 ; i1<HEIGHT ; i1++ ){			
					for( int j1=0 ; j1<WIDTH ; j1++ ){
						cout << (is_set[i1][j1]? 1 : 0) << (j1+1 == WIDTH ? '\n' : ' ' );
					}
				}
				isEnd = true;						
				return false;						
			}
			space(DEL_DIA, level, i, j);// удаляем слона и поле под его боем 							
		}
	}
	level--;
}

int main(){
	find_permutation();
}

#include <iostream>

#include <cstdlib>

using namespace std;

const int COUNT_EL = 8, WIDTH = 8, HEIGHT = 8;

const bool SET_DIA = true, DEL_DIA = false;

int a[HEIGHT][WIDTH]; // доска

bool is_set[HEIGHT][WIDTH]; // Расположение слонов на доске

int count_null = WIDTH * HEIGHT; // Количество пустых клеток

bool isEnd = false; // Флаг выхода из рекурсии

const bool FIRST = true, SECOND = false; // флаги для индификации диагоналей

int diagonal(bool is_firstD, bool set, int x, int y, int i, int j){ // осуществляет все операции с диагоналями

while(y<HEIGHT && (is_firstD? (x<WIDTH) : (x >= 0))){ // заполняем/очищаем первую\вторую диагональ

if(is_firstD? true : x != j || y != i){

if(set){

a[y][x]++;

if(a[y][x] == 1){

count_null--;

}

}else{

a[y][x]--;

if(a[y][x] == 0){

count_null++;

}

x += (is_firstD? 1 : -1);

y++;

}

int space(bool set, int level, int i, int j){ // функция осуществляет операции с диагоналями (установку \ удаление)

is_set[i][j] = set; // Сохраняем последнее расположение слонов

int x, y;

if(j>i){ // ищем начало прохода первой диагонали (параллельной или идентичной главной)

y = 0;

x = j-i;

}else{

x = 0;

y = i-j;

}

diagonal(FIRST, set, x, y, i, j);

// ищем начало второй диагонали (перпендикулярной главной (побочной))

int sum = i+j;

if(sum < WIDTH){

x = sum;

y = 0;

}else{

x = WIDTH-1;

y = sum-x;

}

diagonal(SECOND, set, x, y, i, j);

}

bool find_permutation(int level=0){

level++;

for(int i = level-1, j = (level==1?1:0); j < WIDTH ; j++){

/*экспериментально было замечено, что при установки первого слона в самом начале строки нужных нам последовательностей найдено не будет

именно по этой причине, если мы задаем первого слона, то начинаем со второй ячейки строки

if(a[i][j] == 0){

space(SET_DIA, level, i, j); // устанавливаем слона и поле под его боем

if(level != COUNT_EL){

find_permutation(level);

if(isEnd){

return false;

}

}else if(count_null == 0){

cout << "Ответ найден:"<< endl << endl;

for( int i1=0 ; i1<HEIGHT ; i1++ ){

for( int j1=0 ; j1<WIDTH ; j1++ ){

cout << (is_set[i1][j1]? 1 : 0) << (j1+1 == WIDTH ? '\n' : ' ' );

}

isEnd = true;

return false;

}

space(DEL_DIA, level, i, j);// удаляем слона и поле под его боем

}

level--;

}

int main(){

find_permutation();

}

Определяем переменные: количество слонов, длинна и ширина шахматного поля, массив клеток поля. Далее определяем булевы переменные для добавления и удаления диагоналей, расположения слонов, выхода из рекурсии. Функция «giagonal» осуществляет все операции с диагоналями. Добавляет/удаляет диагонали(параллельные главной или побочной). Она принимает булевы переменные для определения того, добавляем мы главную диагональ или побочную, собираемся мы добавлять диагональ или удалять. А также координаты начала диагоналей, координаты расположения слона. Если клетку бьет какой-либо слон, прибавляем к ее значению 1. При этом число свободных клеток уменьшается. Если же мы удаляем диагональ, то просто уменьшаем количество бьющих данную клетку слонов (это указывается в самой клетке). Если удаленный слон был единственным, кто ее бил, увеличиваем число свободных клеток. Функция «space». Она используется как для удаления, так и для добавления диагоналей. В ней мы запоминаем последнее расположение слонов на доске и далее ищем начало прохода диагоналей. Для этого сначала мы определяем в какой части доски находится поставленный слон и исходя из этого, если оказалось, что координата по горизонтали больше координаты по вертикали, то следовательно начало первой диагонали будет в первой строке, в противном случае ее начало будет в первом столбце. Вторые координаты зависят от разности j-i. При поиске начала второй диагонали используем сумму i+j, если эта сумма меньше 8 (то есть слон находится ближе к верхнему левому углу доски, чем к правому нижнему) тогда диагональ начинается в первом столбце. Функция «find_permutation» (рекурсивно расставляет слонов). С каждой новым поставленным слоном увеличиваем переменную level, для определения в последствии момента установки последнего слона. Просматриваем клетки, если какая-то из них не под боем-ставим туда слона и запускаем функцию «space» для него. Так расставляем их, пока число слонов не достигнет 8. Если после какой-либо расстановки мы нашли правильный ответ, то используя булеву переменную isEnd выходим из рекурсии. Если после установки восьмого слона оказалось, что все поля были заполнены, то мы выводим: «Ответ найден» и печатаем доску (если булева переменная is_set — true, то есть этот элемент слон, тогда выводим 1, остальные клетки — 0). Далее выходим из всех циклов, определив переменную isEnd = true. Удаляем слонов и битые ими поля. Конец программы.

ideone.com

Related Images:

e-olymp 4. Две окружности

18/06/2015 by Зелінський Вячеслав Олександрович

Ссылка на засчитанное решение.

Определить количество точек пересечения двух окружностей.
Входные данные

6 чисел x₁, y₁, r₁, x₂, y₂, r₂, где x₁, y₁, x₂, y₂ — координаты центров окружностей, а r₁, r₂ – их радиусы. Все числа — действительные, не превышают по модулю 1000000000, заданы не более чем с 3-мя знаками после запятой.

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

Количество точек пересечения. Если точек пересечения бесконечно много, то вывести -1.

#include <cstdlib>
#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    double x1, y1, r1;
    double x2, y2, r2;
    cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;

	if( x1 == x2 && y1 == y2 && r1 == r2 )
	{
		cout << -1 << endl;
	}
	else if( sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) == r1+r2 || sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r2 == r1 || sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r1 == r2 )
	{
		cout << 1 << endl;
	}
	else if( sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) > r1+r2  )
	{
		cout << 0 << endl;
	}
	else if( sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r2 < r1 || sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r1 < r2 )
	{
		cout << 0 << endl;
	}
	else 
	{
		cout << 2 << endl;
	}
}

#include <cstdlib>

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

double x1, y1, r1;

double x2, y2, r2;

cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;

if( x1 == x2 && y1 == y2 && r1 == r2 )

{

cout << -1 << endl;

}

else if( sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) == r1+r2 || sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r2 == r1 || sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r1 == r2 )

{

cout << 1 << endl;

}

else if( sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) > r1+r2 )

{

cout << 0 << endl;

}

else if( sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r2 < r1 || sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r1 < r2 )

{

cout << 0 << endl;

}

else

{

cout << 2 << endl;

}

Считываем данные, далее если координаты центров и длины радиусов совпадают печатаем: «-1». Затем рассматриваем варианты, когда окружности имеют одну, две общих точки либо не имеют ни одной.

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
 
class Main
{
   public static void main (String[] args) throws java.lang.Exception
   {
    Scanner in = new Scanner(System.in);
    double x1, y1, r1;
    double x2, y2, r2;
    x1 = in.nextDouble();
    y1 = in.nextDouble();
    r1 = in.nextDouble();
    x2 = in.nextDouble();
    y2 = in.nextDouble();
    r2 = in.nextDouble();
	
	if( x1 == x2 && y1 == y2 && r1 == r2 )
	{
		System.out.println(-1);
	}
	else if( Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) == r1+r2 || Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r2 == r1 || Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r1 == r2 )
	{
		System.out.println(1);
	}
	else if( Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) > r1+r2  )
	{
		System.out.println(0);
	}
	else if( Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r2 < r1 || Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r1 < r2 )
	{
		System.out.println(0);
	}
	else 
	{
		System.out.println(2);
	}
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

double x1, y1, r1;

double x2, y2, r2;

x1 = in.nextDouble();

y1 = in.nextDouble();

r1 = in.nextDouble();

x2 = in.nextDouble();

y2 = in.nextDouble();

r2 = in.nextDouble();

if( x1 == x2 && y1 == y2 && r1 == r2 )

{

System.out.println(-1);

}

else if( Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) == r1+r2 || Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r2 == r1 || Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r1 == r2 )

{

System.out.println(1);

}

else if( Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) > r1+r2 )

{

System.out.println(0);

}

else if( Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r2 < r1 || Math.sqrt( (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1) ) + r1 < r2 )

{

System.out.println(0);

}

else

{

System.out.println(2);

}

Код Ideone

Засчитанное решение на e-olimp

Related Images:

e-olymp 974. Флойд-1

17/06/2015 by Зелінський Вячеслав Олександрович

974. Флойд-1

Ссылка на засчитанное решение.

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

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

В первой строке записано количество вершин графа n (1 ≤ n ≤ 100). В следующих n строках записано по n чисел — матрица смежности графа (j-ое число в i-ой строке соответствует весу ребра из вершины i в вершину j). Все числа по модулю не превышают 100. На главной диагонали матрицы — всегда нули.

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

Выведите n строк по n чисел — матрицу кратчайших расстояний между парами вершин. j-ое число в i-ой строке должно равняться весу кратчайшего пути из вершины i в вершину j.

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

#include <cstdlib>
#include <iostream>

using namespace std;

int **a;

int main()
{
    int n;
    cin >> n;
    a = new int*[n];
    for( int i=0 ; i<n ; i++ )
    {
        a[i] = new int [n];
        for( int j=0 ; j<n ; j++ )
        {
            cin >> a[i][j];
        }
    }
    
    for( int k=0 ; k<n ; k++ )
    {
        for( int i=0 ; i<n ; i++ )
        {
            for( int j=0 ; j<n ; j++ )
            {
                if( i!=j )
                {
                    a[i][j] = min(a[i][j], a[i][k]+a[k][j]);
                }
            }
        }
    }
    
    for( int i=0 ; i<n ; i++ )
    {
        for( int j=0 ; j<n ; j++ )
        {
            cout << a[i][j] << ( j+1 == n ? '\n' : ' ' );
        }
    }
}

#include <cstdlib>

#include <iostream>

using namespace std;

int **a;

int main()

{

int n;

cin >> n;

a = new int*[n];

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

{

a[i] = new int [n];

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

{

cin >> a[i][j];

}

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

{

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

{

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

{

if( i!=j )

{

a[i][j] = min(a[i][j], a[i][k]+a[k][j]);

}

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

{

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

{

cout << a[i][j] << ( j+1 == n ? '\n' : ' ' );

}

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

Related Images:

e-olymp 625. Расстояние между вершинами

17/06/2015 by Зелінський Вячеслав Олександрович

Задача с сайта e-olimp № 625.

Ссылка на засчитанное решение.

РАССТОЯНИЕ МЕЖДУ ВЕРШИНАМИ

Дан неориентированный взвешенный граф. Найти вес минимального пути между двумя вершинами.

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

Первая строка входного файла содержит натуральные числа N, M, S и F (N ≤ 5000, M ≤ 100000, 1 ≤ S, F ≤ N, S ≠ F) — количество вершин и ребер графа а также номера вершин, длину пути между которыми требуется найти.

Следующие M строк содержат по три натуральных числа b_i, e_i и w_i — номера концов i-ого ребра и его вес соответственно (1 ≤b_i, e_i ≤ N, 0 ≤ w_i ≤ 100000).

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

Первая строка должна содержать одно натуральное число — вес минимального пути между вершинами S и F. Во второй строке через пробел выведите вершины на кратчайшем пути из S в F в порядке обхода. Если путь из S в F не существует, выведите -1.

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

#include <iostream>
#include <vector>
#include <set>
#include <utility>
#include <climits>
using namespace std;

vector <int> marsh;

int main() {
 
	int n, m1;
	cin>>n>>m1;
	if(n<0 || m1<0){
		cout<<"-1";
		return 0;
	}
	int s,f;
	cin>>s>>f;
	if(n==0 || n==1 || s==0 || f==0){ 
		cout<<"-1"<<endl;
		return 0;
	}
	int max;
	int M[m1][3];
	for(int i=0; i<m1 ; i++){
		for(int j=0; j<3 ; j++){
			cin>>M[i][j];
			max=M[0][0];
			if(M[i][j]<0){ 
				m1=i;
				break;
			}
			if(M[i][j]<0 ){
				cout<<"-1";
				return 0;
			}
		}
	}
	for(int i=0; i<m1 ; i++){
		for(int j=0; j<2 ; j++){
			if(M[i][j]>max){ max=M[i][j];}
        }
    }
	n=max;
	int V=n;
	int h[n];  //массив вершин которые принадлежат минимальному пути от s до f
	int a[n];
	int b[n];
	int GR[V][V]; //V
	for(int i=0; i<n ; i++){
		for(int j=0; j<n ; j++){
			GR[i][j]=0;
		}
	}
	//преобразовываю считанные данные  в матрицу смежности между вершинами 
	for(int i=0; i<m1 ; i++){  
		for(int j=0; j<3 ; j++){
			a[i]=M[i][0];
			b[i]=M[i][1];
			GR[a[i]-1][b[i]-1]=M[i][2];
			GR[b[i]-1][a[i]-1]=M[i][2];
		}
	}
	int st=s-1;
	int count, index, i, u, m=st+1;
	long long distance[V];
	bool visited[V];
	for (i=0; i<V; i++){							
		distance[i]=LLONG_MAX; visited[i]=false;
	}
	distance[st]=0;

	long long min;
	
	for (count=0; count<V-1; count++){							
		min=LLONG_MAX;
		for (i=0; i<V; i++)
	        if (!visited[i] && distance[i]<=min){
				min=distance[i]; index=i;
			}
			u=index;
			visited[u]=true;
		for (i=0; i<V; i++){												//V
			if (!visited[i] && GR[u][i] && distance[u]!=LLONG_MAX 
				&& distance[u]+GR[u][i]<distance[i]){
                       distance[i]=distance[u]+GR[u][i];
				       h[i]=u;
			}
		}
	}
	//вывод расстояния
	if(n!=0 && n!=1){
		for (i=0; i<1; i++){
	        if(s>n || f>n ){
				cout<<"-1";
				break;
			}
			if(distance[f-1]==LLONG_MAX){
				cout<<"-1"<<endl;
				break;
			}
			if (distance[i]!=LLONG_MAX  ){
				cout<<distance[f-1]<<endl;
				// вывод маршрута	
				s--;
				f--;
				int c=f;
				while (c!=(s)) {
					marsh.push_back(c+1); 
					c=h[c];
				}
				marsh.push_back(s+1);
				cout << marsh[marsh.size()-1];
				for(int t = marsh.size()-2; t >=0; t--) 
                                        cout << " " << marsh[t];
				        cout << endl;
			}
		}
	}
	return 0;
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

#include <iostream>

#include <vector>

#include <set>

#include <utility>

#include <climits>

using namespace std;

vector <int> marsh;

int main() {

int n, m1;

cin>>n>>m1;

if(n<0 || m1<0){

cout<<"-1";

return 0;

}

int s,f;

cin>>s>>f;

if(n==0 || n==1 || s==0 || f==0){

cout<<"-1"<<endl;

return 0;

}

int max;

int M[m1][3];

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

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

cin>>M[i][j];

max=M[0][0];

if(M[i][j]<0){

m1=i;

break;

}

if(M[i][j]<0 ){

cout<<"-1";

return 0;

}

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

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

if(M[i][j]>max){ max=M[i][j];}

}

n=max;

int V=n;

int h[n]; //массив вершин которые принадлежат минимальному пути от s до f

int a[n];

int b[n];

int GR[V][V]; //V

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

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

GR[i][j]=0;

}

//преобразовываю считанные данные в матрицу смежности между вершинами

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

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

a[i]=M[i][0];

b[i]=M[i][1];

GR[a[i]-1][b[i]-1]=M[i][2];

GR[b[i]-1][a[i]-1]=M[i][2];

}

int st=s-1;

int count, index, i, u, m=st+1;

long long distance[V];

bool visited[V];

for (i=0; i<V; i++){

distance[i]=LLONG_MAX; visited[i]=false;

}

distance[st]=0;

long long min;

for (count=0; count<V-1; count++){

min=LLONG_MAX;

for (i=0; i<V; i++)

if (!visited[i] && distance[i]<=min){

min=distance[i]; index=i;

}

u=index;

visited[u]=true;

for (i=0; i<V; i++){ //V

if (!visited[i] && GR[u][i] && distance[u]!=LLONG_MAX

&& distance[u]+GR[u][i]<distance[i]){

distance[i]=distance[u]+GR[u][i];

h[i]=u;

}

//вывод расстояния

if(n!=0 && n!=1){

for (i=0; i<1; i++){

if(s>n || f>n ){

cout<<"-1";

break;

}

if(distance[f-1]==LLONG_MAX){

cout<<"-1"<<endl;

break;

}

if (distance[i]!=LLONG_MAX ){

cout<<distance[f-1]<<endl;

// вывод маршрута

s--;

f--;

int c=f;

while (c!=(s)) {

marsh.push_back(c+1);

c=h[c];

}

marsh.push_back(s+1);

cout << marsh[marsh.size()-1];

for(int t = marsh.size()-2; t >=0; t--)

cout << " " << marsh[t];

cout << endl;

}

return 0;

}

После считывания входных данных создаем три массива. Массив вершин входящих в кратчайший путь, а также два массива для преобразования считанной матрицы в матрицу смежности вершин графа. Далее с помощью алгоритма Дейкстра находим кратчайшее расстояние до каждой вершины и одновременно записываем в массив [latex]h\left [ n \right ][/latex] вершины, через которые проходит кратчайший путь. Затем выводим расстояние до вершины [latex]f[/latex] если путь к ней существует, иначе печатаем: «-1». Далее выводим кратчайший маршрут между вершинами [latex]s[/latex] и [latex]f[/latex].

Related Images:

А710

17/05/2015 by Зелінський Вячеслав Олександрович

Дана матрица A размера [latex]m*n[/latex]. Получить транспонированную матрицу A*(ее размер [latex]n*m[/latex]).

А*

7 5 3 2

7 8 9 6

2 3 2 4

9 5 3 0

6 3 7 8

7 7 2 9 6

5 8 3 5 3

3 9 2 3 7

2 6 4 0 8

6 7 8 5 3 4
6 8 9 0 5 3
8 7 9 7 3 2
4 6 5 7 8 5
4 5 6 7 9 3

6 7 8 5 3 4

6 8 9 0 5 3

8 7 9 7 3 2

4 6 5 7 8 5

4 5 6 7 9 3

6 6 8 4 4

7 8 7 6 5

8 9 9 5 6

5 0 7 7 7

3 5 3 8 9

4 3 2 5 3

6 7 8

6 8 9

8 7 9

7 8 3

6 6 8 7 
7 8 7 8 
8 9 9 3

6 6 8 7

7 8 7 8

8 9 9 3

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

#include <iostream>
using namespace std;
 
int main() {
 
	int n, m;
	cin>>n>>m;
	int M[n][m]; 
	for(int i=0; i<n; i++) {
	     for(int j=0; j<m; j++) {
		       cin >> M[i][j];  
         }
	}
	int M1[m][n];
 
	for(int i=0; i<m; i++) {
	     for(int j=0; j<n; j++) {
		       M1[i][j]=M[j][i];
	     }
	}
    for(int i=0; i<m; i++) {
         for(int j=0; j<n; j++) {
	         cout<<M1[i][j]<<" ";
	     }
         cout<<endl;
    }
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, m;

cin>>n>>m;

int M[n][m];

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

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

cin >> M[i][j];

}

int M1[m][n];

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

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

M1[i][j]=M[j][i];

}

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

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

cout<<M1[i][j]<<" ";

}

cout<<endl;

}

return 0;

}

Считываем матрицу [latex]n*m[/latex], а затем создаем транспонированную матрицу, в которой строки исходной матрицы являются столбцами и наоборот. Выводим A*.

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

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


class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
	    Scanner in = new Scanner(System.in);
	    int n, m;
		n = in.nextInt(); 
		m = in.nextInt(); 
		int [][]M = new int [n][m]; 
		for(int i=0; i<n; i++) {
		     for(int j=0; j<m; j++) {
			       M[i][j] = in.nextInt();  
	         }
		}
		int [][]M1 = new int [m][n]; 
		for(int i=0; i<m; i++) {
		     for(int j=0; j<n; j++){
			       M1[i][j]=M[j][i];
		     }
		}
		
	    for(int i=0; i<m; i++) {
	         for(int j=0; j<n; j++) {
		         System.out.println(M1[i][j]);
		     }
	         System.out.println("\n");
	    }
			
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int n, m;

n = in.nextInt();

m = in.nextInt();

int [][]M = new int [n][m];

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

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

M[i][j] = in.nextInt();

}

int [][]M1 = new int [m][n];

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

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

M1[i][j]=M[j][i];

}

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

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

System.out.println(M1[i][j]);

}

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

}

Related Images:

АА5

24/03/2015 by Зелінський Вячеслав Олександрович

В заданной строке удалить все пробелы. Если пробелов не было, выдать сообщение об этом, иначе напечатать количество удаленных пробелов.

Ввод	Вывод
Однажды во дворе стояла ясная погода.	Однаждыводворестоялаяснаяпогода. 5
Единство предмета речи — это тема высказывания.	Единствопредметаречи—этотемавысказывания. 6
Слово.	Слово. Пробелов не было.

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

#include <iostream>
#include <string>
using namespace std;

int main() {
   int k=0;
   string s;
   getline(cin, s, '\n');
   int i=0;
   for(i ; i<s.length(); i++){
	   if(s[i]==' ') {
	       k++;
           s.erase(i, 1);
           i--;
       }
   }
   cout<<s;
   if(k==0){
	   cout<<endl<<"Пробелов не было.";
   }
   else{
	   cout<<endl<<k;
   }

   return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

int k=0;

string s;

getline(cin, s, '\n');

int i=0;

for(i ; i<s.length(); i++){

if(s[i]==' ') {

k++;

s.erase(i, 1);

i--;

}

cout<<s;

if(k==0){

cout<<endl<<"Пробелов не было.";

}

else{

cout<<endl<<k;

}

return 0;

}

Вводим строку из стандартного потока ввода. Используем getline. Вводим счетчик пробелов.
Проходя по элементам строки, если встречаем пробел, то увеличиваем счетчик на 1 и удаляем элемент. Потом возвращаемся обратно и в случае обнаражения пробела, удаляем его. Печатаем строку. Если пробелов в строке не было выводим: «Пробелов не было.» Иначе выводим число пробелов, которые были удалены.

Ссылка на ideone.com.

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
 
class Ideone
{
   public static void main (String[] args) throws java.lang.Exception
   {
    int k;
    Scanner in = new Scanner (System.in);
    String s;
    s = in.nextLine();
    int k1=s.length();
    s=s.replace(" ","");
    k=k1-s.length();
    System.out.println(s);
    if(k==0){
  	   System.out.println("Пробелов не было");
    }
    else{
	   System.out.println(k);
    }
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

int k;

Scanner in = new Scanner (System.in);

String s;

s = in.nextLine();

int k1=s.length();

s=s.replace(" ","");

k=k1-s.length();

System.out.println(s);

if(k==0){

System.out.println("Пробелов не было");

}

else{

System.out.println(k);

}

Related Images:

Ю12.2

20/12/2014 by Зелінський Вячеслав Олександрович

Текст, сформированный построчно, выровнять по правому краю так, чтобы каждая строка заканчивалась знаком препинания или одним пробелом. Выравнивание осуществить, вставляя дополнительные пробелы между словами(равномерно по всей строке).

Текст

There are many big and small libraries everywhere in our country.
They have millions of books in different languages.
Every school has a library.
Pupils come to the library to take books on different subjects.

Результат

There are many big and small libraries everywhere in our country.
They   have   millions   of   books   in   different   languages.
  Every          school          has          a          library.
  Pupils come to the library to take books on different subjects.

There are many big and small libraries everywhere in our country.

They have millions of books in different languages.

Every school has a library.

Pupils come to the library to take books on different subjects.

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

#include <cstdlib>
#include <iostream>
#include <vector>
#include <cstring>

using namespace std;

int main()
{
	vector<string> v;
	string sm;
	while( getline(cin, sm) )
	{
	    v.push_back(sm);
	}
	int p[v.size()]; // Количество пробелов в строке
	int max=0;		 									
    for( int i=0 ; i<(int)v.size() ; i++ )
	{
	    p[i]=0;
	    string s;
	    for( int j=0 ; j<(int)v[i].length() ; j++ )   
	    {
		    if( v[i][j] != ' ' )
		    {
		        s+= v[i][j];
		    }
		    else if( v[i][j+1] != ' ' )
		    {
		        s+=' ';
		        p[i]++;
		    }
	    }
	    if( s[0] == ' ' ) 	
	    {
		    s.erase(0, 1);
		    p[i]--;
	    }
	    if( s[s.length()-1] == ' ' )// Если в конце пробел, то число пробелов все равно нужно уменьшить, так как он не будет участвовать в выравнивании по ширине
	    {
		    if( strchr( ",.!-?:\"\'", s[s.length()-2] )!=NULL ) s.erase(s.length()-1, 1); // И если в конце стоит знак препинания, то пробел в конце не нужен
		        p[i]--;
	    }
        v[i] = s;   // Заменяем неотформатированный вариант отформатированным

	    if( max < (int)v[i].length() )   
	    {
		    max = (int)v[i].length();  
	    }
	}
	for( int i=0 ; i<(int)v.size() ; i++ ) 	// Затем второй проход строк 
	{
	    int k = (int)v[i].length();  // Резервируем длину строки, так как она сейчас будет изменяться, а нам нужно при вычислениях учитывать исходные данные
	    for( int j=0 ; j<(int)v[i].length() ; j++ )   
	    {
		    if( v[i][j] == ' ' && j+1!=(int)v[i].length() ) 
		    {
		        v[i].insert(j, (max-k)/p[i], ' ');   // Вставляем нужное количество пробелов между строк (так чтобы их было равное количество)
		        j+=(max-k)/p[i];  // Смещаем указатель проходящий все символы в строке
		    }
	    }
	    v[i].insert(0, (max-k)%p[i], ' ');  // Оставшиеся пробелы вставляем в начало чтобы выровнять строку по правому краю
	}
	for( int i=0 ; i<(int)v.size() ; i++ )				
	{
	    cout << v[i] << endl;
	}
}

#include <cstdlib>

#include <iostream>

#include <vector>

#include <cstring>

using namespace std;

int main()

{

vector<string> v;

string sm;

while( getline(cin, sm) )

{

v.push_back(sm);

}

int p[v.size()]; // Количество пробелов в строке

int max=0;

for( int i=0 ; i<(int)v.size() ; i++ )

{

p[i]=0;

string s;

for( int j=0 ; j<(int)v[i].length() ; j++ )

{

if( v[i][j] != ' ' )

{

s+= v[i][j];

}

else if( v[i][j+1] != ' ' )

{

s+=' ';

p[i]++;

}

if( s[0] == ' ' )

{

s.erase(0, 1);

p[i]--;

}

if( s[s.length()-1] == ' ' )// Если в конце пробел, то число пробелов все равно нужно уменьшить, так как он не будет участвовать в выравнивании по ширине

{

if( strchr( ",.!-?:\"\'", s[s.length()-2] )!=NULL ) s.erase(s.length()-1, 1); // И если в конце стоит знак препинания, то пробел в конце не нужен

p[i]--;

}

v[i] = s; // Заменяем неотформатированный вариант отформатированным

if( max < (int)v[i].length() )

{

max = (int)v[i].length();

}

for( int i=0 ; i<(int)v.size() ; i++ ) // Затем второй проход строк

{

int k = (int)v[i].length(); // Резервируем длину строки, так как она сейчас будет изменяться, а нам нужно при вычислениях учитывать исходные данные

for( int j=0 ; j<(int)v[i].length() ; j++ )

{

if( v[i][j] == ' ' && j+1!=(int)v[i].length() )

{

v[i].insert(j, (max-k)/p[i], ' '); // Вставляем нужное количество пробелов между строк (так чтобы их было равное количество)

j+=(max-k)/p[i]; // Смещаем указатель проходящий все символы в строке

}

v[i].insert(0, (max-k)%p[i], ' '); // Оставшиеся пробелы вставляем в начало чтобы выровнять строку по правому краю

}

for( int i=0 ; i<(int)v.size() ; i++ )

{

cout << v[i] << endl;

}

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

Алгоритм:

Описываем и считываем строки. Затем описываем количество пробелов в строке и длину самой длинной строки (относительно которой и будет производится выравнивание по правому краю).

При проходе строк создаем счётчик для подсчета пробелов. Создаем строку и вводим в нее форматированный вариант представления строки на которую указывает указатель i, потом убираем ведущий пробел. Увеличиваем счетчик каждый раз когда встречаем пробел. Убираем ведущий пробел.

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

Затем второй проход строк.

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

Смещаем указатель проходящий все символы в строке. Теперь оставшиеся пробелы вставляем в начало чтобы выровнять строку по правому краю.

Для проверки работы программы можно воспользоваться объектом.

Related Images:

Какой треугольник?

01/12/2014 by Зелінський Вячеслав Олександрович

Задача: 905. Какой треугольник? с сайта http://www.e-olimp.com.ua Определить вид треугольника (равносторонний, равнобедренный, разносторонний) по заданным длинам его сторон. Существование треугольника и корректность исходных данных гарантируется. Технические условия Входные данные В единственной строке задано 3 целых числа — длины сторон треугольника. Длины сторон не превышают 100. Выходные данные В единственной строке вывести 1, если треугольник равносторонний, 2 если равнобедренный и 3 если разносторонний.

Первая сторона	Вторая сторона	Третья сторона	Результат
2	2	2	1
3	4	3	2
4	7	14	3

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

#include <iostream>

using namespace std;

int main()
{
  int n = 3;
  int a[n];
  for( int i=0 ; i<n ; i++ )
  {
      cin >> a[i];
  }
  if( a[0] == a[1] && a[1] == a[2] )
  {
      cout << 1 << endl;
  }
  else if( a[0] == a[1] || a[1]==a[2] || a[0]==a[2])
  {
      cout << 2 << endl;
  }
  else
  {
      cout << 3 << endl;
  }
  return 0;
}

#include <iostream>

using namespace std;

int main()

{

int n = 3;

int a[n];

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

{

cin >> a[i];

}

if( a[0] == a[1] && a[1] == a[2] )

{

cout << 1 << endl;

}

else if( a[0] == a[1] || a[1]==a[2] || a[0]==a[2])

{

cout << 2 << endl;

}

else

{

cout << 3 << endl;

}

return 0;

}

Задача решена методом моделирования. Вычисления проведены согласно условию, представленному в задаче. По условию задачи необходимо проверить каким является треугольник: равносторонним, равнобедренным или разносторонним. Для этого создаем массив из трех элементов(сторон треугольника), считываем его. Далее, если все элементы массива равны, то треугольник равносторонний, иначе, если две стороны равны, то он равнобедренный, если ни то, ни то не выполняется, то он разносторонний. Для проверки работы программы можно воспользоваться объектом. Ссылка на e-olimp: http://www.e-olymp.com/ru/submissions/2319469 Второй вариант:

#include <iostream>

using namespace std;

int main()
{
   int n = 3;
   int a[n];
   int j = 3;
   for( int i=0 ; i<n ; i++ )
   {
      cin >> a[i];
   }
   if( a[0] == a[1] && a[1] == a[2] )
   {
      cout << 1 << endl;
      return 0;
   }
   int b=0;
   for( int i=0 ; i<n ; i++ )
   {
      if( i+1 != n )
      {
         if( a[i] == a[i+1] )
         {
            b=1;
         }
      }
      else
      {
         if( a[0] == a[2] )
         {
            b=1;
         }
      }
   }
   if( b!=0)
   {
      cout << 2 << endl;
   }
   else
   {
      cout << 3 << endl;
   }
}

#include <iostream>

using namespace std;

int main()

{

int n = 3;

int a[n];

int j = 3;

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

{

cin >> a[i];

}

if( a[0] == a[1] && a[1] == a[2] )

{

cout << 1 << endl;

return 0;

}

int b=0;

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

{

if( i+1 != n )

{

if( a[i] == a[i+1] )

{

b=1;

}

else

{

if( a[0] == a[2] )

{

b=1;

}

if( b!=0)

{

cout << 2 << endl;

}

else

{

cout << 3 << endl;

}

http://www.e-olymp.com/ru/submissions/2319474

Код на Java:

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


class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
           Scanner in = new Scanner(System.in);
           int a, b, c;
           a = in.nextInt(); 
           b = in.nextInt(); 
           c = in.nextInt(); 
           System.out.println(a==b && b==c? 1: a==b || b==c || a==c? 2: 3);	
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int a, b, c;

a = in.nextInt();

b = in.nextInt();

c = in.nextInt();

System.out.println(a==b && b==c? 1: a==b || b==c || a==c? 2: 3);

}

Второй вариант:

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
	   int n = 3;
	   Scanner in = new Scanner(System.in);
	   int []a = new int [n];
	   int j = 3;
	   for( int i=0 ; i<n ; i++ )
	   {
	      a[i] = in.nextInt(); 
	   }
	   if( a[0] == a[1] && a[1] == a[2] )
	   {
	      System.out.println(1);
	      return;
	   }
	   int b=0;
	   for( int i=0 ; i<n ; i++ )
	   {
	      if( i+1 != n )
	      {
	         if( a[i] == a[i+1] )
	         {
	            b=1;
	         }
	      }
	      else
	      {
	         if( a[0] == a[2] )
	         {
	            b=1;
	         }
	      }
	   }
	   if( b!=0)
	   {
	      System.out.println(2);
	   }
	   else
	   {
	      System.out.println(3);
	   }
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

int n = 3;

Scanner in = new Scanner(System.in);

int []a = new int [n];

int j = 3;

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

{

a[i] = in.nextInt();

}

if( a[0] == a[1] && a[1] == a[2] )

{

System.out.println(1);

return;

}

int b=0;

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

{

if( i+1 != n )

{

if( a[i] == a[i+1] )

{

b=1;

}

else

{

if( a[0] == a[2] )

{

b=1;

}

if( b!=0)

{

System.out.println(2);

}

else

{

System.out.println(3);

}

Related Images:

e-olymp 6277. Покупка воды

18/11/2014 by Зелінський Вячеслав Олександрович

Задача №6277 с сайта e-olimp.com.

Стоимость бутылки воды, учитывая стоимость пустой бутылки, составляет 1 грн 20коп., а стоимость пустой бутылки 20 коп.
Сколько бутылок воды можно выпить на [latex]n[/latex] грн, учитывая, что пустые бутылки можно сдавать, и на полученные деньги приобретать новые бутылки воды.

Входные данные
Натуральное число [latex]n[/latex] (1 ≤ [latex]n[/latex] ≤ 1000).

Выходные данные
Количество бутылок воды, которое можно выпить на [latex]n[/latex] грн.

[latex]n[/latex]	Результат
2	1
10	9
0.7	0

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

#include <iostream>
using namespace std;

int main() {
  int n;
  cin >> n; //Чтение из стандартного потока.
  int j=0;
  while( n>(1.2) )
  {
     n--;
     j++;
  }
  cout << j << endl;
  return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n; //Чтение из стандартного потока.

int j=0;

while( n>(1.2) )

{

n--;

j++;

}

cout << j << endl;

return 0;

}

Задача решена методом моделирования. Вычисления проведены согласно условию, представленному в задаче. По условию задачи необходимо узнать сколько можно выпить бутылок имея [latex]n[/latex] грн. Для этого описываем и считываем количество денег [latex]n[/latex], а также создаем счетчик, определяющий сколько бутылок воды в итоге можно купить. Затем создаем цикл, в котором пока мы имеем достаточно средств покупаем воду за 1.2 грн и сразу же сдаем бутылку за 0.2 грн, в результате количество денег уменьшается на 1, а счетчик увеличивается на 1. Когда количество денег станет меньше 1.2 грн выходим из цикла и печатаем количество купленных бутылок.
Для проверки работы программы можно воспользоваться объектом.

Имеется альтернативный линейный вариант решения:

#include <iostream>
using namespace std;
 
int main()
{
  long long n;
  cin >> n;
  n=n-0.2;
  cout << n << endl;
}

#include <iostream>

using namespace std;

int main()

{

long long n;

cin >> n;

n=n-0.2;

cout << n << endl;

}

http://ideone.com/ClAaK4
Решение принято

Код на Javа:

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


class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
           Scanner in = new Scanner(System.in);
           int n;
           n = in.nextInt();
           System.out.println(n-1); 
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int n;

n = in.nextInt();

System.out.println(n-1);

}

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


class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner in = new Scanner(System.in);
        int n;
        n = in.nextInt(); 
        int j=0;
        while( n>(1.2) )
        {
            n--;
            j++;
        }
        System.out.println(j);
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int n;

n = in.nextInt();

int j=0;

while( n>(1.2) )

{

n--;

j++;

}

System.out.println(j);

}

Related Images:

А412б

11/11/2014 by Зелінський Вячеслав Олександрович

Задача. Даны две целочисленные квадратные матрицы порядка 6.
Найти последовательность из нулей и единиц [latex]b_{1}[/latex], \ldots, [latex]b_{6}[/latex] такую, что [latex]b_{i} = 1[/latex], когда
б) все элементы i-х строк первой и второй матриц
отрицательны;

[latex]M_1[/latex]	[latex]M_2[/latex]	[latex]b_1, \dots, b_6[/latex]
-2 -3 -4 -5 -6 -7 1 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	-1 -2 -3 -6 -7 -2 1 2 2 2 2 2 4 4 4 4 4 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	1 0 0 0 0 0
-7 -31 -4 -9 -8 -7 5 3 2 9 5 3 -4 -1 -1 -2 -8 -5 1 2 1 3 1 1 1 7 1 1 4 1 1 23 1 8 1 1	-1 -2 -3 -6 -7 -2 1 2 2 2 2 2 -4 -9 -4 -12 -7 -4 3 1 1 5 1 1 6 13 11 1 19 1 24 1 5 7 1 9	1 0 1 0 0 0
4 -37 12 -5 8 -7 -16 -8 -9 -3 -2 -3 -4 -1 -1 -2 -8 -5 -3 -2 -1 -2 -1 -7 3 7 1 1 4 1 1 23 1 8 8 1	-1 -2 -3 -6 -7 -2 -1 -2 -2 -2 -2 -2 -8 7 -4 15 -6 -4 -3 -7 -1 -5 -22 -1 6 13 11 12 19 1 24 1 5 7 1 11	0 1 0 1 0 0

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

#include <iostream>
using namespace std;
 
int main() 
{
 	const int n=6;
	int M1[n][n], M2[n][n], B[n];  
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			cin >> M1[i][j];  //Чтение из стандартного потока.
		}
	}
    for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			cin >> M2[i][j];  //Чтение из стандартного потока.
		}
	}
    for(int i=0; i<n; i++) {
		B[i]=1;
	}
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			if (M1[i][j]>=0 || M2[i][j]>=0) {
				B[i]=0;  
				break;
			}
		}
	}
    for(int i=0; i<n; i++) {
	     cout << B[i]<< " ";
	}
    return 0;
}

#include <iostream>

using namespace std;

int main()

{

const int n=6;

int M1[n][n], M2[n][n], B[n];

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

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

cin >> M1[i][j]; //Чтение из стандартного потока.

}

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

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

cin >> M2[i][j]; //Чтение из стандартного потока.

}

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

B[i]=1;

}

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

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

if (M1[i][j]>=0 || M2[i][j]>=0) {

B[i]=0;

break;

}

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

cout << B[i]<< " ";

}

return 0;

}

По условию задачи необходимо вывести последовательность [latex]b_{1}, \ldots, b_{6}[/latex] из «1» и «0», при том «1» выводится если в соответствующих строках двух вводимых с клавиатуры матриц все элементы отрицательные. Для этого опишем две матрицы порядка 6 на 6 и два счетчика. Затем создадим циклы для ввода элементов матриц. Потом присваиваем элементам последовательности [latex]b_{1}, \ldots, b_{6}[/latex] 1. Затем в цикле при условии, что элементы матрицы не отрицательные присваиваем [latex]B[i][/latex] 0 и выходим из цикла. Если в строке двух матриц не встретилось ни одного числа большего либо равного 0, то [latex]b_{i}[/latex] осталось равным 1. И выводим массив [latex]b[i][/latex].
Для проверки работы программы можно воспользоваться объектом.

Код на Java:

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


class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n=6;
		int []B = new int[n];
		int [][]M1 = new int[n][n];
		int [][]M2 = new int[n][n];
		for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				M1[i][j]=in.nextInt(); 
			}
		}
	    for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				M2[i][j] = in.nextInt();  
			}
		}
	    for(int i=0; i<n; i++) {
				B[i]=1;
		}
		for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				if (M1[i][j]>=0 || M2[i][j]>=0) {
					B[i]=0;  
					break;
				}
			}
		}
	    for(int i=0; i<n; i++) {
		     System.out.println(B[i]+" ");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int n=6;

int []B = new int[n];

int [][]M1 = new int[n][n];

int [][]M2 = new int[n][n];

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

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

M1[i][j]=in.nextInt();

}

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

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

M2[i][j] = in.nextInt();

}

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

B[i]=1;

}

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

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

if (M1[i][j]>=0 || M2[i][j]>=0) {

B[i]=0;

break;

}

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

System.out.println(B[i]+" ");

}

Related Images:

Ю4.29

27/10/2014 by Зелінський Вячеслав Олександрович

Текущий минимум. Каждый из элементов [latex] t_{i}[/latex] массива [latex]T(m)[/latex] заменить минимальным среди первых [latex]i[/latex] элементов этого массива.

[latex]m[/latex]	[latex]t_{1}, t_{2},\ldots,t_{i}[/latex]	Результат:
6	9 7 8 5 14 1	9 7 7 5 5 1
5	3 -2 5 -3 8	3 -2 -2 -3 -3
4	12 0 4 -7	12 0 0 -7

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

#include <iostream>
using namespace std;
 
int main() {
	int m;	//Переменная определяющая количество элементов массива.
	cin >> m;   // Чтение из стандартного потока.
	int T[m];    // Описание массива.
    cin>>T[0];  // Чтение из стандартного потока.
    int min=T[0];
	for(int i=1; i<m; i++) { 		
        cin >> T[i];   // Чтение из стандартного потока.
		if(T[i]<min) {
		      min=T[i];
		}
		T[i]=min;
	}
	for(int i=0; i<m; i++) {
		cout<<T[i]<<endl;	
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int m; //Переменная определяющая количество элементов массива.

cin >> m; // Чтение из стандартного потока.

int T[m]; // Описание массива.

cin>>T[0]; // Чтение из стандартного потока.

int min=T[0];

for(int i=1; i<m; i++) {

cin >> T[i]; // Чтение из стандартного потока.

if(T[i]<min) {

min=T[i];

}

T[i]=min;

}

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

cout<<T[i]<<endl;

}

return 0;

}

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

Код на Java:

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int m;	
		m = in.nextInt(); 
		int []T = new int[m];
		   
	    T[0] = in.nextInt(); 
	    int min=T[0];
		for(int i=1; i<m; i++) { 		
	        T[i] = in.nextInt();  
			if(T[i]<min) {
			      min=T[i];
			}
			T[i]=min;
		}
		for(int i=0; i<m; i++) {
			System.out.println(T[i]);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

int m;

m = in.nextInt();

int []T = new int[m];

T[0] = in.nextInt();

int min=T[0];

for(int i=1; i<m; i++) {

T[i] = in.nextInt();

if(T[i]<min) {

min=T[i];

}

T[i]=min;

}

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

System.out.println(T[i]);

}

Related Images:

Ю3.43

20/10/2014 by Зелінський Вячеслав Олександрович

Текущая стоимость оборудования. Фирма ежегодно на протяжении [latex]n[/latex] лет закупала оборудование стоимостью соответственно [latex]s_{1},s_{2}\ldots,s_{n}[/latex] руб. в год (эти числа вводятся и обрабатываются последовательно).Ежегодно в результате износа и морального старения(амортизации) все имеющееся оборудование уценяется на [latex]p[/latex]%. какова общая стоимость накопленного оборудования за n лет?

[latex]p[/latex]	[latex]n[/latex]	[latex]s_{1}, s_{2},\ldots,s_{n}[/latex]	Результат:
10	6	5 8 10 58 18 43	5.000000 12.500000 21.250000 77.125000 87.412500 121.67125
28	4	12 7 14 33	12.000000 15.640800 25.260800 51.187776
15	4	24.5 31.78 0 11.51	24.500000 52.60500 44.714250 49.517113

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

#include <iostream>
#include <math.h>
using namespace std;
 
int main() {
 
	int n;  //Переменная определяющая количество лет.
	double s, p; //Переменные для хранения процента уценки и стоимости закупленного каждый год оборудования.
	scanf("%lf %d", &p, &n); // Чтение из стандартного потока.
	double S=0;
	for(int i=1; i<=n; i++) {
		scanf("%lf", &s);  // Чтение из стандартного потока.
 		S=S*(100-p)/100;
        S+=s;
		printf("%lf\n", S);
	}
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int n; //Переменная определяющая количество лет.

double s, p; //Переменные для хранения процента уценки и стоимости закупленного каждый год оборудования.

scanf("%lf %d", &p, &n); // Чтение из стандартного потока.

double S=0;

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

scanf("%lf", &s); // Чтение из стандартного потока.

S=S*(100-p)/100;

S+=s;

printf("%lf\n", S);

}

return 0;

}

По условию задачи нужно вычислять общую стоимость оборудования, которое ежегодно уценяется на определенный процент. Вначале вводим переменные: [latex]n[/latex] с типом данных «int», так как это количество лет и переменные [latex]p[/latex] и [latex]s[/latex] с типом «double». Потом считываем процент уценки и количество лет. Далее создаем цикл в котором считываем стоимость оборудования, с каждым годом уценяем ее по формуле: [latex]S=S*(100-p)/100[/latex] и суммируем со стоимостью только что закупленного оборудования.
Для проверки работы программы можно воспользоваться объектом.

Related Images:

А165з

12/10/2014 by Зелінський Вячеслав Олександрович

Даны действительные числа [latex]a_{1}, a_{2}, \cdots [/latex].
Известно, что [latex]a_{1}>0[/latex] и что среди [latex]a_{2}, a_{3},[/latex]… есть хотя бы одно отрицательное число. Пусть [latex]a_{1},[/latex]…,[latex]a_{n}[/latex] – члены данной последовательности, предшествующие первому отрицательному члену ([latex]n[/latex] заранее неизвестно). Получить з)
[latex](-1)^n \cdot a_{n}[/latex].

Последовательность	[latex](-1)^n \cdot a_{n}[/latex]	Результат:
2 5 6 3 8 7 -3	7	Тест пройден
4.67 9 14 8 3.5 -4	-3.5	Тест пройден
0 7 12 -5 3.3 -4 2	12	Тест пройден
-7 4 3.8 9.62 8	0	Тест пройден

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

#include <iostream>
#include <math.h>
using namespace std;
  
int main() {
	double a=0, b=0.0, b1=0.0; //Переменные для хранения номера элемента, а также текущего и предыдущего значений.
	while(true) {
		scanf("%lf", &b1);  // Чтение из стандартного потока.
		if (b1 < 0) break; // Условие при котором происходит выход из цикла.
		b=b1;
		a++;
	}
	if(a%2==0)
 	 	cout << b<< endl; 
    else
		cout<< (-b)<< endl;
 
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double a=0, b=0.0, b1=0.0; //Переменные для хранения номера элемента, а также текущего и предыдущего значений.

while(true) {

scanf("%lf", &b1); // Чтение из стандартного потока.

if (b1 < 0) break; // Условие при котором происходит выход из цикла.

b=b1;

a++;

}

if(a%2==0)

cout << b<< endl;

else

cout<< (-b)<< endl;

return 0;

}

Continue reading →

Related Images:

Ю2.20

05/10/2014 by Зелінський Вячеслав Олександрович

Как успеть подешевле? Можно ехать на такси со скоростью [latex]v_{1}[/latex] км/ч и оплатой [latex]p_{1}[/latex] pуб/км либо идти пешком со скоростью [latex]v_{2}[/latex] км/ч бесплатно. Как с наименьшими затратами преодолеть путь [latex]s[/latex] за время [latex]t[/latex], если это возможно? Каковы эти затраты?

v1	v2	s	t	p1	Результат:
30	5	18	2	4	0
50.44	4	75.7	3	5.5	174.975969
62	5	800	5	7	No time
8	17	60	3	8	0

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

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    double v1, v2, p1, s, t,  p; //Описание переменных для хранения входных данных.
    scanf("%lf %lf %lf %lf %lf", &v1, &v2, &p1, &s, &t); //Чтение из стандартного потока.
    if(v1 == v2){
         if(s / v2 <= t){
               printf("0");
               return 0;
         }
         else{ 
               printf("No Time");
               return 0;
         }
    }
    double T = (s - t * v2) / (v1 - v2); // Формула для нахождения минимального времени езды на такси.
    if(s / v2 <= t) //Первый случай, когда можно успеть добраться пешком, следовательно оплата равна 0.
        printf("0");
    else if( v1 <= v2 ) { // Случай, когда скорость пешком больше или равна скорости такси.
        if( v2 * t < s )
            printf("No time");
        else
            printf("0"); 
    } 
    else if(T <= t) { //Если только пешком добраться нельзя, часть пути едет на такси, остаток идет.
        p=(T * v1) * p1;
        printf("%lf", p); 
    }
    else { printf("No time"); } //Если нельзя успеть ни пешком, ни на такси.
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double v1, v2, p1, s, t, p; //Описание переменных для хранения входных данных.

scanf("%lf %lf %lf %lf %lf", &v1, &v2, &p1, &s, &t); //Чтение из стандартного потока.

if(v1 == v2){

if(s / v2 <= t){

printf("0");

return 0;

}

else{

printf("No Time");

return 0;

}

double T = (s - t * v2) / (v1 - v2); // Формула для нахождения минимального времени езды на такси.

if(s / v2 <= t) //Первый случай, когда можно успеть добраться пешком, следовательно оплата равна 0.

printf("0");

else if( v1 <= v2 ) { // Случай, когда скорость пешком больше или равна скорости такси.

if( v2 * t < s )

printf("No time");

else

printf("0");

}

else if(T <= t) { //Если только пешком добраться нельзя, часть пути едет на такси, остаток идет.

p=(T * v1) * p1;

printf("%lf", p);

}

else { printf("No time"); } //Если нельзя успеть ни пешком, ни на такси.

return 0;

}

По условию задачи нужно выяснить, как с наименьшими затратами преодолеть путь [latex]s[/latex] за время [latex]t[/latex], если это возможно. Вводим переменные с типом данных “double”, так как переменные входят в множество действительных чисел. Необходимо рассмотреть несколько случаев.
Первый случай, когда можно успеть добраться пешком, то есть [latex]s/v_{2}<t[/latex], следовательно оплата равна [latex]0[/latex].
Второй случай, когда скорость пешком больше или равна скорости такси. Если при этом пешком успеть нельзя, тогда выводим «No time», если пешком успеем, то оплата равна 0.

Третий случай, когда можно часть пути проехать на такси, а остаток пройти пешком так, чтобы затраты были минимальными. Для этого надо формулу: [latex]s=v_{1} \cdot t_{1}+v_{2} \cdot t_{2}[/latex] преобразовать в вид: [latex]s=t_{1} \cdot v_{1}+t \cdot v_{2}-t_{1} \cdot v2[/latex] и выразить [latex]t_{1}[/latex], введя переменную [latex]T[/latex](минимальное время езды на такси).
[latex]T = (s-t \cdot v_{2}) / (v_{1}-v_{2})[/latex].
В результате получаем формулу:
[latex]p=(T \cdot v_{1}) \cdot p_{1}[/latex] и считаем [latex]p[/latex].
И наконец четвертый случай, если невозможно успеть вовремя ни на такси, ни пешком.
Для проверки работы программы можно воспользоваться объектом.

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner in = new Scanner(System.in);
        double v1, v2, s, t, p, p1;
        v1 = in.nextDouble();
        v2 = in.nextDouble();
        s = in.nextDouble();
        t = in.nextDouble();
        p1 = in.nextDouble();
        if(v1 == v2){
               if(s / v2<=t){
                    System.out.println("0");
                    return; 
               } 
               else{ 
                    System.out.println("No Time"); 
                    return; 
               } 
        } 
        double T = (s - t * v2) / (v1 - v2); 
        if( s / v2 <= t){ System.out.println("0"); } 
        else if( v1 <= v2 ) { 
                if( v2 * t < s ){ System.out.println("No time"); } 
                else{ System.out.println("0"); } 
        } 
        else if(T <= t) { 
                p=(T * v1) * p1; 
                System.out.println(p); 
        } 
        else{ 
                System.out.println("No time"); 
        } 
     } 
 }

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

double v1, v2, s, t, p, p1;

v1 = in.nextDouble();

v2 = in.nextDouble();

s = in.nextDouble();

t = in.nextDouble();

p1 = in.nextDouble();

if(v1 == v2){

if(s / v2<=t){

System.out.println("0");

return;

}

else{

System.out.println("No Time");

return;

}

double T = (s - t * v2) / (v1 - v2);

if( s / v2 <= t){ System.out.println("0"); }

else if( v1 <= v2 ) {

if( v2 * t < s ){ System.out.println("No time"); }

else{ System.out.println("0"); }

}

else if(T <= t) {

p=(T * v1) * p1;

System.out.println(p);

}

else{

System.out.println("No time");

}

Ссылка на Java код.

Related Images:

Ю3.3

28/09/2014 by Зелінський Вячеслав Олександрович

Точки внутри эллипса. Для заданных [latex]a[/latex] и [latex]b[/latex] найти все точки с целочисленными координатами, находящиеся внутри эллипса [latex]\frac{x^2}{a^2}+\frac{y^2}{b^2}\leq 1[/latex]. Полезно, используя процедуру GoToXY в Паскале, вывести найденные координаты точек в форме эллипса.

a	b	Результат:
1	1	(-1,0);(0,-1);(0,0); (0,1);(1,0)
2	1	(-2,0);(-1,0);(0,-1);(0,0) (0,1);(1,0);(2,0)
3	2	(-3,0);(-2,-1);(-2,0);(-2,1); (-1,-1);(-1,0)(-1,1);(0,-2); (0,-1);(0,0);(0,1);(0,2); (1,-1);(1,0);(1,1); (2,-1);(2,0);(2,1);(3,0)

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

#include <iostream>
#include <cmath>
using namespace std;

 
int main()
{
    double a,b; //Описание переменных для хранения входных данных.
    scanf("%lf %lf", &a, &b); //Чтение из стандартного потока. 
    for (int x =-a; x <= a; x++)    
    for (int y = -b; y <= b; y++){ 
        if ( (x*x)/(a*a)+(y*y)/(b*b) <= 1 )
           printf("(%d,%d)\n", x, y);
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

double a,b; //Описание переменных для хранения входных данных.

scanf("%lf %lf", &a, &b); //Чтение из стандартного потока.

for (int x =-a; x <= a; x++)

for (int y = -b; y <= b; y++){

if ( (x*x)/(a*a)+(y*y)/(b*b) <= 1 )

printf("(%d,%d)\n", x, y);

}

return 0;

}

По условию задачи нужно для заданных [latex]a[/latex] и [latex]b[/latex] найти все точки с целочисленными координатами, находящиеся внутри эллипса.

Вводим переменные [latex]a[/latex] и [latex]b[/latex] с типом данных «float», а [latex]x[/latex] и [latex]y[/latex] с типом «int», так как нам нужны точки с целочисленными координатами.

Пусть [latex](x,y)\in Z^2[/latex] ,[latex] a>0[/latex], [latex] b>0[/latex] и [latex]\frac{x^2}{a^2}+\frac{y^2}{b^2}\leq 1[/latex] .

Тогда [latex]\frac{x^2}{a^2}+y\leq 1\rightarrow[/latex] [latex]0\leq \frac{y^2}{b^2}[/latex][latex]\leq 1-\frac{x^2}{a^2}\rightarrow[/latex][latex]0\leq 1-\frac{x^2}{a^2}\Leftrightarrow[/latex][latex]\frac{x^2}{a^2}\leq 1\Leftrightarrow [/latex][latex]x^2\leq a^2 \Leftrightarrow[/latex] [latex]-a\leq x\leq a\Leftrightarrow[/latex] [latex][-a]\leq x\leq [a][/latex].
Аналогичным образом получаем, что обязано выполняться двойное неравенство [latex][-b]\leq x\leq [b].[/latex]

С геометрической точки зрения, полученные результат означает, что все точки эллипса, имеющие целочисленные координаты, лежат внутри прямоугольника [latex]\left \{ \right.(x,y)\in R^2|[-a]\leq x\leq [a]; [-b]\leq x\leq [b]\left. \right \}[/latex] .
Перебрав все целочисленные точки этого прямоугольника и отобрав те из них, которые удовлетворяют неравенству эллипса, решим задачу.

Для проверки работы программы можно воспользоваться объектом.

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

import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
	public static void main (String[] args) 
	{
		Scanner in = new Scanner(System.in);
		double a, b;
		a = in.nextDouble();
		b = in.nextDouble();
 
		for (int x =(int)-a; x <= a; x++){    
			for (int y =(int) -b; y <= b; y++){
				if ( (x*x)/(a*a)+(y*y)/(b*b) <= 1 ){
					System.out.println("("+x+";"+y+")");
 				}
			}
		}
 	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

double a, b;

a = in.nextDouble();

b = in.nextDouble();

for (int x =(int)-a; x <= a; x++){

for (int y =(int) -b; y <= b; y++){

if ( (x*x)/(a*a)+(y*y)/(b*b) <= 1 ){

System.out.println("("+x+";"+y+")");

}

Related Images:

Ю1.20

25/09/2014 by Зелінський Вячеслав Олександрович

Приближение [latex]\sin(x)[/latex]. Функция [latex]y=\sin(x)[/latex] на отрезке [latex][0;\frac{\pi}{2}][/latex] хорошо аппроксимируется разложением: [latex]y=x-\frac{x^3}{6} + \frac{x^5}{120}[/latex]. Для заданного значения аргумента [latex]x[/latex] вычислить [latex]y[/latex] по этой формуле и сравнить с точным значением, вычисленным с помощью стандартной функции [latex]\sin[/latex].

x	Ответ:	Комментарий:
0	0	Тест пройден
0.5	0.000002	Тест пройден
1	0.000196	Тест пройден
1,57	0,004509	Тест пройден

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

#include <iostream>
#include <cmath>
using namespace std;
int main() { 

    float x; //Описание переменной для хранения входных данных.
    scanf("%f", &x); //Чтение из стандартного потока. 
    float f;//Описание переменной для хранения входных данных.
    f=x-(x*x*x)/6+(x*x*x*x*x)/120; 
    float b;
    b=abs(sin(x)-f); //Модуль разности двух слагаемых.
    printf("%f", b) ;
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

float x; //Описание переменной для хранения входных данных.

scanf("%f", &x); //Чтение из стандартного потока.

float f;//Описание переменной для хранения входных данных.

f=x-(x*x*x)/6+(x*x*x*x*x)/120;

float b;

b=abs(sin(x)-f); //Модуль разности двух слагаемых.

printf("%f", b) ;

return 0;

}

По условию задачи необходимо для заданного значения аргумента [latex]x[/latex] вычислить [latex]y[/latex] по этой формуле и сравнить с точным значением, вычисленным с помощью стандартной функции [latex]\sin[/latex]. Вводим переменную [latex]x[/latex] c типом данных «float»,
так как нам потребуются не только целые числа на отрезке [latex][0;\frac{\pi}{2}][/latex].

После введения числа выводим модуль разности значения [latex]\sin(x)[/latex] и значения функции по формуле:

[latex]f=x-\frac{x^3}{6}+\frac{x^5}{120}[/latex].
Погрешность при аппроксимации функции возрастает с увеличением [latex]x[/latex]. На отрезке [latex]x \in [0;0.4][/latex] погрешности практически нет, начиная с [latex]x=0.5[/latex] погрешность возрастает и в точке [latex](\frac{\pi}{2})[/latex], [latex]b[/latex](погрешность) составляет 0.004509. При [latex]x>\frac{\pi}{2}[/latex] она становится значительной, поэтому формула [latex]f=x-\frac{x^3}{6}+\frac{x^5}{120}[/latex] подходит лишь для аппроксимации на отрезке [latex][0;\frac{\pi}{2}][/latex].
Для выполнения программы и проверки тестов можно воспользоваться следующим объектом.

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

import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
	public static void main (String[] args) 
	{
	  Scanner in = new Scanner(System.in);
	  float x;
	  x = in.nextFloat().
	  float f;
	  f=x-(x*x*x)/6+(x*x*x*x*x)/120; 
      double b;
      b=Math.abs(Math.sin(x)-f);
      System.out.println(b);
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

float x;

x = in.nextFloat().

float f;

f=x-(x*x*x)/6+(x*x*x*x*x)/120;

double b;

b=Math.abs(Math.sin(x)-f);

System.out.println(b);

}

Related Images:

А53

22/09/2014 by Зелінський Вячеслав Олександрович

Задача: Даны действительные числа [latex]a,b,c,d,e,f,g,h.[/latex] Известно, что точки [latex](e,f)[/latex] и [latex](g,h)[/latex] различны. Известно также, что точки [latex](a,b)[/latex] и [latex](c,d)[/latex] не лежат на прямой [latex]l[/latex], проходящей через точки [latex](e,f)[/latex] и [latex](g,h)[/latex]. Прямая [latex]l[/latex] разбивает координатную плоскость на две полуплоскости. Выяснить, верно ли, что точки [latex](a,b)[/latex] и [latex](c,d)[/latex] принадлежат одной и той же полуплоскости.

a	b	c	d	e	f	g	h	Комментарий:
1	1	1	1	1	1	1	1	(a,b) и (c,d) принадлежит разным полуплоскостям
2	3	7	5	6	3	5	2	(a,b) и (c,d) принадлежат одной полуплоскости
3	1545	3455	4	42	656,1	3445	1,56	(a,b) и (c,d) принадлежат разным полуплоскостям

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

#include <iostream>
#include <math.h>
using namespace std;

int main() {
      double a, b, c, d, e, f, g, h; //Описание переменных для хранения входных данных. a, b, c, d, e, f, g, h - координаты точек плоскости.
      double f1, f2; //Описание формул, для нахождения координат точек.
      scanf("%lf %lf %lf %lf %lf %lf %lf %lf", &a, &b, &c, &d, &e, &f, &g, &h);      //Чтение из стандартного потока. 
      // f=(x-e)(h-f)-(y-f)(g-e) - уравнение прямой.
      f1=(a-e)*(h-f)-(b-f)*(g-e); //Подставляем в f(x,y) точку (a,b)
      f2=(c-e)*(h-f)-(d-f)*(g-e); //Подставляем в f(x,y) точку (c,d)
      if (f1>0 && f2>0 || f1<0 && f2<0)
          printf("Yes");
      else
          printf("No");
      return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double a, b, c, d, e, f, g, h; //Описание переменных для хранения входных данных. a, b, c, d, e, f, g, h - координаты точек плоскости.

double f1, f2; //Описание формул, для нахождения координат точек.

scanf("%lf %lf %lf %lf %lf %lf %lf %lf", &a, &b, &c, &d, &e, &f, &g, &h); //Чтение из стандартного потока.

// f=(x-e)(h-f)-(y-f)(g-e) - уравнение прямой.

f1=(a-e)*(h-f)-(b-f)*(g-e); //Подставляем в f(x,y) точку (a,b)

f2=(c-e)*(h-f)-(d-f)*(g-e); //Подставляем в f(x,y) точку (c,d)

if (f1>0 && f2>0 || f1<0 && f2<0)

printf("Yes");

else

printf("No");

return 0;

}

По условию задачи нужно выяснить, верно ли, что точки [latex](a,b)[/latex] и [latex](c,d)[/latex] принадлежат одной и той же полуплоскости. Вводим переменные с типом данных «float», так как координаты входят в множество действительных чисел. Определяем взаимное расположение точек с помощью уравнения прямой: [latex]f=(x-e)(h-f)-(y-f)(g-e)[/latex] .

Если точки лежат в одной полуплоскости, то [latex](a-e)*(h-f)-(b-f)*(g-e)[/latex] и
[latex](c-e)*(h-f)-(d-f)*(g-e)[/latex] – должны быть числами одного знака, если же их знаки противоположны, то точки лежат в разных полуплоскостях.

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

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

import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
	public static void main (String[] args) 
	{
	 double a, b, c, d, e, f, g, h, f1, f2;
	 Scanner in = new Scanner(System.in);
	 a = in.nextDouble();
	 b = in.nextDouble();
	 c = in.nextDouble();
	 d = in.nextDouble();
	 e = in.nextDouble();
	 f = in.nextDouble();
	 g = in.nextDouble();
	 h = in.nextDouble();
	 f1=(a-e)*(h-f)-(b-f)*(g-e); 
     f2=(c-e)*(h-f)-(d-f)*(g-e); 
     if (f1>0 && f2>0 || f1<0 && f2<0)
         System.out.println("Yes");
     else
         System.out.println("No");
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

double a, b, c, d, e, f, g, h, f1, f2;

Scanner in = new Scanner(System.in);

a = in.nextDouble();

b = in.nextDouble();

c = in.nextDouble();

d = in.nextDouble();

e = in.nextDouble();

f = in.nextDouble();

g = in.nextDouble();

h = in.nextDouble();

f1=(a-e)*(h-f)-(b-f)*(g-e);

f2=(c-e)*(h-f)-(d-f)*(g-e);

if (f1>0 && f2>0 || f1<0 && f2<0)

System.out.println("Yes");

else

System.out.println("No");

}