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

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

Войти
Регистрация
Восстановить пароль
 
^Tecktonik_KiLLeR
1159 / 441 / 22
Регистрация: 23.06.2009
Сообщений: 6,230
Завершенные тесты: 1
#1

Проверка на числа - C++

21.03.2011, 18:28. Просмотров 552. Ответов 7
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
bool number(int a)
{
    int s=0;
    
    for(int i=1;i<a;i++)
        if(a%i==0)
            s+=i;
 
    if(a==s)
        return 1;
    else 
        return 0;
}
функция получает число А.
Если сумма делителей числа А раным самому А,то возврашать 1, или же 0.

всегда возвращает 1.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.03.2011, 18:28     Проверка на числа
Посмотрите здесь:

Проверка числа - C++
Дано натуральное число n&gt;1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число...

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

проверка двоичного числа - C++
написать программу которая проверяет является ли введенная с клавы строка двоичным числом

Проверка числа на палиндром - C++
Добрый день! Есть задание с использованием условного оператора if. Составить программу проверки, является ли заданное трехзначное...

Проверка числа на простоту - C++
Почему, если необ. проверить, является ли число простым(напр. ч-ло n),можно просматривать делители не от 2 до n, а от 2 до sqrt(n)? P.S....

Проверка на ввод числа - C++
Приветствую! Ребят возникла такая проблемка, я новичок и очень много ещё не знаю, прежде я конечно покопался здесь, но ответа не нашел. Так...

Проверка простоты числа - C++
Объясните плиз что значит =! , pc - это функция проверки на простоту числа do { cout &lt;&lt; &quot;Vvedite prostoe P: &quot;; cin &gt;&gt; p; ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт С++
4958 / 3034 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
21.03.2011, 18:57     Проверка на числа #2
Такие числа называются совершенными.
У меня ваша функция работает. Я бы понял, если бы вы сказали "постоянно возвращает 0", потому что на 10000 натуральных чисел всего 8 (если мне память не изменяет) совершенных. Но чтобы всегда 1...

Добавлено через 1 минуту
Вот рабочая функция проверки. Попробуйте:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
bool is_perfect(long long number)
{
    long long sum = 0;
 
    for (long long div = 1; div <= number / 2; ++div)
        if (number % div == 0)
            sum += div;
 
    if (sum == number)
        return true;
 
    return false;
}
IrineK
Заблокирован
21.03.2011, 19:01     Проверка на числа #3
Нормально работает.
При проверке от 1 до 100 вернула 1 для 6 и 28. Для остальных 0.
^Tecktonik_KiLLeR
1159 / 441 / 22
Регистрация: 23.06.2009
Сообщений: 6,230
Завершенные тесты: 1
22.03.2011, 12:37  [ТС]     Проверка на числа #4
У меня всегда гвоорю 1 возвращает.
Вобщем так. Есть матрица чисел. Оттуда все сов. числа переписать в массив. Все числа перезаписывает.

Добавлено через 1 минуту
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <windows.h>
 
using namespace std;
 
void MatrixInp(int** x,int n);
void MatrixOut(int** x,int n);
int ArraySize(int** x,int n);
void ArrayInp(int** x,int n,int* y,int m);
void ArrayOut(int* y,int m);
bool number(int a);
 
void main()
{
    int n,m;
    cout<<"n=";
    cin>>n;
///////////////////////////////////////
    int** x=new int*[n];
    for(int i=0;i<n;i++)
        x[i]=new int[n];
    
    MatrixInp(x,n);
    cout<<"MATRIX OUT"<<endl;
    MatrixOut(x,n);
    m=ArraySize(x,n);
    int* y=new int[m];
    ArrayInp(x,n,y,m);
    cout<<"ARRAY OUT"<<endl;
    ArrayOut(y,m);
 
 
///////////////////////////////////////
    
 
    for(int i=0;i<n;i++)
        delete[] x[i];
    delete[] x;
    
}
 
void MatrixInp(int** x,int n)
{
    srand(time(0));
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            *(*(x+i)+j)=rand()%10;
}
 
void MatrixOut(int** x,int n)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            cout<<*(*(x+i)+j)<<" ";
        cout<<endl;
    }
}
 
 
bool number(int a)
{
    int s=0;
    
    for(int i=1;i<a;i++)
        if(a%i==0)
            s+=i;
 
    if(a==s)
        return 1;
    else 
        return 0;
}
 
int ArraySize(int** x,int n)
{
    int s=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(number(*(*(x+i)+j)==1))
                s++;
    return s;
}
 
void ArrayInp(int** x,int n,int* y,int m)
{
    int c=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(number(*(*(x+i)+j)==1))
                *(y+c++)=*(*(x+i)+j);
}
 
void ArrayOut(int* y,int m)
{
    for(int i=0;i<m;i++)
        cout<<*(y+i)<<" ";
    cout<<endl;
}
Добавлено через 26 секунд
даже из 0-10 всегда 1 возвращает
asics
Freelance
Эксперт C++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
22.03.2011, 12:38     Проверка на числа #5
^Tecktonik_KiLLeR, Смотри пост #2, там есть решение Вашей проблемы.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
1286 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
22.03.2011, 17:25     Проверка на числа #6
Цитата Сообщение от ^Tecktonik_KiLLeR Посмотреть сообщение
Если сумма делителей числа А раным самому А
Странная постановка задачи. Любое число делится на единицу и самого себя без остатка. Соответственно, сумма будет всегда строго больше заданного числа.)
silent_1991
Эксперт С++
4958 / 3034 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
22.03.2011, 17:33     Проверка на числа #7
Deviaphan, вообще в оригинальной постановке этот момент оговаривается: "кроме самого себя" )))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.03.2011, 17:34     Проверка на числа
Еще ссылки по теме:

Проверка числа на чётность - C++
Какой из этих способов работает быстрее if (!(a%2)) или if (!(a&amp;1))

Проверка числа на строку - C++
Вообщем если переменная с будет являться строкой, т.е. введем вместо числа какой-то набор букв, должна вылететь ошибка, мол число не...

Проверка на числа в файле - C++
Нужно сделать проверку на буквы в файле, тоесть если есть буквы, то выводим на экран сообщение, если нету, то считываем матрицу. ...

Проверка на ввод числа - C++
do { cin.clear(); cin.sync(); cout &lt;&lt; &quot;Введите N: &quot;; cin&gt;&gt;N; if(cin.fail()) cout&lt;&lt;&quot;Неверный формат!\n&quot;; ...

Проверка знака числа - C++
Есть программа, она считает все делители числа и их сумму, но и считает также отрицательные числа. Помогите пожалуйста что бы она считала...


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

Или воспользуйтесь поиском по форуму:
IrineK
Заблокирован
22.03.2011, 17:34     Проверка на числа #8
Deviaphan
Вы правы. Наверное, корректней будет так: сумма делителей, кроме самого числа, но включая единицу.
Yandex
Объявления
22.03.2011, 17:34     Проверка на числа
Ответ Создать тему
Опции темы

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