1 / 1 / 0
Регистрация: 19.11.2010
Сообщений: 10
|
|
1 | |
Построить ломаную по заданным вершинам23.08.2011, 10:46. Показов 16865. Ответов 40
Помогите решить несколько задач по Си:
1.Дан файл f, компоненты которого являются целыми числами. Найти:количество квадратов нечетных чисел среди компонент. 2.Дан текстовый файл f. Записать в перевернутом виде строки файла f в файл g. Порядок строк в файле g должен быть обратным по оношению к порядку строк исходного файла. 3.Построить ломаную по заданным вершинам. Вершины указываются с клавиатуры (см. задачу 900). задача 900:При работе с графическим изображением часто возникает необходимость выбрать одну или несколько точек экрана. Так, например, для того чтобы построить отрезок, следует задать два его конца, для построения окружности можно задать ее центр и любую точку на окружности и т. д. Для указывания требуемой точки обычно используют курсор. Курсор может иметь одну, из следующих конфигураций: а) Перекрестье (рис. 95, а). Указываемая точка-это точка пересечения двух прямых. б) Крестик (рис. 95,6). Указываемая точка-это точка пересечения двух коротких отрезков. в) Стрелка (рис. 95, б). Указываемая точка-это точка, в которую помещается острие стрелки.
1
|
23.08.2011, 10:46 | |
Ответы с готовыми решениями:
40
Дано n точек на плоскости, за время n*logn построить (n-1)-звенную ломаную За время n logn построить (n-1)звенную не пресекающую себя ломаную проходящую через все точки Дано 20 натуральных чисел. Каждая пара чисел определяет положение вершины ломаной на экране. Построить ломаную Нарисовать треугольник по заданным вершинам |
106 / 106 / 11
Регистрация: 17.10.2010
Сообщений: 283
|
|
23.08.2011, 11:26 | 2 |
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
23.08.2011, 12:06 | 3 |
Элементарно. Нужно взять квадратный корень и убедиться, что корень является нечётным числом.
А преподы, конечно, молодцы. Приучают студентов общаться с неадекватными заказчиками.))) Добавлено через 58 секунд Да тоже всё понятно.
0
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
23.08.2011, 12:11 | 4 |
ошибки могут быть, в компьютере не точное представление дробных чисел. Вообще лучше разложить число на множители, и если оно в виде , где a1,...,an -четные числа, то смотреть дальше
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
23.08.2011, 12:17 | 5 |
0
|
Заблокирован
|
|
23.08.2011, 12:17 | 6 |
- нечётный - номер числа или же само число
- какие нибудь предпочтения есть - Си или С++? - построить ломаную по щелчкам мыши или же по точкам введенным с клавиатуры?Строить в консоле или окне (мне без разницы где - и там и там умею графику реализовывать). Если в окне - MFC, API или MDI? chulkov-93, ответь пожалусто на мои вопросы и я очень быстро реализую, жду...
0
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
23.08.2011, 12:20 | 7 |
Deviaphan, корень из целых чисел - уже не всегда целое число. Ну, раз нравится, пожалуйста. Корни тоже хитрым образом вычисляются, я в данном случае за целочисленную арифметику. С корнями легко больно.
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
23.08.2011, 12:24 | 8 |
MDI может быть и на MFC и на голом WinAPI.
Добавлено через 2 минуты Но нечётные числа они же целые будут.) Погрешность представления легко нивелировать. Потом приводишь к инту и смотришь младший бит. И никаких разложений.
0
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
||||||
23.08.2011, 12:27 | 9 | |||||
Да разложение к тому, чтобы корень не брать, а уж на четность проверить
А может объявить конкурс на лучшие (собственные) методы проверки, является ли данное число точным квадратом другого?
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
23.08.2011, 12:32 | 10 |
0
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
23.08.2011, 12:34 | 11 |
0
|
236 / 173 / 25
Регистрация: 13.11.2010
Сообщений: 425
|
|
23.08.2011, 12:34 | 12 |
Deviaphan, по-вашему нужно брать каждую компоненту и проверять является ли она квадратом какого-либо нечетного числа, то есть пробегаться по всем доступным нечетным числам? Или искать в файле квадраты нечетных чисел?
Квадраты нечетных чисел сами нечетны, поэтому поиск облегчится. используйте линейный сплайн.
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
23.08.2011, 12:35 | 13 |
Я там знак вопросика пропустил.)
Я всё равно не знаю, как эффективно реализовывать разложение.)))
0
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
23.08.2011, 12:37 | 14 |
Да нет, тут спор такой, что если корень числа - не целое число, то оно нам не подходит. Так вот проверку можно без корней проводить
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
23.08.2011, 12:40 | 15 |
0
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
23.08.2011, 12:42 | 16 |
Так это не вам ответ был А вы думали, что корни в компьютере так легко вычисляются, раз и все
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
23.08.2011, 12:47 | 17 |
Есть подозрение, что на аппаратном уровне разложение эффективнее происходит, чем ручками.)))
0
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
23.08.2011, 13:15 | 18 |
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
23.08.2011, 13:28 | 19 |
0
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
23.08.2011, 13:33 | 20 |
Ну ладно, спорить не буду, просто не всегда и все делает аппаратура, для полноты мышления надо разные варианты рассматривать, но это мое мнение.
0
|
23.08.2011, 13:33 | |
23.08.2011, 13:33 | |
Помогаю со студенческими работами здесь
20
По заданным вершинам определить фигуру Вычисление объема тетраэдра по заданным вершинам Постройте ломаную линию по заданным точкам Определить, какой из треугольников, построенных по заданным вершинам, имеет наибольшую площадь Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |