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

Выпуск № 1050
от 10.04.2008, 16:35

Вопрос № 130.561

Помоги, пожалуйста Решить задачу с помощью if, switch 1 Если x<=3; 2.Даны три действительные числа. Возвести в квадрат те из них, значения которых неотрицательны, и в четвертую степень - отрицательные. 3. Найти max {min (a, b), min (c, d)}. Заранее благодарю!

Отправлен: 04.04.2008, 16:07 Вопрос задала: Milua (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Boriss Здравствуйте, Milua! Поскольку Вы не написали, в каком С (? С++) решать - написал в самом простом. Пройдет в любом В приложении две программы. Первая решает вторую задачу (взял вещественные числа - легко переделаете). Вторая - третью Что не понятно, давайте обсудим в минифоруме Приложение: /* ПЕРВАЯ */ #include <stdio.h> int main() { float a[3] = {1.20, -2.3, 2e4}; float f[3]; int i; printf("a1 = %f, a2 = %f, a3 = %E ", a[0], a[1], a[2]); /* первый способ с if */ for (i=0; i < 3; i++) { f[i] = a[i]*a[i]; if (a[i] < 0) f[i] *= f[i]; printf("f[%d] = %E ", i, f[i]); } printf(" "); /* второй способ с if */ for (i=0; i < 3; i++) { f[i] = (a[i] < 0) ? a[i]*a[i]*a[i]*a[i] : a[i]*a[i]; printf("f[%d] = %E ", i, f[i]); } printf(" "); /* switch */ for (i=0; i < 3; i++) { switch (a[i] < 0) { TRUE: f[i] = a[i]*a[i]*a[i]*a[i]; break; FALSE: f[i] = a[i] * a[i]; } printf("f[%d] = %E ", i, f[i]); } printf(" "); return 0; } -------------- /* ВТОРАЯ */ #include <stdio.h> int min(int, int); int max(int, int); int main() { int a, b, c, d; a = 1; b = 2; c = -3; d = 10; printf("max (min(%d, %d), min(%d, %d)) = %d ", a, b, c, d, max(min(a,b), min(c,d))); return 0; } int min(int aa, int bb) { if (aa < bb) return aa; else return bb; } int max(int aa, int bb) { if (aa > bb) return aa; else return bb; } --------- Вывод - то место в тексте, где вы устали думать

Ответ отправил: Boriss (статус: Профессор) Россия, Саранск Организация: Мордовский госуниверситет, Саранск, Факультет Электронной Техники WWW: Программирование на Паскале ---- Ответ отправлен: 05.04.2008, 14:05

Вопрос № 130.597

Здравствйте!пожалйста помогите написать программу на языкеС/С++......Надо с консоли ввести 10 целых значений и организовать целочисленный массив и произвести сортировку по убыванию и возрастанию методом быстрой сортировки.Результат сортировки вывести на экран.Пожалйста окажите помощь

Отправлен: 04.04.2008, 20:25 Вопрос задал: Zahar11 (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: shayen Здравствуйте, Zahar11! код вашей программы в приложении компилировался под VS 2003 Приложение: #include <iostream> #include <conio.h> using namespace std; //Сортировка по возрастанию template <class T> void quickSortR(T a[], int N) { // На входе - массив a[], a[N] - его последний элемент. long i = 0, j = N; // поставить указатели на исходные места T temp, p; p = a[ N>>1 ]; // центральный элемент // процедура разделения do { while ( a[i] < p ) i++; while ( a[j] > p ) j--; if (i <= j) { temp = a[i]; a[i] = a[j]; a[j] = temp; i++; j--; } }while ( i<=j ); // рекурсивные вызовы, если есть, что сортировать if ( j > 0 ) quickSortR(a, j); if ( N > i ) quickSortR(a+i, N-i); } //Быстрая сортировка по убыванию template <class T> void quickSortL(T a[], int N) { // На входе - массив a[], a[N] - его последний элемент. long i = 0, j = N; // поставить указатели на исходные места T temp, p; p = a[ N>>1 ]; // центральный элемент // процедура разделения do { while ( a[i] > p ) i++; while ( a[j] < p ) j--; if (i <= j) { temp = a[i]; a[i] = a[j]; a[j] = temp; i++; j--; } }while ( i<=j ); // рекурсивные вызовы, если есть, что сортировать if ( j > 0 ) quickSortL(a, j); if ( N > i ) quickSortL(a+i, N-i); } void ShowMas(int Array[],int size) { for(int i=0; i<size; i++) { cout<<Array[i]<<" "; } } void main() { int const size=10; int Array[size]; //Вводим данные в массив for(int i=0; i<size; i++) { cout<<"Enter Array["<<i<<"] "; cin>>Array[i]; } system("CLS"); //Очищаем экран для вывода массивов cout<<"Initial Array "; ShowMas(Array,size); cout<<" "; quickSortR(Array,size-1); //После сортировки по возрастанию cout<<"Sorting on increase "; ShowMas(Array,size); cout<<" "; quickSortL(Array,size-1); //После сортировки по убыванию cout<<"Sorting on decrease "; ShowMas(Array,size); getch(); }

Ответ отправил: shayen (статус: 5-ый класс) Ответ отправлен: 04.04.2008, 23:08 Оценка за ответ: 5 Комментарий оценки: Большое спасибо!Я даже не ожидала что вы так быстро откликнитесь!Сейчас буду разбирать с программой!Очень признательна вам))если что то опять будет не понятно-надеюсь снова на вашу прекрасную и быструю помощь)

