A153.Потоковая обработка

28/05/2017

Условие Даны натуральное число [latex]n[/latex], действительный числа [latex]x[/latex], [latex]a_{n}, a_{n-1}, \ldots, a_{0}[/latex]. Вычислить используя схему Горнера, значение [latex]a_{n}{x}^{n} + a_{n-1}{x}^{n-1} + \cdots + a_{0}.[/latex] [latex]a_{n}{x}^{n} + a_{n-1}{x}^{n-1} + \cdots + a_{0} = \left( \ldots \left(a_{n}{x} + a_{n-1}\right)x + \cdots + a_{1}\right)x + a_{0}.[/latex] $latex n$ $latex x$ $latex { a }_{ n }$ $latex { … Continue reading →

MLoop 15. Циклические вычисления

28/05/2017

Условие Вычислите с точностью значение функции $latex f(x)=\csc x$. При вычислениях допустимо использовать только арифметические операции. x $latex \varepsilon$ Результат 42 0.3 -8.09848e-05 8 0.15 -0.0117188 55.5 0.04 -3.50972e-055 -12 0.6 0.00347222 -82 0.0001 -3.23677e-08

package lab3; 
import java.util.Scanner;
public class Lab3 
{ 
    public static void main(String[] args) 
    {
        Scanner scanIn = new Scanner(System.in);
        double x, e; 
        x = scanIn.nextDouble(); 
        e = scanIn.nextDouble();
        double sum1 = x; // в случае, когда  i=0
        double sum2 = -x * x * x / 6; // в случае, когда i=1
        for (int i = 2; Math.abs(1 / sum2 - 1 / sum1) >= e; i++) 
        {
            sum1 = sum2;
            sum2 *= -x * x / ((2 * i) * (2 * i + 1)); 
        }

        System.out.println("1 / sum2: " + 1 / sum2);
    }
}

package lab3;

import java.util.Scanner;

public class Lab3

{

public static void main(String[] args)

{

Scanner scanIn = new Scanner(System.in);

double x, e;

x = scanIn.nextDouble();

e = scanIn.nextDouble();

double sum1 = x; // в случае, когда i=0

double sum2 = -x * x * x / 6; // в случае, когда i=1

for (int i = 2; Math.abs(1 / sum2 - 1 / sum1) >= e; i++)

{

sum1 = sum2;

sum2 *= -x * x / ((2 * i) * (2 * i + 1));

}

System.out.println("1 / sum2: " + 1 / sum2);

}

Решение Косеканс — это тригонометрическая функция, которою можно определить формулой $latex \csc x=\frac{1}{\sin x}$. Таким образом, мы можем … Continue reading →

A39. Алгоритмы с ветвлением

28/05/2017

Условие Даны два действительных числа. Вывести первое число, если оно больше второго, и оба числа, если это не так. Тесты Входные данные Выходные данные 3 2 3 5 10 5 10 30 20 30 30 50 30 50

package lab2;
import java.util.Scanner;
public class Lab2 
{
    public static void main(String[] args) 
    {
        Scanner scanIn = new Scanner(System.in);
        double x, y;
        x = scanIn.nextDouble();
        y = scanIn.nextDouble();
        if(x > y)       
        System.out.println(x);   
        else 
        {
            System.out.println(x);
            System.out.println(y);
        }
    }
}

package lab2;

import java.util.Scanner;

public class Lab2

{

public static void main(String[] args)

{

Scanner scanIn = new Scanner(System.in);

double x, y;

x = scanIn.nextDouble();

y = scanIn.nextDouble();

if(x > y)

System.out.println(x);

else

{

System.out.println(x);

System.out.println(y);

}

Решение Пусть даны два действительных числа x, y. Для ввода x и y используем тип double … Continue reading →

ML4. Линейные вычисления

28/05/2017

Условие Даны два действительных положительных числа. Найти среднее арифметическое и среднее геометрическое этих чисел. Тесты № Входные данные Выходные данные 1 -1 -3 -2 1.73205 2 5 6 5.5 5.47723 3 4 6 5 4.89898 4 100 2.6 51.3 16.1245

package lab1;
import java.util.Scanner;
public class Lab1 
{
    public static void main(String[] args) 
    {
        Scanner scanIn = new Scanner(System.in);
        double a, b, P, Q;
        a = scanIn.nextDouble();
        b = scanIn.nextDouble();
        P = (a + b) / 2;
        Q = Math.sqrt(a * b);
        System.out.println("(a + b) / 2 = " + P + "!");
        System.out.println("Math.sqrt(a * b) = " + Q + "!");
    }
}

package lab1;

import java.util.Scanner;

public class Lab1

{

public static void main(String[] args)

{

Scanner scanIn = new Scanner(System.in);

double a, b, P, Q;

a = scanIn.nextDouble();

b = scanIn.nextDouble();

P = (a + b) / 2;

Q = Math.sqrt(a * b);

System.out.println("(a + b) / 2 = " + P + "!");

System.out.println("Math.sqrt(a * b) = " + Q + "!");

}

Решение Так как нам в задаче не указано какой длины будут числа, мы используем … Continue reading →

e-olymp 2163. Сообразим на троих!

23/11/2016

Задача К Василию приехали два его друга с отличной новостью: они выиграли в лотерею рублей. Поскольку лотерейный билет был получен на сдачу во время общей закупки в магазине, то его принадлежность определить не удалось. Было решено разделить выигрыш поровну. Василий хотел бы узнать, можно ли честно разделить выигрыш. Входные данные Одно натуральное число , количество … Continue reading →

А702а

23/11/2016

Дана квадратная матрица порядка . Получить вектор , где -вектор, элементы которого вычисляются по формуле: , где . 2 1 2 3 4 0.666667 1.66667 Пройдено 2 5 6 7 8 2.66667 3.66667 Пройдено Исходный код:

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main {
      public static void main(String[] args) {
           Scanner in = new Scanner(System.in);
           int n = in.nextInt();
           double[][] a = new double[n][n];
           double[]res = new double[n];
           for( int i=0 ; i<n ; i++ ){
                res[i] = 0;
           }
           for( int j=0 ; j<n ; j++ ){
                for( int i=0 ; i<n ; i++ ){
                a[i][j] = in.nextInt();
                res[j] += a[i][j]*(1.0/((i+1)*(i+1)+2));
                } 
           System.out.println("res["+j+"] ="+res[j]);
           }
     }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

double[][] a = new double[n][n];

double[]res = new double[n];

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

res[i] = 0;

}

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

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

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

res[j] += a[i][j]*(1.0/((i+1)*(i+1)+2));

}

System.out.println("res["+j+"] ="+res[j]);

}

Ссылка на Ideone http://ideone.com/UAvHF4

Ю4.24

23/11/2016

«Нарастающий итог» Задача: В массиве А(n) каждый элемент, кроме первого, заменить суммой всех предыдущих элементов. Вводимые данные Предполагаемый вывод Комментарий 1 1 1 1 1 1 1 1 2 3 4 5 Тест пройден 1 2 3 4 5 6 7 8 9 1 1 3 6 10 15 21 28 36 Тест … Continue reading →

А136з

23/11/2016

Задача Вычислить: Реализовать формулу, x+=[знак который зависит от четности/нечетности определяется отдельно для каждого элемента массива]*[соответствующий элемент массива]/[факториал текущего номера элемента массива]. Тест n последовательность sum(wolframalpha) 2 0 0 0 2 5 8 -1 3 5 8 12 -3 4 1 2 3 24 1 5 0 0 0 2 3 0, 058333 Код программы

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 = in.nextInt();
                int[] a = new int[n];
                for (int i=0; i<n; i++){
                     a[i] = in.nextInt();
                }
                double sum=0;
                int f=1;
                for (int i=1; i<=n; i++){
                     f*=i;
                     double sign = (i%2==0) ? 1 : -1;
                     sum+=(sign*a[i-1])/f;
                }
                System.out.println(sum);
	}
}

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 = in.nextInt();

int[] a = new int[n];

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

a[i] = in.nextInt();

}

double sum=0;

int f=1;

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

f*=i;

double sign = (i%2==0) ? 1 : -1;

sum+=(sign*a[i-1])/f;

}

System.out.println(sum);

}

… Continue reading →

MLoops 17

23/11/2016

Задача Найти закономерность и написать программу, которая выводит аналогичную таблицу для любых чисел (количество столбцов) и (количество строк). Замечание 1. В некоторых задачах появляется дополнительный параметр .

+++++++++++++++++++++++++++++++
+....^....+....^....+....^....+
+....|....+....|....+....|....+
+<-- k -->+<-- k -->+<-- k -->+
+....|....+....|....+....|....+
+....v....+....v....+....v....+
+++++++++++++++++++++++++++++++
+....^....+....^....+....^....+
+....|....+....|....+....|....+
+<-- k -->+<-- k -->+<-- k -->+
+....|....+....|....+....|....+
+....v....+....v....+....v....+
+++++++++++++++++++++++++++++++

+++++++++++++++++++++++++++++++

+....^....+....^....+....^....+

+....|....+....|....+....|....+

+<-- k -->+<-- k -->+<-- k -->+

+....|....+....|....+....|....+

+....v....+....v....+....v....+

+++++++++++++++++++++++++++++++

+....^....+....^....+....^....+

+....|....+....|....+....|....+

+<-- k -->+<-- k -->+<-- k -->+

+....|....+....|....+....|....+

+....v....+....v....+....v....+

+++++++++++++++++++++++++++++++

Тесты Входные данные m n k 13 31 9 Выходные данные

+++++++++++++++++++++++++++++++
+.........+.........+.........+
+.........+.........+.........+
+.........+.........+.........+
+.........+.........+.........+
+.........+.........+.........+
+++++++++++++++++++++++++++++++
+.........+.........+.........+
+.........+.........+.........+
+.........+.........+.........+
+.........+.........+.........+
+.........+.........+.........+
+++++++++++++++++++++++++++++++

+++++++++++++++++++++++++++++++

+.........+.........+.........+

+++++++++++++++++++++++++++++++

+.........+.........+.........+

+++++++++++++++++++++++++++++++

Входные данные m n k 5 8 4 Выходные данные

++++++++
+....+..
+....+..
+....+..
+....+..

++++++++

+....+..

Входные данные m n … Continue reading →

Mif 17.1

23/11/2016

Задача. Принадлежит ли точка фигуре на рисунке? Входные данные Два числа , — координаты точки. Выходные данные Слово «YES», если точка принадлежит треугольнику и «NO» , если не принадлежит. Тесты Результат 4 -2 NO 2 1 YES 0 3 YES 5 0 NO 0 -1 NO Код программы

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

class Ideone {
	public static void main (String[] args) {
             Scanner sc = new Scanner(System.in);
             double x,y;
             x = sc.nextInt();
             y = sc.nextInt();
             if ((abs(x)+y<=4) && (y>=0)){
                  System.out.println("Yes");
             }
             else{
                  System.out.println("No");
             }
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import static java.lang.Math.*;

class Ideone {

public static void main (String[] args) {

Scanner sc = new Scanner(System.in);

double x,y;

x = sc.nextInt();

y = sc.nextInt();

if ((abs(x)+y<=4) && (y>=0)){

System.out.println("Yes");

}

else{

System.out.println("No");

}

Решение Точка будет принадлежать треугольнику только … Continue reading →

java@Cat

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

A153.Потоковая обработка

MLoop 15. Циклические вычисления

A39. Алгоритмы с ветвлением

ML4. Линейные вычисления

e-olymp 2163. Сообразим на троих!

А702а

Ю4.24

А136з

MLoops 17

Mif 17.1