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

Проверка делимости 1,11,111,.,11.1 на их позиции - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Visual studio 2013 не запускает откомпилированный .exe файл http://www.cyberforum.ru/cpp-beginners/thread1496379.html
Начал изучать с++. По началу все работало нормально, но сейчас столкнулся с проблемой - "Локальный отладчик Windows" отказывается запускать любю программу. Выдает ошибку : Не удвется запустить программу (имя файла .exe) Отказано в доступе На сколько я понимаю, это проблема кроется в каких-то настройках компилятора. Но вот где именно? Из проводника файл запускается, а вот из VS нет.
C++ Можно ли выделять память под объект класса с помощью функций calloc, malloc или realloc? Интересует данный вопрос. Можно ли и имеет ли вобще смысл например выделять память под объект класса с помощью функций calloc, malloc или realloc ? http://www.cyberforum.ru/cpp-beginners/thread1496356.html
C++ Считывание символов до пробела и после
Здравствуйте. Считываю цифры с помощью функции gets_s(например 3 11). Подскажите как сделать,чтобы цифы до пробелы приравнялись допустим char z;(цифра 3), а после пробела присвоилась char b;(цифра 11)/???
Турист ( найти ошибку ). Вариант задачи о рюкзаке C++
Всем привет, решал задачу, но всё-таки где-то допустил ошибку, подскажите где. Спасибо. Гена собирается на туристический слет учеников своей школы. В своем классе он был назначен ответственным за палатки. У себя дома он нашел 3 палатки: первая из них весит a1 килограмм и вмещает b1 человек, вторая весит a2 килограмм и вмещает b2 человек, третья весит a3 килограмм и вмещает b3 человек. В...
C++ HLA/OpenRTI http://www.cyberforum.ru/cpp-beginners/thread1496330.html
Народ, даже не знаю, туда ли пишу. Может кто работал с сабжем? Отзовитесь! Заранее спасибо.
C++ Нерекурсивная быстрая сортировка со стеком Вообщем написал программу, сортирует если не больше 42 элементов(( Объясните пожалуйста почему так. #include "stdafx.h" #include "iostream" #include <stack> using namespace std; void sort(int a, int n) { int mid, left, right, l, r; подробнее

Показать сообщение отдельно
D_Gon
23 / 12 / 5
Регистрация: 09.07.2015
Сообщений: 47
10.07.2015, 09:30     Проверка делимости 1,11,111,.,11.1 на их позиции
Цитата Сообщение от ValeryS Посмотреть сообщение
подумал я и решил, что функцию можно упростить
похоже я неудачнег ( решил немного перекусить )

Обозначим наши числа как http://www.cyberforum.ru/cgi-bin/latex.cgi?{n}_{k}.

http://www.cyberforum.ru/cgi-bin/latex.cgi?{n}_{0} = 1
http://www.cyberforum.ru/cgi-bin/latex.cgi?{n}_{1} = 11 = 10*{n}_{0} + 1
http://www.cyberforum.ru/cgi-bin/latex.cgi?{n}_{k+1} = 10*{n}_{k} + 1

Тогда:

http://www.cyberforum.ru/cgi-bin/latex.cgi?{n}_{k+1}%d = ( 10*{n}_{k} + 1 )%d = ( 10*( {n}_{k}%d ) + 1 )%d

Например:

1%3 = 1;
11%3 = ( 10*( 1%3 ) + 1 )%3 = 11%3 = 2
111%3 = ( 10*( 11%3 ) + 1 )%3 = 0

Так мы избавились от длинной арифметики!
(На самом деле это деление столбиком под другим углом.)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
unsigned f( unsigned k ){
 
    unsigned out = 0;
    for ( unsigned u = 0; u < k; ++u )
        out = ( 10*out + 1 )%k;
    return out;
}
 
int main(){
    
    unsigned k;
    std::cin >> k;
 
    for ( unsigned u = 1; u <= k; ++u )
        std::cout << f( u ) << std::endl;
 
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru