Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

04.10.2009, 09:26. Просмотров 1556. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.10.2009, 09:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помогите решать задачи (C++):

Кто учится решать задачи? - C++
Добрый день, Господа. Я начал учить алгоритмы и учиться решать задачи по программированию. Если кто то занемается тем же, если хотите,...

Помогите решать задачку в C++ - C++
Пожалуйста, помогите решать задачку. Разработать алгоритм и программу решений следующих задач: Описать функцию Fib(N) целого типа,...

Как решать подобные задачи по графике? - C++
Вот собственно говоря задание: Я что-то вообще не могу понять, как выполнять это задание. Считать данные не проблема, а как построить да...

Как научиться быстро решать задачи.Советы, литереатура? - C++
Совсем недавно начал изучать Си. Я очень люблю программировать на Си. Могу с утра до ночи это делать и сночи до утра.Но меня удручает...

Какие типовые коммерческие задачи нужно уметь решать на С++? - C++
всем привет. около года основательно изучаю С++, сейчас заканчиваю книгу стивен прата. Но еще не разу не работал в комерции. Хочу для...

Помогите запрограммировать задачи. - C++
1. Найти все делители натурального числа n. 2. Заданное натуральное число n представьте в виде суммы различных чисел Фибоначчи. Сколько...

1
R0mm
Псевдо программист
192 / 113 / 15
Регистрация: 19.09.2009
Сообщений: 303
04.10.2009, 09:40 #2
Цитата Сообщение от Rustam
Помогите решать задачи
Я уже написал какие книги почитать.
Уважай других пользователей - здесь не контора по халявным решениям задач.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.10.2009, 09:40
Привет! Вот еще темы с ответами:

помогите с решение задачи на c++. - C++
протабулируйте функции. Отрезок и шаг вводятся с клавиатуры: e^x-arctg(x)

Помогите решить задачи на Borland c++ - C++
Данные задачи ленейного типа )!! 1)Животновод в начале каждой зимы повышает отпускную цену на молоко на р%, а каждым летом — снижает...

Помогите разобраться с сутью задачи. - C++
Книга: Стивен Прата &quot;Язык программирования С++. Лекции и упражнения. Учебник.&quot; 2005г. Глава 8. Посвящена работе с функциями. Попалась...

Помогите решить,элементарные задачи. - C++
Приветствую кодеров,и хотел бы попросить помощи,в решении несложных задач.Которые мне к сожалению не дадуться.Потому что совсем не...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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