Сколько семерок использовано в записи всех возможных натуральных чисел в заданном диапазоне

@fortison · Регистрация: 25.01.2016

Студворк — интернет-сервис помощи студентам

Сколько семерок использовано в записи ВСЕХ ВОЗМОЖНЫХ НАТУРАЛЬНЫХ ЧИСЕЛ от 1 до 10^8.

@Kerry_Jr · 10.02.2016, 20:22

fortison, 80 000 000

@-ДоМоВоЙ- · 10.02.2016, 20:32

fortison, Цикл,условие,счетчик. Задание простое.Сами пробовали сделать?

@castaway · 10.02.2016, 20:36

Сообщение от Kerry_Jr

fortison, 80 000 000

Подтверждаю.

Добавлено через 2 минуты

C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
 
int main() {
    size_t num = 0;
    for ( size_t i = 0; i < 10'000'000; ++i ) {
        for ( size_t j = i; j; j /= 10 ) {
            if ( j % 10 != 7 ) ++num;
        }
    }
    std::cout << num << std::endl;
}

Найдёшь две ошибки сам. Ведь хоть что-то ты сам должен сделать!?

@-ДоМоВоЙ- · 10.02.2016, 20:46

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
#include<cstdlib>
using namespace std;
 
int main()
{
    long int SZ=1000000;
    long int ch[SZ];
    int kol=0;
    for (long int i=0;i<SZ;i++)
    {
    ch[i]=rand()%10;
    if (ch[i]==7){
    kol++;}
    }
    
    for (long int i=0;i<SZ;i++)
    {cout<<ch[i]<<endl;}
    cout<<"kol 7: "<<kol;
    return 0;
}

@jonson · 10.02.2016, 20:57

Сообщение от castaway

i < 10'000'000;

Сообщение от Cadr

long int SZ=1000000;

маловато берете)

@Ferrari F1 · 10.02.2016, 20:59

Cadr,

C++
1
long int SZ = 1E8;

@-ДоМоВоЙ- · 10.02.2016, 20:59

jonson, айяйяйяй. Общиталси. Ну исправит думаю) Примет участие)

@castaway · 10.02.2016, 21:00

Сообщение от jonson

маловато берете)

Это было сделано намеренно. Я же написал:

Сообщение от castaway

Найдёшь две ошибки сам.

Пусть он сам хоть над чем-то подумает.

@Kastaneda · 10.02.2016, 21:04

Не по теме:

castaway, надо было compile time реализацию написать со словами "пусть подумает" :D

@-ДоМоВоЙ- · 10.02.2016, 21:06

Ferrari F1, он сам должен исправить.

@Kastaneda · 10.02.2016, 21:07

Чтоб реабилитироваться за оффтоп, мое решение

C++
1
2
3
4
5
6
#include <iostream>
 
int main()
{
    std::cout << 80000000 << std::endl;
}

@Ferrari F1 · 10.02.2016, 21:07

Сообщение от Cadr

он сам должен исправить.

да-да, от кого-то в этой теме я уже это слышал

@castaway · 10.02.2016, 21:08

Не по теме:

Kastaneda, кстати, интересная идея. Надо над этим подумать на досуге:)

@-ДоМоВоЙ- · 10.02.2016, 21:14

Ferrari F1, Ну дык

@castaway · 10.02.2016, 21:22

Не по теме:

Сообщение от castaway

Надо над этим подумать на досуге

Хотя, боюсь что не выйдет... Уровень рекурсии будет слишком велик.

@_Ivana · 10.02.2016, 23:14

Сообщение от castaway

Хотя, боюсь что не выйдет... Уровень рекурсии будет слишком велик.

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

C++
1
2
int f(int i, int d, int a) {return i ? f(i-1, d*10, d+10*a) : a;}
int main() {std::cout << f(8, 1, 0) << '\n';}

ЗЫ задание простое, да. Только предложенные решения удручают. А если там до 10^12 надо было скакать?

@castaway · 10.02.2016, 23:38

Сообщение от _Ivana

Выйдет.

Мне это интересно, но я вас не понял. Можете пояснить?

@_Ivana · 10.02.2016, 23:40

castaway, в смысле? Код - могу. Алгоритм могу. Или что вы имеете в виду?

@castaway · 10.02.2016, 23:50

Сообщение от _Ivana

castaway, в смысле? Код - могу. Алгоритм могу. Или что вы имеете в виду?

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

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@fortison 0 / 0 / 0 Регистрация: 25.01.2016 Сообщений: 17

	Сколько семерок использовано в записи всех возможных натуральных чисел в заданном диапазоне 10.02.2016, 20:08. Показов 1754. Ответов 28 Метки нет (Все метки) Сколько семерок использовано в записи ВСЕХ ВОЗМОЖНЫХ НАТУРАЛЬНЫХ ЧИСЕЛ от 1 до 10^8. 0

@Kerry_Jr 3106 / 2591 / 1219 Регистрация: 14.05.2014 Сообщений: 7,236 Записей в блоге: 1
	10.02.2016, 20:22
	fortison, 80 000 000 1

@-ДоМоВоЙ- 165 / 164 / 124 Регистрация: 19.01.2016 Сообщений: 594 Записей в блоге: 1
	10.02.2016, 20:32
	fortison, Цикл,условие,счетчик. Задание простое.Сами пробовали сделать? 0

@-ДоМоВоЙ- 165 / 164 / 124 Регистрация: 19.01.2016 Сообщений: 594 Записей в блоге: 1
	10.02.2016, 20:59
	jonson, айяйяйяй. Общиталси. Ну исправит думаю) Примет участие) 0

@Kastaneda
	10.02.2016, 21:04
	Не по теме: castaway, надо было compile time реализацию написать со словами "пусть подумает" :D 0

@-ДоМоВоЙ- 165 / 164 / 124 Регистрация: 19.01.2016 Сообщений: 594 Записей в блоге: 1
	10.02.2016, 21:06
	Ferrari F1, он сам должен исправить. 0

@castaway
	10.02.2016, 21:08
	Не по теме: Kastaneda, кстати, интересная идея. Надо над этим подумать на досуге:) 0

@-ДоМоВоЙ- 165 / 164 / 124 Регистрация: 19.01.2016 Сообщений: 594 Записей в блоге: 1
	10.02.2016, 21:14
	Ferrari F1, Ну дык 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,990 Записей в блоге: 32
	10.02.2016, 23:40
	castaway, в смысле? Код - могу. Алгоритм могу. Или что вы имеете в виду? 0

Сколько семерок использовано в записи всех возможных натуральных чисел в заданном диапазоне

Решение