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

Магический квадрат - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Двусвязный список с++ простие числа http://www.cyberforum.ru/cpp-beginners/thread139423.html
Здравствуйте форумчане! Помогите пожалуйста разобраться с двусвязным списком в с ++ Вот задача: программа для определения простых чисел, числа заполнить по такому алгоритму: сначала заполнить список числами от 1 и до какого n. Затем начиная с двойки проверять и удалять все числа которые делятся на нее, потом брать следующий элемент списка и делать аналогичную операцию, пока не будет чисел,...
C++ Представление матрицы графически Надо писать программу, трудности вызывает представление матрицы графически, если не сложно, прошу написать в паре слов как это происходит (код). хотя бы основы, в книжке как-то странно расписано... то есть у меня есть поле, скажем 10х10 и матрица (10х10 естественно) как связать их вместе? http://www.cyberforum.ru/cpp-beginners/thread139417.html
C++ определить номер наименьшего по абсолютной величине элемента массива
определить номер наименьшего по абсолютной величине элемента массива А на С++
не работают *.exe файлы созданные в portable Visual C++ 2008 C++
Скачал отсюда http://exnews.org/usernews/1146878763-microsoft-visual-c-express-2008-portable.html портейбл верстю. Как бв всё делает исправно но когда доходит дело до запуска экзешника то пишет что не загружен некий файл *.dll Ну думаю это портебл криво сделан. Я тогда взял инсталляху Visual C++ 2008 Express установил её на комп и с неё сделал портейбл, думаю ну своя то портейбл должна пахать...
C++ массив символов http://www.cyberforum.ru/cpp-beginners/thread139405.html
необходимо ввести массив символов. как это сделать, потому что моя функция не работает почему-то. void massin(char a,int n) { for(int i=0;i<n;i++) cin>>a; } Это не строка..это просто одна латинская буква.
C++ _export Что означает вот этот идентификатор _export? подробнее

Показать сообщение отдельно
Mr.X
Эксперт С++
 Аватар для Mr.X
3011 / 1667 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
02.06.2010, 14:24     Магический квадрат
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
102
103
104
105
106
107
108
//Можно ли составить магический квадрат из первых 36 простых чисел? 
//(Сумма элементов которого в каждой строке, в каждом столбце и по каждой 
//диагонали одинаковы.) 
#include <vector>
#include <iostream>
#include <algorithm>
#include <numeric>
#include <iomanip>
 
const int SQUARE_SIDE_LEN   = 6;
const int SQUARE_NUM_COUNT  = SQUARE_SIDE_LEN * SQUARE_SIDE_LEN;
 
typedef std::vector<int>  T_nums;
 
void fill_prost(T_nums&  nums)
{
    struct T_delitsya_na_predyd
    {
        bool  delitsya_na_predyd_;
        int   new_num_;
        T_delitsya_na_predyd(int  new_num) : delitsya_na_predyd_(false), new_num_(new_num)
        {}
        void operator() (int elem)
        {
            if(new_num_ % elem == 0)
            {
                delitsya_na_predyd_ = true;
            }
        }
        operator bool()
        {
            return  delitsya_na_predyd_;
        }
    };    
    
    for(int new_num = 2; nums.push_back(new_num), nums.size() < SQUARE_NUM_COUNT; )
    {        
        do; while(std::for_each(nums.begin(), nums.end(), T_delitsya_na_predyd(++new_num)));   
    }
}
 
void print_elem(int elem)
{
    static int i = 1;
    std::cout << std::setw(7) << elem;
    
    if(i++ % SQUARE_SIDE_LEN == 0)
    {
        std::cout << std::endl;
    }    
}
 
void print_comment(int begin_num, int square_sum)
{
    std::cout <<"Магический квадрат из первых "
              << SQUARE_NUM_COUNT
              << " простых чисел (начиная с "
              << begin_num
              <<") "
              << (square_sum % SQUARE_SIDE_LEN == 0 ? "возможен, " : "невозможен, ")
              << "так как сумма " 
              << square_sum 
              << " всех " 
              << SQUARE_NUM_COUNT 
              << " цифр квадрата при делении на "
              << SQUARE_SIDE_LEN
              << " дает в остатке "
              << square_sum % SQUARE_SIDE_LEN
              << "."              
              << std::endl
              << std::endl;
}
 
int main()
{
    std::locale::global(std::locale("rus"));
    T_nums  nums;
    fill_prost(nums);
    std::cout << "Итак, имеем следующие простые числа: " << std::endl;
 
    std::for_each(nums.begin(), nums.end(), print_elem);
 
    std::cout << std::endl
              << "Так как во всех "
              << SQUARE_SIDE_LEN 
              << " строках магического квадрата из первых "
              << SQUARE_NUM_COUNT
              << " простых чисел "
              << std::endl
              << "суммы должны быть равны, то сумма всех чисел квадрата должна делиться на "
              << SQUARE_SIDE_LEN 
              << ". "
              << std::endl
              << std::endl;    
 
    int square_sum = std::accumulate(nums.begin(), nums.end(), 0);
 
    int begin_num = 2;
    print_comment(begin_num, square_sum);    
 
    //Попробуем начать с единицы, т.е. заменим наибольшее последнее простое число
    //на единицу.
    begin_num = 1;
    nums.back() = begin_num;
    square_sum = std::accumulate(nums.begin(), nums.end(), 0);
    print_comment(begin_num, square_sum);       
    return 0;
}
Добавлено через 7 часов 43 минуты
Кстати, изменяя SQUARE_SIDE_LEN, можно исследовать квадраты различных размеров.
 
Текущее время: 20:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru