C для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C (СИ) Блок схемы и правка ошибок Ищу человека кто бы помог написать блок схемы для программ и поправить 2-е программы (вообще не запускаются.) Естественно не за просто так. Сроки поджимают так что если согласны пишите на Admiralsf@bk.ru Добавлено через 1 час 43 минуты все всем спасибо) https://www.cyberforum.ru/ c-beginners/ thread582960.html	программа сбора статистики C (СИ) Задание: написать программу сбора статистики использования служебных слов в текстах программ на языке С. Вот служебные слова: auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while
C (СИ) Переставить в обратном порядке элементы массива, расположенные между его минимальным и максимальным элементами (нужны пояснения) Объясните пожалуйста программу по частям. Не понимаю что что обозначает и что как работает Дан массив размера 10. Переставить в обратном порядке элементы массива, расположенные между его минимальным и максимальным элементами(все элементы массива различны). #include <stdio.h> #include <stdlib.h> int main (void) { int n=20,i,max,maxind,min,minind,j; int a; https://www.cyberforum.ru/ c-beginners/ thread582894.html	C (СИ) Определить, в какие дни наблюдался самый высокий уровень воды (нужны пояснения) https://www.cyberforum.ru/ c-beginners/ thread582893.html Объясните пожалуйста программу по частям. Не понимаю что что обозначает и что как работает Ежедневно в течении июня измерялся уровень воды в Москве-реке. Определить, в какие дни наблюдался самый высокий уровень (и какой), указать номера декад, к которым относятся эти дни (в июне 3 декады по 10 дней). #include <stdio.h> #include <stdlib.h> int main (void) { int n=30,i,max; int a;...
Определить количество участков, на которых элементы массива монотонно убывают (нужны пояснения) C (СИ) Объясните пожалуйста программу по частям. Не понимаю что что обозначает и что как работает Дан массив размера N. Определить количество участков, на которых его элементы монотонно убывают. #include <stdio.h> #include <stdlib.h> int main (void) { int n=20,i,c=0; int a; srand(8);	C (СИ) Перевести код с QBasic на Си Надо перевести код в C# INPUT "input n: ", n DIM a(n, n) FOR d = 2 * n - 1 TO 1 STEP -1 IF d < n THEN i = d: j = 1: c = c - 1 ELSE i = n: j = d - n + 1: c = c + 1 END IF q = -1: w = 1 https://www.cyberforum.ru/ c-beginners/ thread582838.html
C (СИ) Блок-схемы для программ на Си https://www.cyberforum.ru/ c-beginners/ thread582823.html Помогите пожалуйста составить блок-схемы для 2-х программ.Хотя бы набросайте от руки а я сам оформлю в ворде.Заранее благодарен. 1)#include <stdio.h> void main() { const int n=6; int i,j,max,min,minj,maxj,a; printf("Введите матрицу размером 6х6\n"); for(i=0; i<n; i++) for(j=0; j<n; j++) {	C (СИ) анаграмма есть решение в паскале, нужно написать ее в СИ Условие: Cтрока S1 называется анаграммой строки S2, если она получается из S2 перестановкой символов. Даны строки S1 и S2. Напишите программу, которая проверяет, является ли S1 анаграммой S2. program v1; var a,a1 : array of integer; i,max,k : longint; s,s1,s2 : string;
C (СИ) Сортировка последовательности https://www.cyberforum.ru/ c-beginners/ thread582811.html Дана последовательность. Необходимо расположить положительные элементы, стоящие на нечётных местах, по возрастанию. Помогите.	C (СИ) Найти к-ый уровень дерева https://www.cyberforum.ru/ c-beginners/ thread582747.html Даны два массива.Первый массив это начало дуги,второй конец. Например A(2,2,3,3,5,5,6, 9, 1) B(3,5,6,9,4,1,10,15,22) Как найти к-ый уровень дерева???
является ли введенная строка палиндромом C (СИ) помогите пожалуйста.нужно - написать программу, проверяющую, является ли введенная строка палиндромом (читается одинаково слева направо и справа налево). Для этого: 1.объявить массив символов для хранения введенной пользователем строки и два указателя на символ; 2.сделать так, чтобы первый указатель ссылался на первый символ строки, а второй на последний, учитывая тот факт, что строка...	C (СИ) Пользуясь только указателями, заполнить массив и отыскать чётные элементы Доброго времени суток! Возникла небольшая проблема по мере изучения Си. Задача: Пользуясь только указателями, заполнить массив десятью целыми случайными числами в диапазоне от 0 до 10. Вывести пронумерованный массив значений в столбец на экран. После этого напечатать номера, значения и адреса тех элементов, которые оказались четными. Использовать операцию %. Программа мною, в принципе,... https://www.cyberforum.ru/ c-beginners/ thread582610.html

