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

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

10.03.2014, 17:18. Просмотров 1607. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.03.2014, 17:18
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти остаток от деления (C++):

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

Найти частное от деления нацело N на K, а также остаток от этого деления
While3. Даны целые положительные числа N и K. Используя только операции...

Для двух целых чисел найти остаток и частное от целочисленного деления, частное от вещественного деления
Уважаемые форумчане помогите пожалуйста с двумя программами. Это вопрос жизни...

Найти остаток от деления
Программка не работает #include &lt;iostream&gt; #include &lt;cstdlib&gt; #include...

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

Необходимо найти остаток от деления
Необходимо найти остаток от деления для выражения...

7
kiborgdelto
71 / 73 / 41
Регистрация: 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
1
tron737
8 / 8 / 6
Регистрация: 29.12.2013
Сообщений: 27
10.03.2014, 17:38 #3
для второго примера почитай это
1
fishec
121 / 121 / 62
Регистрация: 07.09.2013
Сообщений: 343
10.03.2014, 17:42 #4
Цитата Сообщение от ElShikari Посмотреть сообщение
1 <= N <= 10100
10100 имеется ввиду http://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{100} ?
1
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} ?
Да.
0
fishec
121 / 121 / 62
Регистрация: 07.09.2013
Сообщений: 343
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 минуты
По сути, это алгоритм деления уголком (в итоге получается остаток)
1
Анна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;
}
0
fishec
121 / 121 / 62
Регистрация: 07.09.2013
Сообщений: 343
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;
}
1
10.03.2014, 18:24
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.03.2014, 18:24
Привет! Вот еще темы с решениями:

Как найти остаток от деления
Ктонибуть может подсказать: Как найти остаток от деления числа N на 3, при...

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

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

Найти остаток от деления двух действительных чисел
2) Составить блок-схему и написать программный код со- гласно условию задачи:...


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

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

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