Здравствуйте!
Вот пару задач, для разминки мозгов :

Задача №1

Цитата

Даны два ненулевых числа. Найти их сумму, разность, произведение и частное. пример входных данных: 6,3 пример выходных данных: сумма - 9; произведение 18; частное 2. Вопрос задал PHP-Script

Задача №2

Цитата

Человек вводит 10 чисел, замените 3 максимальным а 7 минимальным. пример входных данных: 10,20,30,40,50,60,55,45,35,25; пример выходных данных: 10,20,60,40,50,60,10,45,35,25; Вопрос задал PHP-Script

Задача №3

Цитата

Дан номер месяца (1 — январь, 2 — февраль, ...10 - декабрь). Человек вводит номер месяца, Нужно вывести название соответствующего времени года ("зима", "весна" и т.д.). пример входных данных: 7 пример выходных данных: "лето" Вопрос задал PHP-Script

Задача№4

Цитата

Дано целое число в диапазоне 100 – 999. Вывести строку — словесное описание данного числа. пример входных данных: 256 пример выходных данных: "двести пятьдесят шесть" Вопрос задал PHP-Script

Задача №5

Цитата

Даны два целых числа A и B (A < B). Вывести все целые числа, расположенные между данными числами (не включая сами эти числа), в порядке их убывания. пример входных данных: 5,10 пример выходных данных: 9,8,7,6 Вопрос задал PHP-Script

Это сообщение отредактировал(а) PHP-Script - 20.6.2005, 23:50

Никак не въеду... Можно примеры (точнее тесты) программ?

Задача №6

Цитата

Даны два числа m и n. Известно, что m/n - неправильная дробь. Задача: сократить эту дробь и выделить целую часть. Входные параметры - два числа (m,n). выходные - целая часть и оставшаяся несократимая правильная дробь. Пример: Вход: 33 6 Выход:5 1 2 (5 - челая часть, и дробь 1/2) Вопрос задал SPrograMMer

Задача №7

Цитата

Множество символов I-ричной системы счисления (2 <= I <= 36) образуют символы 0, ..., 9, A, B, ..., Z. Если I < 36, то соответствующее количество последних букв латинского алфавита в качестве цифр не используются. Если I < 10, то не используются соответствующие цифры. Необходимо написть программу, которая по двум текстовым строкам, означающим одно и то же число в I-ричной и J-ричной системе счисления, определяет минимальные значения I и J. Пример входных данных: 10 2 Пример выходных данных: 2 3 Pakshin A. S

Задача №8

Цитата

Имеется N точек и известны расстояния между некоторыми из них. Нужно написать программу, которая проверяет, можно ли эти точки расположить на плоскости так, чтобы указанные расстояния между ними сохранились. INPUT В файле исходных данных записано количество точчек N (1 <= N <= 100) и расстояния между некоторыми из них ы ыиде номер первой точки, нмер второй точки, расстояние. Расстояние - вещественное неотрицательное число, не превосходящее 1000. Номер точки - целое число из отрезка 1..N. Все числа разделяются проьелами и/или символами перевода строки. OUTPUT Ответом должно быть слово Yes или No соответственно. EXAMPLE INPUT: 3 1 2 10 2 3 20 3 1 100 OUTPUT: No Pakshin A. S

Задача №9

Цитата

Составить программу SUBSETS, которая:   а) вводит с клавиатуры строку текста длиной N символов,       где каждый символ строки обозначает один элемент множества,       состоящего из N элементов;   б) выводит на экран число - количество подмножеств заданного       множества;   в) выводит на экран все подмножества заданного множества       по одному подмножеству в строке (в произвольном порядке).   Пример.   Введенная строка: "ABC"   Результаты:                     8                     <пустое множество>                     A                     B                     C                     AB                     BC                     AC                     ABC Вопрос задал Fedor

Задача №10

Цитата

Составить программу, которая: вводит с клавиатуры последовательность нечетных чисел. Как только вводится четное число, программа прекращает работу. Пример работы программы: Введите число= 11 Введите число= 1 Введите число= 3 Введите число= 1 Введите число= 2 Программа закончилась. Вопрос задал Fedor

Добавлено @ 15:49
Pakshin A. S.
Каких именно??
И еще, давай постить тут только задачки А если есть вопросы/замечания/пердложения - я всегда отвечаю на PM

Это сообщение отредактировал(а) PHP-Script - 21.6.2005, 00:05

Цитата

Каких именно??

Вот вторая партия нравится, т. к. есть примеры работы программы... надо бы также оформить и первую партию задач...

Ok... будем следить, чтобы никаких вопросов - только задачи... Просто предупреждать нужно...

Вот решите:

Цитата

Дано N (N<=32000). Определить последнюю цифру числа N^N.

Это сообщение отредактировал(а) SoWa - 1.7.2005, 12:10

Классная задача:
Дано N, на выход дать матрицу, представляющую из себя магический квадрат со стороной N или выдать, что решений нет.

Вот вам несколько задачь от меня. Эти задачи довались нам на школьной олимпиаде по информатики(программированию). Выполнить задания можно было на С, Turbo Pascal 7.0, QBasic. Звёздочки показывают сложность задачь.

1) *

"Осадки"

Вам даётсья задача зделать программу, которая работает с двумя текстовыми файламы (osadki.dat и osadki.rez) и делает при этом несколько вычислений. В 1. файл записаваетсья несколько строк. Первая строка содержит количество дней N, после которой следует количество строк (N). Начиная со второй строки в каждой записано два числа (отделены между собой пробелои) - температура воздуха и количество (в мм) осадков в день. Принимая во внимание, что
1) N <= 1000000
2) количество осадков не меньше 0 и не боль ше 100 мм
3) температура воздуха была между -50 и 50 градусами
4) если Температура меньше нуля падал снег,а во стольных случайах лил дождь
в файле osadki.rez надо вывести два числа отделённых между собой побелами - общая количество снега за все дни и общее количество дождя.
Пример
osadki.dat
3
-1 30
0 3
20 15

osadki.rez
30 18

2)**

"Дамы и кони"

На шахматном столе находятсья дамы (ферзи они же королевы) и кони. Надо узнать количество дам которые под ударам как минимум одного коня и количество коней которые находятсья под ударам как минимум одного коня. Края шахматного стола обозначаютсья числами 1,2,3,4,5,6,7,8 и латинскими буквами a,b,c,d,e,f,g,h. Тем самым получаетсья, что у каждога поля есть обазначение - буква+число (а3, h2).

Программа должна работать с двумя файлами - dk.dat и dk.rez. В первом файле в первой строке дано 2 числа (отделяемых пробелам) - количество дам(D) и коней(K) соответсвенно. В последующих строках D даны координаты дам, а после идут cтроки K с координатами коней. В файле dk.rez надо вывести два числа - количество дам, которые под ударам как минимум одного коня и количество коней, которые под ударам как минимум одной дамы. Количество фигур характиризуетсья так - 1<=K, D <= 64. Общее количество фигур не меньше 2 и не больше 64.
Пример
dk.dat
2 4
d3
d1
e1
c1
c2
h1

dk.rez
1 3

Я потом выложу задания 3., 4. и 5. уровней сложности.

Это сообщение отредактировал(а) EdgarJ - 15.1.2006, 00:39

Такие задачки предлагает, а грамотно писать так и не научился... 

Алиса, Уточняйте пожалуйста личность мерзавца...

Или, Вы, имели ввиду ошибки такого плана:

 

А решения этих задач здесь постить ненадо??? или это чисто для себя, чтоб не забыть   

Вот моя задачка:

 

Это сообщение отредактировал(а) dvamaster - 5.8.2006, 10:02

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

Составить  алгоритм  заполнения  прямоугольной таблицы размером N*N целыми числами от 1 до N*N  по  спирали.
Пример для N=5.
1    2    3    4    5
16    17    18    19    6
15    24    25    20    7
14    23    22    21    8
13    12    11    10    9

Добавлено @ 11:36 
SoWa, RooR и все остальные подключайтесь! 

Вобщем решил я эту задачку решение ниже.

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

Составить  алгоритм  заполнения  прямоугольной таблицы размером N*N целыми числами от 1 до N*N  по  спирали.
Пример для N=5.
1    2    3    4    5
16    17    18    19    6
15    24    25    20    7
14    23    22    21    8
13    12    11    10    9

Ршение

Кто может предложить более изящное решение, чем с 5- циклами?



 

Задача r89_4
 По  кругу стоят N спортсменов с номерами от 1 до N. Начиная с какого-то человека, по кругу удаляется каждый k-ый спортсмен. После каждого удаления круг смыкается.  Составить алгоритм определения последовательности номеров удаляемых спортсменов. 

Решение r89_4 

 

Задача r89_6
Составить  алгоритм  подсчета количества способов,  которыми  можно  разменять рубль медными монетами (достоинством 1, 2, 3, 5 копеек). 

Вот эта мне понравилась  ща буду решать, заодно и ТВИМС вспомню   

Прям неинтересно как-то.
Такие задачи решают в 5 классе по-моему.
В эту коллекцию "разминалок" могу кинуть еще пару примеров (кому интересно) типа:

Есть множество точек плоскости, соединить две из них отрезком так, чтобы с обоих сторон отрезка было равное количество точек.

или

Есть множество точек, составить из них несамопересекающуюся ломаную.

Хоть чуток посложнее   .

Для разнообразия тренирующихся.
Где-то когда-то вычитал:
...
"Составить программу, которая печатает сама себя. 
Программа должна иметь как можно меньший размер."
...

Чё-то, как-то не ясно задание. Если я его правильно понял, то в чём сложность?

кхм...это же легко..=\
по моему это для тупых 

Добавлено @ 20:19 

эта интереснее)

DarlkElfTen, ещё 10, 15, 20, 50.

Задача




Это сообщение отредактировал(а) aved - 9.12.2006, 10:54

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

Входные данные (файл METEOR.DAT):
В первой строке число T - количество секунд через которую метеориты
упадут на планету.
Во второй строке число N - количество телескопов.
В третьей строке находится 2*N чисел - координаты телескопов (x, в)
В четвертой строке число M - количество хранилищ.
В пятой строке находится 2*M чисел - координаты хранилищ (x, в)
В шестой строке число V - скорость транспортировки телескопов.

Примечание:
0<T<1000000 ; 0<N,M<100 ; -30000 <= x,y <=30000 ; 0<V<1000
T, N, M, x, в - цели.

Выходные даны: (файл METEOR.SOL):
В единственную строку файла записать максимальное количество телескопов,
которые могут быть спрятанные к началу падения метеоритов.


Пример METEOR.DAT:
10
4
1 7 3 7 5 7 100 100
2
2 7 4 7
0.1

Пример METEOR.SOL:
2

Взрывное устройство, которое было заложено неизвестным террористом, имеет N - лампочек, и M - переключателей.
Каждый переключатель изменяет состояние некоторых лампочек на противоположный. Для обезвреживания бомбы, необходимо выключить все лампочки.
Напишите программу, которая спасет мир.

Входные данные: (файл BOMBA.DAT):
В первой строке число N. (0<N<=100)
Во второй строке содержится N чисел, которые помечают состояние каждой лампочки (0 - выключенная, 1 - включенная).
В третьей строке содержится число M. (0<M<=100)
В каждом из следующих M строк содержится число K (количество лампочек состояние которых изменяет данный переключатель) и K чисел - номера соответствующих лампочек.
Выходные даны: (файл BOMBA.SOL):
Если бомбу обезвредить невозможно, запишите в исходный файл "NO" (без кавычек).
Если возможно спасти мир, то в первую строку запишите "YES" (без кавычек), а во вторую строку запишите номера переключателей которые необходимо задействовать.
Пример BOMBA.DAT:
5
0 1 1 0 1
4
3 2 3 4
3 1 4 5
2 4 5
2 2 4

Дана матрица из нулей и единиц, найти количество областей состоящих из единиц ("пятна")

Н-р:
1 1 1 0 1 1 0 0 0 0
1 0 1 1 1 0 1 1 0 0
0 1 1 0 0 1 0 0 1 1
0 0 1 0 0 0 1 0 1 0
0 0 1 1 1 0 0 1 1 1
0 0 1 0 1 0 0 1 0 0
0 1 0 0 1 0 0 0 0 0

Ответ: 3



Это сообщение отредактировал(а) aved - 12.12.2006, 23:52

Вот чуть более эффективная реализация:


П.С. Не компилировал и не тестировал, так что за описки не пинать а идея и так понятна...

Добавлено @ 20:04 
Ну и от меня задачка:

На шахматной доске есть два коня, они делают ходы одновременно. Определить за какое минимальное кол-во ходов они могут встретиться на одной клетке. Если не могут - вывести "-1"

input.txt
a1 a3
-------
a1 a2

output.txt
1
-----
-1

Добавлено @ 20:07 
Я вам этих задач столько напихать могу.... Если кому нечем мозги занять - обращайтесь, подыщем индивидуальную программу!

Расскажи откуда пихать будешь 

У-у-у.... в сети столько этого добра (ну не мне ж тебе рассказывать). Плюс задачи которые точно мало кто видел (например наша район-область прошлых годов). Да и дело не в том что тут будет что-то эксклюзивное... Просто человек например не будет специально искать архивы задач, а здесь увидит парочку, может быть заинтересуется этим делом...

Ну я думал может ресурс какой-нить в мою коллекцию новый 

Вполне возможно, только ничего, что она результат неправильный выдавать будет?

Интересная позиция... Только вот идея - она и так понятна, тебе не показалось? А ты почему-то очевидного не заметил... Условие еще раз перечитай, и посмотри, есть ли в матрице отдельно стоящие единицы. Так вот их учитывать не надо (судя по тому, что автор выделил только единицы, стоящие ГРУППОЙ), а твоя программа это будет делать...

Одна единица - область состоящая из единиц.

Я решил эту задачу и не несу ответственность за несоответствие примеров или некорректную постановку задачи. 

Ещё пример тупенькой задачки:

На вход программе подаются строчные английскме буквы. Ввод этих символов заканчивается точкой. Требуется написать программу, которая будет печатать буквы, встречающиеся во входной последовательности, в порядке уменьшения частоты их встречаемости. Каждая буква должна быть распечатана один раз. Точка при этом не учитывается.
Если какие-то буквы встречаются одинаковое количество раз, то они выводятся в алфавитном порядке.
Пример входных данных:
batat.
Вывод:
atb

А это разве для любого N можно сделать?


Скорее провести прямую, а не отрезок. Решается через знак отклонения точки от прямой.

Почти задача из той же серии чуть-чуть сложнее:
Вводятся центры окружностей и их радиус, а также точки. Провести через точки прямую, пересекающую максимальное количество окружностей.

Бейсик 

Квадратная матрица, симметричная относительно главной диагонали, заданная верхним треугольником в виде одномерного масива. Возобновить начальную матрицу и напечатать по строкам.

как вам? .решите

Заинтересовался. Сча попробую сделать...

Это сообщение отредактировал(а) mr.Anderson - 16.12.2007, 17:02

Гм. Решил. Но вряд ли решение оптимально, прошу подсказать более правильный вариант.

привет!кто-нибудь помогите пожалста!решить задачу:
Описать процедуру StringFileToText(Name) / TextFileToString(Name), преобразующую двоичный строковый в текстовый файл с именем Name, и текстовый в двоичный строковый файл с тем же именем. Используя эту процедуру, преобразовать два данных строковых/текстовых файла с именами Name1 и Name2 в текстовыйе/строковые.

создаем массив из (n+2)*(n+2) элементов заполненый след образом:
пример для n=3 
00000
0***0
0***0
0***0
00000   и начиная с элемета [2,2] заполняем массив числами 1 до n^2. как только встретили 0 или НЕ *, то меняем направление заполнения.
в итоге один цикл от 1 до n^2

Собственно не совсем паскаль, но сути это не меняет.
Вот решение с одним циклом, причем для случая, когда не квадрат, а прямоугольник (но для квадрата тоже работает  )

Собственно, считаю решение более изящным