Дано число P, нужно найти число от 1 до Р, с наибольшим количеством делителей

@Артем Кольчик · Регистрация: 28.02.2012

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

написал проггу, что не правильно уже 3 часа бьюсь...

C#    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int p;
            int max=0,a = 0;
            Console.Write("Ведите число" + " ");
            p = Convert.ToInt32(Console.ReadLine());
                for (int i = 1; i <= p; i++)
                  {
                     for (int k = 2; k <= (i / 2); k++)
                      {
                          if ((i % k) == 0)
                          {
 
                              if (a > max)
                                  max++;
                                  a++;
                              Console.WriteLine( i);
                          }
                          
                         }
                      }

@JeyKip · 28.02.2012, 19:54

C#    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
using System;
using System.Collections.Generic;
using System.Linq;
 
class Program
{
    static void Main(string[] args)
    {
        int p;
        int divMax = 0, prevDivMax = 0, max = 1;
        Console.Write("Ведите число" + " ");
        p = Convert.ToInt32(Console.ReadLine());
        for (int i = 1; i <= p; i++)
        {
            for (int k = 2; k <= (i / 2); k++)
            {
                if ((i % k) == 0)
                {
                    divMax++;
                }
 
            }
            if (divMax > prevDivMax)
            {
                prevDivMax = divMax;
                max = i;
            }
            divMax = 0;
        }
 
        Console.WriteLine(string.Format("Number: {0}\nDivs count: {1}", max, prevDivMax));
        Console.ReadKey();
    }
}

@Артем Кольчик · 29.02.2012, 00:36 **[ТС]**

JeyKip, а вопрос! зачем эта строка?
divMax = 0; (в самом конце)

@JeyKip · 01.03.2012, 14:21

т.к. я объявил эту переменную вне цикла. Значит, при каждом обходе цикла эта переменная будет постоянно наращиваться. Для каждого нового проверяемого числа ее необходимо обнулить. Можно было сделать по другому:

C#    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
for (int i = 1; i <= p; i++)
        {
            int divMax = 0;
            for (int k = 2; k <= (i / 2); k++)
            {
                if ((i % k) == 0)
                {
                    divMax++;
                }
 
            }
            if (divMax > prevDivMax)
            {
                prevDivMax = divMax;
                max = i;
            }
        }

Новые блоги и статьи Все статьи Все блоги /
Организация сетей в Kubernetes и эффективное развертывание Mr. Docker 14.04.2025 Сетевая инфраструктура Kubernetes представляет собой сложную, но хорошо спроектированную систему, которая позволяет контейнерам взаимодействовать между собой и с внешним миром. За кажущейся простотой. . .	Многопоточность в Rust: Fearless concurrency и практические примеры golander 14.04.2025 Многопоточное программирование связано с рядом известных проблем. Наиболее распространенные из них — гонки данных (data races), взаимные блокировки (deadlocks) и условия гонки (race conditions). Эти. . .	Списки и кортежи в Python: различия, особенности, применение py-thonny 13.04.2025 Python славится своей гибкостью при работе с данными. В арсенале языка есть две основные последовательные структуры данных, которые программисты используют ежедневно — списки и кортежи. Эти структуры. . .	Middleware в ASP.NET Core UnmanagedCoder 13.04.2025 В ASP. NET Core термин "middleware" занимает особое место. Что же это такое? Middleware представляет собой программные компоненты, которые формируют конвейер обработки HTTP-запросов в приложении. . . .	Таблицы лута в Unity с MinMaxCurve и AnimationCurve GameUnited 12.04.2025 Создание сбалансированного лута в играх — задача не из простых. Разработчики постоянно ищут способы настройки систем выпадения предметов, которые будут одновременно справедливыми для игроков и. . .
std::expected в C++: Управление ошибками bytestream 12.04.2025 Обработка ошибок всегда была важной и одновременно сложной задачей в программировании на C++. На протяжении долгого времени разработчики использовали различные подходы: возвращаемые коды ошибок,. . .	Nullable типы и операторы объединения null в C# UnmanagedCoder 12.04.2025 Многие шутят, что null — это миллиардная ошибка в программировании. И в этой шутке только доля шутки. Тони Хоар, создатель null-ссылки, сам назвал её своей "ошибкой на миллиард долларов". Почему?. . .	Аутентификация и авторизация JWT в микросервисах с API Gateway stackOverflow 12.04.2025 В традиционных монолитных приложениях безопасность часто реализуется как единый защитный периметр - пользователь проходит аутентификацию один раз, после чего получает доступ ко всем функциям системы. . . .	TypeScript: Интерфейсы vs Типы run.dev 11.04.2025 Современная разработка на JavaScript сталкивается с множеством проблем при масштабировании проектов. Типизация кода стала хорошим инструментом, помогающим избежать ошибок во время выполнения,. . .	Управление топиками и разделами Kafka Javaican 11.04.2025 Apache Kafka — распределенная платформа потоковой передачи данных, которая стала стандартом для построения высоконагруженных систем обмена сообщениями. В современной архитектуре микросервисов,. . .

@Артем Кольчик 0 / 0 / 1 Регистрация: 28.02.2012 Сообщений: 33
	29.02.2012, 00:36 [ТС]
	JeyKip, а вопрос! зачем эта строка? divMax = 0; (в самом конце) 0