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

Выпуск № 1038
от 29.03.2008, 09:35

Вопрос № 128.674

Вы мне уже присылали ответ на мой вопрос № 128589. Вы не могли бы мне прислать такой же текст программы, но только для компилятора Borland C++ версии 3.1. Я хотел оговорить один вопрос: Текст программы должен быть с комментариями на русском языке и Должен соотвествовать моему требованию если это правильно то по возможности это должно выглядеть так: Input N: 5 Summa: 28 С уважением к экспертам Орлов Виктор Фёдорович. Приложение: Смотрите данный текст на C++. #include <iostream> #include <math.h> using namespace std; bool ifsimple(int n) { for(int i=2; i < n/2+1; ++i ) if(n%i == 0) return 0; return 1; } int main() { int n,sum=0; cout<<"input n: "; cin>>n; for(int i=1; i<=n; ++i) { if(ifsimple(i)) { sum+=i; cout<<i<<endl; } } cout<<"sum = "<<sum<<endl; system("pause"); return 0; }

Отправлен: 23.03.2008, 11:07 Вопрос задал: Орлов Виктор Фёдорович (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Ross Здравствуйте, Орлов Виктор Фёдорович! Ошибка в предыдущем ответе была в том, что считалась сумма простых чисел из первых N и 1 рассматривалась как простое число. Код в приложении написан в соответствии со стандартом C++, поэтому настоятельно рекомендую компилировать его в среде, которая поддерживает этот стандарт. Для Borland C++ наверное нужно будет изменить подключение файла iostream на iostream.h . Приложение: #include <iostream> using namespace std; bool is_simple(unsigned long number) { unsigned long max = number/2; for (unsigned long i=2; i<=max; ++i) { if (!(number %i) ) return false; } return true; } void main(int argc, char* argv[]) { unsigned long sum=0,i,k, N=0; cout << "N="; cin>>N; //ищем сумму for (i=0, k=2; i<N; ++k) { if (is_simple(k)) { sum += k; ++i; } } cout << "Sum=" << sum << endl; } --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 23.03.2008, 14:37

Вопрос № 128.681

Уважаемые эксперты помогите пожайлуста решить следующие задачи по C++: 1) На тему работа с циклами и строками: Формулировка 1 задания: Дано натуральное число N. Найти сумму N первых простых чисел. Причём когда мы вводим число N=3 сумма должна быть равна 10. 2) На тему работа со строками и массивами: Формулировка 2 задания: Вводится массив. Длиной массива назовём квадратный корень из суммы квадратов его элементов. Найти длину массива. Формулировка 3 задания: Нужно заменить в строке все целые числа соответствующим повторением следующего за ними символа (например, "abc5xacb15y" - "abcxxxxxxxxacbyyyyyyyyyyyyy"). Желательно, но необязательно сотавить коммментарий ко всем трём программам и построить блок-схемы. Нужно решить все эти задачи не позднее вечера понедельника 24 марта. Ради всего святого это вопрос жизни и смерти, если мне никто не поможет то я умру. Заранее спасибо. Сообщение от Орлова Виктора Фёдоровича. 23.03.08.

Отправлен: 23.03.2008, 11:56 Вопрос задал: Орлов Виктор Фёдорович (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Попов А.С. Здравствуйте, Орлов Виктор Фёдорович! Решения задач 2 и 3 в приложении (скомпилено VS2005) Приложение: #include <iostream> #include <math.h> using namespace std; int main() { int *mas; int n, sum=0; double len; cout<<"n="; cin>>n; mas = new int [n]; for(int i=0; i<n; ++i) { cin>>mas[i]; sum += mas[i]*mas[i]; } len=sqrt(sum); cout<<"length = "<<len<<endl; system("pause"); return 0; } #include <iostream> #include <math.h> #include <string.h> using namespace std; int main() { string s,t,r; char str[80]; char b[2]=" "; int i=0,w; fgets(str,80,stdin); s=""; while(str[i] != 0) { while(!(str[i] >'0' && str[i] < '9') && str[i]!=0) { s+=str[i]; ++i; } t=""; while(str[i]>'0' && str[i]<'9' && str[i]!=0) { t += str[i]; ++i; } w = atoi(t.c_str()); t=""; if(str[i]!=NULL) for(int j=0; j<w-1; ++j) { t+=str[i]; } s+=t; } cout<<s.c_str()<<endl; system("pause"); return 0; }

Ответ отправил: Попов А.С. (статус: 7-ой класс) Ответ отправлен: 23.03.2008, 13:42 Оценка за ответ: 4

Вопрос № 128.756

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

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

Отвечает: 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; } --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 24.03.2008, 13:53

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