Форум программистов, компьютерный форум CyberForum.ru

Целочисленная арифметика - C++

Восстановить пароль Регистрация
 
катенька777
 Аватар для катенька777
1 / 1 / 0
Регистрация: 01.04.2011
Сообщений: 18
05.04.2011, 17:54     Целочисленная арифметика #1
Найти на отрезке [n, m] натуральное число, имеющее наибольшее
количество делителей.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.04.2011, 17:54     Целочисленная арифметика
Посмотрите здесь:

C++ Целочисленная арифметика
C++ Целочисленная арифметика
C++ целочисленная арифметика c++
C++ Целочисленная арифметика
C++ Целочисленная арифметика в С++
C++ «Целочисленная арифметика»
Целочисленная арифметика C++
Целочисленная арифметика C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
05.04.2011, 18:26     Целочисленная арифметика #2
как-то так...
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
#include <stdio.h>
 
//возвращает количество делителей числа
int divs_count(int num){
    int i, cnt;
    
    cnt = 1; // на 1 число точно делится, один делитель уже есть
    for ( i = 2; i <= num / 2; ++i )
        if ( ! ( num % i ) )
            ++cnt;
    
    return cnt;
}
 
int main(void){
    int firstNum, lastNum, maxNum, maxDiv, curNum, curDiv;
    
    printf("First number: ");
    scanf("%d", &firstNum);
    printf("Last number: ");
    scanf("%d", &lastNum);
    
    maxDiv = divs_count(firstNum);
    maxNum = firstNum;
    for ( curNum = firstNum + 1; curNum <= lastNum; ++curNum ) {
        if ( ( curDiv = divs_count(curNum) ) > maxDiv ){
            maxDiv = curDiv;
            maxNum = curNum;
        }
    }
    printf("First number between %d and %d with maximum (%d) dividors is %d\n", firstNum, lastNum, maxDiv, maxNum);
    
    return 0;
}
Yandex
Объявления
05.04.2011, 18:26     Целочисленная арифметика
Ответ Создать тему
Опции темы

Текущее время: 01:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru