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

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

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

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

12.11.2011, 21:56. Просмотров 1125. Ответов 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++
есть задача: ввести размер квадратной матрицы и ее элементы. Элементы матрицы расположить в динамической памяти. Определить номер...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
LEQADA
Мастер кустарных методов
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
12.11.2011, 22:11 #2
Вот написал что-то. Прогоняйте. И нужно ещё защиту поставить. Чтобы отрицательного никто не вводил. Да и чтобы длина обоя не была меньше высоты стены.
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,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 минут
Если на каком-то тесте сработает неверно, то попрошу вводимые и выводимые параметры.
1
Xind
275 / 148 / 7
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 1
12.11.2011, 22:13 #3
Мой вариант:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
#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);
}
Если можно проверти на ваших вариантах. Результат сообщите. Мне тоже интересно.
0
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
12.11.2011, 22:17  [ТС] #4
Спасибо, огромное. LEQADA, насколько я понял Ваша программа считает остаток от одного рулона. Кстати в условии задачи сказано что ширина рулона 1 метр, но возьму на заметку.
0
LEQADA
Мастер кустарных методов
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
12.11.2011, 22:20 #5
GhostVIRUS, нет, она суммирует остатки от каждого рулона. 20-ая строка
C++
1
temp1=temp+temp1;
0
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
12.11.2011, 22:23  [ТС] #6
Тогда, она неправильно досчитывает остаток.
Вот тест:
Высота стены - 6
Длина стены - 7
Дина рулона - 20
Ширина рулона - 1
0
Xind
275 / 148 / 7
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 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
Мастер кустарных методов
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
12.11.2011, 22:34 #9
Прошу прощения. Исправил.
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) {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++
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
#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;
}
0
GhostVIRUS
6 / 6 / 0
Регистрация: 17.09.2011
Сообщений: 81
12.11.2011, 22:34  [ТС] #10
Огромное спасибо. Как бы и простая задача, но почему-то не додумался.
0
LEQADA
Мастер кустарных методов
227 / 222 / 9
Регистрация: 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
LEQADA
Мастер кустарных методов
227 / 222 / 9
Регистрация: 09.11.2010
Сообщений: 680
12.11.2011, 22:41 #13
Виноват. Так правильнее
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) {i++;temp1=temp+temp1;temp=s-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, 22:46  [ТС] #14
Мне даже сейчас стыдно, что пользуюсь чужим кодом.
0
Xind
275 / 148 / 7
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 1
12.11.2011, 22:48 #15
До меня тоже сейчас дошло, тоже мне, я считал метры за рулоны
Исправил
C
1
2
3
4
5
6
7
8
9
10
11
12
13
#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 метров
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.11.2011, 22:48
Привет! Вот еще темы с ответами:

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 ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
12.11.2011, 22:48
Ответ Создать тему
Опции темы

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