Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
0 / 0 / 0
Регистрация: 16.06.2012
Сообщений: 25

Сгенерировать все k-значные числа, не кратные 3 и 4

03.07.2012, 14:51. Показов 2739. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Написать программу,которая генерирует все k-значные числа не кратные 3 и 4 (k<=0)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.07.2012, 14:51
Ответы с готовыми решениями:

Генерировать все k-значные числа, не содержащие одинаковых цифр, кратные 2 и 3
Помогите, пожалуйста, составить программу. Или объясните очень подробно как это сделать. Вот задание: Написать программу, которая...

Найти все 3-х значные числа с суммой цифр не менее 10, кратные каждой своей цифре
Среди всех 3х значных чисел найти и напечатать те, которые кратны каждой своей цифре и при этом сумма цифр в числе не менее 10

Напечатайте все двухзначные числа, которые кратные 5 и не кратные 3
в паскаль. помогите пожалуйста 1) Напечатайте все двухзначные числа, которые кратные 5 и не кратные 3.

9
1617 / 1182 / 553
Регистрация: 08.01.2012
Сообщений: 4,561
03.07.2012, 15:08
Цитата Сообщение от Оксааана Посмотреть сообщение
(k<=0)
любопытно
0
0 / 0 / 0
Регистрация: 16.06.2012
Сообщений: 25
03.07.2012, 15:20  [ТС]
ой, k<=10
0
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
03.07.2012, 15:33
Внизу страницы есть список похожих тем. Попробуйте воспользоваться программой в первой ссылке.
0
 Аватар для Pahanuch
328 / 163 / 89
Регистрация: 03.11.2010
Сообщений: 920
03.07.2012, 15:40
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
program prog;
 
const
  k = 2;  // задал костантой, вводить с клавы влом :)
          // при k = 8 прога отрабатывает за ~4 секунды (Intel Core2Duo, 2,7 ГГц)
          // при k = 10 ждать терпения не хватило, думаю, минуты 3-4 надо.
 
var
  Value, Limit, Temp: integer;
  Digit, Exponent: Byte;
  Digits: set of 0..9;
 
begin
  Value:= 1;
  for Exponent:= 1 to k - 1 do
    Value:= Value * 10;             
 
  Limit:= Value * 10;                 
 
  // перебираю все числа, кратные 3 и 4
  // и выбираю те, в которых цифры не повторяются
  while Value < Limit do
    begin
      if (Value mod 3 = 1) and (Value mod 4 = 1)
        then begin
               Digits:= [];
               Temp:= Value;
 
               repeat
                 Digit:= Temp mod 10; // беру цифру
 
                 if Digit in Digits   // проверка цифры на уникальность
                   then Break
                   else Include(Digits, Digit);
 
                 Temp:= Temp div 10;  // перехожу к след. цифре
               until Temp = 0;
 
               if Temp = 0
                 then WriteLn(Value);
             end; // if
 
      Inc(Value);
    end;
 
  ReadLn;
end.
0
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
03.07.2012, 16:09
Практически все время уходит на вывод чисел, считает при к=10 у меня 3-4 секунды, при к=8, не больше секунды.
Кстати это код не для этого задания, а для того что по ссылке.
0
 Аватар для Pahanuch
328 / 163 / 89
Регистрация: 03.11.2010
Сообщений: 920
03.07.2012, 16:24
Puporev, Считает, вроде бы, правильно. Проверку на одинаковые цифры можно убрать)
0
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
03.07.2012, 16:28
Pahanuch, Условие же такое
Цитата Сообщение от Оксааана Посмотреть сообщение
числа не кратные 3 и 4
А у вас написано(программу я не запускал)
1.
Цитата Сообщение от Pahanuch Посмотреть сообщение
// перебираю все числа, кратные 3 и 4
* // и выбираю те, в которых цифры не повторяются
2.
Pascal
1
 if (Value mod 3 = 1) and (Value mod 4 = 1)
Почему?
разве не так?
Pascal
1
 if (Value mod 3 <>0) and (Value mod 4 <>0)
0
 Аватар для Pahanuch
328 / 163 / 89
Регистрация: 03.11.2010
Сообщений: 920
03.07.2012, 16:35
Puporev, комментарии не переделывал. Забыл. Изменил только код.
0
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
03.07.2012, 16:43
Вот смотри
Pascal
1
if (Value mod 3 = 1) and (Value mod 4 = 1)
А что, числа типа 2, 11, 14 и т. д. кратны 3 или 4? Ты же их не включаешь.
Цитата Сообщение от Pahanuch Посмотреть сообщение
// и выбираю те, в которых цифры не повторяются
Но в условии этой задачи это не нужно.

Добавлено через 35 секунд
Цитата Сообщение от Pahanuch Посмотреть сообщение
Сама программа работает правильно.
Правильно по тому условию, которое ты вогнал себе в голову.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.07.2012, 16:43
Помогаю со студенческими работами здесь

Дан массив из указателей на целые числа, вывести все члены данного массива, кратные 3, кратные 5
Дан массив из указателей на целые числа вывести все члены данного массива кратные 3 , кратные 5 Заранее благодарю.

Напечатать все 4-значные десятичные числа, в которых все цифры разные
Доброго времени суток. Помогите пожалуйста. Напечатать все 4-значные десятичные числа, в которых все цифры разные. Обобщить на N-значные...

Программа, выводящая в обратном порядке все числа от 1 до 50, которые кратные 4 и все простые числа от 1 до 50
нужно написать программу, выводящую в обратном порядке все числа от 1 до 50, которые кратные 4 и все простые числа от 1 до 50

Найти все n значные числа
Написал алгоритм,надеюсь,доступно. Помогите программу написать. на 3 пункте встал( 1.Вводим число(n) 2.Считаем количество...

Построить все 5-значные числа с цифрами 0,2,4,6,8
Нужна помощь в решении следующей задачи: Построить все 5-значные числа с цифрами 0,2,4,6,8 Заранее огромное спасибо!!!


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru