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

Выпуск № 1030
от 21.03.2008, 05:35

Вопрос № 127.393

Уважаемые эксперты помогите решить задачу: Найти величину максимального угла n-угольника, заданного координатами вершин.

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

Отвечает: Терсков Сергей Здравствуйте, Sacss! В приложении вариант решения вашей задачи с использованием векторной алгебры. Угол в нужной вершине определим с помощью формулы угла между двумя векторами. Для пример приведен разбор углов у прямоугольного треугольника с вершинами в точках ((0,0); (0,7); (9,0)). Приложение: #include <iostream> #include <cmath> #define PI 3.1415926535897932384626433832795 using namespace std; struct point { double x, y; point(double _x = 0.0, double _y = 0.0) : x(_x), y(_y) {} }; double angle(const point& p1, const point& p2, const point& p3) { double x1 = fabs(p1.x - p2.x); double y1 = fabs(p1.y - p2.y); double x2 = fabs(p3.x - p2.x); double y2 = fabs(p3.y - p2.y); return acos((x1*x2 + y1*y2)/(sqrt(x1*x1 + y1*y1)*sqrt(x2*x2 + y2*y2))); } int main(int argc, char* argv[]) { vector<point> points; points.push_back(point(0.0, 0.0)); points.push_back(point(0.0, 7.0)); points.push_back(point(9.0, 0.0)); int angles_count = static_cast<int>(points.size()); cout << "Angles number: " << angles_count << endl << endl; double max_angle = 0.0; for(int i=0; i<angles_count; i++) { int p1 = (i == 0) ? (angles_count-1) : i-1; int p3 = (i == angles_count-1) ? 0 : i+1; double _angle = angle(points[p1], points[i], points[p3]); if(_angle > max_angle) max_angle = _angle; cout << "Angle at point " << i << " is: " << (_angle * 180.0)/PI << " degrees" << endl; } cout << endl << "Maximum angle is: " << (max_angle * 180.0)/PI << " degrees" << endl; return 0; }

Ответ отправил: Терсков Сергей (статус: Практикант) Ответ отправлен: 17.03.2008, 04:12 Оценка за ответ: 5

Вопрос № 127.394

Уважаемые эксперты помогите решить задачу: Определить максимальную длину последовательности подряд идущих битов, равных единице в двоичном представлении данного целого числа.

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

Отвечает: Хватов Сергей Здравствуйте, Sacss! Функция (С/С++) - в приложении Приложение: int maxones(unsigned long a) { // unsigned обязателен int mo, co; for (mo = co = 0; ; a >>= 1) { if (a & 1l) ++co; else { if (mo < co) mo = co; co = 0; if (!a) break; // проверка здесь экономит один тест в коде } } return mo; }

Ответ отправил: Хватов Сергей (статус: Практикант) Ответ отправлен: 15.03.2008, 11:36 Оценка за ответ: 5

Вопрос № 127.396

Уважаемые эксперты, помогите решить задачу:В строке записано число p – основание системы счисления, а затем целое неотрицательное число n в p-ичной системе счисления. Целочисленной переменной присвоить значение n.

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

Отвечает: Denisss Здравствуйте, Sacss! В приложении находится пример программы, преобразующей строку в число. Поскольку Вы не уточнили, как в строке отделить число p от числа n, то я предположил, что число p занимает 2 первых позиции (т.о., чтобы ввести число в 2-ной системе счисления, нужно первыми двумя цифрами ввести 02, для 8-ной системы - 08, для 10-й - 10, для 16-й - 16 и т.д.). Как вариант, можно строчку p = toDec(aStr[0])*10 + toDec(aStr[1]); Заменить на: p = toDec(aStr[0]); if (p = 1){ p = 10 + toDec(aStr[1]); } else i = 1; В этом случае, программа будет самостоятельно угадывать длину числа p. Но в этом случае максимальная система счисления будет равна 19. Удачи! Приложение: #include <stdio.h> #include <string.h> int toDec(char b, int p = 10) { int result = 0; if ((b >= '0') && (b <= '9')) { result = (int)(b - '0'); } else if ((b >= 'A') && (b <= 'Z')) { result = (int)(b - 'A') + 10; } else if ((b >= 'a') && (b <= 'z')) { result = (int)(b - 'a') + 10; } else throw "Числа должны быть из диапазона [0..9,A..Z]"; if (result >= p) throw "Введенное число не является числом указанной системы счисления."; return result; } int main() { int p, n = 0, i = 2; char aStr[100]; printf("Введите строку: "); scanf("%s", aStr); try { if (strlen(aStr) < 3) throw "Строка должна содержать более 3-х символов!"; p = toDec(aStr[0])*10 + toDec(aStr[1]); while (aStr[i]) { n *= p; n += toDec(aStr[i], p); i++; } printf("Вы ввели число %d в %d системе счисления. ", n, p); } catch (char *err) { printf("Ошибка: %s ", err); } return 0; } --------- Будь осторожен, когда молишься ради чего-то, потому что можешь это получить...

Ответ отправил: Denisss (статус: Профессионал) Россия, Москва ICQ: 281599577 ---- Ответ отправлен: 15.03.2008, 16:48 Оценка за ответ: 5

Вопрос № 127.427

И еще 3 вопроса: 1) Как во время выполнения программы поменять у кнопки название? Я имею в виду то, что в Delphi называется Caption. 2) Как в программе на MS Visual C++ создать что-то вроде label'а (метки) и вывести туда число, представленное в переменной типа int? 3) Можно ли в программе под Windows на MS Visual C++ менять период срабатывания таймера прямо во время работы этого таймера?

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

Отвечает: Ross Здравствуйте, Blackie! 1) Можно послать кнопке сообщение WM_SETTEXT: SendMessage(hButtonWnd,WM_SETTEXT,0,(LPARAM)string_ptr); Тоже самое можно сделать с помощью функции SetWindowText Если вы используете MFC, то вы можете создать для вашей кнопки переменную типа CButton и вызвать для нее метод SetWindowText 2) Для начала нужно перевести ваш int в строку. Сделать это можно целой кучей способов, например использовать метод Format класса CString: CString number; number.Format(_T("%d"),123); Далее создаете на диалоге объект типа Static Text (не забудьте поменять его ID с ID_STATIC на какой-нибудь ID_STATIC_INT_NUMBER а то может не сработать) и используете функцию SetWindowText (см. выше) 3) Убиваем таймер функцией KillTimer и создаем его опять функцией SetTimer, вот и все =) --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Студент) Ответ отправлен: 15.03.2008, 14:36

Вопрос № 127.454

Добрый день. Задача: написать перегруженные шаблоны функций для нахождения корней линейного (a*x + b =0) и квадратного (a*x*x + b*x + c=) уравнений. Замечание: в функции передаются коэффициенты уравнений. Что-то с функциями никак не могу разобраться. Заранее спасибо

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

Отвечает: Попов А.С. Здравствуйте, Lotos1810! Решение в приложении (скомпилена под VS2005) template <class T> T roots( T a, T b, T &root) template <class T> bool roots( T a, T b, T c, T &root1, T &root2) ps корни уравнений (root, root1, root2) передаются по ссылке Приложение: #include <iostream> #include <math.h> using namespace std; template <class T> T roots( T a, T b, T &root) // root - корень { if(a == 0) return 0; else root = (T) -b/a; return true; } template <class T> bool roots( T a, T b, T c, T &root1, T &root2) // root1 root2 - корни { T D = b*b - 4*a*c; if(D < 0) return false; root1 = (T) (-b + sqrt((long double) D)) / (2*a); root2 = (T) (-b - sqrt((long double) D)) / (2*a); return true; } int main() { int q1,q2; double q; if(roots(2.0, -5.0, q)) cout<<q; else cout<<"нет корней"; if(roots(1, 0, -1, q1, q2)) cout<<endl<<q1<<" "<<q2; else cout<<endl<<"нет корней"; cout<<endl; system("pause"); return 0; }

Ответ отправил: Попов А.С. (статус: 10-ый класс) Ответ отправлен: 15.03.2008, 17:07 Оценка за ответ: 5

Отвечает: Verena Здравствуйте, Lotos1810! Вообще, реализация такой задачи сильно зависит от того, как этот шаблон планируется использовать. Например, не понятно, что должна возвращать шаблонная функция - тот же тип, что будет передаваться ей в параметрах, или, например, универсальный double. Если шаблон планируется использовать с каким-то классом (например, классом матриц), в котором будут определены использующиеся в функции операции, то возвращаемым значением должен быть передаваемый тип, а если он будет использоваться со встроенными числовыми типами (int, float и т.п.), то логичнее возвращать double, поскольку результатом уравнения с целочисленными коэффициентами может быть действительное число. В общем, много тут условий, я приведу пример, как это можно реализовать, исходя из того, как я поняла Ваше задание, а Вы на основе этого сможете переписать функции для своей надобности. Приложение: #include <math.h> #include <iostream> using namespace std; template <class T> double Roots (T a, T b) { return -b/a; //Корень } struct Rts { //Структура для корней квадратного уравнения double x1; double x2; bool NoRoot; }; template <class T> Rts Roots (T a, T b, T c) { double d = b*b-4*a*c; //Дискриминант Rts x; if (d<0) {x.NoRoot = true; return x;} x.x1 = (-b-sqrt(d))/(2*a); //Корни x.x2 = (-b+sqrt(d))/(2*a); x.NoRoot = false; return x; } int main(int argc, char* argv[]) { cout << Roots (2, 14); Rts x = Roots (1, 2, 1); cout << endl << x.x1 << ' ' << x.x2; return 0; } --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 15.03.2008, 17:16 Оценка за ответ: 5

