/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 1138
от 20.10.2008, 17:35

Вопрос № 147.196

Здравствуйте! Помогите,пожалуйста, реализовать задачу в С: Пройдет ли кирпич размером AxBxC в прямоугольное отверстие NxM ? Заранее спасибо!

Отправлен: 14.10.2008, 17:47 Вопрос задала: Озерова Елена Сергеевна (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Sergey A. Wedensky Здравствуйте, Елена Сергеевна! Он туда пройдет, если наименьшее из его измерений не превышает наименьшее из измерений дырки, а наименьшее из оставшихся двух - не превосходит наибольшего измерения дырки... Код функции в приложении. Приложение: #include <algorithm> using namespace std; bool canBrickPassHole(float A, float B, float C, float M, float N) { return (min(A, min(B, C)) <= min(M, N)) && (max(min(A, B), max(min(A, C), min(B, C))) <= max(M, N)); }

Ответ отправил: Sergey A. Wedensky (статус: Студент) Ответ отправлен: 14.10.2008, 18:32 Оценка за ответ: 4 Комментарий оценки: Все равно я очень довольна вашим ответом

Отвечает: Николай // МMM Здравствуйте, Озерова Елена Сергеевна! Предполагаем, что A = высота, B = ширина и C = высота кирпича. N и M - соответственно тоже высота и ширина отверстия. Код в приложении, скомпилировано в MS Visual Studio 2005. Т.к. он достаточно прост - думаю в комментариях нет необходимости. Удачи Вам!!! Приложение: //Подключаем заголовок потокового ввода/вывода #include <iostream> using namespace std; int main() { setlocale(LC_CTYPE, "Russian"); int A, B, C, N, M; cout << " Введите высоту кирпича: "; cin >> A; cout << endl; cout << " Введите ширину кирпича: "; cin >> B; cout << endl; cout << " Введите длину кирпича: "; cin >> C; cout << endl << endl; cout << " Введите высоту отверстия: "; cin >> N; cout << endl; cout << " Введите ширину отверстия: "; cin >> M; cout << endl; if ((A <= N) && (B <= M)) cout << " Кирпич c размером: " << A << " * " << B << " * " << C << " - пройдет в отверстие" << " с размером " << N << " * " << M << endl << endl; else cout << " Кирпич c размером: " << A << " * " << B << " * " << C << " - НЕ пройдет в отверстие" << " с размером " << N << " * " << M << endl << endl; return 0; } --------- Не ошибается лишь тот, кто ничего не делает. Не бойтесь ошибаться. Бойтесь повторять ошибки. (Теодор Рузвельт, 1858 - 1919)

Ответ отправил: Николай // МMM (статус: Студент) Ответ отправлен: 14.10.2008, 19:03 Оценка за ответ: 5 Комментарий оценки: Спасибо,Николай, за вашу работу Вашим творчеством я просто восхищаюсь

Отвечает: realbustard Здравствуйте, Озерова Елена Сергеевна! Код в приложении. Не учтен вариант, когда одна из сторон кирпича длиннее, чем одна из сторон отверстия. Если кирпич двигать, чтоб его стенки были параллельны стенкам отверстия, он не пройдет. Но возможен вариант его движения под углом, когда вполне может получиться его туда просунуть. Правда это скорей будет не кирпич, ближе к плитке. Удачи! Приложение: //Определяет ввод-вывод #include <iostream> //Задает стандартное пространство имен using namespace std; int main() { //Размеры кирпича и отверстия int A,B,C,M,N; //Ввод размеров кирпича cout<<"BBeDuTE PA3MEPbI KuPIIu4A: "; cout<<"A: "<<endl; cin>>A; cout<<"B: "<<endl; cin>>B; cout<<"C: "<<endl; cin>>C; //Ввод размеров отверстия cout<<"BBeDuTE PA3MEPbI OTBEPCTu9I: "; cout<<"M: "<<endl; cin>>M; cout<<"N: "<<endl; cin>>N; cout<<endl; //Если площадь одной из сторон кирпича меньше площади отверстия //и сумма геометрических размеров этой стороны меньше суммы размеров //отверстия, то проходит. Иначе не проходит. if (((A*B<=M*N)&(A+B<=M+N)) || ((B*C<=M*N)&(B+C<=M+N)) || ((A*C<=M*N)&(A+C<=M+N))) //(A*C<=M*N)||(B*C<=M*N))) cout<<"KuPIIu4 IIPOyDET"<<endl; else cout<<"KuPIIu4 HE IIPOyDET"<<endl; return 0; } --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

Ответ отправил: realbustard (статус: 5-ый класс) Ответ отправлен: 14.10.2008, 20:49 Оценка за ответ: 5 Комментарий оценки: Спасибо вам за ответ и ваши логические расуждения

Вопрос № 147.221

Помогите решить, пожалуйста В матрице A(m,n) каждый элемент aij заменить минимальным среди элементов подматрицы A’(i,j), расположенной в левом верхнем углу матрицы A.

Отправлен: 14.10.2008, 22:44 Вопрос задал: Sdamr (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Verena Здравствуйте, Sdamr! Можно решить эту задачу так. Вводим функцию для нахождения минимума произвольной матрицы. В цикле прогоняем исходную матрицу, передавая в эту функцию координаты элементов (каждая +1, поскольку нумерация с нуля), и присваиваем элементу новой матрицы полученное значение. Таким образом, функция будет обрабатывать каждый раз только кусочек исходной матрицы от координаты (0,0) до координаты (i,j). Вспомогательная матрица используется для результатов потому, что иначе результат для части элементов будет рассчитан уже по изменённой матрице, чего, предполагаю, делать не следует. Код в приложении. Удачи! Приложение: #include <conio.h> #include <iostream> using namespace std; int MinInMatrix (int **a, int n, int m) //функция нахождения минимума в матрице { int min = a[0][0]; //Принимаем за минимум первый элемент for (int i=0; i<n; i++) for (int j=0; j<m; j++) if (a[i][j]<min) min = a[i][j]; //Если текущй элемент меньше минимального, переписываем минимальный return min; //Возвращаем результат } void Print (int **a, int n, int m) { cout << endl; for (int i=0; i<n; i++) { for (int j=0; j<m; j++) cout << a[i][j] << ' '; cout << endl; } } int _tmain(int argc, _TCHAR* argv[]) { int n, m; int **a, **b; //Исходный массив и новый массив (чтобы составлять его по исходным данным) cin >> n; //Считываем размерноcть массива cin >> m; a = new int* [n]; //Выделяем память под строки b = new int* [n]; //Выделяем память под строки for (int i=0; i<n; i++) { a[i] = new int [m]; //Выделяем память под столбцы b[i] = new int [m]; //Выделяем память под столбцы } for (int i=0; i<n; i++) //Цикл по массиву for (int j=0; j<m; j++) cin >> a[i][j]; //Считываем элементы массива Print (a, n, m); //Выводим исходную матрицу for (int i=0; i<n; i++) for (int j=0; j<m; j++) b[i][j] = MinInMatrix (a, i+1, j+1); //Сохраняем в элемент минимум из квадрата от координаты 0,0 до i,j cout << "Rezultat:"; Print (b, n, m); //Выводим результат _getch(); //Ждём нажатия клавиши return 0; } --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 15.10.2008, 00:33

Отвечает: realbustard Здравствуйте, Sdamr! Код в приложении! Удачи!!! Приложение: //Подключен для ввода-вывода #include <iostream> //Подключены для использования функции rand() #include <time.h> #include <stdlib.h> //Определяем стандартное пространство имен using namespace std; int main() { srand(time(NULL)); //Ввод размера массива m x n const int m=5; const int n=10; int arr[m][n]; //Создание массива ,заполнение его случайными значениями и вывод на экран for (int i=0;i<m;i++){ for (int j=0;j<n;j++){ //Заполнение массива arr[i][j]=rand()%20-5; //Вывод массива cout<<arr[i][j]<<" "; } cout<<endl; } //Ввод размеров подматрицы //если ее размеры выходят за границы оригинальной матрицы, //то предлагается ввести размеры еще раз int m1,n1; do{ cout<<" BBEDuTE PA3MEPbI MACCuBA arr' :m1: "; cin>>m1; cout<<"n1: "; cin>>n1; }while ((m1>m)||(n1>n)); //Указатель на минимальный элемент int *pMin=&arr[0][0]; //Поиск минимального элемента for(int i=0;i<m1;i++){ for(int j=0;j<n1;j++){ if(arr[i][j]<*pMin){ pMin=&arr[i][j]; } } } cout<<endl; //Заполнение оригинальной матрицы минимальным //элемнтом подматрицы for (int i=0;i<m;i++){ for (int j=0;j<n;j++){ //Заполнение массива arr[i][j]=*pMin; //Вывод массива cout<<arr[i][j]<<" "; } cout<<endl; } delete pMin; pMin=0; return 0; } --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

Ответ отправил: realbustard (статус: 5-ый класс) Ответ отправлен: 15.10.2008, 12:32

Вопрос № 147.229

Хм:) А как на С++ сделать свой тип данных? Мне вообще нужно что б функция возращала строку, я думаю просто надо функции указать строковый тип, а как иначе чем создать свой тип я незнаю.

Отправлен: 14.10.2008, 23:27 Вопрос задал: Immortal (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 2)

Отвечает: realbustard Здравствуйте, Immortal! Чтобы функция возвращала строку, нужно воспользоваться классом string. Для этого необходимо подключить соответствующую библиотеку: #include "string" функция будет выглядеть например так: string func(/*Аргументы*/) { /*....*/} Лучше использовать уже имеющийся класс строк, а не придумывать велосипед. Этот класс удобен и надежен. А для того, чтобы создать свой класс(или тип), можно воспользоваться объявлением: class Name {/*...*/}; или struct Name{/*...*/}; Создавая новый класс, для него необходимо определить необходимые операторы: +,-,=,+=,[] и т.д. а так же множество других нюансов. Но если есть готовое решение, которое уже отточено, лучше использовать его. Определение простого строкового класса описано в книге Джесс Либерти, Брэдли Джонс "Освой самостоятельно С++" , есть желание посмотрите. --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

Ответ отправил: realbustard (статус: 5-ый класс) Ответ отправлен: 14.10.2008, 23:53 Оценка за ответ: 4

Вопрос № 147.283

Здравствуйте уважаемые эксперты. Как в Visual C++ можно определить кол-во цифр в числе, т.е. аналог функции LEN в Visual Basic. Пример 1000 должна возвращать 4, 12 - 2. И еще необходима функция, дописывающая определеное заданое кол-во нулей к имеющемуся числу. Заранее спасибо.

Отправлен: 15.10.2008, 14:11 Вопрос задал: Горбунов Алексей Николаевич (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Владимир (C4tnt) Здравствуйте, Горбунов Алексей Николаевич! int t=число; int len=0; while(t/10) len++; Вот и вся функция, ноль считает за отсутствие числа. --------- Теперь к нашим ответам осталось лишь найти вопросы

Ответ отправил: Владимир (C4tnt) (статус: 5-ый класс) Ответ отправлен: 15.10.2008, 14:32 Оценка за ответ: 5 Комментарий оценки: Я так и делал, но решил что есть специальные встроеные функции. Только у вас ошибка в 3 строке.

Отвечает: Rockie Здравствуйте, Горбунов Алексей Николаевич! Imho наиболее ресурсоемкий способ - перегнать число в строку функцией itoa и узнать длину строки функцией strlen. С нулями - наоборот - проще в функции умножать число на 10, в цикле. http://ru.wikipedia.org/wiki/Itoa http://www.google.ru/search?complete=1&hl=ru&newwindow=1&q=strlen+site%3Amicrosoft.com&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA&lr=&aq=f&oq= Удачи!

Ответ отправил: Rockie (статус: 7-ой класс) Ответ отправлен: 15.10.2008, 15:56 Оценка за ответ: 5 Комментарий оценки: Но это съест больше ресурсов чем вариант вашего коллеги

Отвечает: Alexandr A. Rakunov Здравствуйте, Горбунов Алексей Николаевич! len возвращает длину строки, в C есть аналогичная функция для работы со строками strlen, но количество знаков в целом числе можно посчитать быстрее: см функцию int getLenght(int num) из приложения. Дописывать нули (я так понял перед числом до достижения нужной длины) можно указав при выводе соответствующее форматирование в printf, например: printf("%07d ", -12); выведет: -000012 аналог для вывода в строку, а не на экран _snprintf или дописывать самостоятельно: см. const char* appendZero(int num, int need_len, char* buf) Приложение: #include <stdlib.h> #include <stdio.h> #include <iostream> using namespace std; int getLenght(int num) { // для отричательных считаем знак int ln = num >= 0 ? 1 : 2; // сдвигаем на разряд вправо, пока есть что сдвигать while (num /= 10) ++ln; return ln; } const char* appendZero(int num, int need_len, char* buf) { int num_len = getLenght(num); int zeros = need_len - num_len; if(zeros > 0){ // нули добавлять нужно char* p = buf; // знак должен идти самым первым if(num < 0){ *p++ = '-'; num = -num; } // сначала пишем нужное количество нулей for(; zeros; --zeros, ++p) *p = '0'; // потом само число itoa(num, p, 10); } else // просто переводим число в строку itoa(num, buf, 10); return buf; } void testLen(int num) { cout << "(" << num << ") digit count is " << getLenght(num) << " "; } void testAppend(int num, int len) { char buffer[129]; cout << "num = " << num << ", need len is " << len << ": "; cout << appendZero(num, len, buffer) << " "; } int main() { testLen(0); testLen(-99); testLen(12); testLen(100); cout << "----------------" << endl; testAppend(99, 5); testAppend(-12, 7); testAppend(1024, 4); testAppend(65536, 4);

Ответ отправил: Alexandr A. Rakunov (статус: 7-ой класс) Ответ отправлен: 15.10.2008, 16:37 Оценка за ответ: 5 Комментарий оценки: Как то слишком сложно для такого простого задания

© 2001-2008, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале ∙ Версия системы: 5.6 от 14.10.2008
RusFAQ.ru | MosHoster.ru | MosDesigner.ru RusIRC.ru | Kalashnikoff.ru | RadioLeader.ru