Den4ik

0 / 0 / 0

Регистрация: 24.08.2011

Сообщений: 42

23.05.2012, 11:18 [ТС]

Разложение числа на слагаемые - C (СИ) - Ответ 3068818

23.05.2012, 11:18. Показов 4194. Ответов 2

Метки (Все метки)

Ответ

Нашел паскаль, а нужно С. А паскаль совсем не помню...

Для любого числа нужно найти все варианты разложения при заданном количестве слагаемых

К примеру число 5 и кол-во слагаемых должно быть 3. Два варианта: 2+2+1 и 1+1+4

Добавлено через 56 минут
Еще есть такая реализация

C++

    static const int CacheN = 400;
    static const int CacheK = 50;
    static unsigned __int64 pCache[CacheN][CacheK];
 
unsigned __int64 PStep(int n, int k) {
    unsigned __int64 s;
    if (n<CacheN && k<CacheK) {
        s = pCache[n][k];
        if (s) return s;
    }
    int r = n - k;
    if ( k<r ) {
        s = 0;
        for (int m=1; m<=k; m++) s += PStep(r, m);
    } else {
        s = 1;
        for (int m=1; m<r; m++) s += PStep(r, m);
    }
    if (n<CacheN && k<CacheK) pCache[n][k] = s;
    return s;
}
 
unsigned __int64 P(int n, int k) {
    if ( n<0 || k<0 || n<k ) return 0;
    if ( n==k ) return 1;
    if ( k==0 ) return 0;
    unsigned __int64 res = PStep(n, k);
    return res;
}
 
int main() {
    unsigned __int64 s;
    int n, k;
    do {
        std::cin >> n >> k;
        s = P(n, k);
        std::cout << s << std::endl;
    } while (s);
    return 0;
}

но она рекурсивная

Добавлено через 1 час 40 минут
Никак не могу переделать без рекурсии

Вернуться к обсуждению:
Разложение числа на слагаемые C (СИ)

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

23.05.2012, 11:18

Готовые ответы и решения:

Разложение числа на слагаемые
Здравствуйте, товарищи форумчане! Нужна помощь в доработке программы. #include <stdio.h> ...

Рекурсия: разложение числа на слагаемые
Нужно написать рекурсивную программу, определяющую все принципиально различные варианты разложения...

Код разложения числа на слагаемые: Too few arguments to function
Здравствуйте! есть такой код разложения числа на слагаемые. #include <stdio.h> int a; void...

Перечислить все разбиения натурального числа на натуральные слагаемые
у меня есть код, но он работает неправильно. Я так понимаю, что где-то надо сделать рекурсию,...

	23.05.2012, 11:18

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

23.05.2012, 11:18

Помогаю со студенческими работами здесь

Разложение натурального числа на произведение степени двойки и нечетного числа
Любое натуральное число можно единственным образом разложить на произведение степени двойки и...

Разложение числа на слагаемые
Разложение числа на слагаемые - используется во многих задачах (как мне кажется - это тривиальная...

Разложение числа на слагаемые.
На входе у нас число (нат, пол) которое нужно разложить и ожидаймое количество слагаймых алгоритм...

Разложение числа на неповторяющиеся слагаемые
Собственно, задача сказана. Вот код для количества:#include <iostream> #include <stack> #include...

Разложение натурального числа на слагаемые
Я не силен в математике, но математику надоело вести математические методы и он начал давать...

Разложение числа на слагаемые [рекурсия]
Привет! Пишу программу разложения числа на слогаемые, но опять хочу попросить помощи - не...

Наверх