Вопрос № 130.677

Здравствуйте, уважаемые эксперты! Помогите пожалуйста с заданием. Создать приложение для вычисления значения арифметического выражения,которое может включать в себя действительные числа а также круглые скобки и также +, -, *, / ,^ (возведение в степень).

Отправлен: 05.04.2008, 13:39 Вопрос задал: Пономаренко Вячеслав Олександрович (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 4)

Отвечает: Ross !!! Здравствуйте, Пономаренко Вячеслав Олександрович! Посмотрите ответ на вопрос 128756 Добавлен список ответов на вопрос 128756. ----- ∙ Отредактировал: Федоров Михаил/ Error00 (Профессор) ∙ Дата редактирования: 05.04.2008, 20:40 Приложение: Список ответов на вопрос № 128756 / КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++ -------------------------------------------------------------------------------- Вопрос Добрый день! Помогите!!!!! Создать приложение для вычисления значения арифметического выражения, которое может включать в себя действительные числа, а также круглые скобки и следующие операции: +, -, *, /, ^ (возведение в степень). Вычисления должны производиться с учетом скобок и приоритетов используемых операций. Предусмотреть корректную обработку возможных ошибок и информирование о них пользователя. Отправил: MermaidTais (Посетитель) Дата отправки: 23.03.2008, 22:19 Поступило ответов: 1 Состояние: Ушёл в рассылку -------------------------------------------------------------------------------- Ответы Отвечает: Ross Здравствуйте, MermaidTais! Да, задали вы задачку не из простых =).Но мне вроде бы удалось написать то что вам нужно. Можете скачать архив с решением вот отсюда: http://rusfaq.ru/upload/347 , либо разбить текст в приложении на 3 части: файлы Expression.h и Expression.cpp (в них описывается класс Expression) и файл main.cpp (пример табулирования функции, вводимой пользователем). Приложение: //--------------------------Expression.h----------------------------- #ifndef __Expression_h_ #define __Expression_h_ #include <strstream> #include <string> #include <ctype.h> #include <math.h> #include <map> class Expression { private: //указатель на функцию typedef double (*PMATHPROC)(double); //типы лексем enum TokenValue { END,NUMBER,NAME, LP = '(', RP = ')', ADD = '+', SEP = '-', MUL = '*', DIV = '/', POW = '^', }; //именованная константа или функция class NamedValue { public: double value; PMATHPROC function; }; typedef std::map<std::string,NamedValue> StringToValueMap; private: //входной поток std::strstream inptStream; TokenValue lastToken; const char* lastError; //последние полученные значения std::string stringValue; double numberValue; //контейнер имен StringToValueMap namesContainer; private: //различные уровни рекурсивного спуска double ComputeAdd(); double ComputeMul(); double ComputePow(); double ComputePri(); //получает лексему TokenValue GetToken(); void SetLastError(const char* error); public: const char* GetLastError(); //интерфейс для работы с контейнером имен double& InsertConstant(const char* name,double value); void InsertFunction(const char* name,PMATHPROC function); //вычисляет значение выражения double Compute(); //constructors explicit Expression(char* expr); ~Expression(); }; #endif//__Expression_h_ //--------------------------Expression.cpp--------------------------- #include "Expression.h" //мат константы #define PI 3.14159265358979323846 #define E 2.71828182845904523536 //мат функции inline double ctg (double d) { return 1/tan(d); } inline double arcctg(double d) { return atan(1/d); } //----------------------------------------- Expression::Expression(char* expr) :inptStream(expr,(std::streamsize)strlen(expr)) ,lastError (0) { //вставляем функции InsertFunction("ln" ,log ); InsertFunction("lg" ,log10 ); InsertFunction("exp" ,exp ); InsertFunction("sin" ,sin ); InsertFunction("arcsin",asin ); InsertFunction("cos" ,cos ); InsertFunction("arccos",acos ); InsertFunction("tg" ,tan ); InsertFunction("arctg" ,atan ); InsertFunction("ctg" ,ctg ); InsertFunction("arcctg",arcctg ); //вставляем константы InsertConstant("pi" ,PI ); InsertConstant("e" ,E ); //резервируем пространство для строковых величин stringValue.reserve(64); } //----------------------------------------- Expression::~Expression() { //do nothing } //----------------------------------------- Expression::TokenValue Expression::GetToken() { char ch = ' '; //убираем пробелы while (isspace(ch)) if (!inptStream.get(ch)) return END; //читаем имя if (isalpha(ch)) { stringValue.clear(); while (isalnum(ch)) { stringValue.push_back(ch); if (!inptStream.get(ch)) break; } inptStream.putback(ch); return lastToken = NAME; } //читаем число else if (isalnum(ch)) { inptStream.putback(ch); inptStream >> numberValue; return lastToken = NUMBER; } switch (static_cast<TokenValue>(ch)) { //разделители и мат операторы case ADD: case SEP: case MUL: case DIV: case POW: case LP : case RP : return lastToken = static_cast<TokenValue>(ch); default: return lastToken = END; } } //----------------------------------------- double Expression::ComputeAdd() { double left = ComputeMul(); while (true) { switch (lastToken) { case ADD: GetToken(); left += ComputeMul(); break; case SEP: GetToken(); left -= ComputeMul(); break; default: return left; } } } //----------------------------------------- double Expression::ComputeMul() { double left = ComputePow(); double right; while (true) { switch (lastToken) { case MUL: GetToken(); left *= ComputePow(); break; case DIV: GetToken(); right = ComputePow(); if (right != 0.0) left /= right; else { SetLastError("Division by zero"); return 1; } break; default: return left; } } } //----------------------------------------- double Expression::ComputePow() { double left = ComputePri(); while (true) { switch (lastToken) { case POW: GetToken(); left = pow(left,ComputePri()); break; default: return left; } } } //----------------------------------------- double Expression::ComputePri() { double inner = 0; StringToValueMap::iterator find = namesContainer.end(); switch (lastToken) { case NUMBER: GetToken(); return numberValue; case NAME: find = namesContainer.find(stringValue); if (find == namesContainer.end()) { GetToken(); SetLastError("Name not found"); return 1; } else { GetToken(); if ( (*find).second.function) //function { return (*find).second.function( ComputePri()); } else //constant return (*find).second.value; } break; //left parenthesis found case LP: GetToken(); inner = ComputeAdd(); if (lastToken != RP) { GetToken(); SetLastError("Right parenthesis not found. Did you forget ')'?"); return 1; } else { GetToken(); return inner; } //--- case RP: GetToken(); SetLastError("Left parenthesis not found. Did you forget '('"); return 1; //unary - case SEP: GetToken(); return -ComputePri(); default: GetToken(); SetLastError("Not found primary"); return 1; } } //----------------------------------------- void Expression::SetLastError(const char* error) { lastError = error; } //----------------------------------------- const char* Expression::GetLastError() { const char* lastError_tmp = lastError; lastError = 0; return lastError_tmp; } //----------------------------------------- double& Expression::InsertConstant(const char *name, double value) { NamedValue& new_name = namesContainer[name]; new_name.value = value; new_name.function = 0; return new_name.value; } //----------------------------------------- void Expression::InsertFunction(const char *name, Expression::PMATHPROC function) { namesContainer[name].function = function; } //----------------------------------------- double Expression::Compute() { //устанавливаем указатели в потоке inptStream.clear(); inptStream.seekg(0,std::ios::beg); inptStream.seekp(0,std::ios::beg); //пока без ошибок SetLastError(0); GetToken(); return ComputeAdd(); } //--------------------------main.cpp----------------------------- #include "Expression.h" #include <iostream> using namespace std; int main(int argnum,char *argv[]) { //запрашиваем выражение cout << "Enter expression:"; char expr_str[64]; cin.getline(expr_str,64); //создаем объект Expression и добавляем переменную х Expression expr(expr_str); double& x_ref = expr.InsertConstant("x",1); //проверяем качество ввода expr.Compute(); const char* error = expr.GetLastError(); if (error != 0) { cout << error << endl; return -1; } //рассчитываем таблицу значений функции на отрезке [0.0,10.0) for (x_ref = 0.0; x_ref <10.0; x_ref += 1.0) { std::cout << "x=" << x_ref << ' ' << expr_str << "=" << expr.Compute() << std::endl; } return 0; } Ответил: Ross (статус: Практикант) Дата отправки: 24.03.2008, 13:53 -------------------------------------------------------------------------------- -------------------------------------------------------------------------------- Местный мини-форум [23.03.2008, 22:40] посмотрите этот ответ написать прогу для решения уравнений любой сложности ------- Виктор Пырлик (Профессионал) --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 05.04.2008, 20:10 Оценка за ответ: 5 Комментарий оценки: Большое спасибо!!! Вы мне очень помогли!

Вопрос № 130.688

Здравствуйте уважаемые эксперты! Помогите с решением такой задачки в с++ консольном приложении: Задана полоса длиной 2k клеток и шириной в одну клетку. Полосу несколько раз сгинают пополам так, что ее правая половина оказалась под левой. Этот процесс длится до того, как сверху остается больше одной клетки. Написать программу STRIPE, которая пронумерует клетки таким образом, что после завершения сгинания полосы номера клеток в полученном столбике будут упорядочены: 1, 2, 3, 4, 5, ...., 2k. Приложение: Задана смуга довжиною 2к клітин і шириною в одну клітину. Смугу декілька разів згинають навпіл так, щоб її права половина виявлялася під лівою. Цей про¬цес триває доти, доки згори залишається більше однієї клітини. Написати програ¬му STRIPE, яка пронумерує клітини таким чином, що після завершення згинання смуги номери клітин у отриманій колонці будуть впорядковані: 1, 2, 3, 4, ..., 2к.

Отправлен: 05.04.2008, 16:24 Вопрос задал: Mihanik (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 3)

Отвечает: Lang21 Здравствуйте, Mihanik! Программа в приложении. Немного пояснений. Класс Cell представляет ячейку на полосе. Имеет атрибуты layer - слой, в котором находится ячейка и pos - позиция ячейки в слое. Аттрибут mark - это метка ячейки (равная ее порядковому номеру на полсе). Класс Stripe имет методы fold - согнуть полосу пополам, sort - сортировать, по слоям и по позиции в слое, и print - вывести на экран. Пограмма после старта запрашивает k и содает полосу длиной 2^k. Далее запрашивается количество сгибов (Number of folds), и выводятся (отсортированные) ячейки с указанием номера яейки, слоя и позиции в слое. Если количество сгибов слишком большое, выполняется столько сгибов, сколько можно выполнить. Чтобы получить полосу, согнутую максимальное количество раз (как требуется в задаче), нужно указать количество сгибов равное k или больше. Для выхода из цикла достаточно задать отрицательное количество сгибов. Приложение: #include <iostream> #include <vector> #include <math.h> using namespace std; class Cell { public: int mark; int pos; int layer; Cell (int mark, int pos, int layer); }; Cell::Cell (int new_mark, int new_pos, int new_layer) :mark(new_mark), pos(new_pos), layer (new_layer) { } class Stripe { vector<Cell> cells; int size; int length; int height; friend bool compare_cells (const Cell& a, const Cell& b); public: bool fold (); void sort (); void print (); Stripe (int k); }; bool compare_cells (const Cell& a, const Cell& b) { if (a.layer == b.layer) return (a.pos < b.pos); return a.layer < b.layer; } bool Stripe::fold() { if (length == 1) return false; length /= 2; height *= 2; for (int i = 0; i < size; i++) { if (cells[i].pos > length - 1){ cells[i].pos = 2*length - cells[i].pos - 1; cells[i].layer = height - cells[i].layer - 1; } } return true; } void Stripe::sort() { std::sort (cells.begin(),cells.end(), std::ptr_fun (compare_cells)); } void Stripe::print() { std::cout << std::endl; std::cout << "-----------------------" << std::endl; std::cout << "Cell Layer Pos" << std::endl; std::cout << "-----------------------" << std::endl; for (int i = 0; i < size; i++) std::cout << cells[i].mark << " " << cells[i].layer << " " << cells[i].pos << std::endl; } Stripe::Stripe (int k) :size(int(pow(2,k))), length (int(pow(2,k))), height (1) { for (int i = 0; i < size; i++) cells.push_back(Cell (i+1, i, 0)); } int main () { unsigned k; int folds; cout << "STRIPE" << endl; cout << "k = "; cin >> k; Stripe* s = new Stripe (k); cout << "Stripe size = " << int(pow(2,k)) << endl; do { cout << "Number of folds = "; cin >> folds; if (folds < 0) break; for (int i = 0; i < folds; i++) if ( not s->fold()) break; s->sort(); s->print(); cout << endl; } while (1); cout << "Good-bye." << endl; delete s; return 0; }

Ответ отправил: Lang21 (статус: 7-ой класс) Ответ отправлен: 07.04.2008, 14:00 Оценка за ответ: 5 Комментарий оценки: Очень Вам благодарен, правда в программе есть несколько ошибок: stripe_.cpp(79) : error C2039: \'sort\' : is not a member of \'std\' _stripe_.cpp(79) : error C2039: \'ptr_fun\' : is not a member of \'std\' _stripe_\\_stripe_.cpp(79) : error C2065: \'ptr_fun\' : undeclared identifier _stripe_\\_stripe_.cpp(122) : error C2065: \'no\' : undeclared identifier Последнюю не совсем понял

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