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

Количество слагаемых - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
12.10.2011, 15:33     Количество слагаемых #1
Друзья, если вам не трудно, помогите пожалуйста сделать вот такую задачу:
Дано число 'N', нужно представить его в виде 'n' любых слагаемых.
Я не знаю как это нормально объяснить, но например вот так:
N = 21; n = 3; Result = 6 + 6 + 9; или N = 25; n = 5; Result = 5 + 5 + 5 + 5 + 5;
или так
N = 16; n = 2; Result = 8 + 8;
Спасибо огромное заранее !
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nikola166
 Аватар для nikola166
8 / 8 / 0
Регистрация: 18.03.2010
Сообщений: 142
12.10.2011, 15:34     Количество слагаемых #2
ищи алгоритм разложения

Добавлено через 26 секунд
это не простая задачка если алгоритм незнаешь
buugman
 Аватар для buugman
16 / 16 / 2
Регистрация: 04.07.2010
Сообщений: 51
12.10.2011, 15:45     Количество слагаемых #3
Цитата Сообщение от Montanaa Посмотреть сообщение
Друзья, если вам не трудно, помогите пожалуйста сделать вот такую задачу:
Дано число 'N', нужно представить его в виде 'n' любых слагаемых.
Я не знаю как это нормально объяснить, но например вот так:
N = 21; n = 3; Result = 6 + 6 + 9; или N = 25; n = 5; Result = 5 + 5 + 5 + 5 + 5;
или так
N = 16; n = 2; Result = 8 + 8;
Спасибо огромное заранее !
1. Раздели N на n и возьми только целую часть, получишь слагаемое которое надо сложить n раз
2. далее n умнож на остаток от деления и прибивь к одному из слагаемых которые собираешься сложить.

Помоему тривиально. Или я чего-то не знаю?
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
12.10.2011, 15:51     Количество слагаемых #4
Цитата Сообщение от nikola166 Посмотреть сообщение
это не простая задачка если алгоритм незнаешь
Да ну?! Если
Цитата Сообщение от Montanaa Посмотреть сообщение
в виде 'n' любых слагаемых
то как делать нефига!
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
 
int main(void){
    unsigned int num, div, whool, parth, i;
    
    while ( printf("Number: ") > 0 && scanf("%u", &num) == 1 && printf("Divider: ") > 0 && scanf("%u", &div) == 1 && div > 0 ){
        if ( ! ( whool = num / div ) ){
            printf("Number too small.\n");
            continue;
        }
        parth = num % div;
        
        for ( i = 0; i < div - 1; ++i )
            printf("%u + ", whool);
        printf("%u = %u\n", whool + parth, num);
    }
    
    return 0;
}
Отрицательными числами не стал заморачиваться, сути бы не изменило...
nikola166
 Аватар для nikola166
8 / 8 / 0
Регистрация: 18.03.2010
Сообщений: 142
12.10.2011, 15:51     Количество слагаемых #5
Цитата Сообщение от buugman Посмотреть сообщение
1. Раздели N на n и возьми только целую часть, получишь слагаемое которое надо сложить n раз
2. далее n умнож на остаток от деления и прибивь к одному из слагаемых которые собираешься сложить.
Помоему тривиально. Или я чего-то не знаю?
по вашему алгоритму получается что 21=6+6+6+9
если я правильно понял
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
12.10.2011, 15:52     Количество слагаемых #6
Цитата Сообщение от buugman Посмотреть сообщение
1. Раздели N на n и возьми только целую часть, получишь слагаемое которое надо сложить n раз
2. далее n умнож на остаток от деления и прибивь к одному из слагаемых которые собираешься сложить.
Ага, как-раз оно...
nikola166
 Аватар для nikola166
8 / 8 / 0
Регистрация: 18.03.2010
Сообщений: 142
12.10.2011, 15:52     Количество слагаемых #7
про любых не увидел)))
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
12.10.2011, 15:53  [ТС]     Количество слагаемых #8
Цитата Сообщение от easybudda Посмотреть сообщение
Да ну?! Если

то как делать нефига!
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
 
int main(void){
    unsigned int num, div, whool, parth, i;
    
    while ( printf("Number: ") > 0 && scanf("%u", &num) == 1 && printf("Divider: ") > 0 && scanf("%u", &div) == 1 && div > 0 ){
        if ( ! ( whool = num / div ) ){
            printf("Number too small.\n");
            continue;
        }
        parth = num % div;
        
        for ( i = 0; i < div - 1; ++i )
            printf("%u + ", whool);
        printf("%u = %u\n", whool + parth, num);
    }
    
    return 0;
}
Отрицательными числами не стал заморачиваться, сути бы не изменило...
Спасисибо ! А можешь перевести на С++? Я в Си не силен
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
12.10.2011, 15:54     Количество слагаемых #9
Цитата Сообщение от nikola166 Посмотреть сообщение
по вашему алгоритму получается что 21=6+6+6+9
если я правильно понял
Неправильно. 21 = 5 + 5 + 5 + 6
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
12.10.2011, 16:05  [ТС]     Количество слагаемых #10
Не могли бы вы перевести на С++? Пожалуйста
buugman
 Аватар для buugman
