Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
GhostVIRUS
 Аватар для GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
12.11.2011, 21:56     Помогите исправить алгоритм (есть код) #1
Я приблизительно представляю алгоритм, но не так что бы написать код. Вот условие задачи:
Высота стены 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;
}
Тут явно что-то не так...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2011, 21:56     Помогите исправить алгоритм (есть код)
Посмотрите здесь:

Есть код нужно исправить ошибки C++
C++ Строковые. помогите исправить код
Помогите дописать( исправить код) алгоритм C++
Алгоритм цепочка (исправить код) C++
C++ BOrland c for dos Исправить ошибку! код есть!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
GhostVIRUS
 Аватар для GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
12.11.2011, 23:13  [ТС]     Помогите исправить алгоритм (есть код) #21
Тогда снова остаток неверно считается.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
LEQADA
Мастер кустарных методов
 Аватар для LEQADA
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
12.11.2011, 23:15     Помогите исправить алгоритм (есть код) #22
Тест в студию
GhostVIRUS
 Аватар для 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)
LEQADA
Мастер кустарных методов
 Аватар для 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 добавьте условие не равенства нулю.
GhostVIRUS
 Аватар для GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
12.11.2011, 23:21  [ТС]     Помогите исправить алгоритм (есть код) #25
Все отлично и правильно работает, огромное спасибо.
GhostVIRUS
 Аватар для GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
16.11.2011, 19:50  [ТС]     Помогите исправить алгоритм (есть код) #26
При входных данных 100 100 100 - виснет. Почти понял в чем дело. Но все еще не могу разобраться.
LEQADA
Мастер кустарных методов
 Аватар для LEQADA
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
16.11.2011, 19:59     Помогите исправить алгоритм (есть код) #27
Вы защиту написали? Ну, если входные параметры не правильное, то пусть вылетает с ошибкой...
GhostVIRUS
 Аватар для GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
16.11.2011, 20:14  [ТС]     Помогите исправить алгоритм (есть код) #28
Уже разобрался...
LEQADA
Мастер кустарных методов
 Аватар для 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;
}
GhostVIRUS
 Аватар для 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)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2011, 20:18     Помогите исправить алгоритм (есть код)
Еще ссылки по теме:

C++ Программирование циклических процессов на языке С++(помогите исправить код)
Исправить код, реализующий алгоритм сортировки C++
C++ ПОМОГИТЕ ИСПРАВИТЬ КОД НА C++!

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

Или воспользуйтесь поиском по форуму:
LEQADA
Мастер кустарных методов
 Аватар для LEQADA
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
16.11.2011, 20:18     Помогите исправить алгоритм (есть код) #31
Верно подмечено.
Yandex
Объявления
16.11.2011, 20:18     Помогите исправить алгоритм (есть код)
Ответ Создать тему
Опции темы

Текущее время: 21:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru