Найти количество чисел (от 1 до миллиона), среди цифр которых есть 3 - QBasic

  1. Даны натуральные числа от 1 до 1 000 000. Сосчитать, сколько чисел содержат в своем написании цифру 3. решение если вы посмотрите программу, то в строке 12 увидите, вместо цифры 3, цифру 7. (!!) и подумаете - "опечатка". Нет. Всё верно. Цифра 3 при записанном условии даст неверный результат. Почему? надо отметить, что все цифры (кроме 0) равноценны и их количество одинаково. Так почему автор поставил 7?


textual

Код к задаче: «Найти количество чисел (от 1 до миллиона), среди цифр которых есть 3 - QBasic»

DIM i AS LONG, n AS LONG
FOR i = 1 TO 999999
    IF INSTR(STR$(i), "3") THEN n = n + 1
NEXT i
PRINT n

СДЕЛАЙТЕ РЕПОСТ

15   голосов, оценка 4.000 из 5



Похожие ответы
  1. Найти сумму всех двузначных чисел, имеющих в записи цифру 1.

  1. Найти наиболее часто встречающийся элемент в массиве целых чисел. Помогите плес.

  1. Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел? Если можно, то указать все пары x, y таких натуральных чисел, что n=x^2+y^2.

  1. Найти число четырехзначных чисел таких, что цифры одной четности рядом не стоят и сумма этих цифр не превышает 5. (ответ 102 числа) Вопрос Можно ли решить задачу иначе?

  1. Вычислить сумму 1000/1000 + 999/1001 + ... + 1/1999 (ответ: 386.7945)

  1. Найдите количество точек треугольника с вершинами (x1,y1) (x2,y2) (x3,y3) принадлежащих осям координат.

  1. Даны пять чисел в неубывающем порядке.Если все они равны друг другу то выведите число 1, если одинаковы ровно четыре числа то выведите 2,если равны друг другу три числа и равны друг другу два других числа то выведите 3, иначе если одинаковы три то выведите 4, иначе если одинаковы два и два числа то выведите 5, иначе если одинаковы только два числа то выведите 6,во всех остальных случаях вывести 7.

  1. Чтобы понять, что же надо сложить, определим сначала длинное число 149162536496481100 ... 10000. это квадраты натуральных чисел от 1 до 100, записанные по-порядку вплотную друг к другу. ... Условия такие 1. цифра 0 игнорируется вовсе. 2. из этого числа берутся двузначные числа слева направо 3. для каждого числа находится ему обратное и все это суммируется. пример 1491625364964811 1/14 + 1/91 + 1/62 + 1/53 + 1/64 + 1/96 + 1/48 + 1/11 + ... (надеюсь это понятно) автор надеется также на то, что никто не сумеет написать ИНОЙ ВАРИАНТ этой программы. (ну если только вы не будете считать вручную). Ответ: 10.05247

  1. Чтобы понять о чем идет речь я приведу частный пример. дано 5 натуральных чисел 1, 2, 3, 4, 5. составим из этих чисел следующие сочетания. Порядок строго соблюдается!! 1) 1, 2, 3, 4, 5 2) 12, 3, 4, 5 3) 1, 23, 4, 5 4) 1, 2, 34, 5 5) 1, 2, 3, 45 6) 1, 23, 45 7) 12, 3, 45 8) 12, 34, 5 Нужно составить программу, которая для произвольного числа N могла бы сосчитать число приведенных выше в качестве примера сочетаний. Алгоритм к моему удивлению алгоритм оказался прост, точно такой же (рекурсия) каким вычисляются числа Фибоначчи. то есть количество сочетаний (n)= Фибоначчи(n+1) Вопрос Как обобщить программу, чтобы она вычисляла количество любых сочетаний? то есть в нашем примере должны добавиться и такие сочетания 9) 123, 45 10) 12345 11) и так далее. Сколько их?