16 / 16 / 2
Регистрация: 04.07.2010
Сообщений: 51
12.10.2011, 16:06     Количество слагаемых #11
Цитата Сообщение от nikola166 Посмотреть сообщение
по вашему алгоритму получается что 21=6+6+6+9
если я правильно понял
слогаемых 4 разделите 21 на 4, 6 никак не получится

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <match>
 
using namespace std;
 
int main()
{
int sum, n, N, xvost;
int i = 1;
 
cin>>sum;
cin>>n;
xvost = sum%n;
N = sum/n;
 
     do{
    cout<<N<<"+";
        i++;
    }while(i!=n);
        cout<<N+xvost<<endl;
}

Код не проверял, ну и конечно это только для натуральных целых чисел.
Van111
кодер с++
208 / 187 / 4
Регистрация: 03.08.2011
Сообщений: 2,585
Записей в блоге: 12
12.10.2011, 16:17     Количество слагаемых #12
Не могли бы вы перевести на С++? Пожалуйста

интересно а что это значит я например нечиго не знаю про с но знаю с++ и отлично понимаю этот код
nikola166
 Аватар для nikola166
8 / 8 / 0
Регистрация: 18.03.2010
Сообщений: 142
12.10.2011, 16:18     Количество слагаемых #13
21/4 =5
21=5+5+5+5+1*4=24

Добавлено через 12 секунд
также вроде получается
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
12.10.2011, 18:09  [ТС]     Количество слагаемых #14
А как сделать, не для любых слагаемых, а для всех? т.е. найти всевозможные решения
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
12.10.2011, 20:46     Количество слагаемых #15
Цитата Сообщение от Montanaa Посмотреть сообщение
А как сделать, не для любых слагаемых, а для всех? т.е. найти всевозможные решения
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>
#define MIN(x, y)  ((x) < (y) ? (x) : (y))
long a[1000];
 
void Partition(long n, long high, long pos)
{
   long i;
   if (n > 0)
   {
       for (i = 1; i <= high; i++)
       {
          a[pos] = i;
          Partition(n - i, MIN(i, n - i), pos + 1);
       }
   }
   else
   {
       for (i = 0; i < pos - 1;  i++)
          std::cout << a[i] << "+";
       std::cout << a[i] << "\n";
   }
}
 
int main()
{
    long n;
    std::cin >> n;
    Partition(n, n - 1, 0);
    return 0;
}
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
12.10.2011, 22:18  [ТС]     Количество слагаемых #16
Добавлено через 5 минут
Цитата Сообщение от Olga_ Посмотреть сообщение
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>
#define MIN(x, y)  ((x) < (y) ? (x) : (y))
long a[1000];
 
void Partition(long n, long high, long pos)
{
   long i;
   if (n > 0)
   {
       for (i = 1; i <= high; i++)
       {
          a[pos] = i;
          Partition(n - i, MIN(i, n - i), pos + 1);
       }
   }
   else
   {
       for (i = 0; i < pos - 1;  i++)
          std::cout << a[i] << "+";
       std::cout << a[i] << "\n";
   }
}
 
int main()
{
    long n;
    std::cin >> n;
    Partition(n, n - 1, 0);
    return 0;
}
для заданного 'n' !
т.е. число N на n слагаемых. все возможные решения
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
12.10.2011, 22:22     Количество слагаемых #17
Цитата Сообщение от Montanaa Посмотреть сообщение
для заданного 'n' !
т.е. число N на n слагаемых. все возможные решения
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
#include <iostream>
#define MIN(x, y)  ((x) < (y) ? (x) : (y))
long a[1000];
 
long N, k;
void Partition(long n, long high, long pos)
{
   long i;
   if (n > 0)
   {
       for (i = 1; i <= high; i++)
       {
          a[pos] = i;
          Partition(n - i, MIN(i, n - i), pos + 1);
       }
   }
   else if (pos == k)
   {
       for (i = 0; i < pos - 1;  i++)
          std::cout << a[i] << "+";
       std::cout << a[i] << "\n";
   }
}
 
int main()
{
    std::cin >> N >> k;
    Partition(N, N - 1, 0);
    std::cin.get();
    return 0;
}
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
12.10.2011, 22:29  [ТС]     Количество слагаемых #18
сорри )
Olga_
 Аватар для Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
12.10.2011, 22:31     Количество слагаемых #19
Такой алгоритм вам подходит?, а то могу еще трансформировать, мне не жалко
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2011, 22:39     Количество слагаемых
Еще ссылки по теме:

C++ Вычислить сумму N слагаемых
Посчитать сумму с заданной точностью eps и указать количество учтенных слагаемых C++
C++ C++ - S=1+3+5+7+ …, всего n слагаемых

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

Или воспользуйтесь поиском по форуму:
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
12.10.2011, 22:39  [ТС]     Количество слагаемых #20
Цитата Сообщение от Olga_ Посмотреть сообщение
Такой алгоритм вам подходит?, а то могу еще трансформировать, мне не жалко
Спасибо огромное)
Yandex
Объявления
12.10.2011, 22:39     Количество слагаемых
Ответ Создать тему
Опции темы

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