Форум программистов, компьютерный форум CyberForum.ru

Построить ломаную по заданным вершинам - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 63, средняя оценка - 4.73
chulkov-93
1 / 1 / 0
Регистрация: 19.11.2010
Сообщений: 10
23.08.2011, 10:46     Построить ломаную по заданным вершинам #1
Помогите решить несколько задач по Си:

1.Дан файл f, компоненты которого являются целыми числами. Найти:количество квадратов нечетных чисел среди компонент.

2.Дан текстовый файл f. Записать в перевернутом виде строки файла f в файл g. Порядок строк в файле g должен быть обратным по оношению к порядку строк исходного файла.

3.Построить ломаную по заданным вершинам. Вершины указываются с клавиатуры (см. задачу 900).

задача 900:При работе с графическим изображением часто возникает необходимость выбрать одну или несколько точек экрана. Так, например, для того чтобы построить отрезок, следует задать два его конца, для построения окружности можно задать ее центр и любую точку на окружности и т. д. Для указывания требуемой точки обычно используют курсор. Курсор может иметь одну, из следующих конфигураций:
а) Перекрестье (рис. 95, а). Указываемая точка-это точка пересечения двух прямых.
б) Крестик (рис. 95,6). Указываемая точка-это точка пересечения двух коротких отрезков.
в) Стрелка (рис. 95, б). Указываемая точка-это точка, в которую помещается острие стрелки.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soft.creator
 Аватар для soft.creator
103 / 103 / 4
Регистрация: 17.10.2010
Сообщений: 283
23.08.2011, 11:26     Построить ломаную по заданным вершинам #2
Цитата Сообщение от chulkov-93 Посмотреть сообщение
Найти:количество квадратов нечетных чисел среди компонент.
Сломал мозг


Цитата Сообщение от chulkov-93 Посмотреть сообщение
Курсор может иметь одну, из следующих конфигураций:
а) Перекрестье (рис. 95, а). Указываемая точка-это точка пересечения двух прямых.
б) Крестик (рис. 95,6). Указываемая точка-это точка пересечения двух коротких отрезков.
Ну нельзя так с самого утра.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:06     Построить ломаную по заданным вершинам #3
Цитата Сообщение от soft.creator Посмотреть сообщение
Сломал мозг
Элементарно. Нужно взять квадратный корень и убедиться, что корень является нечётным числом.
А преподы, конечно, молодцы. Приучают студентов общаться с неадекватными заказчиками.)))

Добавлено через 58 секунд
Цитата Сообщение от soft.creator Посмотреть сообщение
Ну нельзя так с самого утра
Да тоже всё понятно.
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
23.08.2011, 12:11     Построить ломаную по заданным вершинам #4
Цитата Сообщение от Deviaphan Посмотреть сообщение
Элементарно. Нужно взять квадратный корень...
ошибки могут быть, в компьютере не точное представление дробных чисел. Вообще лучше разложить число на множители, и если оно в виде http://www.cyberforum.ru/cgi-bin/latex.cgi?$n=p_1^{a_1}...p_n^{a_n}$, где a1,...,an -четные числа, то смотреть дальше
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:17     Построить ломаную по заданным вершинам #5
Цитата Сообщение от Olga_ Посмотреть сообщение
ошибки могут быть
Не могут
Цитата Сообщение от chulkov-93 Посмотреть сообщение
компоненты которого являются целыми числами
-=ЮрА=-
Заблокирован
Автор FAQ
23.08.2011, 12:17     Построить ломаную по заданным вершинам #6
Цитата Сообщение от chulkov-93 Посмотреть сообщение
Найти:количество квадратов нечетных чисел среди компонент.
- нечётный - номер числа или же само число
Цитата Сообщение от chulkov-93 Посмотреть сообщение
Дан текстовый файл f. Записать в перевернутом виде строки файла f в файл g. Порядок строк в файле g должен быть обратным по оношению к порядку строк исходного файла.
- какие нибудь предпочтения есть - Си или С++?

Цитата Сообщение от chulkov-93 Посмотреть сообщение
Построить ломаную по заданным вершинам. Вершины указываются с клавиатуры (см. задачу 900).
- построить ломаную по щелчкам мыши или же по точкам введенным с клавиатуры?Строить в консоле или окне (мне без разницы где - и там и там умею графику реализовывать). Если в окне - MFC, API или MDI?

chulkov-93, ответь пожалусто на мои вопросы и я очень быстро реализую, жду...
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
23.08.2011, 12:20     Построить ломаную по заданным вершинам #7
Deviaphan, корень из целых чисел - уже не всегда целое число. Ну, раз нравится, пожалуйста. Корни тоже хитрым образом вычисляются, я в данном случае за целочисленную арифметику. С корнями легко больно.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:24     Построить ломаную по заданным вершинам #8
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
MFC, API или MDI
MDI может быть и на MFC и на голом WinAPI.

Добавлено через 2 минуты
Цитата Сообщение от Olga_ Посмотреть сообщение
Deviaphan, корень из целых чисел - уже не всегда целое число.
Но нечётные числа они же целые будут.) Погрешность представления легко нивелировать.
Потом приводишь к инту и смотришь младший бит. И никаких разложений.
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
23.08.2011, 12:27     Построить ломаную по заданным вершинам #9
Цитата Сообщение от Deviaphan Посмотреть сообщение
Потом приводишь к инту и смотришь младший бит. И никаких разложений.
Да разложение к тому, чтобы корень не брать, а уж на четность проверить
C++
1
if (a & 1)
это просто
А может объявить конкурс на лучшие (собственные) методы проверки, является ли данное число точным квадратом другого?
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:32     Построить ломаную по заданным вершинам #10
Цитата Сообщение от Olga_ Посмотреть сообщение
Да разложение к тому, чтобы корень не брать
А разложение эффективнее чем взятие корня?
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
23.08.2011, 12:34     Построить ломаную по заданным вершинам #11
Цитата Сообщение от Deviaphan Посмотреть сообщение
А разложение эффективнее чем взятие корня.
Так вот я об этом и говорю
almazsr
232 / 169 / 7
Регистрация: 13.11.2010
Сообщений: 425
23.08.2011, 12:34     Построить ломаную по заданным вершинам #12
Deviaphan, по-вашему нужно брать каждую компоненту и проверять является ли она квадратом какого-либо нечетного числа, то есть пробегаться по всем доступным нечетным числам? Или искать в файле квадраты нечетных чисел?
Квадраты нечетных чисел сами нечетны, поэтому поиск облегчится.
Цитата Сообщение от chulkov-93 Посмотреть сообщение
Построить ломаную по заданным вершинам.
используйте линейный сплайн.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:35     Построить ломаную по заданным вершинам #13
Цитата Сообщение от Olga_ Посмотреть сообщение
Так вот я об этом и говорю
Я там знак вопросика пропустил.)
Я всё равно не знаю, как эффективно реализовывать разложение.)))
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
23.08.2011, 12:37     Построить ломаную по заданным вершинам #14
Цитата Сообщение от almazsr Посмотреть сообщение
Deviaphan, по-вашему нужно брать каждую компоненту и проверять является ли она квадратом какого-либо нечетного числа, то есть пробегаться по всем доступным нечетным числам?
Да нет, тут спор такой, что если корень числа - не целое число, то оно нам не подходит. Так вот проверку можно без корней проводить
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:40     Построить ломаную по заданным вершинам #15
Цитата Сообщение от Olga_ Посмотреть сообщение
Так вот проверку можно без корней проводить
Да я понял. Думал, что разложение дольше корня работает.)
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
23.08.2011, 12:42     Построить ломаную по заданным вершинам #16
Цитата Сообщение от Deviaphan Посмотреть сообщение
Да я понял. Думал, что разложение дольше корня работает.)
Так это не вам ответ был А вы думали, что корни в компьютере так легко вычисляются, раз и все
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 12:47     Построить ломаную по заданным вершинам #17
Цитата Сообщение от Olga_ Посмотреть сообщение
корни в компьютере так легко вычисляются, раз и вс
Есть подозрение, что на аппаратном уровне разложение эффективнее происходит, чем ручками.)))
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
23.08.2011, 13:15     Построить ломаную по заданным вершинам #18
Цитата Сообщение от Deviaphan Посмотреть сообщение
Есть подозрение, что на аппаратном уровне разложение эффективнее происходит, чем ручками.)))
Про аппаратный уровень никто не спорит, речь о программном.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
23.08.2011, 13:28     Построить ломаную по заданным вершинам #19
Цитата Сообщение от Olga_ Посмотреть сообщение
речь о программном
Но ведь корень вычисляется аппаратно. Сопроцессором.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.08.2011, 13:33     Построить ломаную по заданным вершинам
Еще ссылки по теме:

C++ Построить матрицу В такого же размера, как А, элементы которой обладают заданным свойством
заданы 4 вещественных числа. определить, можно ли из отрезков, длины которых равны заданным числам, построить прямоугольник C++
C++ Матрицы. По трём заданным матрицам А, В и С построить матрицу Х того же размера

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
23.08.2011, 13:33     Построить ломаную по заданным вершинам #20
Цитата Сообщение от Deviaphan Посмотреть сообщение
Но ведь корень вычисляется аппаратно. Сопроцессором.
Ну ладно, спорить не буду, просто не всегда и все делает аппаратура, для полноты мышления надо разные варианты рассматривать, но это мое мнение.
Yandex
Объявления
23.08.2011, 13:33     Построить ломаную по заданным вершинам
Ответ Создать тему

Метки
квадратный корень, ломаная мышью в консоли
Опции темы

Текущее время: 08:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru