1 / 1 / 1
Регистрация: 12.08.2017
Сообщений: 34
1

Задача про автобусные маршруты

03.01.2018, 17:18. Показов 3140. Ответов 1
Метки нет (Все метки)

Помогите решить задачу.

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

Входные данные
Вводятся четыре числа, не превосходящие 100, задающие номера конечных остановок. Сначала для первого, потом второго автобуса (см. примеры и рисунок).

Выходные данные
Ваша программа должна выводить одно число – искомое количество остановок.

Пояснения

Первый пример (см. рисунок): первый автобус ходит с 3-й остановки по 6-ю и обратно, а второй с 2-й по 4-ю и обратно. Пересесть с одного автобуса на другой можно на 3-й и 4-й остановках. Их две.

Второй пример: автобусы не имеют общих остановок.

Примеры
входные данные
3 6 4 2
выходные данные
2
входные данные
3 1 5 10
выходные данные
0
Миниатюры
Задача про автобусные маршруты  
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.01.2018, 17:18
Ответы с готовыми решениями:

Структура "Маршруты", найти маршруты начинающиеся или оканчивающиеся в заданном пункте
Здравствуйте. Дано такое задание: "Написать программу, отладить ее, протестировать. При...

Разработать базу данных "Автобусные маршруты"
Задача: Разработать базу данных "Автобусные маршруты", содержащую: номер маршрута, конечный пункт...

База данных "Автобусные маршруты"
Здравствуйте, задание, которое мне дали, звучит так: "Разработайте базу данных, хранящую...

Задача про взлом кода из книги Эрика Фримена про основы javascript в конце 5 главы.
читаю книгу Эрика Фримена про основы javascript.В конце 5 главы есть задачка про взлом кода.Никак...

1
62 / 50 / 39
Регистрация: 03.01.2017
Сообщений: 133
03.01.2018, 18:04 2
Лучший ответ Сообщение было отмечено MHeming123345 как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream> 
#include <stdlib.h>
#include <cstdlib>
#include <stdio.h>
 
using namespace std;
 
int main()
{
    int s1, s2, t1, t2, i, j;
    int m1, m2, p1, p2, q;
    
    printf("1. A -> B: "); scanf("%d%d",&s1,&s2);
    printf("2. C -> D: "); scanf("%d%d",&t1,&t2);
    
    if(s1>s2) { m1=s1; p1=s2;} else { m1=s2; p1=s1; }
    if(t1>t2) { m2=t1; p2=t2;} else { m2=t2; p2=t1; }
    printf("\n\n%d -> %d\n%d -> %d\n",p1,m1,p2,m2);
    
    if(m1>m2) q=m1; else q=m2;
    
    int mas1[q], mas2[q], sum=0;
    
    for(i=1; i<=q; i++) { mas1[i]=0; mas2[i]=0; }
    for(i=p1; i<=m1; i++) mas1[i]=1;
    for(i=p2; i<=m2; i++) mas2[i]=1;
    
    /*
    printf("\nm1: "); for(i=1; i<q; i++) printf(" %d",mas1[i]);
    printf("\nm2: "); for(i=1; i<q; i++) printf(" %d",mas2[i]);
    */
    
    for(i=0; i<=q; i++) if( mas1[i] + mas2[i] == 2 ) sum++;
    printf("\nAnswer: %d",sum);
    
    printf("\n\n");
    system("Pause");
    return 0;   
}
Изображения
 
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.01.2018, 18:04
Помогаю со студенческими работами здесь

Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника
Задача Л.Эйлера. Некий чиновник купил лошадей и быков на сумму 1770 талеров. За каждую лошадь он...

Автобусные билеты
Автобусные билеты имеют номера от 000001 до 999999.Какова вероятность того,что вам достанется билет...

База данных автобусные туры
Подскажите с чего начать составление базы по этим условиям. Какие столбцы должны быть в таблицах ...

Как хранить места в автобусе(куплены,свободны)БД Автобусные перевозки
Создаю базу данных Автобусные пассажирские перевозки. Меня интересуют следующие моменты: 1)Как...

Задача про IP
Простите что не совсем в тему , но у меня ответ 97.15.81.53/15 , но говорят это неправильно ...

Автобусные рейсы заданы массивом, индексами которого есть города, в которых начинается рейс
Автобусные рейсы заданы массивом, индексами которого есть города, в которых начинается рейс, а...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru