Функция «Подсчёт остатков»

@Selftishz · Регистрация: 23.02.2020

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

В этой задаче от вас потребуется написать функцию void count_mods(int* A, int size, int* mods, int m), которая будет проходить по массиву A размера size и будет заполнять массив mods размера m. В ячейке mods[i] должно находиться количество чисел массива A, которые имеют остаток i при делении на m.

С помощью этой функции считайте с клавиатуры массив A, а затем число m, и выведите количество остатков каждого вида при делении на m в формате, указанном в примере.

Формат входных данных
На первой строке дано одно целое число N (1 ≤ N ≤ 100) — количество элементов в массиве. В следующей строке заданы целые числа, не превосходящие 230 по абсолютной величине, — элементы массива A. В последней строке находится целое число m (2 ≤ m ≤ 50).
Формат выходных данных
В выходные данные требуется для кажлого вида остатков вывести строку «Remainder x: y», где x — остаток, а y — количество чисел из последовательности, которые имеют остаток x. Строки должны выводиться в порядке увеличения x.

5
4 6 9 2 1
3

вывод:
Remainder 0: 2
Remainder 1: 2
Remainder 2: 1

Код:

C++

#include <iomanip>
#include <cmath>
#include <string>
#include <iostream>
 
using namespace std;
 
void count_mods(int  *a, int n, int *mods, int m) {
    int kol=0, i, j;
    for (i=0; i<m; i++) {
        for (j=0; j<n; j++) {
            if (a[i] % m==i) kol++;
        };
    mods[i]=kol;
    kol=0;
    };
}
 
int main()
{
    const int SIZE=100;
    int i, m, a[SIZE], mods[SIZE], n;
    cin>>n;
    for(i=0; i<n; i++) {
        cin>>a[i];
    };
    cin>>m;
 
    count_mods(a, n, mods, m);
 
    for (i=0; i<m; i++){
        cout<<"Remainder "<<i<<": "<< mods[i]<<endl;
    };
}

Не могу понять, почему аргументы функции после начала её компиляции превращаются в какую-то несуразицу.

@Yetty · 27.02.2020, 22:31

Selftishz, на это предложение из условия не обратили внимание ?

Сообщение от Selftishz

С помощью этой функции считайте с клавиатуры массив A, а затем число m, и выведите количество остатков каждого вида при делении на m в формате, указанном в примере.

без оптимизации как-то так

C++

#include <iostream>
using namespace std;
 
void count_mods(int *A, int size, int *mods, int m) 
{
    for (int j = 0;  j < size; j++) 
    cin >> A[j];
    
    cin >> m;
    
    mods = new int[m];    
    
    for (int j = 0; j < size; j++) 
        for (int i = 0; i < m; i++)
        if (A[j]%m==i) mods[i]++;
    
    for (int i = 0; i < m; i++)
        cout << "Remainder " << i << ": " << mods[i] << "\n"; 
  
     delete[]mods;
}
 
int main()
{
    int size, *mods=NULL, m=0;   
    cin >> size;
    
    int *A = new int[size];    
 
    count_mods(A, size, mods, m);
 
    delete[]A;
system("pause");
return 0;
}

@nalbe666 · 27.02.2020, 22:41

Или как-то так:

C++

void count_mods(int* a, int n, int* mods, int m) {
    for (int i = 0; i < n; ++i) {
        ++mods[a[i] % m];
    };
}
 
int main()
{
    const int SIZE = 100;
    int m, a[SIZE], mods[SIZE]{}, n;
 
    std::cin >> n;
    for (int i(0); i < n; ++i) std::cin >> a[i];
    std::cin >> m;
 
    count_mods(a, n, mods, m);
 
    for (int i(0); i < m; ++i) {
        std::cout << "Remainder " << i << ": " << mods[i] << '\n';
    };
 
    return 0;
}

@Yetty · 27.02.2020, 22:47

Selftishz, неправильно считает у Вас скорее всего потому что в строке 12 Вашего кода нужно так:
if (a[j]%m==i)

Добавлено через 5 минут
вот nalbe666 уже оптимизировал, только включите в функцию то что требуется по условию и массивы всё же лучше применить динамические

Функция «Подсчёт остатков»

Решение

Решение

@Yetty 7437 / 5029 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	27.02.2020, 22:47	4
	Selftishz, неправильно считает у Вас скорее всего потому что в строке 12 Вашего кода нужно так: if (a[j]%m==i) Добавлено через 5 минут вот nalbe666 уже оптимизировал, только включите в функцию то что требуется по условию и массивы всё же лучше применить динамические 1