Рельсы (варианты для построения)

@HarleyDavids0n · Регистрация: 03.11.2015

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

Задаем длины рельс, и расстояние а программа выводит варианты для построния.

Длины:
10 13
Длина:
749
= 10 * 32 + 13 * 33
= 10 * 19 + 13 * 43
= 10 * 6 + 13 * 53
= 10 * 71 + 13 * 3
= 10 * 58 + 13 * 13
= 10 * 45 + 13 * 23
Колтчество вариантов: 6

Необходим совет!

@VasiliyRM · 20.11.2015, 21:39

почему рельсы разные?

@HarleyDavids0n · 22.11.2015, 01:56 **[ТС]**

некондиция

@HarleyDavids0n · 22.11.2015, 01:58 **[ТС]**

Появилась подсказка ребят:

Тут всего 3 строчки кода, одна из которых return 0;
Или же как ты хочешь, уже 5 строчек.

@HarleyDavids0n · 22.11.2015, 13:22 **[ТС]**

Еще подсказка:
Необходимо решить уравнение a*x+b*y=c.
Дано: a, b, с - целые неотрицательные
Найти: все пары (x, y) и их количество. x, y - целые неотрицательные

Переберите все целые числа x в цикле от 1 до (c-b)/a.
Для каждого такого целого x проверьте, что y=(c-a*x)/b - целое.
Если целое, то выведите его и добавьте к счетчику решений 1.
Потом (после перебора всех x) выведите счетчик решений.

Добавлено через 28 минут
И еще помощь от эксперта:
Для каждого такого целого x проверьте, что y=(c-a*x)/b - целое. " - мда, по мне это запутывает - намекает, что надо делить.

int a,b, l; cin >> a >> b >> l;
int maxX = l/a;
for ( int x = 0 ; x <= maxX ; x++ ) // перебираем a
if ( ( l - x*a ) % b == 0 ) {
// нашли, анализируйте; плюсуйте счетчик, делите, выводите...
}

@VasiliyRM · 22.11.2015, 20:29

C

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
 
int main()
{
    int a, b, l; 
    scanf("%d %d %d", &a, &b, &l);
    int maxX = l / a;
    printf("%d =\n", l);
    for (int x = 0, y = 0; x <= maxX; x++) 
        if ((l - x*a) % b == 0)
        {
            y = (l - x*a) / b;
            printf("= %d*%d + %d*%d\n", a, x, b, y);
        }
    return 0;
}

@HarleyDavids0n · 22.11.2015, 21:00 **[ТС]**

Спасибо, а что посоветуете по поводу счетчика, как определить количество вариантов? И программа не считает так:

10 13 749
= 10 * 32 + 13 * 33
= 10 * 19 + 13 * 43
= 10 * 6 + 13 * 53
= 10 * 71 + 13 * 3
= 10 * 58 + 13 * 13
= 10 * 45 + 13 * 23

Добавлено через 8 минут
Программа выводит:
10 13 749
749 =

@VasiliyRM · 22.11.2015, 21:07

C

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
 
int main()
{
    int a, b, l, i = 0;
    if (scanf("%d %d %d", &a, &b, &l) != 3)
    {
        printf("Invalid argument\n");
        getchar;
        return 0;
    }
    int maxX = l / a;
    for (int x = 0, y = 0; x <= maxX; x++)
        if ((l - x*a) % b == 0)
        {
            y = (l - x*a) / b;
            printf("= %d*%d + %d*%d\n", a, x, b, y);
            i++;
        }
    printf("Koli4ectvo = %d\n",i);
    return 0;
}

Добавлено через 17 секунд
числа вводить в одну строку через пробел

@HarleyDavids0n · 22.11.2015, 21:55 **[ТС]**

Здорово, работает! Последняя просьба, как сделать так что бы при вводе длины + 749 выводилось так же, а при вводе -749, выводилось только количество способов?

Длина:
10 13
Расстояние:
+ 749
= 10 * 32 + 13 * 33
= 10 * 19 + 13 * 43
= 10 * 6 + 13 * 53
= 10 * 71 + 13 * 3
= 10 * 58 + 13 * 13
= 10 * 45 + 13 * 23
Варианты: 6
---------------
Длина:
10 13
Расстояние:
- 749
Варианты: 6

Добавлено через 12 минут
Между + и 749 должен стоять пробел

@VasiliyRM · 22.11.2015, 22:10

C

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
 
int main()
{
    int a, b, l, i = 0;
    unsigned char c;
    if ((   scanf("%d %d %c %d", &a, &b, &c, &l)!=4) || ((c != '+') && (c != '-')))
    {
        printf("Invalid argument\n");
        getchar();
        return 0;
    }
 
    int maxX = l / a;
    for (int x = 0, y = 0; x <= maxX; x++)
        if ((l - x*a) % b == 0)
        {
            if (c == '+')
            {
                y = (l - x*a) / b;
                printf("= %d*%d + %d*%d\n", a, x, b, y);
            }
                i++;
        }
    printf("Koli4ectvo = %d\n", i);
    return 0;
}

@HarleyDavids0n · 23.11.2015, 01:54 **[ТС]**

Спасибо! Переписал код под себя, но при вводе расстояния, пишет неверный ввод что не так в строке 16?

C

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
 
int main()
{
    int a, b, l, i = 0;
    unsigned char c;
    printf("длина:\n");
    if (scanf("%d %d", &a, &b) != 2|| (a<=0) || (b<=0) || (a==b))
    {
        printf("невер ввод.\n");
        getchar;
        return 0;
    }
     printf("Расстояние:\n");
    if (((scanf("%c %d",&c, &l) != 2) || (l<=0))  || ((c != '+') && (c != '-'))) {printf("Неверн ввод.\n");getchar;return 0;}else{
            int maxX = l / a,x,y;
    for (x = 0, y = 0; x <= maxX; x++)
        if ((l - x*a) % b == 0)
        {
            if (c == '+')
            {
                y = (l - x*a) / b;
                printf("= %d*%d + %d*%d\n", a, x, b, y);
            }
                i++;
        }
    printf("Koli4ectvo = %d\n", i);
    return 0;
    }}

Добавлено через 3 часа 2 минуты
Спасибо, все решил, тема закрыта:

C

#include<stdio.h>
 
int main()
{
    long long int a, b, l, i = 0;
    unsigned char c;
    printf("Длина:\n");
    if (scanf("%lli %lli", &a, &b) != 2|| (a<=0) || (b<=0) || (a==b))
    {
        printf("Неверный ввод\n");
                return 0;
    }
     printf("Расстояние:\n");
    if (((scanf(" %c %lli",&c, &l) != 2) || (l<0))  || ((c != '+') && (c != '-'))) {printf("Неверный ввод.\n");return 0;}else{
           
        int maxX = l / a,x,y;
       
        
        
        
    for (x = 0, y = 0; x <= maxX; x++)
        if ((l - x*a) % b == 0)
        
    
        {
            if (c == '+')
            {
                y = (l - x*a) / b;
                printf("= %lli * %lli + %lli * %lli\n", a, x, b, y);
            }
        
                i++;
        
        }
        
       
    if (i==0) printf("Решений нет.\n");
    else
    printf("Вариантов %lli\n", i);
    return 0;
        }}

@HarleyDavids0n 0 / 0 / 1 Регистрация: 03.11.2015 Сообщений: 23
		1
	Рельсы (варианты для построения) 20.11.2015, 21:05. Показов 1545. Ответов 10 Метки нет (Все метки) Задаем длины рельс, и расстояние а программа выводит варианты для построния. Длины: 10 13 Длина: 749 = 10 * 32 + 13 * 33 = 10 * 19 + 13 * 43 = 10 * 6 + 13 * 53 = 10 * 71 + 13 * 3 = 10 * 58 + 13 * 13 = 10 * 45 + 13 * 23 Колтчество вариантов: 6 Необходим совет! 0

@VasiliyRM 69 / 69 / 55 Регистрация: 17.11.2015 Сообщений: 151
	20.11.2015, 21:39	2
	почему рельсы разные? 0

@HarleyDavids0n 0 / 0 / 1 Регистрация: 03.11.2015 Сообщений: 23
	22.11.2015, 01:56 [ТС]	3
	некондиция 0

@HarleyDavids0n 0 / 0 / 1 Регистрация: 03.11.2015 Сообщений: 23
	22.11.2015, 01:58 [ТС]	4
	Появилась подсказка ребят: Тут всего 3 строчки кода, одна из которых return 0; Или же как ты хочешь, уже 5 строчек. 0

@HarleyDavids0n 0 / 0 / 1 Регистрация: 03.11.2015 Сообщений: 23
	22.11.2015, 13:22 [ТС]	5
	Еще подсказка: Необходимо решить уравнение ax+by=c. Дано: a, b, с - целые неотрицательные Найти: все пары (x, y) и их количество. x, y - целые неотрицательные Переберите все целые числа x в цикле от 1 до (c-b)/a. Для каждого такого целого x проверьте, что y=(c-ax)/b - целое. Если целое, то выведите его и добавьте к счетчику решений 1. Потом (после перебора всех x) выведите счетчик решений. Добавлено через 28 минут* И еще помощь от эксперта: Для каждого такого целого x проверьте, что y=(c-ax)/b - целое. " - мда, по мне это запутывает - намекает, что надо делить. int a,b, l; cin >> a >> b >> l; int maxX = l/a; for ( int x = 0 ; x <= maxX ; x++ ) // перебираем a if ( ( l - xa ) % b == 0 ) { // нашли, анализируйте; плюсуйте счетчик, делите, выводите... } 0

@HarleyDavids0n 0 / 0 / 1 Регистрация: 03.11.2015 Сообщений: 23
	22.11.2015, 21:00 [ТС]	7
	Спасибо, а что посоветуете по поводу счетчика, как определить количество вариантов? И программа не считает так: 10 13 749 = 10 * 32 + 13 * 33 = 10 * 19 + 13 * 43 = 10 * 6 + 13 * 53 = 10 * 71 + 13 * 3 = 10 * 58 + 13 * 13 = 10 * 45 + 13 * 23 Добавлено через 8 минут Программа выводит: 10 13 749 749 = 0

@HarleyDavids0n 0 / 0 / 1 Регистрация: 03.11.2015 Сообщений: 23
	22.11.2015, 21:55 [ТС]	9
	Здорово, работает! Последняя просьба, как сделать так что бы при вводе длины + 749 выводилось так же, а при вводе -749, выводилось только количество способов? Длина: 10 13 Расстояние: + 749 = 10 * 32 + 13 * 33 = 10 * 19 + 13 * 43 = 10 * 6 + 13 * 53 = 10 * 71 + 13 * 3 = 10 * 58 + 13 * 13 = 10 * 45 + 13 * 23 Варианты: 6 --------------- Длина: 10 13 Расстояние: - 749 Варианты: 6 Добавлено через 12 минут Между + и 749 должен стоять пробел 0

	23.11.2015, 01:54

Рельсы (варианты для построения)

Решение