Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.83
madchen
0 / 0 / 0
Регистрация: 23.11.2010
Сообщений: 16
#1

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

23.11.2010, 20:45. Просмотров 2525. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2010, 20:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос свойства целых чисел (C++):

Задан массив K(m) попарно различных целых чисел. Получить все перестановки целых чисел - C++
Помогите пожалуйста с программой. Задан массив K(m) попарно различных целых чисел. Получить все перестановки целых чисел

Написать шаблоны функций для для вычисления суммы произведений двух соседних чисел для трех целых чисел и в одномерном массиве целых чисел - C++
Написать шаблоны функций для для вычисления суммы произведений двух соседних чисел для трех целых чисел и в одномерном массиве целых чисел:...

Дан файл целых чисел. Создать новый файл целых чисел, содержащий длины всех серий исходного файла - C++
Дан файл целых чисел. Создать новый файл целых чисел, содержащий длины всех серий исходного файла (серией называется набор последова- ...

Дан файл целых чисел. Создать новый файл целых чисел, содержащий длины всех серий исходного файла. - C++
Задачу нужно решить в Borland C++ 3.11 Дан файл целых чисел. Создать новый файл целых чисел, содержащий длины всех серий исходного файла...

Сумма всех целых чисел от целых чисел от A до B включительно - C++
Даны два целых числа A и B (A &lt;B) Знай сумму всех целых чисел от целых чисел от A до B включительно.

Написать программу, которая вычисляет сумму первых n целых положительных целых чисел - C++
Написать программу, которая вычисляет сумму первых n целых положительных целых чисел. Количество суммируемых чисел должно вводиться во...

2
Reee
21 / 21 / 1
Регистрация: 21.09.2010
Сообщений: 65
23.11.2010, 21:48 #2
Цитата Сообщение от 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;
}
0
madchen
0 / 0 / 0
Регистрация: 23.11.2010
Сообщений: 16
23.11.2010, 23:52  [ТС] #3
спасибо, но мне нужно чтобы программа считывала данные с файла, я её немного переделала и что-то не особо получается.
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;
}
программа выдаёт неправильный ответ
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2010, 23:52
Привет! Вот еще темы с ответами:

Даны два целых числа A и B (A < B). Найти сумму всех целых чисел от A до B включительно - C++
Даны два целых числа A и B (A &lt; B). Найти сумму всех целых чисел от A до B включительно. как это реализовать на с++??

Даны два целых числа А и В (А<В). Найти сумму квадратов всех целых чисел от А до В включительно - C++
Даны два целых числа А и В (А&lt;В). Найти сумму квадратов всех целых чисел от А до В включительно.

Сумма первых n целых положительных четных целых чисел - C++
Написать программу, которая вычисляет сумму первых n целых положительных четных целых чисел. Количество суммируемых чисел должно вводиться...

Из множества целых чисел получить множество чисел, являющихся квадратами нечетных чисел - C++
Из множества целых чисел получить множество чисел, являющихся квадратами нечетных чисел.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.