e-olymp 109. Нумерация

23/08/2017

Постановка задачи Для нумерации $latex m$ страниц книги использовали $latex n$ цифр. По заданному $latex n$ вывести $latex m$ или $latex 0$, если решения не существует. Нумерация начинается с первой страницы. Входные данные Единственное число n. В книге не более 1001 страницы. Выходные данные Искомое количество страниц. Тесты № Входные данные Выходные данные 1 27 18 Код

import java.util.*;
import java.lang.Math.*;

class Task3
{
	public static void main (String[] args)
	{
	    int N;
	    Scanner in = new Scanner(System.in);
	    N = in.nextInt();
	    for (int i = 1; true; i++) // i - номер страницы, будем отнимать от N количество цифр в i
	    {
		    N -= Math.floor(Math.log10(i) + 1);
		    if (N == 0) // если лишних цифр у нас не осталось
		    {
			    System.out.println(i);
			    break;
		    }
		    else if (N < 0) // иначе выводим "0"
		    {
			    System.out.println(0);
			    break;
		    }
	    }
	}
}

import java.util.*;

import java.lang.Math.*;

class Task3

{

public static void main (String[] args)

{

int N;

Scanner in = new Scanner(System.in);

N = in.nextInt();

for (int i = 1; true; i++) // i - номер страницы, будем отнимать от N количество цифр в i

{

N -= Math.floor(Math.log10(i) + 1);

if (N == 0) // если лишних цифр у нас не осталось

{

System.out.println(i);

break;

}

else if (N < 0) // иначе выводим "0"

{

System.out.println(0);

break;

}

Описание решения Для решения данной задачи необходимо … Continue reading →

e-olymp 923. Время года

23/08/2017

Постановка задачи Определить название времени года по заданному номеру месяца, используя составные условия. Входные данные Одно число — номер месяца. Выходные данные Для весенних месяцев вывести Spring, для летних — Summer, для осенних — Autumn и для зимних — Winter. Тесты № Входные данные Выходные данные 1 5 Spring Код

import java.util.*;

class Task2
{
	public static void main (String[] args)
	{
		int a=0;
        Scanner in = new Scanner(System.in);
		a = in.nextInt();
        if (a>2 && a<=11) 
		{    
			if (a>=6 && a<=8) System.out.printf("Summer");
            else if (a>=3 && a<=5) System.out.printf("Spring");
			else System.out.printf("Autumn");
		}
		else System.out.printf("Winter");
	}
}

import java.util.*;

class Task2

{

public static void main (String[] args)

{

int a=0;

Scanner in = new Scanner(System.in);

a = in.nextInt();

if (a>2 && a<=11)

{

if (a>=6 && a<=8) System.out.printf("Summer");

else if (a>=3 && a<=5) System.out.printf("Spring");

else System.out.printf("Autumn");

}

else System.out.printf("Winter");

}

Описание решения Для решения данной задачи необходимо использовать … Continue reading →

e-olymp 935. Разложение три цифрового числа

23/08/2017

Постановка задачи Разложить заданное трицифровое число на цифры. Входные данные В единственной строке задано целое трицифровое число. Выходные данные Вывести каждую цифру в новой строке. Порядок вывода приведён в примере. Тесты № Входные данные Выходные данные 1 135 1 3 5 2 267 2 6 7 3 -178 1 7 8 Код

import java.util.*;

class Task1
{
	public static void main (String[] args)
	{
		int a=0;
        Scanner in = new Scanner(System.in);
		a = in.nextInt();
        if (a<0) 
		{    
			a=-a;
		}
		System.out.println(a/100);	
		System.out.println((a/10)%10);
		System.out.println(a%10);	

	}
}

import java.util.*;

class Task1

{

public static void main (String[] args)

{

int a=0;

Scanner in = new Scanner(System.in);

a = in.nextInt();

if (a<0)

{

a=-a;

}

System.out.println(a/100);

System.out.println((a/10)%10);

System.out.println(a%10);

}

Описание решения … Continue reading →

Ю4.35

23/08/2017

Постановка задачи Совместная работа. Известно время $latex t_1,t_2,\cdots,t_n$, за которое некоторую работу может выполнить каждый из $latex n$ рабочих бригады, работая в одиночку. Сколько времени понадобится бригаде на выполнение этой работы, если они будут работать совместно (и при этом никто из них не «сачкует»)? Тесты Количество рабочих n. Время t каждого рабочего, требуемое для выполнения некоторой работы. Время совместной работы. 3 5 7 … Continue reading →

e-olymp 2165. Лишние пробелы

14/07/2017

Задача Дана строка. Напишите программу, которая удалит из этой строки все лишние пробелы. Пробел является лишним, если выполняется хотя бы 1 из условий: он находится в самом начале строки, до самого первого слова; он находится в конце строки, после самого последнего слова; несколько пробелов расположены между двумя словами (проще говоря, если слова разделены более чем … Continue reading →

Ю4.3

13/07/2017

Задача Центрирование массива. От каждого из заданных чисел [latex]{x}_{1}, {x}_{2}, \ldots, {x}_{m}[/latex] отнять их среднее арифметическое [latex]\overline{x}_{i} = {x}_{i}[/latex] — [latex]{x}_{cp}[/latex], [latex]i = 1, 2[/latex], … , [latex]m[/latex]. [latex]\overline{x}[/latex] = [latex]1/m[/latex]; [latex]E[/latex] от [latex]m[/latex] при [latex]i = 1 (x_1)[/latex]; [latex]{x}_{i}[/latex] = [latex]{x}_{i}[/latex] — [latex]\overline{x}[/latex]; [latex]i = 1, 2[/latex], … , [latex]m[/latex] Результаты разместить на месте … Continue reading →

MS 7. Средняя зарплата

13/07/2017

Задача. Во входном потоке следует заранее неизвестное количество строк, в каждой из которых указана фамилия и величина зарплаты одного из сотрудников. Вычислите величину средней по компании заработной платы. Входные данные Фамилия работника name и величина его зарплаты salary. Выходные данные Средняя зарплата по компании. Тесты Входные данные Выходные данные name salary totalSalary/employeesNum 1. Ivanov 100 … Continue reading →

e-olymp 128. Счастливые билеты

10/07/2017

Задача. Подсчитайте количество счастливых билетов, у которых сумма первых трёх цифр равна N(N≤27). Счастливым билетом называется билет с шестизначным номером, у которого сумма первых трёх цифр равна сумме трёх последних. Тесты Число N 3 27 26 1 10 Количество билетов 100 1 9 9 3969 Код программы

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int n, c = 0;
		Scanner in = new Scanner(System.in);
		String reader = in.nextLine();
		n = Integer.parseInt(reader);
  		
  		for ( int i = 0; i < 10; i++ ) //цикл, перебирающий все варианты первой цифры трехзначного числа
  		{
     		for ( int j = 0; j < 10; j++ ) //вложенный цикл, перебирающий все варианты второй цифры
     		{
        		if ( n - i - j >= 0 && n - i - j < 10 ) //условие для третьей цифры
        		{
					c++;//подсчет подходящих номеров
				} 
    		}
  		}
  		System.out.println(c*c); //увеличение количества в c раз для шестизначного числа
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.util.Scanner;

class Ideone

{

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

{

int n, c = 0;

Scanner in = new Scanner(System.in);

String reader = in.nextLine();

n = Integer.parseInt(reader);

for ( int i = 0; i < 10; i++ ) //цикл, перебирающий все варианты первой цифры трехзначного числа

{

for ( int j = 0; j < 10; j++ ) //вложенный цикл, перебирающий все варианты второй цифры

{

if ( n - i - j >= 0 && n - i - j < 10 ) //условие для третьей цифры

{

c++;//подсчет подходящих номеров

}

System.out.println(c*c); //увеличение количества в c раз для шестизначного числа

}

Код можно увидеть тут. Алгоритм Любой шестизначный номер мы … Continue reading →

MS1. Сумма всех нечетных чисел в диапазоне.

07/07/2017

Задача Необходимо суммировать все нечётные целые числа в диапазоне, который введёт пользователь с клавиатуры. Тесты Начало диапазона Конец диапазона Вывод 1 11 36 2 8 15 7 30 216 Решение

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

class Ideone
{
	public static void main (String[] args) 
	{
		int start = 0; // начало диапазона 
		int finish = 0; // конец диапазона 
		int sumUneven = 0;
		
		Scanner in = new Scanner(System.in);
		start = in.nextInt();
		finish = in.nextInt();
		
		int i = start;
		
		while (i <= finish)
		{
			if (i % 2 != 0) // если деление на 2 с остатком, в остатке нет 0, то =>
			{
			System.out.println(i + " "); // показать нечетные
			sumUneven += i; // накапливать их сумму
			}		
			i++;
		}
		System.out.println("\nSum of uneven numbers from " + start + " to " + finish + " = " + sumUneven);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

int start = 0; // начало диапазона

int finish = 0; // конец диапазона

int sumUneven = 0;

Scanner in = new Scanner(System.in);

start = in.nextInt();

finish = in.nextInt();

int i = start;

while (i <= finish)

{

if (i % 2 != 0) // если деление на 2 с остатком, в остатке нет 0, то =>

{

System.out.println(i + " "); // показать нечетные

sumUneven += i; // накапливать их сумму

}

i++;

}

System.out.println("\nSum of uneven numbers from " + start + " to " + finish + " = " + sumUneven);

}

Задача(2)

A324. Делители одного числа, взаимно простые с другим

07/07/2017

Задача Даны целые числа [latex]p[/latex] и [latex]q[/latex]. Получить все делители числа [latex]q[/latex], взаимно простые с числом [latex]p[/latex]. Тесты q p Все делители числа q, взаимно простые с числом p 40 15 1 2 4 8 87 3 1 29

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

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static long gcd(long x, long y){
		return (y != 0) ? gcd(y, x%y) : x;
	}
	public static void main (String[] args) 
	{
		int q = 0, p;
		Scanner in = new Scanner(System.in);
		q = in.nextInt();
		p = in.nextInt();
		for (int i = 1; i <= q; i++)
		{ 
        	if((q % i) == 0) {
            	if (gcd(i,p) == 1)
                	System.out.println(i + " ");
        	}
    	}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

public static long gcd(long x, long y){

return (y != 0) ? gcd(y, x%y) : x;

}

public static void main (String[] args)

{

int q = 0, p;

Scanner in = new Scanner(System.in);

q = in.nextInt();

p = in.nextInt();

for (int i = 1; i <= q; i++)

{

if((q % i) == 0) {

if (gcd(i,p) == 1)

System.out.println(i + " ");

}

Решение Воспользуемся рекурсивной реализацией алгоритма Евклида. Пусть m и n — не равные нулю целые неотрицательные числа, и пусть [latex]m\geq n[/latex]. Тогда, … Continue reading →

java@Cat

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

e-olymp 109. Нумерация

e-olymp 923. Время года

e-olymp 935. Разложение три цифрового числа

Ю4.35

e-olymp 2165. Лишние пробелы

Ю4.3

MS 7. Средняя зарплата

e-olymp 128. Счастливые билеты

MS1. Сумма всех нечетных чисел в диапазоне.

A324. Делители одного числа, взаимно простые с другим