e-olymp 908. Те, что делятся на 6

26/12/2018 by Евгений Рудницкий

Задача: Те, что делятся на 6

Для [latex]N[/latex] целых чисел определить сумму и количество положительных чисел, которые делятся на 6 без остатка.

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

В первой строке задано количество чисел [latex]N[/latex]$\left(1 \leq N \leq 100\right)$, в следующей строке через пробел заданы сами числа, значения которых по модулю не превышают $10000$.

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

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

Тесты

Ввод	Вывод
3 12 15 18	2 30
4 -10 -15 42 -24	1 42
2 6 0	1 6
3 -6 -12 -32	0 0

Решение

Заводим 2 переменные: сумму и количество. Каждый раз, когда мы читаем число, проверяем положительно ли оно и делится ли на 6 (Обычно желательно сначала проверять наимение вероятное условие, т.к. программа реже будет лишний раз проверять второе условие и, как следствие, сделает меньше действий, но в этой задачи это особой роли не играет из-за малого ввода), если оба условия выполняются, добавляем к счетчику 1, а к сумме введенное число. По окончанию ввода выводим сумму и количество через пробел.

#include <iostream>
using namespace std;

int main() {
  int n, q, s, a;
  cin >> n;
  s = 0;
  q = 0;
  for (int i = 0; i < n; i++) {
    cin >> a;
    if ((a % 6 == 0) && (a > 0)) {
      q++;
      s += a;
    }
  }
  cout << q << ' ' << s << endl;
}

#include <iostream>

using namespace std;

int main() {

int n, q, s, a;

cin >> n;

s = 0;

q = 0;

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

cin >> a;

if ((a % 6 == 0) && (a > 0)) {

q++;

s += a;

}

cout << q << ' ' << s << endl;

}

Ссылки

Related Images:

e-olymp 891. Покупка цветов

14/10/2018 by Иван Киреев

Задача. Покупка цветов

На День учителя Вася решил купить букет цветов. В магазине продаются ромашки по $a$ рублей за штуку и гладиолусы по $b$ рублей за штуку ($a < b$). У Васи есть $c$ рублей. Он хочет составить букет из максимально возможного количества цветов, и при этом потратить как можно больше денег. Другими словами, из всех букетов с максимально возможным количеством цветов он хочет выбрать самый дорогой, но не дороже $c$ рублей. Помогите ему вычислить стоимость такого букета.

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

Три целых числа $a$, $b$, $c$ ($1 ≤ a < b ≤ 100, 0 ≤ c ≤ 1000$).

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

Выведите одно число — стоимость самого дорогого букета из максимального количества цветов.

Тесты

№	Ввод	Вывод
1	5 7 0	0
2	3 5 10	9
3	2 3 11	11
4	48 64 306	304
5	17 20 100	100
6	13 15 260	260
7	29 53 999	986
8	17 28 16	0
7	75 100 1000	1000

Решение

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

Далее, что бы найти решение для оставшихся вариантов, необходимо найти наибольшую сумму стоимостей максимального количества цветов не превышающую $c$ рублей. Максимальное количество цветов n будет равно количеству цветов с минимальной стоимостью которое можно купить за имеющиеся у Васи деньги. ($c / a$).

Что бы оптимизировать код будем проверять условия в цикле с обоих концов (меняя местами количество ромашек и гладиолусов), таким образом мы выполним его за в 2 раза меньшее количество проходов и быстрее найдём максимум. А так же при равенстве искомого значения с его максимально возможным остановим проверку.

Код

#include <iostream>
using namespace std;

