Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
3 / 3 / 0
Регистрация: 21.11.2011
Сообщений: 143

Перечислить все натуральные числа, не превосходящие заданного N

13.03.2012, 18:30. Показов 1784. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Перечислить все натуральные числа, не превосходящие заданного N, в двоичном представлении которых номера ненулевых разрядов образуют арифметическую прогрессию.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
13.03.2012, 18:30
Ответы с готовыми решениями:

Найти все натуральные числа, не превосходящие заданного
Найти все натуральные числа, не превосходящие заданного m двоичная запись которых представляет собой симметрическую последовательность...

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

Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр
Практика

7
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
13.03.2012, 19:18
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

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
48
49
50
51
52
53
54
55
56
57
58
uses crt;
const zn:string[9]='01';{цифры в СС 2}
{процедура перевода из СС10 в СС2}
procedure DecBin(n:integer;var s:string);
begin
s:='';
while n>0 do {пока число не 0}
 begin
  s:=zn[n mod 2+1]+s;{берем остаток от деления на 2 и пишем в начало}
  n:=n div 2;{сокращаем в 2 раза}
 end;
end;
{функция определения програссия или нет}
function Prog(s:string):boolean;
var f:boolean;
    i,n,d:byte;
    a:array[byte] of byte;{массив номеров ненулевых разрядов}
begin
n:=0;
for i:=length(s) downto 1 do{смотри с конца строки}
if s[i]='1' then{если 1}
 begin
  n:=n+1;
  a[n]:=length(s)-i+1;{пишем номер, считая от конца}
 end;
if n<2 then f:=false{если меньше 2 номеров, не прогрессия}
else
 begin
  d:=a[2]-a[1];{разность первого и второго}
  f:=true;{считаем что прогрессия}
  i:=2;{начнем со второго}
  while(i<n)and f do
  if a[i+1]-a[i]<>d then f:=false {если какая-то разность не равна первой, не прогрессия}
  else i:=i+1;{иначе смотрим дальше}
 end;
Prog:=f;
end;
var n,i,k:integer;
    s:string;
begin
clrscr;
write('Введите натуральное число n=');
readln(n);
k:=0;{пока нет нужных чисел}
writeln('Числа, в двоичном представлении которых');
writeln('номера ненулевых разрядов представляют арифметическую прогрессию');
for i:=1 to n do
 begin
  DecBin(i,s);
  if Prog(s) then {если прогрессия}
   begin
    k:=1;{фиксируем}
    writeln(i:3,'=',s);{выводим число в обеих системах}
   end;
 end;
if k=0 then write('Таких чисел нет');
readln
end.
2
3 / 3 / 0
Регистрация: 21.11.2011
Сообщений: 143
13.03.2012, 19:39  [ТС]
можно с комментариями?)
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
13.03.2012, 20:49
Написал и чуть код поправил.
1
0 / 0 / 0
Регистрация: 25.12.2014
Сообщений: 28
25.12.2014, 14:19
А можно ли тоже самое сделать только без функции? заменить её чем нибудь? если да подскажите как это сделать.
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
25.12.2014, 14:51
Начиная со строки 47 переделать так
Pascal
1
2
3
4
5
6
7
8
9
for i:=1 to n do
 begin
  DecBin(i,s);//пишем все что в этой процедуре
  if Prog(s) then {если прогрессия}//пишем все что в этой функции
   begin
    k:=1;{фиксируем}
    writeln(i:3,'=',s);{выводим число в обеих системах}
   end;
 end;
только все по уму нужно сделать...
1
0 / 0 / 0
Регистрация: 25.12.2014
Сообщений: 28
26.12.2014, 15:54
Не могли бы вы по подробнее описать, я плохо разбираюсь в pascale.
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
26.12.2014, 17:12
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Цитата Сообщение от TimeWolf Посмотреть сообщение
я плохо разбираюсь в pascale
Ну так и бери эту готовую программу и не майся дурью.

Добавлено через 39 минут
Ну вот переписал, понятнее намного стало?

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
48
uses crt;
const zn:string[2]='01';{цифры в СС 2}
var n,m,i,j,k,d,c:integer;
    s:string;
    f:boolean;
    a:array[byte] of byte;{массив номеров ненулевых разрядов}
begin
clrscr;
write('Введите натуральное число n=');
readln(n);
k:=0;{пока нет нужных чисел}
writeln('Числа, в двоичном представлении которых');
writeln('номера ненулевых разрядов представляют арифметическую прогрессию');
for i:=1 to n do
 begin
  s:='';
  c:=i;
  while c>0 do {пока число не 0}
   begin
    s:=zn[c mod 2+1]+s;{берем остаток от деления на 2 и пишем в начало}
    c:=c div 2;{сокращаем в 2 раза}
   end;
  m:=0;
  for j:=length(s) downto 1 do{смотри с конца строки}
  if s[j]='1' then{если 1}
   begin
    m:=m+1;
    a[m]:=length(s)-j+1;{пишем номер, считая от конца}
   end;
  if m<2 then f:=false{если меньше 2 номеров, не прогрессия}
  else
   begin
    d:=a[2]-a[1];{разность первого и второго}
    f:=true;{считаем что прогрессия}
    j:=2;{начнем со второго}
    while(j<m)and f do
    if a[j+1]-a[j]<>d then f:=false {если какая-то разность не равна первой, не прогрессия}
    else j:=j+1;{иначе смотрим дальше}
  end;
  if f then {если прогрессия}
   begin
    k:=1;{фиксируем}
    writeln(i:3,'=',s);{выводим число в обеих системах}
   end;
 end;
if k=0 then write('Таких чисел нет');
readln
end.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.12.2014, 17:12
Помогаю со студенческими работами здесь

Найти все натуральные числа, не превосходящие n и делящиеся на каждую из своих цифр
Как вывести числа по порядку? Условие в теме Как сделать, чтобы при выводе числа выводились по порядку? Если ввожу число, например, 22 -...

Найти все простые натуральные числа, не превосходящие n, двоичная запись которых представляет собой палиндром
Найти все простые натуральные числа, не превосходящие n, двоичная запись которых представляет собой палиндром, т.е. читается одинаково...

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

Найти все натуральные числа, не превосходящие заданного m
Пожалуйста, очень срочно надо написать программу на языке Pascal (Turbo или ABC). Найти все натуральные числа, не превосходящие...

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


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru