свойства целых чисел

madchen · Регистрация: 23.11.2010

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

помогите решить пожалуйста:
1.Составить программу, которая бы для введенного натурального числа N (1 < N <=1000000000) выводила список его простых множителей с учетом их кратности. Простые множители с учетом их кратности должны выводиться в виде пар n m (где n – количество множителей, m – значение множителя) в порядке возрастания значений множетелей.
2.Наибольшим общим делителем (НОД) двух целых чисел m и n называется их общий делитель d, который делится на любой другой общий делитель m и n. Наибольший общий делитель определён если хотя бы одно из чисел m или n не ноль. Составить программу, которая бы для целых чисел N и M (|N|, |M| <=2000 000 000) находила их НОД (наибольший общий делитель).
3.Наименьшее общее кратное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n. Обычно обозначается [n,m], а иногда НОК(m,n). Составить программу, которая бы для целых чисел N и M (1 <= N, M <=1000000000) находила их НОК.
4.Вывести в 5 колонок список пятизначных нечетных симметричных чисел, (например 34543 или 70507). Ширина колонки должна быть равна 7 символов. Пробелы – перед числом.
5.На отрезке [A;B] вывести список всех четырехзначных нечетных чисел, делящихся без остатка на сумму своих цифр.
6.На отрезке [A;B] найти количество нечетных чисел, делящихся без остатка на каждую из своих цифр. Предусмотреть защиту от возможного деления на ноль.
7.Числа Фибоначчи определяются как: F1 =1, F2 =1, F3 = F2+ F1, ... Fn = Fn-1 + Fn-2 при n>2. Получить N-ое N (N <= 30) число Фибоначчи.
8.Числа Фибоначчи определяются как: F1 =1, F2 =1, F3 = F2+ F1, ... Fn = Fn-1 + Fn-2 при n>2. Найти минимальное число Фибоначчи, превышающее N (N<100000)
9.Числа Фибоначчи определяются как: F1=1, F2=1, F3 = F2+ F1, ... Fn = Fn-1 + Fn-2 при n>2. Вывести все числа Фибоначчи, кратные N и меньшие M (M < 1 000 000). В случае, если таковых не найдется вывести NO.
10.Составить программу, которая бы для введенного натурального числа N (N <= 1000 000) выводила количество его делителей.
11.Число называется простым, если у него два делителя. Необходимо составить программу, которая бы для введенного натурального числа N (N <= 1 000 001 000) определяла простое это число или нет.
12.На отрезке [A;B] подсчитать количество простых чисел (1<=A <= B <= 10000).
13.На отрезке [A;B] подсчитать количество чисел у которых количество делителей есть число простое (1<=A <= B <= 1000).
14.Подсчитать количество счастливых билетов. Номер билета - произвольная комбинация 6 цифр. Билет называется счастливым, если сумма первых трех цифр номера билета совпадает с суммой трех последующих.

@Reee · 23.11.2010, 21:48

Сообщение от madchen

14.Подсчитать количество счастливых билетов. Номер билета - произвольная комбинация 6 цифр. Билет называется счастливым, если сумма первых трех цифр номера билета совпадает с суммой трех последующих.

Вот что надумал по поводу нахождения "счастливых" и "не счастливых" билетов.

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
#include <iostream>
using namespace std;
 
int main()
{
    setlocale( LC_ALL,"Russian" );
 
    int s1=0,s2=0,n=0;
    char mass[7];
    cin.getline(mass, 7);
    for(int i=0;i<6;i++)
    {
        
        if(mass[i]>47 || mass[i]<57)
        {
            if(i<3)
                s1+=(mass[i]-48);
            else
                s2+=(mass[i]-48);
        }
    }
 
    if(s1==s2)
    
        cout<<"Счастливый билет"<<endl;
    else 
        cout<<"Не повезло.Ну чтож бывает."<<endl;
 
    return 0;
}

madchen · 23.11.2010, 23:52 **[ТС]**

спасибо, но мне нужно чтобы программа считывала данные с файла, я её немного переделала и что-то не особо получается.

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
35
36
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{int s1=0,s2=0,n=0;
        char mass[7];
        cin.getline(mass, 7);
        FILE *f;
        f=fopen("input.txt","r");
        fclose(f);
        
        f=fopen("output.txt","w");
        for(int i=0;i<6;i++)
        {
                
                if(mass[i]>47 || mass[i]<57)
                {
                        if(i<3)
                                s1+=(mass[i]-48);
                        else
                                s2+=(mass[i]-48);
                }
        }
 
        if(s1==s2)
        
                cout<<"lucky"<<endl;
        else 
                cout<<"luser"<<endl;
   fclose(f);             
 
    system("PAUSE");
    return EXIT_SUCCESS;
}

программа выдаёт неправильный ответ

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

madchen 0 / 0 / 1 Регистрация: 23.11.2010 Сообщений: 16

	свойства целых чисел 23.11.2010, 20:45. Показов 4205. Ответов 2 Метки нет (Все метки) помогите решить пожалуйста: 1.Составить программу, которая бы для введенного натурального числа N (1 < N <=1000000000) выводила список его простых множителей с учетом их кратности. Простые множители с учетом их кратности должны выводиться в виде пар n m (где n – количество множителей, m – значение множителя) в порядке возрастания значений множетелей. 2.Наибольшим общим делителем (НОД) двух целых чисел m и n называется их общий делитель d, который делится на любой другой общий делитель m и n. Наибольший общий делитель определён если хотя бы одно из чисел m или n не ноль. Составить программу, которая бы для целых чисел N и M (\|N\|, \|M\| <=2000 000 000) находила их НОД (наибольший общий делитель). 3.Наименьшее общее кратное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n. Обычно обозначается [n,m], а иногда НОК(m,n). Составить программу, которая бы для целых чисел N и M (1 <= N, M <=1000000000) находила их НОК. 4.Вывести в 5 колонок список пятизначных нечетных симметричных чисел, (например 34543 или 70507). Ширина колонки должна быть равна 7 символов. Пробелы – перед числом. 5.На отрезке [A;B] вывести список всех четырехзначных нечетных чисел, делящихся без остатка на сумму своих цифр. 6.На отрезке [A;B] найти количество нечетных чисел, делящихся без остатка на каждую из своих цифр. Предусмотреть защиту от возможного деления на ноль. 7.Числа Фибоначчи определяются как: F1 =1, F2 =1, F3 = F2+ F1, ... Fn = Fn-1 + Fn-2 при n>2. Получить N-ое N (N <= 30) число Фибоначчи. 8.Числа Фибоначчи определяются как: F1 =1, F2 =1, F3 = F2+ F1, ... Fn = Fn-1 + Fn-2 при n>2. Найти минимальное число Фибоначчи, превышающее N (N<100000) 9.Числа Фибоначчи определяются как: F1=1, F2=1, F3 = F2+ F1, ... Fn = Fn-1 + Fn-2 при n>2. Вывести все числа Фибоначчи, кратные N и меньшие M (M < 1 000 000). В случае, если таковых не найдется вывести NO. 10.Составить программу, которая бы для введенного натурального числа N (N <= 1000 000) выводила количество его делителей. 11.Число называется простым, если у него два делителя. Необходимо составить программу, которая бы для введенного натурального числа N (N <= 1 000 001 000) определяла простое это число или нет. 12.На отрезке [A;B] подсчитать количество простых чисел (1<=A <= B <= 10000). 13.На отрезке [A;B] подсчитать количество чисел у которых количество делителей есть число простое (1<=A <= B <= 1000). 14.Подсчитать количество счастливых билетов. Номер билета - произвольная комбинация 6 цифр. Билет называется счастливым, если сумма первых трех цифр номера билета совпадает с суммой трех последующих. 0

свойства целых чисел

Решение