Найти количество чисел, кратных k, на отрезке [a, b]

@БузинВладимир · Регистрация: 21.08.2017

Студворк — интернет-сервис помощи студентам

Найдите количество чисел кратных k в отрезке [a, b]. Другими словами, вам нужно найти количество целых чисел x таких, что a ≤ x ≤ b и x делится на k.

Входные данные
В единственной строке входных данных находится три целых числа k, a, b (1 ≤ k ≤ 1018; - 1018 ≤ a ≤ b ≤ 1018).

Выходные данные
Выведите ответ на задачу.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
 
void main() {
    int k, a, b;
    cin >> k >> a >> b;
    int i, count;
    count = 0;
    for (i = a; i <= b; i++)
    {
       if (i%k == 0) {
       count++;
       }
    }
    cout << count << endl;
}

Что такое ошибка теста 57?
Я видел решение на Паскале.

Pascal
1
2
3
4
5
6
7
8
9
10
var k, a, b, x: Int64;
begin
  read(k, a, b);
  if a >= 0 then a := a + k - 1;
  a := a - a mod k;
  if b < 0 then b := b - k + 1;
  b := b - b mod k;
  x := ((b - a) div k) + 1;
  write(x)
end.

Как переделать Паскаль в С++? Я Паскаль не учил, информатику не сдавал, поступал с физикой.

@DobroAlex · 16.09.2017, 19:36

БузинВладимир, что-то такое в переводе

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
int main () {
   int k, a, b, x;
   cin >> k >> a >> b;
   if ( a >= 0) {
      a +=  k-1;
   }
   a = a -( a % k);
   if ( b < 0) {
      b = b - k + 1;
   }
   b = b - (b%k);
   x = (int)( ((b - a) / k) + 1);
   cout << x;
   return 0;
}

oldnewyear · 17.09.2017, 11:23

Сообщение от БузинВладимир

Найдите количество чисел кратных k в отрезке [a, b]. Другими словами, вам нужно найти количество целых чисел x таких, что a ≤ x ≤ b и x делится на k.

Входные данные
В единственной строке входных данных находится три целых числа k, a, b (1 ≤ k ≤ 1018; - 1018 ≤ a ≤ b ≤ 1018).

Выходные данные
Выведите ответ на задачу.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
 
void main() {
    int k, a, b;
    cin >> k >> a >> b;
    int i, count;
    count = 0;
    for (i = a; i <= b; i++)
    {
       if (i%k == 0) {
       count++;
       }
    }
    cout << count << endl;
}

Что такое ошибка теста 57?

Вероятно деление на 0. Надо добавить if (k != 0)

@Даценд · 17.09.2017, 11:53

C++
1
2
3
4
5
int k, a, b, count;
cin >> k >> a >> b;
while(a%k) a++;
count = (b-a)/k + 1;
cout << count;

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем