• Число делителей
    Имя входного файла:
    Имя выходного файла:
    Ограничение по времени:
    Ограничение по памяти:
    standard input
    standard output
    2 секунды
    256 мегабайт
    Задано число n. Требуется найти число от 1 до n, включительно, которое имеет
    максимальное число положительных целых делителей.
    Например, если n = 20, то искомое число — 12, у него 6 делителей: 1, 2, 3, 4, 6, 12.
    Формат входных данных
    На вход подается одно число n (1 ≤ n ≤ 105
    )
    Формат выходных данных
    Выведите на первой строке число от 1 до n, включительно, которое имеет максимальное число делителей. На второй строке выведите число его делителей.
    Если есть несколько чисел от 1 до n с максимальным числом делителей, выведите
    любое из них.
    Примеры
    standard input standard output
    20 12 6
    #include
    #include

    int main()
    {
    int n, i, a, max=n, p, k;
    scanf ("%d %d %d %d %d %d", &n, &i, &a, &max, &p, &k);
    do{i=1;
    i++;
    }
    while(i do{k=1;
    k++;
    }
    while(k do{
    while(i%k==0);
    a++;
    }

    while(max printf("%d", p);
    return 0;
    }
    что тут неправильно?

Ответы 1

  • #include <stdio.h>

    int main()

    {

    int n, k, a, max=0;

    scanf ("%d", &n);

    for (int i=1; i<=n; i++){

     k=2;

     for (int j=2; j<=i/2; j++)

       if (i % j == 0) k++;

     if (k>max) {

      a=i; max=k;

     }

    }

    printf("%d%d", a, max);

    return 0;

    }

    Пример:

    20

    12

    6

    • Автор:

      snake
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years