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

Сумма - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Домолаз
нэ
 Аватар для Домолаз
64 / 64 / 11
Регистрация: 08.04.2010
Сообщений: 166
24.03.2011, 04:39     Сумма #1
Задано натуральное число x. Найдите число способов представить его в виде суммы четырех натуральных чисел: x = a + b + c + d, где a <= b <= c <= d.
Входные данные

Входной файл INPUT.TXT содержит целое число x (1 <= x <= 1500).

Выходные данные


В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример:
3->0
5->1

попытка:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
 
int main()
{
   freopen("INPUT.TXT","r",stdin);
   freopen("OUTPUT.TXT","w",stdout);
   int n;
   scanf("%d",&n);
   int k=0;
   for (int a=1;a<=n-3;a++)
   {
        for(int b=a;b<=n-a-2;b++)
        {
            for(int c=b;c<=n-b-a-1;c++)
            {
                k++;
            }
        }
   }
   printf("%d",k);
   return 0;
}
Всячески менял перебор, но не могу добиться того, чтобы комбинации не совпадали. Помогите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.03.2011, 04:39     Сумма
Посмотрите здесь:

Составить программу, в которой вычислить z=(s1+s2)/(k1*k2), где s1 и k1 - сумма и количество положительных элементов массива Х[N]; s1 u k2 - сумма C++
C++ Дан массив из 9 целых чисел. Найти сумму элементов массива и, если она четная, вывести сообщение "Сумма четная", в противном случае напечатать "Сумма
Определить можно ли в двумерном массиве найти такой столбец, который разбивает массив на два так, что сумма элементов в первом больше, чем сумма элеме C++
Найдите такие натуральные числа, чтобы сумма их цифр, а также сумма цифр следующего за ним числа делилась на 7 C++
C++ Найти простые числа, чтобы сумма их цифр, а также сумма цифр следующего за ним числа, делилась на 7
Определить для числа: является ли сумма его цифр двузначным числом; больше ли сумма его цифр числа "а" C++
Сумма элементов массива, у которых сумма индексов, на которых они находятся, - четное число. Проверить код C++
C++ Максимальная сумма элементов строки / минимальная сумма элементов столбца матрицы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
13.08.2011, 11:59     Сумма #2
Домолаз, рассматриваем такую же тему здесь
Yandex
Объявления
13.08.2011, 11:59     Сумма
Ответ Создать тему
Опции темы

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