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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.83
madchen
0 / 0 / 0
Регистрация: 23.11.2010
Сообщений: 16
23.11.2010, 20:45     свойства целых чисел #1
помогите решить пожалуйста:
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 цифр. Билет называется счастливым, если сумма первых трех цифр номера билета совпадает с суммой трех последующих.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2010, 20:45     свойства целых чисел
Посмотрите здесь:

сумма первых n целых положительных четных целых чисел C++
C++ Дан файл целых чисел. Создать новый файл целых чисел, содержащий длины всех серий исходного файла.
перегруженые функции для вычисления суммы произведений двух соседних чисел для трех целых чисел и в одномерном массиве целых чисел C++
C++ Написать шаблоны функций для для вычисления суммы произведений двух соседних чисел для трех целых чисел и в одномерном массиве целых чисел
Дан файл целых чисел. Создать новый файл целых чисел, содержащий длины всех серий исходного файла C++
C++ Сумма всех целых чисел от целых чисел от A до B включительно
C++ Написать программу, которая вычисляет сумму первых n целых положительных целых чисел
Задан массив K(m) попарно различных целых чисел. Получить все перестановки целых чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Reee
 Аватар для 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;
}
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;
}
программа выдаёт неправильный ответ
Yandex
Объявления
23.11.2010, 23:52     свойства целых чисел
Ответ Создать тему
Опции темы

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