Вопрос № 127.478

Добрый вечер, спасибо за помощь. Еще задача: написать функцию, которая принимает в качестве параметров вещественное число и количество знаков после десятичной точки, которые должны остаться. Задачей функции является округление вышеуказанного вещественного числа с заданной точностью. Спасибо.

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

Отвечает: Попов А.С. Здравствуйте, Lotos1810! Решение смотрите в приложении зы функция называется double roundtr(double num, int c) Приложение: #include <math.h> #include <iostream> using namespace std; double roundtr(double num, int c) { for(int i=0; i<c; ++i) num/=0.1; num=round(num); for(int i=0; i<c; ++i) num*=0.1; return num; } int main() { int c; double num; cout<<"number: "; cin>>num; cout<<"after point: "; cin>>c; cout<<endl<<roundtr(num, c); cout<<endl; system("pause"); }

Ответ отправил: Попов А.С. (статус: 10-ый класс) Ответ отправлен: 16.03.2008, 07:45 Оценка за ответ: 4

Вопрос № 127.520

здраствуйте уважаемые эксперты!помогите пожалуйста написать программу.Заранее спасибо!задан текст,состоящий из 0 и 1. Приложение: Оставив первый символ в неприкосновенности,заменить каждый следующий символ на 0,если предыдущий не совпадает с рассматриваемым,и 1 - в противном случае.

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

Отвечает: Попов А.С. Здравствуйте, AlexJan87! Решение смотрите в приложении Приложение: #include <iostream> #include <string> using namespace std; int main() { char t[]="11010101110100000011101010101110011000110"; char ch; cout<<"symbol for compare (0 or 1): "; cin>>ch; if(ch!='0') ch ='1'; cout<<t<<endl; for(int i=1; i<strlen(t); ++i) if( t[i-1] == ch) t[i]='0'; else t[i]='1'; cout<<t<<endl; system("pause"); }

Ответ отправил: Попов А.С. (статус: 10-ый класс) Ответ отправлен: 16.03.2008, 08:04 Оценка за ответ: 5 Комментарий оценки: БОЛЬШОЕ СПАСИБО!!!

Отвечает: Denisss Здравствуйте, AlexJan87! Если я правильно понял задачу, то сравнивать нужно не с введенным (отдельно) пользователем символом, а с предыдущим символом в данном тексте. Соответствующий пример находится в приложении. Если же нужно сравнивать с исходным значением, то желательно дополнительно объявить переменную типа char после ввода пользователем строки: char ch = aStr[0]; а if (aStr[i] != aStr[i - 1]) { aStr[i] = '0'; } else aStr[i] = '1'; заменить на: if (aStr[i] != ch) { ch = aStr[i]; aStr[i] = '0'; } else aStr[i] = '1'; Удачи! Приложение: #include <stdio.h> // Текст ошибки (если строка содержит не только '0' и '1') #define WRTEXT "Строка должна содержать только символы '0' и '1'." int main() { char aStr[100]; // Вводим текст printf("Введите строку: "); scanf("%s", aStr); try { // Проверяем первый символ - он должен равняться либо '1', либо '0' if (aStr[0]) if ((aStr[0] != '0') && (aStr[0] != '1')) throw WRTEXT; // Перебор строки по символам for (int i = 1; aStr[i]; i++) { // Допускаются только '1' и '0' if ((aStr[i] != '0') && (aStr[i] != '1')) throw WRTEXT; // Сравниваем с предыдущим символом if (aStr[i] != aStr[i - 1]) { aStr[i] = '0'; } else aStr[i] = '1'; } // Выводим результат printf("Результат: %s ", aStr); } catch (char *err) { // Выводим текст ошибки printf("Ошибка: %s ", err); } return 0; } --------- Будь осторожен, когда молишься ради чего-то, потому что можешь это получить...

