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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
Rustam
12 / 12 / 3
Регистрация: 05.09.2009
Сообщений: 440
#1

Помогите решать задачи - C++

04.10.2009, 09:26. Просмотров 1474. Ответов 1
Метки нет (Все метки)

Задача №1
Даны натуральные числа m и n. Найти такие числа m1 и n1, не имеющие общих делителей, что m1/n1=m/n. Числа m и n ввести с клавиатуры.


Задача №2
Дано натуральное число n. Напечатать в порядке возрастания все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не привышают n. Дроби выводить в формате p/q. Число n задать с клавиатуры.


Задача №3
Имеется прямоугольный лист бумаги, длина которого равна N см, а ширина M см. С листом можно производить следующие операции: сгибать лист вдвое, совмещая противоположные стороны; сгибать лист, совмещая одну сторону с параллельной ей линией сгиба; разгибать лист при этом оставляя на нем линию сгиба. Написать программу, которая определяет: можно ли его свернуть так, чтобы получился прямоугольник длиной P см и шириной Q см. В случае утвердительного ответа программа должна выдавать минимальное количество операций с листом, необходимых для этого.
N, M, P и Q - дробно-рациональные числа, каждое из которых задается своим числителем и знаменателем. Числа вводятся с клавиатуры в виде "p,q", где p - числитель, а q - знаменатель.
Если лист свернуть можно, то ответ должен содержать "ДА". В противном случае - "НЕТ".


Задача №4
Имеется некий лабиринт неизвестной структуры. По лабиринту движется робот. На каждом шагесвоего движения робот делает шаг вперед или разворачивается влево (вправо) на 90 градусов. Весь путь движения робота описывается символьной строкой длиной не более 80 символов. Символ F означает движение на шаг вперед, L, R - поворот на 90 градусов влево или вправо соответственно.
Есть предположение, что в процессе своего движения по лабиринту робот может ходить кругами, т. е. пересекать ранее пройденные точки, или поворачиваться в неправильную сторону (3 раза налево вместо 1 направо). Задача заключается в том, чтобы сократить маршрут движения робота, убрав из него все петли и лишние повороты. Входная строка, описывающая исходный маршрут движения, вводится пользов телем с экрана. На выход необходимо выдать строку, описывающую сокращенный маршрут движения.
Прошу написать варианты решений (кто как думает).


Задача №5
Сгенерировать и вывести на экран массив А размером 10x10 из случайных реальных чисел в диапазоне
от 1 до 9. Определить и вывести массив В также размером 10x10 по одному из следующих принципов:
1)элементы главной диагонали определить как суммы по соответствующим строкам;
2)элементы главной диагонали определить как произведение по соответствующим столбцам;
3)элементы главной диагонали определить как произведение по соответствующим строкам и столбцам.
задача 2.
Ввести в массив N условных чисел (N заданное число не более 15). Сформировать новый массив, где все введенные отрицательные числа располагались в его начале, а все положительные сразу за отрицательными (взаимное расположение среди положительных и отрицательных сохраняется). Числа равные нулю отбросить. Вывести на экран 2 строки: элементы исходного массива и элементы нового массива, а также выдать сообщение о количестве удаленных нулей.


Задача №6
Сегодня Вася решал уравнение вида:
Х1 + 2*Х2 + 3*Х3 + 4*Х4 = 10
Вася нашел решение, где все Хi равны 1. Вася догадывается, что есть еще и другие решения. Он предлагает Пете сыграть в следующую игру. Вася называет некоторое целое неотрицательное число N (N<=2000). Петя, зная N, должен определить количество решений уравнения вида:
Х1 + 2*Х2 + 3*Х3 + 4*Х4 = N,
где Хi – неотрицательные целые числа.

Входные данные: единственное число N.
Выходные данные: ответ Пети.

Пример входных данных:
10
Пример выходных данных:
23
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.10.2009, 09:26     Помогите решать задачи
Посмотрите здесь:

Помогите разобраться с сутью задачи. C++
Помогите решить задачи на Borland c++ C++
помогите с решение задачи на c++. C++
C++ Помогите решать задачку в C++
C++ Помогите запрограммировать задачи.
C++ Как научиться быстро решать задачи.Советы, литереатура?
C++ Помогите сделать 2 задачи
Помогите решить,элементарные задачи. C++
C++ Кто учится решать задачи?
C++ Как решать подобные задачи по графике?
C++ Какие типовые коммерческие задачи нужно уметь решать на С++?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
R0mm
Псевдо программист
192 / 113 / 15
Регистрация: 19.09.2009
Сообщений: 303
04.10.2009, 09:40     Помогите решать задачи #2
Цитата Сообщение от Rustam
Помогите решать задачи
Я уже написал какие книги почитать.
Уважай других пользователей - здесь не контора по халявным решениям задач.
Yandex
Объявления
04.10.2009, 09:40     Помогите решать задачи
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru