Упорядочить все числа заданной последовательности по возрастанию

@Голиб · Регистрация: 18.10.2016

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

Пусть для целого n>0 функция d(n) равна количеству делителей числа n.
Дано m>0. Упорядочить все числа n от 1 до m в порядке неубывания
значений d(n). Указание: использовать только один массив длиной m.

@afront · 19.11.2016, 09:13

C++

#include <iostream>
#include <math.h>
#include <algorithm>
 
using namespace std;
 
int d(int n)
{
    int k=0;
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)
            k++;
    return k;
}
int main()
{
    int m=100;
 
    int *num;
    num=new int[m];
    int c=0;
    for(int i=0;i<m;++i){
        int k=d(i);
        if(k!=0){
            num[c]=k;
            c++;
        }
    }
    sort(num, num+c);
    cout<<c<<endl;
    for(int i=0;i<c;++i)
        cout<<num[i]<<" ";
    cout<<endl;
 
    system("pause");
    return 0;
}

@sourcerer · 19.11.2016, 09:49

Комментарий модератора

Голиб, пожалуйста, прочитайте правила форума.
Особое внимание обратите на пункт 4.3 (порядок именования тем).

@Голиб · 19.11.2016, 12:35 **[ТС]**

можно сделать ВВОД и ВЫВОД?

Новые блоги и статьи
[Golang] 121. Best Time to Buy and Sell Stock alhaos 28.01.2025 В этой задаче мы получаем слайс целых чисел, которые означают цену акции в разные моменты времени, и должны вернуть максимально возможную прибыль от купли продажи акции. / / . . .	Проектирование и моделирование hw_wired 28.01.2025 Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .	Алгоритмы и исполнители hw_wired 28.01.2025 Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .	Хранение информации hw_wired 28.01.2025 Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .	Обработка числовой информации hw_wired 28.01.2025 Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .	Мультимедиа hw_wired 28.01.2025 Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации hw_wired 28.01.2025 Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .	Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .	Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .

@Голиб 0 / 0 / 0 Регистрация: 18.10.2016 Сообщений: 50
		1
	Упорядочить все числа заданной последовательности по возрастанию 19.11.2016, 06:29. Показов 876. Ответов 3 Метки нет (Все метки) Пусть для целого n>0 функция d(n) равна количеству делителей числа n. Дано m>0. Упорядочить все числа n от 1 до m в порядке неубывания значений d(n). Указание: использовать только один массив длиной m. 0

@Голиб 0 / 0 / 0 Регистрация: 18.10.2016 Сообщений: 50
	19.11.2016, 12:35 [ТС]	4
	можно сделать ВВОД и ВЫВОД? 0