Даный целые числа, заменить нулями члены, модуль которых при делении на p даёт в остатке q

[|Dima|]

Помогите написать программу на Си, не С++, обычный Си. Вот условие:
"Даный целые числа p, q, a1, .... a67 (p>q>=0). В последовательности a1, ....., a67 заменить нулями члены, модуль которых при делении на p даёт в остатке q"

[Granus]

include <stdio.h>

int main(){

  int p,q,a[66]; // a[i] : i от 0 до 66

  // ввод данных
  scanf("%i",&p);
  scanf("%i",&q);
  for(int i=0;i<67;++i)
    scanf("%i",&a[i]);

  // собственно выполнение задачи
  for(int i=0;i<67;++i){
    if(a[i]<0)a[i]=-a[i]; // если отрицательное - меняем на положительное (модуль)
    if(a[i]%p==q)a[i]=0; // если a[i] при делении на p дает остаток q - меняем a[i] на ноль
  };
}

[|Dima|]

Спасибо, за быстрый ответ

[pu4koff]

Я бы поправил момент с модулем, а то будет некоторая проблема с отрицательными числами, которые не дают нужный остаток (они станут положительными).

[Granus]

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

Я бы поправил момент с модулем, а то будет некоторая проблема с отрицательными числами, которые не дают нужный остаток (они станут положительными).

В смысле? Нам без разницы, какой остаток у отрицательных, в задании сказано "модуль которых при делении на p даёт в остатке q"

[Сыроежка]

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

include <stdio.h>

int main(){

  int p,q,a[66]; // a[i] : i от 0 до 66

  // ввод данных
  scanf("%i",&p);
  scanf("%i",&q);
  for(int i=0;i<67;++i)
    scanf("%i",&a[i]);

  // собственно выполнение задачи
  for(int i=0;i<67;++i){
    if(a[i]<0)a[i]=-a[i]; // если отрицательное - меняем на положительное (модуль)
    if(a[i]%p==q)a[i]=0; // если a[i] при делении на p дает остаток q - меняем a[i] на ноль
  };
}

Во-первых, у вас неправильно реализован цикл. Если у вас массив объявлен со значением размерности равной 66, то и цикл должен быть объявлен как

for(int i=0;i<66;++i)

Во-вторых, вы предлагаете человеку ввести 68 чисел?!!! Не проще ли было инициализировать массив случайным образом?

В-третьих, так как не все компиляторы С поддерживают стандарт С99, то лучше было объявить переменную i в начале блока функции main.

В-четвертых, у вас неправильно объявлена функция main. В С она должна объявляться следующим образом

int main( void )

В пятых, вы вообще некорректно сделали задачу, так как вы меняете в массиве отрицательные элементы на положительные, а это в условиях задачи не требовалось! То есть вы к тому же портите исходный массив!

[Rififi]

Помогите написать программу на Си, не С++, обычный Си.

Не, на обычном Си - это уныло и неинтересно.
Лоббируй преподу C++, убеждай, что все чиста продвинутые школьники уже давно пишут на C++. Дави его интеллектом :D

#include <stdlib.h>
#include <time.h>

#include <locale>
#include <iostream>

#include <algorithm>
#include <functional>
#include <iterator>

template <typename _InIt, typename _OutIt, typename _Pred1, typename _Fn1>
inline _OutIt transform_if(_InIt _First, _InIt _Last, _OutIt _Dest, _Pred1 _Pred, _Fn1 _Func)
{
	for ( ; _First != _Last; ++_First, ++_Dest)
		if (_Pred(*_First))
			*_Dest = _Func(*_First);
	return _Dest;
}

template <typename T>
struct modulo : public std::unary_function<typename, bool>
{
	modulo(T mod) : mod_(mod) {}
	bool operator()(T val) const
	{
		return abs(val) % mod_ == 0;
	}
	T mod_;
};

struct Zero
{
	template  <typename T>
	T operator()(T) const { return T(); }
};

struct R : public std::unary_function<void, int>
{
	int operator()() const
	{
		return rand() % 21 - 10;
	}
};

template  <typename _InIt>
void print(_InIt begin, _InIt end)
{
	typedef typename std::iterator_traits<_InIt>::value_type T;
	typedef std::ostream_iterator<T> O;

	std::copy(begin, end, O(std::cout, " "));
}

int main()
{
	setlocale(LC_ALL, "");
	srand((unsigned) time(NULL));

	std::cout << "Enter size of array: ";
	
	int N;
	std::cin >> N;
	int* arr = new int[N];
	std::generate_n(arr, N, R());

	std::cout << "Enter q: ";
	int q;
	std::cin >> q;
	
	print(arr, arr + N);
	std::cout << std::endl;

	transform_if(arr, arr + N, arr, modulo<int>(q), Zero());

	print(arr, arr + N);
	std::cout << std::endl;

	return 0;
}

[Granus]

Во-первых, у вас неправильно реализован цикл. Если у вас массив объявлен со значением размерности равной 66, то и цикл должен быть объявлен как

Лопухнулся, да. Массив хотел объявить как a[67], в циклах тогда все верно.

Во-вторых, вы предлагаете человеку ввести 68 чисел?!!! Не проще ли было инициализировать массив случайным образом?

Я ничего не предлагаю. В условии не сказано, как его вводить. Хоть с удаленного сервера получать. Если человек хоть что-то понимает - заменить ввод на нечто более приемлемое.

В-третьих, так как не все компиляторы С поддерживают стандарт С99, то лучше было объявить переменную i в начале блока функции main.

Нормальные компиляторы уже и C++0x поддерживают. Хотя вообще наверное да, Вы правы, надо бы.

В-четвертых, у вас неправильно объявлена функция main. В С она должна объявляться следующим образом

Про это забыл, да. Не так часто пишу на чистом си)

В пятых, вы вообще некорректно сделали задачу, так как вы меняете в массиве отрицательные элементы на положительные, а это в условиях задачи не требовалось! То есть вы к тому же портите исходный массив!

А вот тут Вы не правы. В задании ни слова про то, что исходный массив нельзя менять. Более того, в задании сказано "заменить нулями члены", т.е. по условию массив менять надо) Ну если оставлять отрицательные отрицательными, то все тривиально меняется

if((a[i]>=0)&&(a[i]%p==q)a[i]=0;
if((a[i]<0)&&((-a[i])%p==q)a[i]=0;

или

if(((a[i]>=0)?a[i]:-a[i])%p==q)a[i]=0;

И вообще, лучше бы свое решение привели, более правильное, а не мое критиковали)
Получилось бы и короче, и автору темы проще.