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

Выпуск № 667
от 14.02.2007, 07:35

Вопрос № 74.804

Добрый день. Помогите пожалуйста реализовать алгоритм для решения нижеизложенной задачи. (2?5)?((12-2)?9)=190 т.е. программа должна заменить знаки вопроса на арифметические действия, так, чтобы в итоге получилось 190 (2+5)*((12-2)+9)=190 Зарание спасибо

Отправлен: 08.02.2007, 16:33 Вопрос задал: Platon (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 4)

Отвечает: Ross Здравствуйте, Platon! Код, находящийся в приложении, вы должны поместить в 3 отдельных файла и присоединить к созданному консольному проекту. Приложение: main.cpp #include <stdio.h> #include <string.h> #include <conio.h> extern int calc(char * str); extern void prepare(); int find_in_str(char * str,char ch) { for (int i=0; i<strlen(str); i++) { if (str[i] == ch) { return i; } } return -1; } bool find_solve(char * in_str,char * out_str,int find_res) { char znaks[] = "+-*/"; //---ищем ? int r = find_in_str(in_str,'?'); //---если строка уже сформирована, сверяем с ответом if (r == -1) { if (calc(in_str) == find_res) return true; else return false; } //---если нет, подставляем по очереди знаки препинания char tmp_str[256]; for (int i = 0; i<4; i++){ strcpy(tmp_str,in_str); tmp_str[r] = znaks[i]; strcpy(out_str,tmp_str); if(find_solve(tmp_str,out_str,find_res)) return true; } return false; } int main(int argc,char **argv) { char in_string[256], *res; char out_string[256]; //---подготовим парсер prepare(); //---запросим строку printf(">"); scanf("%s",in_string); //---делим строку на две подстроки по символу = int r = find_in_str(in_string,'='); if (r == -1) { printf("Can't find = "); return -1; } else { in_string[r] = ' res = in_string + r + 1; } if (find_solve(in_string,out_string,calc(res))) { printf("%s=%s ",out_string,res); } else { printf("Can't find solve "); return -1; } getch(); return 0; } parser.h typedef double (* FUNC)(double); enum token_value { NAME,NUMBER,END, PLUS='+',MINUS='-',MUL='*',DIV='/',POW='^', PRINT=';',ASSIGN='=',LP='(',RP=')' }; struct name { char* str; name* next; double value; bool is_function; FUNC func; }; parser.cpp /* Ross (c) */ #include <ctype.h> #include <iostream.h> #include <strstrea.h> #include <string.h> #include <math.h> #include <windows.h> #include "parser.h" token_value curr_token; //Значение подлежащее обработке double number_value; //Численное значение из выражения char name_string[64];//Некоторая именованная константа или функция const int TBLSZ = 256; name *table[TBLSZ]; //Таблица имен констант и функций int no_of_errors; //Число ошибок istrstream cstr("2+2",3); //Поток ввода bool debug=false; //Если переменная=true выводятся сообщения об ошибках name * look(char*,int ins=0,bool is_function = false); name * insert(char*); name * insert_f(char*); double error(char *); double expr(); //Обрабатывает сложение и вычитание double term(); //Обрабатывает умножение и деление double power(); //Обрабатывает возведение в степень double prim(); //Обрабатывает первичные вызовы token_value get_token(); /***************************************/ //---некоторые мат. функции double ctg(double x) {return 1/tan(x);} double arcctg(double x) {return atan(1/x);} double abs(double x) {if (x<0) return -x; else return x;} double sign(double x) {if (x<0) return -1; else return 1;} /**************************************/ void prepare() { // вставить предопределенные имена: insert("pi")->value = 3.1415926535897932385; insert("e")->value = 2.7182818284590452354; //вставить предопределенные функции insert_f("sin")->func = sin; insert_f("cos")->func = cos; insert_f("tg")->func = tan; insert_f("ctg")->func = ctg; insert_f("arcsin")->func = asin; insert_f("arccos")->func = acos; insert_f("arctg")->func = atan; insert_f("arcctg")->func = arcctg; insert_f("ln")->func = log; insert_f("lg")->func = log10; insert_f("sqrt")->func = sqrt; insert_f("abs")->func = abs; insert_f("sign")->func = sign; insert_f("exp")->func = exp; } int calc(char * str) { cstr = *new istrstream(str,strlen(str)); get_token(); return (int ) expr(); } bool is_valid(char* str) { no_of_errors = 0; insert("x")->value = 1; insert("t")->value = 1; cstr = *new istrstream(str,strlen(str)); get_token(); expr(); if (no_of_errors) return false; else return true; } double expr() // складывает и вычитает { double left = term(); for(;;) { switch(curr_token) { case PLUS: get_token(); // есть '+' left += term(); break; case MINUS: get_token(); // есть '-' left -= term(); break; default: return left; } } } double term() // умножает и делит { double left = power(); for(;;) { switch(curr_token) { case MUL: get_token(); // есть '*' left *= power(); break; case DIV: get_token(); // есть '/' double d = power(); if (d == 0) return error("division by zero"); left /= d; break; default: return left; } } } double power() //возводит в степень { double left = prim(); for(;;) { switch(curr_token) { case POW: get_token(); // есть '^' left = pow(left,prim()); break; default: return left; } } } double prim() // обрабатывает primary (первичные) { switch (curr_token) { case NUMBER: // константа с плавающей точкой get_token(); return number_value; break; case NAME: get_token(); if (!look(name_string)) return 1; if (!look(name_string)->is_function) return look(name_string)->value; else { if (curr_token!=LP) { error("Must be ("); return 1; } return look(name_string)->func(prim()); } break; case MINUS: // унарный минус get_token(); return -prim(); break; case LP: get_token(); double e = expr(); if (curr_token != RP) return error("must be )"); get_token(); return e; break; case END: return 1; default: return error("not found primary"); } } token_value get_token() { char ch; do { // пропускает пропуски за исключением ' ' if(!cstr.get(ch)) return curr_token = END; } while (ch!=' ' && isspace(ch)); switch (ch) { case ';': case ' ': cstr >> ws; // пропустить пропуск return curr_token=PRINT; case '*': case '/': case '+': case '-': case '(': case ')': case '=': case '^': return curr_token=ch; case '0': case '1': case '2': case '3': case '4': case '5': case '6': case '7': case '8': case '9': case '.': cstr.putback(ch); cstr >> number_value; return curr_token=NUMBER; default: // NAME, NAME= или ошибка if (isalpha(ch)) { char* p = name_string; *p++ = ch; while (cstr.get(ch) && isalnum(ch)) *p++ = ch; cstr.putback(ch); *p = 0; return curr_token=NAME; } error("bad lexem"); return curr_token=PRINT; } } name* look(char* p, int ins,bool is_function) { int ii = 0; // хэширование char* pp = p; while (*pp) ii = ii<<1 ^ *pp++; if (ii < 0) ii = -ii; ii %= TBLSZ; for (name* n=table[ii]; n; n=n->next) // поиск if (strcmp(p,n->str) == 0) return n; if (ins == 0) {error("Name not found");return NULL;} name* nn = new name; // вставка nn->str = new char[strlen(p)+1]; nn->is_function = is_function; strcpy(nn->str,p); nn->value = 1; nn->next = table[ii]; table[ii] = nn; return nn; } inline name* insert(char* s) { return look(s,1,0);} inline name* insert_f(char* s) {return look(s,1,1);} double error(char* s) { no_of_errors++; if (debug) MessageBox(NULL,s,MB_OK,0); return 1; }

Ответ отправил: Ross (статус: 5-ый класс) Ответ отправлен: 10.02.2007, 14:41

Отвечает: Thread Здравствуйте, Platon! Я рекомендую вам разобраться в алгоритме Дейкстры перевода в постфиксную запись, с дальнейшим ее вычислением, что бы вычислить значение выражение. Затем перебором подставляете всевозможные комбинации операторов, и вычисляйте значение. Повторяете до тех пор, пока значение выражения не станет нужным. Приложение: Вот ссылка на алгоритм: http://ru.wikipedia.org/wiki/%D0%9E%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%B0%D1%8F_%D0%BF%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C

Ответ отправил: Thread (статус: 3-ий класс) Ответ отправлен: 12.02.2007, 14:48

Вопрос № 74.871

Ув. эксперты как в MS Visual Studio 2003 в режиме отладки посмотреть значение той или иной пере менной? Заранее спасибо.

Отправлен: 08.02.2007, 23:55 Вопрос задал: Hunter20 (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Xoma Здравствуйте, Hunter20! Debug -> Add Watch, кажется. Вообщем ищите панель Watch и в неё добавляйте.

Ответ отправил: Xoma (статус: 1-ый класс) Ответ отправлен: 09.02.2007, 00:13 Оценка за ответ: 5

Отвечает: ramok Здравствуйте, Hunter20! http://www.realcoding.net/article/view/3381 http://www.realcoding.net/article/view/1334

Ответ отправил: ramok (статус: Студент) Ответ отправлен: 09.02.2007, 01:30 Оценка за ответ: 5

Отвечает: Базанов Иван Александрович Здравствуйте, Hunter20! Во первых нужно скомпилировать программы в Debug конфигурации. Во вторых поставить breakpoint в том месте кода, где хочешь посмотреть значение переменной. Далее: 1. В debug window Watch прописать имя этой переменной (либо просто туда ее перетащить) 2. Просто навести на имя этой переменой мышку и подождать всплывающей подсказки со значением переменой --------- Программист ошибается дважды: первый раз при рождении, второй при выборе профессии

Ответ отправил: Базанов Иван Александрович (статус: 4-ый класс) Ответ отправлен: 09.02.2007, 10:06 Оценка за ответ: 5

Вопрос № 74.881

Здравствуйте, уважаемые эксперты! Возник следующий вопрос. Нужно написать программку, которая при обращении к видеокарте выдаёт на выходе строку, содержащую наименование модели установленной видеокарты; например, такую строку: "RADEON X1600 Series" При этом необходимо использовать исключительно WinApi (если такие есть) либо низкоуровневые Си-шные функции (также, если такие есть), либо Ассемблерные функции соответствующих прерываний (такое должно быть, но вот, что именно?). Заранее спасибо!

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

Отвечает: Sergijj Здравствуйте, VSP! Отобразить строку так, как Вы хотите, можно следующим образом: 1. Для начала выделить буфер памяти для блока информации размером 512 байт. Указатель описываем например так: unsigned char far *vesaInfoBlock = NULL; Выделяем примерно так: if (!(vesaInfoBlock = new char [512])) { exit(-1); }; 2. Выполняем следующий код: asm{ pusha mov di, word ptr [vesaInfoBlock] mov es, word ptr [vesaInfoBlock + 02h]; mov ax, 04F00h mov bx, ax int 10h xchg ah,al sub ax, bx jz main_finish1 mov errorCode, ax }; main_finish1:; asm { popa } Этим мы обратились к VESA и выдернули оттуда заводскую информацию по видеокарте. Если в errorCode будет не 0, то Ваша видеокарта стандарт VESA не поддерживает. 3. В этой выдранной структуре сначала проверяем первые 4 байта. Они должны быть равны сигнатуре 'VESA'. Если не так, то значит Ваша видеокарта не поддерживает стандарт VESA и продолжение - бессмысленно. А если сигнатура есть - переходим к следующему пункту. 4. В этой же структуре по смещению [+06h] находится искомая Вами ASCIIZ-строка, напечатать которую можно например так: printf(" OEM string: %s", &vesaInfoBlock[0x06]); 5. Не забыть удалить выделенный буфер памяти, например так: delete vesaInfoBlock; Всё вышеописанное прекрасно работает на 16-разрязном BC++ 3.1. Если действовать через WinAPI, то, скорее всего, придётся работать через драйвер видеокарты. Хотя, иногда, может пройти и так...:) --------- Стучитесь! И Вас откопают...

Ответ отправил: Sergijj (статус: 8-ой класс) Ответ отправлен: 09.02.2007, 09:49

© 2001-2007, Портал RusFAQ.ru, Россия, Москва. Идея, дизайн, программирование: Калашников О.А. Email: adm@rusfaq.ru, Тел.: +7 (926) 535-23-31 ООО "Мастер-Эксперт Про", Москва, 2007 Авторские права | Реклама на портале Версия системы: 4.44 beta от 26.01.2007