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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
ElShikari
0 / 0 / 0
Регистрация: 08.01.2014
Сообщений: 35
#1

Найти остаток от деления - C++

10.03.2014, 17:18. Просмотров 1260. Ответов 7
Метки нет (Все метки)

Заданы два числа: N и K. Необходимо найти остаток от деления N на K.

Входные данные
Входной файл INPUT.TXT содержит два целых числа: N и K (1 <= N <= 10100, 1 <= K <= 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите остаток от деления N на K.

Примеры
INPUT.TXTOUTPUT.TXT
1239 1615
24638746747645731289347483927 67847891001783
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.03.2014, 17:18     Найти остаток от деления
Посмотрите здесь:

Найти остаток от деления - C++
Здравствуйте, помогите с заданием. Спасибо

Найти остаток от деления - C++
Программка не работает #include &lt;iostream&gt; #include &lt;cstdlib&gt; #include &lt;ctime&gt; using namespace std; int uio(int x) ...

Как найти остаток от деления - C++
Ктонибуть может подсказать: Как найти остаток от деления числа N на 3, при условии N &lt;= 10e250

Необходимо найти остаток от деления - C++
Необходимо найти остаток от деления для выражения (M*M^2*M^3*...*M^(N-1)*M^N)mod K , где M и N могут быть весьма большими числами. Для M...

Найти остаток от деления целого выражения - C++
Найти остаток от деления целого выражения c = k(a+b) на 4 и вывести сообщение о величине остатка. Если остаток равен 0, то значение...

Найти остаток от деления целого выражения - C++
Найти остаток от деления целого выражения c = k(a+b) на 4 и вывести сообщение о величине остатка. Если остаток равен 0, то значение...

Найти долю и остаток без операции деления - C++
1)Дано целое число A (&gt; 0) и целое число B (&gt; 0). Найти долю Q и остаток R от деления нацело числа A на B (без использования операции...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kiborgdelto
70 / 72 / 27
Регистрация: 23.03.2011
Сообщений: 141
10.03.2014, 17:37     Найти остаток от деления #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
# include <iostream>
# include <fstream>
using namespace std;
ofstream f2("OUTPUT.txt");
ifstream f1("INPUT.txt");
 
void main()
{
int N,K;
f1>>N;
f1>>K;
f2<<N%K;
system("pause");
}
второй приведённый пример не возможет, из-за того что значения выходят за предел доступных для типа int
tron737
8 / 8 / 4
Регистрация: 29.12.2013
Сообщений: 27
10.03.2014, 17:38     Найти остаток от деления #3
для второго примера почитай это
fishec
119 / 119 / 30
Регистрация: 07.09.2013
Сообщений: 338
10.03.2014, 17:42     Найти остаток от деления #4
Цитата Сообщение от ElShikari Посмотреть сообщение
1 <= N <= 10100
10100 имеется ввиду http://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{100} ?
ElShikari
0 / 0 / 0
Регистрация: 08.01.2014
Сообщений: 35
10.03.2014, 17:52  [ТС]     Найти остаток от деления #5
10100 имеется ввиду http://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{100} ?
Да.
fishec
119 / 119 / 30
Регистрация: 07.09.2013
Сообщений: 338
10.03.2014, 18:12     Найти остаток от деления #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <fstream>
#include <string>
using namespace std;
int main(){
    ifstream In("input.txt");
    ofstream Out("output.txt");
    string S;
    In >> S;
    long N;
    In >> N;
    int i=0;
    long cur=0;
    while (i < S.length()){
        while ( cur < N)
            cur= cur * 10 + S[i++]-'0';
        cur=cur % N;
    }   
    Out << cur;
    In.close();
    Out.close();
    return 0;
}
Добавлено через 4 минуты
По сути, это алгоритм деления уголком (в итоге получается остаток)
Анна199
0 / 0 / 0
Регистрация: 26.02.2014
Сообщений: 2
10.03.2014, 18:15     Найти остаток от деления #7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <fstream>
#include <string>
using namespace std;
int main(){
    ifstream In("input.txt");
    ofstream Out("output.txt");
    string S;
    In >> S;
    long N;
    In >> N;
    int i=0;
    long cur=0;
    while (i < S.length()){
        while ( cur < N)
            cur= cur * 10 + S[i++]-'0';
        cur=cur % N;
    }   
    Out << cur;
    In.close();
    Out.close();
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.03.2014, 18:24     Найти остаток от деления
Еще ссылки по теме:

Найти остаток от деления двух натуральных чисел - C++
1) Найти остаток от деления двух натуральных чисел. При решении задачи составить схему программы и реализовать программу на языках С++

Найти остаток от деления целой части выражения - C++
Помогите пожалуйста. Я не пойму в чём ошибка Сама задача:Найти остаток от деления целой части выражения z = cos(x2+1) на 4 и, и...

Найти элементы последовательности у которых остаток от деления на М равен N - C++
Дана последовательность, состоящая из N чисел. Найти и вывести полученные результаты: 1. элементы, у которых остаток от деления на М...

Как найти остаток от деления чисел с плавающей точкой? - C++
Приветствую. Есть код: for(int i=0;i&lt;n;i++) { if(mas%2.0==0.0) { t++; } } Пишет что операция &quot;%&quot; невозможна,...

Найти остаток от деления одного целого числа на другое - C++
как в Borland C описывается функция,которая в паскале описывается как mod?? как на Borland C написать if x mod 10 = 0 then...


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

Или воспользуйтесь поиском по форуму:
fishec
119 / 119 / 30
Регистрация: 07.09.2013
Сообщений: 338
10.03.2014, 18:24     Найти остаток от деления #8
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <fstream>
#include <string>
using namespace std;
int main(){
    ifstream In("input.txt");
    ofstream Out("output.txt");
    string S;
    In >> S;
    long N;
    In >> N;
    int i=0;
    long cur=0;
    while (i < S.length()){
        while ( cur < N && i < S.length()) // тут добавил условие
            cur= cur * 10 + S[i++]-'0';
        cur=cur % N;
    }   
    Out << cur;
    In.close();
    Out.close();
    return 0;
}
Yandex
Объявления
10.03.2014, 18:24     Найти остаток от деления
Ответ Создать тему
Опции темы

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