Форум программистов, компьютерный форум, киберфорум
Java
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
СуперМодулятор
 Аватар для Bringoff
134 / 134 / 48
Регистрация: 03.11.2012
Сообщений: 974

Цифры семь - объяснить алгоритм

16.01.2013, 18:06. Показов 824. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть задача
Ограничение по времени: 0 .5 секунд
В строке записаны все подряд натуральные числа от некоторого N до нек-рого M
(гарантировано N ≤ M ) . Сколько в этой строке записано копий цифры 7?
16 22
Ответ: 1
43 87
Ответ: 15
Решение на джаве - кто объяснит мне алгоритм, как оно тут считается. Поподробней, пожалуйста.
Java
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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
import java.util.*;
import java.io.*;
 
public class B {
 
    final static String InputFile = "dig7.dat";
    final static String OutputFile = "dig7.sol";
    FastScanner in;
    PrintWriter out;
 
    public int[] count(int n) {
        int[] result = new int[10];
        if (n < 10) {
            for (int i = 0 ; i <= n ; i++)
                result[i]++;
            return result;
        }
        int[] tmpRes = count(n / 10 - 1);
        for (int i = 0 ; i < 10 ; i++)
            tmpRes[i] *= 10;
        tmpRes[0] -= 10;
        for (int i = 0 ; i < 10 ; i++)
            tmpRes[i] += n / 10;
        for (int i = 0 ; i <= n % 10 ; i++) {
            int u = n - i;
            while (u > 0) {
                tmpRes[u % 10]++;
                u /= 10;
            }
        }
        return tmpRes;
    }
 
 
    public void solve() throws IOException {
        int n = in.nextInt();
        int m = in.nextInt();
        int[] result = count(m);
        int[] tmp = count(n - 1);
        result[7] -= tmp[7];
        out.println(result[7]);
    }
 
    public void run() {
        try {
            in = new FastScanner(new FileReader(InputFile));
            out = new PrintWriter(OutputFile);
 
            solve();
 
            out.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
 
    class FastScanner {
 
        BufferedReader br;
        StringTokenizer st;
 
        FastScanner(FileReader f) {
            try {
                br = new BufferedReader(f);
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
 
        String next() {
            while (st == null || !st.hasMoreTokens()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }
 
        int nextInt() {
            return Integer.parseInt(next());
        }
 
        double nextDouble() {
            return Double.parseDouble(next());
        }
 
        long nextLong() {
            return Long.parseLong(next());
        }
    }
 
    public static void main(String[] arg) {
        new B().run();
    }
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.01.2013, 18:06
Ответы с готовыми решениями:

Объяснить алгоритм Introsort (интроспективная сортировка)
Уважаемые знатоки! Хотелось бы получить хотя бы по блоковое объяснение данной сортировки. class IntroSort { /* * Class Variables...

Объяснить алгоритм игры "Кошки-Мышки"
Пишу курсовую работу, и вот не могу понять эти алгоритмы. Если кто не линивый, отзовитесь пожалуйста. private boolean isCollisian() { ...

Сколько трехзначных чисел содержит цифру семь и при этом делится на семь?
2.Сколько трехзначных чисел содержит цифру семь и при этом делится на семь?

2
 Аватар для Vortal
104 / 104 / 27
Регистрация: 11.08.2011
Сообщений: 301
17.01.2013, 18:01
вам только алгоритм или все прокометировать?
0
СуперМодулятор
 Аватар для Bringoff
134 / 134 / 48
Регистрация: 03.11.2012
Сообщений: 974
17.01.2013, 19:35  [ТС]
Просто алгоритм — я так понял, он в классе В заложен.

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

Не могу объяснить формулу нахождения цифры в k-ой позиции
Здравствуйте , помогите пожалуйста . Есть задача, я ее написал , а вот формулу объяснить не могу. Весь интернет перерыл дано целое число...

Объяснить не большой кусочек кода (из строки со временем в цифры)
Дана строка времени. Часы, минуты, секунды разделены ':'. Записать время переменные h, m, s. Взял код у одного пользователя, всё...

может кто нибудь объяснить что это за цифры
дана программа может кто нибудь объяснить что это за цифры s:5:3 program proga7; uses crt; var x:array of integer; i,j,n,b,l:...

Объяснить алгоритм Прима
Можете объяснить алгоритм Прима? что это такое: a = 1; b = 1; u = 1; v = 1; n = 1;?? public void Prima(int arr,int k)//алгоритм Прима ...

Прощу объяснить алгоритм CRC 32
Здравствуйте разбираюсь с CRC. Почитал теорию, там все понятно и легко. Как дело дошло до практике. Все стало не понятным. uint8_t...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru