Wolfeg
oldfag
offline
Опыт:
23,207Активность: |
Задачка по C++
Вводится длина одномерного массива, состоящего из целых чисел, и его элементы. Составить массив количеств делителей.
Помогите её решить, а то чёт я не врубаюсь как это составить массив количеств делителей о.О есть догадки что для каждого элемента массива содавать новый массив в котором будут хранится его делители, но эт тогда тупость какая то получается. Может кто-нить уже решал подобное, подскажите как это сделать. |
14.10.2007, 19:42 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
ShadoW DaemoN
offline
Опыт:
37,078Активность: |
LonelyWolf, постановка задачи=) решал 90% такое же, но на паскале.
Сишный синтаксис точно не помню Составить массив количеств делителей. Т.е. имеется integer массивы A и B емкостью [0..N-1]. (N - вводится). В массиве А хранятся числа, в B - кол-во делителей. Каждый номер элемента A будет = номеру элемента B. Здесь удобней будет реализовать функцию подсчета делителей - допустим, getdivcount. В цикле while (i < sqrt(n)) проверяется остаток от деления (если 0, то sum = sum + 2), затем i++. Можно еще проверку сделать на полный квадрат (чтобы один лишний делитель не вышел). getdivcount принимает параметр int, и возвращает int. Все сводится к тому, что нужно сделать цикл: Код:
|
14.10.2007, 20:31 | #2
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|