Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
#1

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

12.11.2011, 21:56. Просмотров 1156. Ответов 30
Метки нет (Все метки)

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

Добавлено через 41 минуту
Вот код:
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
#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;
}
Тут явно что-то не так...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2011, 21:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помогите исправить алгоритм (есть код) (C++):

Помогите дописать( исправить код) алгоритм - C++
Условие Некоторые компании являются совладельцами других компании, так как приобрели часть их акций. Говорят, что компания А...

ПОМОГИТЕ ИСПРАВИТЬ КОД НА C++! - C++
Задание прикрепил. в коде изложены все мои знания и то что мы проходили в школе почему он выводит такое? #include &lt;iostream&gt; ...

Алгоритм цепочка (исправить код) - C++
Условие Задан набор неповторяющихся пар (Ai,Aj), где Ai, Aj принадлежат множеству А={A1,A2,…,An}. Необходимо составить цепочку...

Строковые. помогите исправить код - C++
Здравствуйте, проблемка есть // Выделить из строки str1 все слова, начинающиеся с согласной буквы, а из строки str2 – слова,...

Исправить код, реализующий алгоритм сортировки - C++
Доброе утро. Сделал попытку реализовать функцию сортировки простым двухпутевым слиянием, но не вышло. При запуске происходит ошибка,...

Есть код нужно исправить ошибки - C++
есть задача: ввести размер квадратной матрицы и ее элементы. Элементы матрицы расположить в динамической памяти. Определить номер...

30
LEQADA
Мастер кустарных методов
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
12.11.2011, 22:49 #16
Цитата Сообщение от GhostVIRUS Посмотреть сообщение
Мне даже сейчас стыдно, что пользуюсь чужим кодом.
Поймите алгоритм и упростите код. Его можно намного упростить.
0
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
12.11.2011, 22:57  [ТС] #17
Я алгоритм понял. Буду думать над упрощением.

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

Добавлено через 19 секунд
Только вот как исправить?
0
LEQADA
Мастер кустарных методов
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
12.11.2011, 23:00 #18
Так?)
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
#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;
}
0
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
12.11.2011, 23:05  [ТС] #19
Не пойму...
если rul = 1 то если решение - 1 рулон выведет два.
а если rul = 0 то все решения > 0 уменьшает на 1.
Вот код:
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
#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 - высота рулона
0
LEQADA
Мастер кустарных методов
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
12.11.2011, 23:09 #20
Поменяйте местами первый и второй циклы.))
0
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
12.11.2011, 23:13  [ТС] #21
Тогда снова остаток неверно считается.
0
LEQADA
Мастер кустарных методов
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
12.11.2011, 23:15 #22
Тест в студию
1
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
12.11.2011, 23:17  [ТС] #23
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
#include <iostream>
 
using namespace std;
 
short int N, M, K, rul = 1, ost = 0;
 
int main()
{
    cout << "Input N, M, K: ";
    cin >> N >> M >> K;
 
    short int tempK = K;
    while(M>0)
    {
        if(tempK < N)
        {
            rul++;
            ost = tempK + ost;
            tempK = K - N;
            M--;
        }
        if(tempK >= N)
        {
            tempK = tempK - N;
            M--;
        }
 
        if(M == 0)
            ost = tempK + ost;
    }
    cout << rul << " " << ost;
 
    return 0;
}
Тест:
6 7 20
Вывод:
3 4 (должно 18)
0
LEQADA
Мастер кустарных методов
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
12.11.2011, 23:21 #24
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
#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 && temp!=0) {i++;temp1=temp+temp1;temp=s-k;m=m-p;}
            if (m==0) {temp1=temp+temp1;}
        }
    cout<<"\n Остаток - "<<temp1<<"\n Рулонов Потрачено - "<<i<<endl;
    return 0;
}
Добавлено через 3 минуты
Во второй if добавьте условие не равенства нулю.
1
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
12.11.2011, 23:21  [ТС] #25
Все отлично и правильно работает, огромное спасибо.
1
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
16.11.2011, 19:50  [ТС] #26
При входных данных 100 100 100 - виснет. Почти понял в чем дело. Но все еще не могу разобраться.
0
LEQADA
Мастер кустарных методов
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
16.11.2011, 19:59 #27
Вы защиту написали? Ну, если входные параметры не правильное, то пусть вылетает с ошибкой...
0
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
16.11.2011, 20:14  [ТС] #28
Уже разобрался...
0
LEQADA
Мастер кустарных методов
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
16.11.2011, 20:14 #29
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
#include <iostream>
using namespace std;
 
int main ()
{
        setlocale(LC_ALL,"Russian");
        int i=1,k,s,m,temp,temp1=0;
        cout<<" Высота стены - K \n Длина Стены - M \n Длина Обоя - S \n\n K=";
        cin>>k;
        cout<<"\n M=";
        cin>>m;
        cout<<"\n S=";
        cin>>s;
        temp=s;
        while (m)
                {
                        if (temp==0){i++;temp1=temp+temp1;temp=s-k;m--;}
                        if (temp>=k) {temp=temp-k;m--;}
                        if (temp<k && temp!=0) {i++;temp1=temp+temp1;temp=s-k;m--;}
                        if (m==0) {temp1=temp+temp1;}                      
                }
        cout<<"\n Остаток - "<<temp1<<"\n Рулонов Потрачено - "<<i<<endl;
        return 0;
}
0
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
16.11.2011, 20:17  [ТС] #30
Спасибо, но проблема была не в этом... Просто в Вашем коде когда высота стены равна длине рулона, программа виснула. Нужно написать не так
Цитата Сообщение от LEQADA Посмотреть сообщение
if (temp<k && temp!=0)
А так:
C++
1
if (temp<k && temp>=0)
1
16.11.2011, 20:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2011, 20:17
Привет! Вот еще темы с ответами:

BOrland c for dos Исправить ошибку! код есть! - C++
Прошу помощи!!!! Есть код.... Но проблема.....когда ввожу номер группы ( на разных студентов но один номер группы) то он выводит первого...

Помогите исправить код заполнения матрицы случайными числами - C++
Добрий день, виправте код пожалуйста, нужно что бы матрица заполнялася случайными числами include &lt;iostream.h&gt; #include &lt;math.h&gt; ...

Помогите исправить код, не запускается программа изза неизвестных s и i - C++
Помогите исправить код, не запускается программа изза неизвестных s и i. Условие: переписать компоненты файла в обратном порядке( фай с...

Получив на вход число x, напечатает два числа a и b (помогите исправить код) - C++
Получив на вход число x, этот алгоритм печатает два числа a и b. include &lt;stdio.h&gt;; using namespace std; void main(){ int x, a, b ...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.