Помогите исправить алгоритм (есть код)

@GhostVIRUS · Регистрация: 17.09.2011

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

Я приблизительно представляю алгоритм, но не так что бы написать код. Вот условие задачи:
Высота стены N, ширина M длина рулона K, а ширина 1 метр, обои клеятся вертикально без горизонтальный стыков. Сколько рулонов нужно и сколько метров уйдет в отходы.

Добавлено через 41 минуту
Вот код:

C++

#include <iostream>
 
using namespace std;
 
short int N, M, K, rul, ost= 0;
 
int main()
{
    cout << "Input N, M, K: ";
    cin >> N >> M >> K;
 
    if(M / (K%N) == 0)
        rul = M % (K%N);
    else
        rul = M % (K%N) + 1;
    if( M / (K%N) == 0)
        ost = K / N * (M%N);
    else
        ost = K / N * (M%N) + K - M/(K%N);
 
    cout << rul << " " << ost;
 
    return 0;
}

Тут явно что-то не так...

LEQADA · 12.11.2011, 22:11

Вот написал что-то. Прогоняйте. И нужно ещё защиту поставить. Чтобы отрицательного никто не вводил. Да и чтобы длина обоя не была меньше высоты стены.

C++

#include <iostream>
using namespace std;
 
int main ()
{
    setlocale(LC_ALL,"Russian");
    int i=1,k,p,s,m,temp,temp1=0;
    cout<<" Высота стены - K \n Длина Стены - M \n Длина Обоя - S \n Ширина Обоя - P \n\n K=";
    cin>>k;
    cout<<"\n M=";
    cin>>m;
    cout<<"\n S=";
    cin>>s;
    cout<<"\n P=";
    cin>>p;
    temp=s;
    while (m>0)
        {
            if (temp>=k) {temp=temp-k;m=m-p;}
            if (temp<k) {i++;temp1=temp+temp1;temp=s-k;m=m-p;}
        }
    cout<<"\n Остаток - "<<temp1<<"\n Рулонов Потрачено - "<<i<<endl;
    return 0;
}

Добавлено через 7 минут
Если на каком-то тесте сработает неверно, то попрошу вводимые и выводимые параметры.

@Xind · 12.11.2011, 22:13

Мой вариант:

C

#include <stdio.h>
 
main() {
        double m = 35, n = 3.5, k = 20, x, x1, z;
        
        x = m*n/k;
        
        x1 = ceil(x);
        
        z = x1 - x;
        
        printf("рулонов: %.0f\nостаток: %f метров", x1, z);
}

Если можно проверти на ваших вариантах. Результат сообщите. Мне тоже интересно.

@GhostVIRUS · 12.11.2011, 22:17 **[ТС]**

Спасибо, огромное. LEQADA, насколько я понял Ваша программа считает остаток от одного рулона. Кстати в условии задачи сказано что ширина рулона 1 метр, но возьму на заметку.

LEQADA · 12.11.2011, 22:20

GhostVIRUS, нет, она суммирует остатки от каждого рулона. 20-ая строка

C++

1	temp1=temp+temp1;

@GhostVIRUS · 12.11.2011, 22:23 **[ТС]**

Тогда, она неправильно досчитывает остаток.
Вот тест:
Высота стены - 6
Длина стены - 7
Дина рулона - 20
Ширина рулона - 1

@Xind · 12.11.2011, 22:28

Сообщение от GhostVIRUS

Тогда, она неправильно досчитывает остаток.
Вот тест:
Высота стены - 6
Длина стены - 7
Дина рулона - 20
Ширина рулона - 1

Код

рулонов: 3
остаток: 0.900000 метров

@GhostVIRUS · 12.11.2011, 22:29 **[ТС]**

Общий остаток равен 18.

LEQADA · 12.11.2011, 22:34

Прошу прощения. Исправил.

C++

#include <iostream>
using namespace std;
 
int main ()
{
    setlocale(LC_ALL,"Russian");
    int i=1,k,p,s,m,temp,temp1=0;
    cout<<" Высота стены - K \n Длина Стены - M \n Длина Обоя - S \n Ширина Обоя - P \n\n K=";
    cin>>k;
    cout<<"\n M=";
    cin>>m;
    cout<<"\n S=";
    cin>>s;
    cout<<"\n P=";
    cin>>p;
    temp=s;
    while (m>0)
        {
            if (temp>=k) {temp=temp-k;m=m-p;}
            if (temp<k) {i++;temp1=temp+temp1;temp=s-k;m=m-p;}
            if (m==0) {temp1=temp+temp1;}
        }
    cout<<"\n Остаток - "<<temp1<<"\n Рулонов Потрачено - "<<i<<endl;
    return 0;
}

Добавлено через 2 минуты
Ещё раз исправил

C++

#include <iostream>
using namespace std;
 
int main ()
{
    setlocale(LC_ALL,"Russian");
    int i=1,k,p,s,m,temp,temp1=0;
    cout<<" Высота стены - K \n Длина Стены - M \n Длина Обоя - S \n Ширина Обоя - P \n\n K=";
    cin>>k;
    cout<<"\n M=";
    cin>>m;
    cout<<"\n S=";
    cin>>s;
    cout<<"\n P=";
    cin>>p;
    temp=s;
    while (m>0)
        {
            if (temp>=k) {
                temp=temp-k;m=m-p;
                if (m==0) {temp1=temp+temp1;}
            }
            if (temp<k) {i++;temp1=temp+temp1;temp=s-k;m=m-p;}
            if (m==0) {temp1=temp+temp1;}
        }
    cout<<"\n Остаток - "<<temp1<<"\n Рулонов Потрачено - "<<i<<endl;
    return 0;
}

@GhostVIRUS · 12.11.2011, 22:34 **[ТС]**

Огромное спасибо. Как бы и простая задача, но почему-то не додумался.

LEQADA · 12.11.2011, 22:35

Не расслабляйтесь. Там может ещё есть ошибка ))

@GhostVIRUS · 12.11.2011, 22:35 **[ТС]**

Что исправляет второе исправление?

LEQADA · 12.11.2011, 22:41

Виноват. Так правильнее

C++

#include <iostream>
using namespace std;
 
int main ()
{
    setlocale(LC_ALL,"Russian");
    int i=1,k,p,s,m,temp,temp1=0;
    cout<<" Высота стены - K \n Длина Стены - M \n Длина Обоя - S \n Ширина Обоя - P \n\n K=";
    cin>>k;
    cout<<"\n M=";
    cin>>m;
    cout<<"\n S=";
    cin>>s;
    cout<<"\n P=";
    cin>>p;
    temp=s;
    while (m>0)
        {
            if (temp>=k) {temp=temp-k;m=m-p;}
            if (temp<k) {i++;temp1=temp+temp1;temp=s-k;m=m-p;}
            if (m==0) {temp1=temp+temp1;}
        }
    cout<<"\n Остаток - "<<temp1<<"\n Рулонов Потрачено - "<<i<<endl;
    return 0;
}

@GhostVIRUS · 12.11.2011, 22:46 **[ТС]**

Мне даже сейчас стыдно, что пользуюсь чужим кодом.

@Xind · 12.11.2011, 22:48

До меня тоже сейчас дошло, тоже мне, я считал метры за рулоны
Исправил

C

#include <stdio.h>
 
main() {
        double m = 6, n = 7, k = 20, x, x1, z;
        
        x = m*n/k;
        
        x1 = ceil(x);
        
        z = k*(x1 - x);
        
        printf("рулонов: %.0f\nостаток: %f метров", x1, z);
}

Код

рулонов: 3
остаток: 18.000000 метров

LEQADA · 12.11.2011, 22:49

Сообщение от GhostVIRUS

Мне даже сейчас стыдно, что пользуюсь чужим кодом.

Поймите алгоритм и упростите код. Его можно намного упростить.

@GhostVIRUS · 12.11.2011, 22:57 **[ТС]**

Я алгоритм понял. Буду думать над упрощением.

Добавлено через 6 минут
Я нашел ошибку. Если рулонов нужно потратить 1, программа выведет число 2. Это из-за того, что мы объявляем переменную подсчитывающую кол-ство рулонов и инициализируем её как 1.

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

LEQADA · 12.11.2011, 23:00

Так?)

C++

#include <iostream>
using namespace std;
 
int main ()
{
    setlocale(LC_ALL,"Russian");
    int i=1,k,p,s,m,temp,temp1=0;
    cout<<" Высота стены - K \n Длина Стены - M \n Длина Обоя - S \n Ширина Обоя - P \n\n K=";
    cin>>k;
    cout<<"\n M=";
    cin>>m;
    cout<<"\n S=";
    cin>>s;
    cout<<"\n P=";
    cin>>p;
    temp=s;
    while (m>0)
        {
            if (temp<k) {i++;temp1=temp+temp1;temp=s-k;m=m-p;}
            if (temp>=k) {temp=temp-k;m=m-p;}
            if (m==0) {temp1=temp+temp1;}
        }
    cout<<"\n Остаток - "<<temp1<<"\n Рулонов Потрачено - "<<i<<endl;
    return 0;
}

@GhostVIRUS · 12.11.2011, 23:05 **[ТС]**

Не пойму...
если rul = 1 то если решение - 1 рулон выведет два.
а если rul = 0 то все решения > 0 уменьшает на 1.
Вот код:

C++

#include <iostream>
 
using namespace std;
 
short int N, M, K, rul, ost= 0;
 
int main()
{
    cout << "Input N, M, K: ";
    cin >> N >> M >> K;
 
    short int tempK = K;
    while(M>0)
    {
        if(tempK >= N)
        {
            tempK = tempK - N;
            M--;
        }
        if(tempK < N)
        {
            rul++;
            ost = tempK + ost;
            tempK = K - N;
            M--;
        }
        if(M == 0)
            ost = tempK + ost;
    }
    cout << rul << " " << ost;
 
    return 0;
}

N - высота стены
M - ширина стены
K - высота рулона

LEQADA · 12.11.2011, 23:09

Поменяйте местами первый и второй циклы.))

@GhostVIRUS 6 / 6 / 0 Регистрация: 17.09.2011 Сообщений: 81
	12.11.2011, 22:34 [ТС]	10
	Огромное спасибо. Как бы и простая задача, но почему-то не додумался. 0

@GhostVIRUS 6 / 6 / 0 Регистрация: 17.09.2011 Сообщений: 81
	12.11.2011, 22:46 [ТС]	14
	Мне даже сейчас стыдно, что пользуюсь чужим кодом. 0

LEQADA Мастер кустарных методов 232 / 227 / 17 Регистрация: 09.11.2010 Сообщений: 680
	12.11.2011, 22:49	16
	Сообщение от GhostVIRUS Мне даже сейчас стыдно, что пользуюсь чужим кодом. Поймите алгоритм и упростите код. Его можно намного упростить. 0

@GhostVIRUS 6 / 6 / 0 Регистрация: 17.09.2011 Сообщений: 81
	12.11.2011, 22:17 [ТС]	4
	Спасибо, огромное. LEQADA, насколько я понял Ваша программа считает остаток от одного рулона. Кстати в условии задачи сказано что ширина рулона 1 метр, но возьму на заметку. 0

@GhostVIRUS 6 / 6 / 0 Регистрация: 17.09.2011 Сообщений: 81
	12.11.2011, 22:23 [ТС]	6
	Тогда, она неправильно досчитывает остаток. Вот тест: Высота стены - 6 Длина стены - 7 Дина рулона - 20 Ширина рулона - 1 0

@Xind 277 / 150 / 25 Регистрация: 05.11.2011 Сообщений: 429 Записей в блоге: 1
	12.11.2011, 22:28	7
	Сообщение от GhostVIRUS Тогда, она неправильно досчитывает остаток. Вот тест: Высота стены - 6 Длина стены - 7 Дина рулона - 20 Ширина рулона - 1 Код рулонов: 3 остаток: 0.900000 метров 0

@GhostVIRUS 6 / 6 / 0 Регистрация: 17.09.2011 Сообщений: 81
	12.11.2011, 22:29 [ТС]	8
	Общий остаток равен 18. 0

LEQADA Мастер кустарных методов 232 / 227 / 17 Регистрация: 09.11.2010 Сообщений: 680
	12.11.2011, 22:35	11
	Не расслабляйтесь. Там может ещё есть ошибка )) 0

@GhostVIRUS 6 / 6 / 0 Регистрация: 17.09.2011 Сообщений: 81
	12.11.2011, 22:35 [ТС]	12
	Что исправляет второе исправление? 0

@GhostVIRUS 6 / 6 / 0 Регистрация: 17.09.2011 Сообщений: 81
	12.11.2011, 22:57 [ТС]	17
	Я алгоритм понял. Буду думать над упрощением. Добавлено через 6 минут Я нашел ошибку. Если рулонов нужно потратить 1, программа выведет число 2. Это из-за того, что мы объявляем переменную подсчитывающую кол-ство рулонов и инициализируем её как 1. Добавлено через 19 секунд Только вот как исправить? 0

LEQADA Мастер кустарных методов 232 / 227 / 17 Регистрация: 09.11.2010 Сообщений: 680
	12.11.2011, 23:09	20
	Поменяйте местами первый и второй циклы.)) 0