int main() {
    int a, b, c, max;
    cin >> a >> b >> c;
    if (c % a == 0) max = c;
    else {
        int n = c / a; // максимальное количество цветков
        max = 0;
        for (int i = 0; i <= (n / 2) && max != c; i++) {
            int first = (n - i) * b +  i * a;
            if (first > max && first <= c) max = first;
            int second = (n - i) * a +  i * b;
            if (second > max && second <= c) max = second;
        } 
    }
    cout << max;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b, c, max;

cin >> a >> b >> c;

if (c % a == 0) max = c;

else {

int n = c / a; // максимальное количество цветков

max = 0;

for (int i = 0; i <= (n / 2) && max != c; i++) {

int first = (n - i) * b + i * a;

if (first > max && first <= c) max = first;

int second = (n - i) * a + i * b;

if (second > max && second <= c) max = second;

}

cout << max;

return 0;

}

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

Решение

Код на ideone

Related Images:

e-olymp 7809. Утренняя зарядка

25/04/2018 by Валерия Ларикова

Задача

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

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

Единственная строка входного файла содержит последовательность чисел, записанных через пробел, означающие цвет футболки. Цвет — число в диапазоне от [latex]0[/latex] до [latex]9[/latex]. Всего в строке не более, чем [latex]10^6[/latex] чисел.

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

В выходной файл нужно вывести единственное число — количество эстетических пар, которые можно сложить.

Тесты

#	Входные данные	Выходные данные
1	0 3 6 3 0 0 1	2
2	8 8 9 9 7 6 7 8 4	3
3	5 6 7 3 2	0
4	2 7 6 8 9 2 1	1
5	8 7 7 5 4 3 5 4 8	4

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

#include <iostream>
using namespace std;
const int n = 10;
int x[n];
int main() {
  char c;
  int s = 0;
  while((c=cin.get())!= EOF){
    x[c-'0']++;//перевод символов в цифры
  }
  for(int i = 0; i < n; i++)
    s+=x[i]/2;
  cout << s << endl;
 
  return 0;
}

#include <iostream>

using namespace std;

const int n = 10;

int x[n];

int main() {

char c;

int s = 0;

while((c=cin.get())!= EOF){

x[c-'0']++;//перевод символов в цифры

}

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

s+=x[i]/2;

cout << s << endl;

return 0;

}

Решение задачи

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

Ссылки

Ссылка на e-olymp
Ссылка на ideone

Related Images:

e-olymp 7460. Поездка на экскурсию

14/11/2017 by Андрей Святозар Чернецкий

Задача

Ученики 10-Б класса на осенние каникулы решили поехать на экскурсию в столицу. Зная количество мальчиков [latex]n[/latex] и девочек [latex]m[/latex], определить, сколько необходимо заказать комнат в отеле, в котором имеются комнаты на [latex]k[/latex] мест каждая, при условии что мальчиков и девочек поселять вместе запрещено.

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

В одной строке записаны три числа [latex]n[/latex], [latex]m[/latex], [latex]k[/latex] ([latex]n, m, k ≤ 100[/latex]).

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

Вывести одно число — количество комнат, которое необходимо забронировать в отеле.
Continue reading →

Related Images:

MS1. Количество чисел в потоке

24/11/2016 by Антон Куперман

Задание

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

Тесты

Вход	Выход
20 16 11	3
17 22.4 41.9 74.5	4
122 347 1567 21 40	5
13 28 17 8 2	5
abc 123 5.5 21 go 4	4

Код на C++

#include <iostream>
using namespace std;

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

#include <iostream>

using namespace std;

int main() {

double x, S=0;

while (cin >> x)

{

S++;

}

cout << S;

return 0;

}

Код на 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 s=0;
        while(in.hasNextDouble()){
            double x=in.nextDouble();
            s+=1;
        }
        System.out.print(s);
    }
}

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 s=0;

while(in.hasNextDouble()){

double x=in.nextDouble();

s+=1;

}

System.out.print(s);

}

Решение

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

Ссылки

1.Код на C++

2.Код на Java

Related Images:

e-olimp 7365. Молоко и пирожок

30/09/2015 by Настя Ивасенко

Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее 30 кг. В первых классах школы учится [latex]n[/latex] учеников. Стакан молока имеет емкость 200 мл, а упаковки молока – 0.9 л. Определить количество дополнительных пакетов молока и пирожков, необходимых каждый день.

Тесты

Количество детей	Вес	Количество упаковок молока	Количество пирожков
3	30 29 30	1	1
5	25 41 56 20 20	1	3
4	30 30 30 30	0	0
7	25 26 27 28 29 23 24	2	7

Код

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

int main() {
    int p=0; //пирожки
    int n, k; //количество детей, вес и упаковки молока
    double m, u, w; 
    cin >> n;
    m=0.2; u=0.9;
    for(int i=0; i<n; i++) {
        cin >> w;
        if (w<30) p++;
        if(w>=30) p=p+0;
    }
    k= ceil(p*m/u);
    cout << k << " " << p;
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int p=0; //пирожки

int n, k; //количество детей, вес и упаковки молока

double m, u, w;

cin >> n;

m=0.2; u=0.9;

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

cin >> w;

if (w<30) p++;

if(w>=30) p=p+0;

}

k= ceil(p*m/u);

cout << k << " " << p;

return 0;

}

Решение

Возьмем количество пирожков за счетчик. Используя for найдем количество пирожков для детей, вес которых не превышает 30кг.

По количеству пирожков мы можем найти количество упаковок молока. При этом мы можем получить не целое число. Чтобы избежать этого, подключаем библиотеку <cmath> и используем округление вверх ceil .

Посмотреть код на ideone можна здесь.

Проверить правильность на e-olimp можна здесь.