Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
1 / 1 / 0
Регистрация: 24.12.2013
Сообщений: 6
1

Для целого числа найти его представление в виде среднего арифметического квадратов чисел

09.07.2014, 12:50. Показов 1013. Ответов 4
Метки нет (Все метки)

Заставляют решить такую задачу:
Для целого числа N найти его представление в виде среднего арифметического квадратов натуральных чисел. Например, 2007=(2^2+12^2+22^2+86^2)/4.
В первой строке ввода содержится одно целое число N (1 ≤ N ≤ 100000).
Вывести в первой строке число K (1 ≤ K ≤ 1000). Во второй строке K натуральных чисел от 1 до 1000, среднее арифметическое квадратов которых равно заданному числу N. Числа могут повторяться. Если существует несколько вариантов, то можно вывести любой из них.
Пример ввода
2007
Пример вывода
4
2 12 22 86

Есть ли алгоритм для решения? Чтобы хоть знать, что писать.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.07.2014, 12:50
Ответы с готовыми решениями:

Для целого числа n найти сумму квадратов его цифр
для целого числа n найти сумму квадратов его цифр,если заданное число четырёхзначное. пожалуйсто...

Для целого числа n, найти сумму квадратов его цифр. Проверить является ли полученное число четным
Помогите плз)

Для заданного целого десятичного числа N получить его представление в p-ичной системе счисления
нужно написать программу до пятницы . си++ билдер Для заданного целого десятичного числа N...

Найти суммы квадратов чисел от 1 до введенного целого числа N
Составить программу высления суммы квадратов чисел от 1 до введенного целого числа N.

4
2714 / 1881 / 556
Регистрация: 05.06.2014
Сообщений: 5,481
09.07.2014, 13:38 2
Есть ли алгоритм для решения? Чтобы хоть знать, что писать.
C++
1
2
3
4
5
6
7
N*=4;
while(N)
{
    int M=N>1000*1000?1000:sqrt(N);
    cout<<M<<" ";
    N-=M*M;
}
Не?

Добавлено через 3 минуты
UPD Пардон, не внимательно прочел условия, это только суммирования всех квадратов и деления результата на четыре сработает.
0
Эксперт С++
3207 / 1734 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
10.07.2014, 11:40 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
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
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
/////////////////////////////////////////////////////////////////////////////////////////
//Для целого числа N найти его представление в виде среднего арифметического квадратов 
//натуральных чисел. Например, 2007=(2^2+12^2+22^2+86^2)/4.
//В первой строке ввода содержится одно целое число N (1 ≤ N ≤ 100000).
//Вывести в первой строке число K (1 ≤ K ≤ 1000). Во второй строке K натуральных чисел 
//от 1 до 1000, среднее арифметическое квадратов которых равно заданному числу N. 
//Числа могут повторяться. Если существует несколько вариантов, то можно вывести любой из них.
//Пример ввода
//2007
//Пример вывода
//4
//2 12 22 86
/////////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <cmath>
#include <map>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::map<int, int>  T_count_of_val;
/////////////////////////////////////////////////////////////////////////////////////////
void    set_count_of_val
    (
        int                 n,
        T_count_of_val  &   count_of_val
    )
{
    count_of_val.clear();
    double  sqrt_n  =   sqrt    (
                                    double( n )
                                );
 
    int     lower_sqrt          =   int( sqrt_n );
 
    if  (
            lower_sqrt * lower_sqrt == n
        )
    {
        count_of_val[ lower_sqrt ]  =   1;
    }
    else
    {
        int     upper_sqrt          =   lower_sqrt + 1;
 
        int     lower_delta_abs     =   abs( lower_sqrt * lower_sqrt - n );
        int     upper_delta_abs     =   abs( upper_sqrt * upper_sqrt - n );
 
        count_of_val[ lower_sqrt ]  =   upper_delta_abs;
        count_of_val[ upper_sqrt ]  =   lower_delta_abs;
    }
}
/////////////////////////////////////////////////////////////////////////////////////////
template< typename  T >
struct  T_print_val_and_count
{
    //-----------------------------------------------------------------------------------
    int     sum_;
    int     count_;
    //-----------------------------------------------------------------------------------
    T_print_val_and_count()
        :
        sum_    (),
        count_  ()
    {}
    //-----------------------------------------------------------------------------------
    void    operator()  ( T     const   &   t )
    {
        sum_    +=  t.first * t.first * t.second;
        count_  +=  t.second;
 
        std::cout   <<  t.first
                    <<  '\t'
                    <<  t.second
                    <<  " шт"
                    <<  std::endl;
    }
    //-----------------------------------------------------------------------------------
    double  res()
    {
        return  sum_ / double( count_ );
    }
    //-----------------------------------------------------------------------------------
};
/////////////////////////////////////////////////////////////////////////////////////////
void    print_result( T_count_of_val  const   &   count_of_val )
{
    double  result  =   std::for_each
                            (
                                count_of_val.begin                                      (),
                                count_of_val.end                                        (),
                                T_print_val_and_count< T_count_of_val::value_type >     ()
                            )
                            .res();
 
    std::cout   <<  "result = "
                <<  result
                <<  std::endl
                <<  std::endl
                <<  std::endl
                <<  std::endl
                <<  std::endl;
}
/////////////////////////////////////////////////////////////////////////////////////////
int     main()
{
    std::locale::global(std::locale(""));
 
    for(;;)
    {
        std::cout   <<  "Введите n (1..100000): ";
        int     n   =   0;
        std::cin    >>  n;
 
        T_count_of_val  count_of_val;
 
        set_count_of_val
            (
                n,
                count_of_val
            );
 
        print_result( count_of_val );
    }//for
}
0
0 / 0 / 0
Регистрация: 27.11.2014
Сообщений: 16
03.07.2015, 19:03 4
Mr.X, не рабочий код
0
Просто Лис
Эксперт Python
4349 / 2754 / 920
Регистрация: 17.05.2012
Сообщений: 8,106
Записей в блоге: 9
03.07.2015, 19:27 5
W910, да ну?
0
Миниатюры
Для целого числа найти его представление в виде среднего арифметического квадратов чисел  
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.07.2015, 19:27

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Для заданного целого десятичного числа получить его представление в н-ичной системе счисления (н<10). Рекурсия
Для заданного целого десятичного числа получить его представление в н-ичной системе счисления...

Найти сумму квадратов чисел от 1 до введенного вами целого числа n
Составьте программу, которая вычисляет сумму квадратов чисел от 1 до введенного вами целого числа n

Найти в файле числа, меньшие среднего арифметического значения всех чисел массива
Создать файл, содержащий 10 вещественных чисел. Найти числа, меньшие среднего арифметического...

Представление числа в виде суммы двух квадратов
Дано натуральное число. Определить, можно ли представить это число в виде суммы двух квадратов....


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

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

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