Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
zoltorn
0 / 0 / 0
Регистрация: 13.11.2013
Сообщений: 2
1

Определить количество натуральных чисел, не больше N, в десятичной записи которых нет тройки

16.11.2013, 03:10. Просмотров 1181. Ответов 1
Метки нет (Все метки)

Имя входного файла: new_game2.in
Имя выходного файла: new_game2.out
Ограничение времени: 100 мс
Ограничение памяти: 128 M
Після гри зі словами Степан вирішив придумати ще й гру з цифрами. До того ж не з усіма - а тільки з трійкою.
Задано натуральне число N. Необхідно визначити кількість натуральних чисел, не більших за N, у десятковому запису яких немає трійки.
Допоможіть Степану - напишіть програму яка вирішить його проблему.

Формат вхідних даних:
У вхідному файлі знаходиться одне натуральне число N (1 ≤ N ≤ 1018).
Формат вихідних даних:
Вихідний файл має містити одне число – відповідь на поставлену задачу.

 Комментарий модератора 
Перепешите задание по-русски.
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2013, 03:10
Ответы с готовыми решениями:

Вычисление суммы трехзначных чисел, в десятичной записи которых нет четных цифр
Код подправить нужно . Не понимаю в чем ошибка. int main() { int a,b = 0,c; ...

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

Подсчитать количество натуральных чисел, в записи которых есть две одинаковые цифры
Подсчитать количество натуральных чисел n (111 <= n <= 999), в записи которых есть две одина-...

Определить количество натуральных трехзначных чисел, сумма цифр которых равна заданному числу N
1. Определить количество натуральных трехзначных чисел, сумма цифр которых равна заданному числу N.

Определить количество натуральных трехзначных чисел, сумма цифр которых равна заданному числу N
1. Определить количество натуральных трехзначных чисел, сумма цифр которых равна заданному числу...

1
IrineK
Заблокирован
16.11.2013, 07:16 2
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

В смысле: 1 ≤ N ≤ 1018?

Добавлено через 4 минуты
Переведу:

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

Входные данные:
Во входном файле находится одно натуральное число N (1 ≤ N ≤ 1018).
Выходные данные:
Выходной файл должен содержать одно число - ответ на поставленную задачу.

Добавлено через 1 час 1 минуту
С файловым вводом-выводом не заморачивалась, но в общем как-то так:

C
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
#include <stdio.h>
#include <math.h>
 
int hasThree(_int64 num)
{   while(num>0)
    {   if(num % 10 == 3)
            return 1;
        num /= 10;
    }
    return 0;
}
 
_int64 pow9(int p)
{   _int64 res = 1;
    while(p-- > 0)
        res *= 9;
    return res;
}
 
_int64 pow10(int p)
{   _int64 res = 1;
    while(p-- > 0)
        res *= 10;
    return res;
}
 
int main() 
{   unsigned _int64 N, i, count;
    int len;
    
    scanf("%I64u", &N);
    len = (int) log10(N*1.);
 
    for(i = pow10(len), count = pow9(len) - 1; i<=N; i++)
        if(!hasThree(i))
            count++;
 
    printf("%I64u",count);
    
    getchar();getchar();
    return 0;
}
1
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.11.2013, 07:16

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

Подсчитать количество натуральных чисел, принадлежащих отрезку [a, b], в записи которых нет нечетных чисел
Помогите решить!!! Подсчитать количество натуральных чисел, принадлежащих отрезку , в записи...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.