Простые, но интересные задачки по программированию
Разработка - Математика и алгоритмы
Прислал работодатель в качестве тестового задания. Некоторые уж совсем простые. Ответы опубликую позже в файле.
В комментариях наверняка будут ответы, так что кому интересно решить самостоятельно не проматывайте вниз.
Задача 1.
Объявлены две числовые переменные a и b. Необходимо сделать так, чтобы без объявления других переменных в результате работы алгоритма значения переменных поменялись местами. Например, если изначально a = 4, b = 5, то в результате алгоритма стало a = 5, b = 4. Применять можно только операции присваивания и арифметические операции с числами и значениями переменных.
Задача 2.
За один цикл вычислить значение функции F(n) = 1!*2!*3!...*n!., где n! = 1*2*3*…*n.
Задача 3.
Убрать условный оператор «Если» из следующего блока (А может принимать значение 0 или 1):
Если (А = 0) Тогда
B = 2;
Иначе
В = 1;
КонецЕсли;
Не допускается использование ЛЮБЫХ других условных операторов (например, ?(А = 0;2;1))
Задача 4.
Имеются два массива данных А[а] и B[в] (а и в – количества элементов массива). Известно, что оба массива упорядочены по возрастанию. Необходимо написать алгоритм, проходящий по этим массивам за 1 цикл вида:
Для Сч = 1 По а + в Цикл
и выдающий значения обоих массивов в порядке возрастания т.е. как бы объединив оба массива и отсортировав их по возрастанию.
Задача 5.
Имеется неупорядоченный массив из n различных целых чисел от 0 до n (0,1,…,j-1,j+1,….,n). Необходимо за один цикл определить недостающее число j.
Ссылки по теме:
http://macedu.narod.ru/edu/summary/prog-exe.html
Вступайте в нашу телеграмм-группу Инфостарт
Вы можете заказать платную адаптацию этой статьи под ваши задачи на «Бирже заказов».
- 0% комиссии — оплата напрямую исполнителю;
- Исполнители любого масштаба — от отдельных специалистов до команд под проект;
- Прямой обмен контактами между заказчиком и исполнителем;
- Безопасная сделка — при необходимости;
- Рейтинги, кейсы и прозрачная система откликов.
См. также
Математика и алгоритмы Разработчик 1С 8.3 Абонемент ($m)
Данная внешняя обработка для платформы 1С:Предприятие реализует усовершенствованный алгоритм Левенштейна для вычисления схожести строк с учетом различных лингвистических особенностей русского языка. В отличие от классической реализации, этот алгоритм учитывает фонетические, визуальные и контекстные особенности набора текста.
1 стартмани
07.11.2025 7141 18 InFlach 17
Математика и алгоритмы Запросы Разработчик 1С:Предприятие 8 Бесплатно (free)
Рассмотрим быстрый алгоритм поиска дублей с использованием hash функции по набору полей шапки и табличных частей.
08.07.2024 9297 ivanov660 9
Математика и алгоритмы Разработчик 1С:Предприятие 8 1C:Бухгалтерия Россия Абонемент ($m)
На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.
1 стартмани
30.01.2024 17103 stopa85 12
Математика и алгоритмы Бесплатно (free)
Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.
19.10.2023 25394 user1959478 57
Математика и алгоритмы Разное 1С:Предприятие 8 1C:Бухгалтерия Россия Абонемент ($m)
Расширение (+ обработка) представляют собою математический тренажер. Ваш ребенок сможет проверить свои знание на математические вычисление до 100.
2 стартмани
29.09.2023 15808 maksa2005 8
Математика и алгоритмы Инструментарий разработчика Разработчик 1С:Предприятие 8 Россия Абонемент ($m)
Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.
1 стартмани
09.06.2023 25800 13 SpaceOfMyHead 20
Математика и алгоритмы Разработчик 1С:Предприятие 8 Бесплатно (free)
Три задачи - три идеи - три решения. Мало кода, много смысла. Мини-статья.
03.04.2023 17821 RustIG 10
Механизмы платформы 1С Математика и алгоритмы Разработчик 1С:Предприятие 8 Россия Бесплатно (free)
В статье анализируются средства платформы для решения системы линейных уравнений в 1С. Приводятся доводы в пользу некорректной работы встроенных алгоритмов, а значит потенциально некорректного расчета себестоимости в типовых конфигурациях.
23.11.2022 16710 gzharkoj 17
И возможно человек просто не прочитал "А может принимать значение 0 или 1" и написал просто замену
Если (А = 0) Тогда
B = 2;
Иначе
В = 1;
КонецЕсли;для любых значений А
(24) Зачем так сложно? В форме рисуем числовое поле, (число1 же), вбиваем туда любое число и считаем факториал.
Процедура КнопкаВыполнитьНажатие(Кнопка)
Счетчик = 1;
Факториал = 1;
Пока Счетчик <= Число1 Цикл
Факториал = Факториал * Счетчик;
Счетчик = Счетчик + 1;
КонецЦикла;
Сообщить(Факториал);
КонецПроцедуры
(24) Зачем так сложно? В форме рисуем числовое поле, (число1 же), вбиваем туда любое число и считаем факториал.
Процедура КнопкаВыполнитьНажатие(Кнопка)
Счетчик = 1;
Факториал = 1;
Пока Счетчик <= Число1 Цикл
Факториал = Факториал * Счетчик;
Счетчик = Счетчик + 1;
КонецЦикла;
Сообщить(Факториал);
КонецПроцедуры
ПоказатьТак, ну отвечая на вопрос я описал только факториал, а само решение Задачи будет таким:
Процедура КнопкаВыполнитьНажатие(Кнопка)
Счетчик = 1;
Факториал = 1;
Результат = 1;
М = Новый Массив;
Пока Счетчик <= Число1 Цикл
Факториал = Факториал * Счетчик;
М.Добавить(Факториал);
Результат = Результат*М[Счетчик-1];
Счетчик = Счетчик + 1;
КонецЦикла;
Сообщить(Факториал);
Сообщить(Результат);
КонецПроцедуры
ПоказатьПросто все эти факториалы фигачим в массив, который перемножаем.
КоличествоЭлементов = Массив.Количество();
СуммаЧиселМассива = 0;
СуммаЧиселРяда = 0;
Для Счетчик = 1 По КоличествоЭлементов Цикл
СуммаЧиселМассива = СуммаЧиселМассива + Массив[Счетчик - 1];
СуммаЧиселРяда = СуммаЧиселРяда + Счетчик;
КонецЦикла;
Сообщить(СуммаЧиселРяда - СуммаЧиселМассива);
ТекA=0;
ТекB=0;
КвоА = A.Количество();
КвоВ = B.Количество();
Для Сч = 1 По КвоА + КвоВ Цикл
если ТекA<КвоА и (ТекB=КвоВ ИЛИ A[ТекA]<B[ТекB]) тогда
Сообщить("A[" + ТекA + "]=" + A[ТекA]);
ТекA = ТекA + 1;
иначе
Сообщить("B[" + ТекB + "]=" + B[ТекB]);
ТекB = ТекB + 1;
КонецЕсли;
КонецЦикла;
Показатьё = 0;
Для Сч = 1 По А.Количество() + В.Количество() Цикл
ж = (Сч - 1 - ё) = В.Количество() ИЛИ ё < А.Количество() И А[ё] < В[Сч - 1 - ё];
Сообщить(?(ж, "А[" + ё + "]=" + А[ё], "В[" + (Сч - 1 - ё) + "]=" + В[Сч - 1 - ё]));
ё = ё + ж
КонецЦикла
ёж = 0;
Для уж = 0 По А.Количество() + В.Количество() - 1 Цикл
що = (уж - ёж) = В.Количество() ИЛИ ёж < А.Количество() И А[ёж] < В[уж - ёж];
Сообщить(?(що, "а" + ёж + "=" + А[ёж], "в" + (уж - ёж) + "=" + В[уж - ёж]));
ёж = ёж + що
КонецЦиклаМожно еще сократить одну строку, если дважды вычислять "що".
А по скорости было бы сравнить интересно...
Задача 4:
Для сч = 1 По ?(а>б,а,б) Цикл
Асч = ?(сч>а,неопределено,А[сч]);
Бсч = ?(сч>б,неопределено,Б[сч]);
Сообщить(?(Асч>Бсч,Асч,Бсч));
Сообщить(?(Асч<Бсч,Асч,Бсч));
КонецЦикла;*точно ошибочный :)
вот вроде бы правильное решение:
счА = 0;
счБ = 0;
Пока НЕ (счА=а И счБ=б) Цикл
Если (счА<а) И ((мА[счА] <= мБ[счБ-(счБ=б)]) ИЛИ (счБ=б)) Тогда
Сообщить(мА[счА]);
счА = счА + 1;
КонецЕсли;
Если (счБ<б) И ((мБ[счБ] <= мА[счА-(счА=а)]) ИЛИ (счА=а)) Тогда
Сообщить(мБ[счБ]);
счБ = счБ + 1;
КонецЕсли;
КонецЦикла; Показать
счА = 0;
счБ = 0;
вра = ма[1];
врб = мб[1];
Пока 1=1 Цикл
Если вра < врб Тогда
Сообщить(вра);
счА = счА + 1;
Иначе
Сообщить(врб);
счБ = счБ + 1;
КонецЕсли;
Если счА>а Тогда
вра = мб[б];
Иначе
вра = ма[счА];
КонецЕсли;
Если счБ>б Тогда
врб = ма[а];
Иначе
врб = мб[счБ];
КонецЕсли;
Если (счБ>б) и (счА>а) Тогда
Прервать;
КонецЕсли;
КонецЦикла;
Показать// чБ Число Б
чА = (чА+чБ)-чА;
чБ = (чА+чБ)-чБ;
// НчА конечный результат число А
// НчБ конечный результат числа Б
при учете что числа положительные....
3-я: В = 2 - А
4-я:
счА = 1;
счВ = 1;
Для Сч = 1 По а + в Цикл
Если счА > а Тогда
Если счВ > в Тогда
Прервать;
Иначе
Сообщить(В[счВ]);
счВ = счВ + 1;
Конецесли;
ИначеЕсли А[счА] < B[счВ] Тогда
Сообщить(А[счА]);
счА = счА + 1;
Иначе
Сообщить(В[счВ]);
счВ = счВ + 1;
Конецесли;
Конеццикла;
РезультатФункции = 1; ФакториалДляПоследнегоСч = 1;
Для Сч = 2 По Н Цикл
ФакториалДляПоследнегоСч = ФакториалДляПоследнегоСч * Сч;
РезультатФункции = РезультатФункции * ФакториалДляПоследнегоСч;
КонецЦикла;
(32) в решении
A=A+B;....
есть момент - переполнение (выход за границы типа) хотя в 1С это наверно не актуально ну в вашем решении этот момент более актуален
(33) Правильно конечно, но в 1С нет XOR (вариант с XOR более универсален он обменяет значениями не только числа)
2. F=1; Для K=1 По n Цикл F=F*(K)^(n-K+1) КонецЦикла
3. B=2-A
4. Для Сч=1 По а+b Цикл
ТекНомерА=0; ТекНомерB=0;
Если А[ТекНомерА+Сч]>B[ТекНомерB+Сч] Тогда
ТекНомерА=ТекНомерА+1; Сообщить(А[ТекНомерА]);
Иначе
ТекНомерB=ТекНомерB+1; Сообщить(B[ТекНомерB]);
КонецЕсли
Вынести за цикл:
ТекНомерА=0; ТекНомерB=0;Заменить
Если А[ТекНомерА+Сч]>B[ТекНомерB+Сч] Тогдана
Если А[ТекНомерА]<B[ТекНомерB] Тогдапо возрастанию
и еще учесть что массив А полностью меньше массива Б
2. F=1; Для K=1 По n Цикл F=F*(K)^(n-K+1) КонецЦикла
3. B=2-A
4. Для Сч=1 По а+b Цикл
ТекНомерА=0; ТекНомерB=0;
Если А[ТекНомерА+Сч]>B[ТекНомерB+Сч] Тогда
ТекНомерА=ТекНомерА+1; Сообщить(А[ТекНомерА]);
Иначе
ТекНомерB=ТекНомерB+1; Сообщить(B[ТекНомерB]);
КонецЕсли
и решил ее при условии, что А может принимать любое значение - положительное, отрицательное или 0.
а вы попробуйте! задача гораздо интереснее получается. 8-)
ТекущийЭлементА=0;
ТекущийЭлементБ=0;
КвоА=А.Количество();
КвоБ=Б.Количество();
ТекстВыполнить="ТекущийЭлемент#=ТекущийЭлемент#+1;
|Сообщить(""число ""+#[ТекущийЭлемент#]+"" - ""+й+"" элемент упорядоченного массива, ""+ТекущийЭлемент#+"" элемент массива #"")";
Для й=0 по КвоА + КвоБ Цикл
ВыводимА=Не (ТекущийЭлементА>КвоА);
ВыводимБ=Не (ТекущийЭлементБ>КвоБ);
Если Не (ВыводимА или ВыводимБ) Тогда Прервать; КонецЕсли; //оба массива кончились
Если ВыводимА и ВыводимБ Тогда
ВыводимА=(А[ТекущийЭлементА]>Б[ТекущийЭлементБ]);
КонецЕсли;
Выполнить(СтрЗаменить(ТекстВыполнить,"#",?(ВыводимА,"А","Б")));
КонецЦикла; ПоказатьВо всяком случае наши преподаватели обязательно попробуют ввести при проверке А=3 8-)
Написать функцию B=F(A) на встроенном языке 1С, при следующих условиях:
1. если А=0, то B=2, иначе B=1
2. полученное однострочное выражение, должно выполняться в табло 1С при различных значениях A
3. не допускается использование условных операторов (например , ?(А = 0;2;1)), не допускается использование попыток/исключений (что в общем то в табло и не получится :).
PS: мы в конторе уже напридумывали 3 варианта решения.
По поводу 2-й задачки. Тут кто-то рекурсию предлагал. Я тоже тогда рекурсию замутил. Меня, естественно, завернули с этой мыслью несуразной :D , т.к. циклов должно быть по условию всего ОДИН, а рекурсия это уже совсем не один. Не додумался тогда сходу, ну да ладно.
a=a+b # a=9 b=5
b=a-b # a=9 b=4
a=a-b # a=5 b=4
2) Результат=1; Элемент=1;
Для Инд=1 По Н Цикл
Элемент=Элемент*Инд;
Результат=Результат*Элемент;
КонецЦикла;
# Результат = F(n)
3) B=2-A
4) Инд1=1; Инд2=1; Эл1=А[Инд1]; Эл2=В[Инд2];
Для Инд=1 По а+в Цикл
Если (Эл1<Эл2) И (Инд1<а) Тогда
Сообщить(Эл1); Инд1=Инд1+1; Эл1=А[Инд1];
Иначе
Сообщить(Эл2); Инд2=Инд2+1; Эл2=В[Инд2];
КонецЕсли;
КонецЦикла;
5) Контроль=0; Сумма=0;
Для Инд=1 По Н Цикл
Контроль=Контроль+Инд;
Сумма=Сумма+А[Инд];
КонецЦикла;
Пропавший=Контроль-Сумма;
*везде подразумевается индексация массивов с 1
2)Значение = 1;
Для н=1 по нн Цикл
Значение = Значение * Значение * н;
н = н + 1;
КонецЦикла
3)В = 2 - А
4) и 5) думаю много похожих решений уже есть. А теперь почитаю, чего написали другие =)
ИндА = 0;
ИндБ = 0;
Для н = 1 По (КолА + КолБ) Цикл
Если (КолА = ИндА) и (КолБ = ИндБ) Тогда
Прервать;
ИначеЕсли (КолА = ИндА) и Не (КолБ = ИндБ) Тогда
Сообщить(Б[ИндБ]);
ИндБ = ИндБ+1;
ИначеЕсли Не (КолА = ИндА) и (КолБ = ИндБ) Тогда
Сообщить(А[ИндА]);
ИндА = ИндА+1;
ИначеЕсли А[ИндА] < Б[ИндБ] Тогда
Сообщить(А[ИндА]);
ИндА = ИндА+1;
ИначеЕсли А[ИндА] > Б[ИндБ] Тогда
Сообщить(Б[ИндБ]);
ИндБ = ИндБ+1;
ИначеЕсли А[ИндА] = Б[ИндБ] Тогда
Сообщить(А[ИндА]);
Сообщить(Б[ИндБ]);
ИндА = ИндА+1;
ИндБ = ИндБ+1;
КонецЕсли;
КонецЦикла;
2) Перем Факт, Рез, Знач;
Рез = 1; Знач = 1;
Для ин= 1 По Факт Цикл
Знач = Знач*ин;
Рез = Рез*Знач;
КонецЦикла;
Переменная Факт не инициализирована, 1С сразу выдаст сообщение об ошибке о невозможности приведения переменной Факт к типу "Число".
А=4;
Б=5;
Если А=4 тогда
А=5 ;
Иначе Сообщить("Условие не выполнено") ;
КонецЕсли ;
Если Б=5 тогда
Б=4
Иначе Сообщить ("Условие не выполнено") ;
КонецЕсли ;
АА="А="+А ;
ББ="Б="+Б ;
Сообщить (АА);
Сообщить (ББ);
Задача 1.
Объявлены две числовые переменные a и b. Необходимо сделать так, чтобы без объявления других переменных в результате работы алгоритма значения переменных поменялись местами. Например, если изначально a = 4, b = 5, то в результате алгоритма стало a = 5, b = 4. Применять можно только операции присваивания и арифметические операции с числами и значениями переменных.
Решение:
b=b-a
a=a+b
b=a-b
Пост 6.
Всё-таки надо было гуглить и тогда бы прочитал местный пост Поручика.
Имеется НЕУПОРЯДОЧЕННЫЙ массив из n различных целых чисел от 0 до n (0,1,…,j-1,j+1,….,n). Необходимо за один цикл определить недостающее число j:
Ну ок, нигде не написано, что нельзя его упорядочить...
Функция СортировкаСпискомЗначений(Массив) Экспорт
м = новый СписокЗначений;
М.ЗагрузитьЗначения(Массив);
м.СортироватьПоЗначению(НаправлениеСортировки.Возр);
Возврат М.ВыгрузитьЗначения();
КонецФункции
//------------------------
Процедура КнопкаВыполнитьНажатие(Кнопка)
М = Новый Массив;
М.Добавить(0);
М.Добавить(2);
М.Добавить(5);
М.Добавить(7);
М.Добавить(6);
М.Добавить(1);
М.Добавить(3);
М.Добавить(4);
М.Добавить(8);
М.Добавить(10);
уМ = СортировкаСпискомЗначений(М);
Для Счетчик = 1 По уМ.Количество() - 1 Цикл
Если уМ[Счетчик] - уМ[Счетчик-1] > 1 Тогда
Результат = уМ[Счетчик]-1;
Сообщить("Не хватает: " + Результат);
КонецЕсли;
КонецЦикла;
КонецПроцедуры
Показатьn = М.Количество()+1;
k = (n+1)*n/2;
Для Сч = 0 По n-2 Цикл
k = k - М[Сч];
КонецЦикла;
Сообщить(k);
где (n+1)*n/2; - сумма всех чисел в массиве
вычитанием элементов из этой суммы определяем недостающее число
#include<iostream>
using namespace std;
int main()
{
setlocale(LC_ALL,("rus"));
int a,b;
cout<<"Введите первую цифру:";
cin>>a;
cout<<"Введите второе число:";
cin>>b;
cout<<"a:"<<b<<"b:"<<a;
return 0;
}
Вы можете заказать платную консультацию или разработку у автора. Будет создан приватный заказ на «Бирже заказов» для автора.
№ 70024
Создание 10.05.10 12:00
Обновление 10.05.10 00:00
Просмотры 74656
Загрузки 0
Рейтинг
75
Комментарии 81
Код открыт Не указано
Рубрики Математика и алгоритмы
Кому Разработчик
Тип файла Нет файла
Платформа Не имеет значения
Конфигурация Универсальные
Операционная система Не имеет значения
Страна Россия
Отрасль Не имеет значения
Налоги Не имеет значения
Вид учета Не имеет значения
Доступ к файлу Бесплатно (free)