MS2. Сумма чисел во входном потоке

23/04/2017

Условие Сосчитайте сумму чисел во входном потоке. Тесты Ввод Вывод 1 2 3 4 5 6 21 12 13 14 39 1-100 5050

#include <iostream>
using namespace std;

int main() {
    double x, S=0;
    while( cin>>x){
        S+=x;
    }
    cout<<S;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

double x, S=0;

while( cin>>x){

S+=x;

}

cout<<S;

return 0;

}

import java.util.*;
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 {
        Scanner scan = new Scanner(System.in);
        double sum = 0;
        double number = 0;
        while(scan.hasNext()){
            number=scan.nextInt();
            sum+=number;
        }
        System.out.println(sum);
    }
}

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 {

Scanner scan = new Scanner(System.in);

double sum = 0;

double number = 0;

while(scan.hasNext()){

number=scan.nextInt();

sum+=number;

}

System.out.println(sum);

}

Решение Делаем цикл который будет работать, пока не закончиться входной поток, и считаем нашу сумму, затем печатаем ее. Код на ideone C++ Код на ideone Java Related Images:

Монстр

18/04/2017

Задача 787A с сайта codeforces.com. Задача Монстр гонится за Риком и Морти на другой планете. Они настолько напуганы, что иногда кричат. Точнее, Рик кричит в моменты времени b, b + a, b + 2a, b + 3a, …, а Морти кричит в моменты времени d, d + c, d + 2c, d + 3c, …. Монстр поймает их, если в какой-то момент времени они закричат одновременно. Так что он хочет знать, когда он поймает их (первый момент … Continue reading →

ASCII ART

16/04/2017

Task In stations and airports you often see this type of screen: Have you ever asked yourself how it might be possible to simulate this display on a good old terminal? We have: with ASCII art! Your mission is to write a program that can display a line of text in ASCII art in a … Continue reading →

There is no Spoon — Episode 1

15/04/2017

Task The Goal The game is played on a rectangular grid with a given size. Some cells contain power nodes. The rest of the cells are empty. The goal is to find, when they exist, the horizontal and vertical neighbors of each node. Rules To do this, you must find each [latex]\left( x1, y1 \right)[/latex] … Continue reading →

Код Хаффмана

15/04/2017

Задача Дана строка, после которой следует символ перехода на следующую строку (далее — endl. Вывести: Код графа на языке DOT, иллюстрирующий кодирование символов строки; Символы строки и соответствующие им коды Хаффмана; Закодированную строку. Входные данные Некоторая последовательность символов и endl. Выходные данные Код графа на языке DOT, иллюстрирующий кодирование символов строки; Символы строки и соответствующие … Continue reading →

Просто RSQ

15/04/2017

Задача RSQ (Range Sum Query). Вам дан массив, необходимо отвечать на запросы получения суммы на отрезке и изменение одного элемента массива. Ссылка на задачу на codeforces.com. Имя входного файла: rsq.in Имя выходного файла: rsq.out Ограничение по памяти: 2 секунды Ограничение по времени: 256 мегабайт Формат входного файла Входной файл в первой строке содержит два числа … Continue reading →

Душевая кабина

14/04/2017

Разбор задачи F с 1/8 ACM ICPC по украинскому региону 25 марта 2017. Задача Степан приобрел душевую кабину, которую решил установить в дачном домике. Дачный домик представляет собой прямоугольник [latex]N \times M[/latex], разбитый на одинарные квадратики. Степан знает, что душевая кабина занимает ровно две клетки с общей стороной. Также Степану известно, что некоторые клетки дома … Continue reading →

Черная пятница

06/04/2017

Разбор задачи с 1/8 ACM ICPC по украинскому региону 25 марта 2017. Задача. Завтра черная пятница — самая большая новогодняя распродажа. Степан, как владелец магазина, принял решение, что цены всех товаров будет снижено на 25%. Он выяснил, что начальные цены на все товары делились на 4, поэтому после снижения цен все цены тоже выражаются целым … Continue reading →

KM194. Взаимно простые числа

28/03/2017

Задача Даны два взаимно простых натуральных числа [latex]a[/latex] и [latex]b[/latex]. Рассмотрим множество [latex]M[/latex] целых чисел, представимых в виде [latex][ax+by],[/latex] где [latex]x[/latex] и [latex]y[/latex] — целые неотрицательные числа. Каково наибольшее целое число [latex]c[/latex], не принадлежащее множеству [latex]M[/latex]? Входные данные [latex]a[/latex] и [latex]b[/latex] — два взаимно простых натуральных числа. Выходные данные [latex]c[/latex] — наибольшее целое число c, … Continue reading →

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

28/03/2017

Задача Во входном потоке следует заранее неизвестное количество строк, в каждой из которых указана фамилия и величина зарплаты одного из сотрудников. Вычислите величину средней по компании заработной платы. Входные данные Фамилия работника ([latex]name[/latex]) и величина его зарплаты ([latex]sal[/latex]). Выходные данные Средняя зарплата по компании. Тесты Входные данные Выходные данные [latex]name[/latex] [latex]sal[/latex] Ivanov 200 200 Ivanov … Continue reading →

MS10. Зашифровка текста

08/03/2017

Задача Зашифруйте текст из входного потока, заменяя каждый символ результатом сложения по модулю два его кода и кода предыдущего зашифрованного символа. Первый символ шифруется инверсией бит. Входные данные Символьная последовательность. Выходные данные Зашифрованная символьная последовательность. Тесты Входные данные Выходные данные Where is the table? a8 c0 a5 d7 b2 92 fb 88 a8 dc b4 … Continue reading →

D2574. Сумма ряда

27/02/2017

Задача Найти сумму сходящегося ряда: [latex]\sum \limits_{n=1}^{n}\frac{\sin{nx}}{2^{n}}[/latex]. Входные данные [latex]n[/latex] — количество шагов; [latex]x[/latex] — значение [latex]x[/latex]. Выходные данные Сумма ряда [latex]\sum \limits_{n=1}^{n}\frac{sin(nx)}{2^{n}}[/latex]. Тесты Входные данные Выходные данные [latex]n[/latex] [latex]x[/latex] 10 0.523598 0.651170 25 3.141592 0 15 1.570796 0.399994 Код программы на C++

#include <iostream>
#include <cmath>
using namespace std;
 
int main() 
{
    int e=1, n;
    double x, t, o=0;
 
    cin >> n >> x;
 
    for (int j=1; j<(n+1); j++)
    {
        t=sin(j*x);
        e*=2;
        o+=t/e;
    }
 
    cout << fixed << o;
 
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

int e=1, n;

double x, t, o=0;

cin >> n >> x;

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

{

t=sin(j*x);

e*=2;

o+=t/e;

}

cout << fixed << o;

return 0;

}

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

import java.util.*;

class Main
{
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner scan = new Scanner(System.in);
        int e=1;
        double t, o=0;
        int n = scan.nextInt();
        double x = scan.nextDouble();
        
        for (int j=1; j<(n+1); j++){
            t=Math.sin(j*x);
            e*=2;
            o+=t/e;
        }
        
        System.out.printf("%1$.6f", o);
    }
}

import java.util.*;

class Main

{

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

{

Scanner scan = new Scanner(System.in);

int e=1;

double t, o=0;

int n = scan.nextInt();

double x = scan.nextDouble();

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

t=Math.sin(j*x);

e*=2;

o+=t/e;

}

System.out.printf("%1$.6f", o);

}

Решение Проверим решение с WolframAlpha. Ссылки … Continue reading →

A320. Вложенный цикл

25/12/2016

Задача Вычислить [latex]\sum\limits_{k=1}^{n}\left( k^{3}\sum\limits_{l=1}^{m}\left(k-l\right)^{2}\right).[/latex] Входные данные Произвольные [latex]n[/latex] и [latex]m.[/latex] Выходные данные Значение [latex]\sum\limits_{k=1}^{n}\left( k^{3}\sum\limits_{l=1}^{m}\left(k-l\right)^{2}\right).[/latex] Тесты Входные данные Выходные данные [latex]n[/latex] [latex]m[/latex] 10 15 983455 2 5 150 3 6 816 Код программы на C++

#include <iostream>
using namespace std;
int main()
{
    long double sum_1=0, sum_2=0;
    int n, m;
    cin >> n >> m;
    for(int k=1;k<=n;k++)
    {
        for(int l=1;l<=m;l++)
        {
            sum_2+=(k-l)*(k-l);
        }
        sum_1+=k*k*k*sum_2;
        sum_2-=sum_2;
    }
    cout << sum_1;
    return 0;
}

#include <iostream>

using namespace std;

int main()

{

long double sum_1=0, sum_2=0;

int n, m;

cin >> n >> m;

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

{

for(int l=1;l<=m;l++)

{

sum_2+=(k-l)*(k-l);

}

sum_1+=k*k*k*sum_2;

sum_2-=sum_2;

}

cout << sum_1;

return 0;

}

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

import java.util.*;

class Main
{
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner scan = new Scanner(System.in);
        double sum_1=0, sum_2=0;
        int n = scan.nextInt();
        int m = scan.nextInt();
        
        for(int k=1; k<=n; k++){
            for(int l=1; l<=m; l++)  sum_2+=(k-l)*(k-l);
            sum_1+=k*k*k*sum_2;
            sum_2-=sum_2;
        }
        
        System.out.print(sum_1);
    }
}

import java.util.*;

class Main

{

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

{

Scanner scan = new Scanner(System.in);

double sum_1=0, sum_2=0;

int n = scan.nextInt();

int m = scan.nextInt();

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

for(int l=1; l<=m; l++) sum_2+=(k-l)*(k-l);

sum_1+=k*k*k*sum_2;

sum_2-=sum_2;

}

System.out.print(sum_1);

}

Решение Проверим решение с WolframAlpha. Ссылки Ideone C++; Ideone Java; WolframAlpha. Related Images:

A322. Максимальная сумма делителей

17/12/2016

Задача. Найти натуральное число с максимальной суммой делителей на заданном промежутке. Входные данные: — [latex]n[/latex] — промежуток чисел(от 1 до [latex]n[/latex]); Выходные данные: — [latex]max[/latex] _ [latex]sum[/latex] — максимальная сумма делителей числа на этом промежутке; — [latex]max[/latex] _ [latex]number[/latex] — натуральное число с этой суммой; Тесты: [latex]n[/latex] [latex]max[/latex] _ [latex]number[/latex] [latex]max[/latex] _ [latex]sum[/latex] 100 96 … Continue reading →

MS13. Решение квадратных уравнений

16/12/2016

Условие задачи: Каждая четвёрка чисел входного потока представляет собой квадратное уравнение в такой форме $ax^2+bx+c=d.$ Выпишите через запятую решения этих уравнений (если это возможно). Тесты: Входной поток чисел Корни уравнений 1 -6 8 0 1 12 20 0 2, 4; -10, -2; 1 1 -6 -2 1 -2 10 0 -2.56155, 1.56155; нет корней; 2 … Continue reading →

MS15. Зашифровка и расшифровка текста

12/12/2016

Для решения задания MS15 необходимо, чтобы предыдущее уже было сделанным, однако на момент публикации оно таковым не является, потому данная запись содержит и его решение тоже. Условие задачи MS14. Зашифруйте текст из входного потока заменяя каждый символ по формуле [latex]c=at+b \mod 256[/latex], где [latex]t[/latex] — символ открытого текста, [latex]c[/latex] — символ зашифрованного текста, [latex]a[/latex], [latex]b[/latex] … Continue reading →

Площадь поверхности

11/12/2016

Задача Найти площадь поверхности, которая является трёхмерным графиком функции [latex]f\left( x, y\right)[/latex], в пределах от [latex]a[/latex] до [latex]b[/latex] по оси [latex]x[/latex] и от [latex]c[/latex] до [latex]d[/latex] по оси [latex]y[/latex] c величиной шага [latex]h[/latex]. Входные данные: Четыре целых числа: [latex]a[/latex], [latex]b[/latex], [latex]c[/latex], [latex]d[/latex]. Вещественное число: [latex]h[/latex]. Выходные данные: Площадь поверхности [latex]S[/latex]. Тесты № [latex]f\left( x, y\right)[/latex] … Continue reading →

MS17. Самосинхронизирующийся скремблер

11/12/2016

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

D2631. Сумма ряда с заданной точностью

08/12/2016

Задача Найти количество членов ряда, требуемых для получения значения [latex]\sum\limits_{ n=1 }^{ \infty }{ { e }^{ -\sqrt [ 3 ]{ n } } } [/latex] с точностью до [latex]\varepsilon [/latex], а также найти само значение суммы с заданной точностью. Входные данные: Точность [latex]\varepsilon [/latex]. Выходные данные: Количество членов ряда [latex]n[/latex]. Значение суммы [latex]\sum\limits_{ n=1 … Continue reading →

A333. Наибольший общий делитель чисел последовательности

29/11/2016

Примечание: [latex]GCD[/latex] — Greatest common divisor (Наибольший общий делитель, НОД). Задача Даны натуральные числа [latex]m[/latex], [latex]n_1[/latex], [latex]\ldots[/latex], [latex]n_m[/latex] [latex]m \ge 2[/latex]. Вычислить [latex]GCD \left( n, \ldots, n_m \right)[/latex], воспользовавшись для этого соотношением [latex]GCD \left( n, \ldots, n_k \right) = GCD \left( GCD \left( n, \ldots, n_{k-1} \right), n_k \right)[/latex] [latex]\left( k = 3, \ldots, n … Continue reading →