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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
name?
 Аватар для name?
198 / 169 / 18
Регистрация: 01.06.2010
Сообщений: 368
Завершенные тесты: 1
01.06.2010, 23:56     Магический квадрат #1
можно составить магический квадрат с первых 36 простых чисел? (сумма элементов которой в каждой срок, в каждом столбцы и по каждой Диагональ одинаковы)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2010, 23:56     Магический квадрат
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mr.X
Эксперт С++
 Аватар для Mr.X
2798 / 1574 / 246
Регистрация: 03.05.2010
Сообщений: 3,655
02.06.2010, 14:24     Магический квадрат #2
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, можно исследовать квадраты различных размеров.
Yandex
Объявления
02.06.2010, 14:24     Магический квадрат
Ответ Создать тему
Опции темы

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