Ответ отправил: Denisss (статус: Профессионал) Россия, Москва ICQ: 281599577 ---- Ответ отправлен: 16.03.2008, 18:42 Оценка за ответ: 5 Комментарий оценки: БОЛЬШОЕ СПАСИБО!!!ОЧЕНЬ ПОДРОБНО НАПИСАННО:)

Вопрос № 127.521

Добрый день. Возник вот такой вопрос: Имеется консольная программа, в которую с клавиатуры, вводится число, затем с этим числом производится какое либо арифметическое действие, выводится результат. Каким образом можно сделать, что бы результат висел до тех пор, пока например не будет нажата клавиша F2? (Реализация с помощью WinAPI) Приложение: #include <windows.h> #include <stdio.h> #include <string.h> HANDLE ihnd=GetStdHandle(STD_INPUT_HANDLE); HANDLE ohnd=GetStdHandle(STD_OUTPUT_HANDLE); BYTE string0[12]="Ya programko"; BYTE string1[53]="Enter any three-value number, and receive number-123"; BYTE string2[17]="Press F2 for EXIT"; DWORD ilen; DWORD olen; BYTE buf[100]; BYTE k[3]="71h"; void gotoxy(int x, int y) { COORD point; point.X = x; point.Y = y; SetConsoleCursorPosition(ohnd,point); } main() { FreeConsole(); AllocConsole(); SetConsoleTextAttribute(ohnd, BACKGROUND_INTENSITY | FOREGROUND_INTENSITY | BACKGROUND_RED | BACKGROUND_GREEN | BACKGROUND_BLUE | FOREGROUND_BLUE); gotoxy(10,10); WriteConsoleA(ohnd, &string0, 12, &olen,0); gotoxy(0,11); WriteConsoleA(ohnd, &string1, 53, &olen,0); gotoxy(25,12); ReadConsoleA(ihnd, &buf, 80, &ilen,0); int digit=atoi(buf); digit-=123; itoa(digit,buf,10); gotoxy(25,13); WriteConsoleA(ohnd, &buf, 3, &olen,0); gotoxy(25,14); WriteConsoleA(ohnd, &string2, 17, &olen,0); }

Отправлен: 16.03.2008, 03:34 Вопрос задал: Pesick (статус: 1-ый класс) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Zloi_goh Здравствуйте, Pesick! С помощью обработки консольных событий. В приложении программа которая закрывается по нажатию клавиши F2. Функция ReadConsoleInput имеет следующий прототип: BOOL WriteConsoleInputA( HANDLE hConsoleInput, //хэндл ввода INPUT_RECORD *lpBuffer, //Указатель на структуру INPUT_RECORD DWORD nLength, //кол-во событий которые планируется обработать LPDWORD lpNumberOfEventsWritten //указатель на переменную в которую поместят кол-во событий ожидающих обработки ); Кроме события клавиатуры(KEY_EVENT), возможны следующие виды событий: MOUSE_EVENT - событие мыши WINDOW_BUFFER_SIZE_EVENT - изменился размер буфера консоли MENU_EVENT - событие меню FOCUS_EVENT - изменился фокус Приложение: #include <stdio.h> #include <tchar.h> #include <windows.h> bool GetF2(HANDLE); wchar_t str1[]=L"Enter F2 for exit..."; int _tmain(int argc, _TCHAR* argv[]) { HANDLE input=GetStdHandle(STD_INPUT_HANDLE); HANDLE output=GetStdHandle(STD_OUTPUT_HANDLE); DWORD numBytes; WriteConsole(output,(const void*)&str1,lstrlen((LPCWSTR)&str1),&numBytes,0); GetF2(input); return 0; } bool GetF2(HANDLE in) { INPUT_RECORD ir; DWORD numEvent; bool Flag=false; while(!Flag) { ReadConsoleInput(in,&ir,1,&numEvent); if(ir.EventType==KEY_EVENT){ if(ir.Event.KeyEvent.bKeyDown){ if(ir.Event.KeyEvent.wVirtualScanCode==0x3C){ //0x3C скан код клавиши F2 Flag=true;} } } } return Flag; } --------- Лучше идти чем бежать, лучше стоять чем идти, лучше сидеть чем стоять, лучше лежать чем сидеть, лучше умереть чем лежать.

Ответ отправил: Zloi_goh (статус: 1-ый класс) Ответ отправлен: 16.03.2008, 05:45 Оценка за ответ: 5 Комментарий оценки: Спасибо, отлично!

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