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

@MHeming123345 · Регистрация: 12.08.2017

Студворк — интернет-сервис помощи студентам

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

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

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

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

Пояснения

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

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

Примеры
входные данные
3 6 4 2
выходные данные
2
входные данные
3 1 5 10
выходные данные
0

@CopBuroJLoBa · 03.01.2018, 18:04

C++

#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;   
}

@MHeming123345 1 / 1 / 1 Регистрация: 12.08.2017 Сообщений: 34
		1
	Задача про автобусные маршруты 03.01.2018, 17:18. Показов 3746. Ответов 1 Метки нет (Все метки) Помогите решить задачу. На Новом проспекте для разгрузки было решено пустить два новых автобусных маршрута на разных участках проспекта. Известны конечные остановки каждого из автобусов. Определите количество остановок, на которых можно пересесть с одного автобуса на другой. Входные данные Вводятся четыре числа, не превосходящие 100, задающие номера конечных остановок. Сначала для первого, потом второго автобуса (см. примеры и рисунок). Выходные данные Ваша программа должна выводить одно число – искомое количество остановок. Пояснения Первый пример (см. рисунок): первый автобус ходит с 3-й остановки по 6-ю и обратно, а второй с 2-й по 4-ю и обратно. Пересесть с одного автобуса на другой можно на 3-й и 4-й остановках. Их две. Второй пример: автобусы не имеют общих остановок. Примеры входные данные 3 6 4 2 выходные данные 2 входные данные 3 1 5 10 выходные данные 0 Миниатюры 0

	03.01.2018, 18:04

Опции темы

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

Решение