Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
EdHaker
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 97
#1

Делимость на 3 С++ - C++

01.11.2015, 14:08. Просмотров 297. Ответов 9
Метки нет (Все метки)

Дана последовательность 1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011, ....
Подсчитайте, сколько элементов этой последовательности среди первых n делятся на три.
Входные данные: Одно натуральное число n (1 ≤ n ≤ 231 - 1).
Выходные данные: Вывести одно найденное число.
Подскажите пожалуйста, как сделать задачу, я конкретно понимаю алгоритм, но не знаю как соединять числа и просматривать их как единое целое. Буду очень благодарен, желательно код с объяснением, но буду рад любой помощи.
Входные данные: 4
Выходные данные: 2
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.11.2015, 14:08     Делимость на 3 С++
Посмотрите здесь:

Делимость и не делимость двочных чисел - C++
По условию задачи дано что 1110010100011100011111111 делить 1110 невозможно, но на калькуляторе я рассчитал это выражение оно будет равно ...

Проверить делимость нацело - C++
Если целое число М делится на целое число N, то на экран выводится частное от деления, в противном случае выводится сообщение «М на N...

Проверить делимость трехзначного числа на 3 - C++
Как известно, число делится на 3 тогда и только тогда, когда сумма его цифр делится на 3. Проверить этот признак на примере вводимого...

Найти цифру числа, проверить делимость - C++
Приветствую Вас уважаемые форумчане, прошу вашей помощи в решении данного примерчика, ибо чайник: 1.Дано натуральное число: • найти...

Найти целое число по его известным характеристикам (делимость, сумма цифр) - C++
Тема: Функции2. 5. Трое друзей были свидетелями ДТП. Первый заметил, что номер автомобиля правонарушителя делится на 2, 7, 11. Второй...

Построение конечных автоматов "делимость на 4" и "делимость на 7" - Теория автоматов
Как строятся эти автоматы вообще? Это можно понять, не вдаваясь в глубины мат. логики..? Есть ли простой способ понимания этих построений?

Делимость на 13 - Алгебра
Не знаю тот или иной раздел, не пойму как решить... Задача: Определить сколько чисел из интервала допустим от 20000 до 30000 делятся...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dimension
Dimension
556 / 437 / 135
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 1
01.11.2015, 14:16     Делимость на 3 С++ #2
число делится на три если сумма цифр делится на три ,сумма цифр первого числа 1 ,второго 3 ,и тд ,то есть можно просто считать сумму цифр
warhast
11 / 11 / 3
Регистрация: 02.02.2014
Сообщений: 55
01.11.2015, 15:27     Делимость на 3 С++ #3
Если считать, что a(0)=1, то на 3 не делятся члены последовательности с номерами 3k, где k - целое неотрицательное. То есть вычитаем из n единицу, делим на 3 и прибавляем единицу - это сколько членов ряда на 3 не делятся. Вычитаем это из n.
Aymurat
99 / 93 / 29
Регистрация: 07.11.2014
Сообщений: 630
Завершенные тесты: 5
01.11.2015, 15:33     Делимость на 3 С++ #4
Сделай программу, которая находит сумму всех цифр в числе(кажется в while 19, см. задачник Абрамяна), а дальше проверь summacifr%3==0
Tulosba
:)
Эксперт С++
4393 / 3236 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
01.11.2015, 16:43     Делимость на 3 С++ #5
Цитата Сообщение от Aymurat Посмотреть сообщение
программу, которая находит сумму всех цифр в числе
И рекурсивно обрабатывать результат пока не получится число <10. Иначе
Цитата Сообщение от Aymurat Посмотреть сообщение
проверь summacifr%3==0
можно вообще с самого начала это сделать.
Dimension
Dimension
556 / 437 / 135
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 1
01.11.2015, 17:00     Делимость на 3 С++ #6
из этого всего пройдет только 3 решение
EdHaker
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 97
01.11.2015, 20:11  [ТС]     Делимость на 3 С++ #7
А можете подсказать как это будет выглядеть кодом? Хотя бы центральную часть, я не совсем понимаю как построить алгоритм, чтобы он был легким и правильно работал.
Dimension
Dimension
556 / 437 / 135
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 1
01.11.2015, 20:35     Делимость на 3 С++ #8
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <bits/stdc++.h>
using namespace std;
long long  n,k=2;
int main() {
    cin >> n;
    if (n == 1) {
        cout << 0;return 0;
    }
    k = n / 3 * 2;
    if (n % 3 == 2)k++;
    cout << k;
    cin.get(), cin.get();
    return 0;
}
EdHaker
1 / 1 / 0
Регистрация: 23.09.2015
Сообщений: 97
01.11.2015, 20:53  [ТС]     Делимость на 3 С++ #9
Dimension, Спасибо, а можете объяснить?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.11.2015, 00:15     Делимость на 3 С++
Еще ссылки по теме:

Делимость на 11 - Turbo Pascal
Для делимости числа на 11 необходимо, чтобы разность между суммой цифр, стоящих на четных местах, и суммой цифр, стоящих на нечетных...

Делимость на 7 - Turbo Pascal
ребуется определить делимость на 7 ряда целых чисел, записанных в двоичной системе счисления. Входные данные В первой строке...

Делимость - Дискретная математика
Дорогие друзья. Я ни капли не понимаю в математике, особенно дискретной, но от дз, которое я получил на выполнение, зависит моя учеба. С...

Задача на делимость - Алгебра
{a}^{3}+3{a}^{2}-a-3:48 при нечетном а

Доказать делимость - Алгебра
Доказать что при любых a и b натуральных чисел a^2*b^2*(a^4-b^4)(a^4-1) кратное 900


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

Или воспользуйтесь поиском по форуму:
Dimension
Dimension
556 / 437 / 135
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 1
02.11.2015, 00:15     Делимость на 3 С++ #10
если взять первый три суммы: 1,3,6 , то две из них делятся на 3 ,следовательно ,сумм ,которые делятся на три в два раза больше .сумм ,которые не делятся на три n/3 ,значит ,сумм которые делятся на три n/3*2. рассмотрим случай ,когда формула не будет работать правильно ,это последовательность :1,3,6,10,15 ,по формуле ответ =2 ,а на самом деле сумм 3 ,добавим единицу к ответу в этом случае
Yandex
Объявления
02.11.2015, 00:15     Делимость на 3 С++
Ответ Создать тему
Опции темы

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