Найти сумму всех чисел, цифры в которых образуют возрастающую подпоследовательность

@Dmitry73 · Регистрация: 14.10.2010

Author24 — интернет-сервис помощи студентам

Требовалось написать программу.

Найти сумму всех чисел, цифры в которых образуют возрастающую подпоследователь-ность.
Пример: 9 12 32 145 231 75 512 567 112 0
результат: 12+145+567=724.

В программе обязательно использование функций с передаваемыми параметрами.

C

#include <stdio.h>
int F(int n)
{   return 0;
    int temp,p,ost;
    while(n!=0)
    {temp=n;
        ost=n%10;
        p=(temp/10)%10;
        if(ost <= p)
        {return 1;}
        n/=10;}
    }
 
int main()
{
    int n,temp2,sum=0; //n- элемент пос-ности,ost-цифра на нечётном месте, p-цифра на чётном месте
    scanf("%d",&n);
    while(n!=0)
    {
    temp2=n;
    if(F(n)==0)
    {
        sum+=temp2;
    }
    scanf("%d",&n);
    }
 
printf("\nSumma = %d\n",sum);
    return 0;
}

выводит почему то просто сумму всей последовательности(

@TheMachinist · 14.10.2010, 22:48

функция int F(int n) нерабочая

возврат из функции происходит в первой же строке: return 0;

дальше я даже не смотрел

@Dmitry73 · 14.10.2010, 22:53 **[ТС]**

да главная ошибка не в этом(
я и по другому пробовал
и всё же, как правильно написать эту программу используя функции может кто нибудь подскажет?(

@МаксимМВ · 15.10.2010, 11:12

C++

#include <stdio.h>
 
int oknum(int n)
{
    int t;
    if (n<10) return 0; // Если n меньше 10, возвращаем 0
    for(t=10;n!=0;n/=10) // Цикл. t изначально 10, потому что 10 гарантированно больше всех цифр
        if (n%10<t) // Если остаток от деления меньше t
            t=n%10; // Делаем t равным этому остатку
        else
            return 0; // Иначе возвращаем 0
    return 1;
}
 
int main(int argc, char *argv[])
{
    int num,sum;
    num=-1; // Чтобы цикл выполнялся
    sum=0;
    while (num!=0) // Если число равно 0, выходим из цикла
    {
        scanf("%d",&num);
        if (oknum(num)) // Вызываем функцию для проверки
            sum+=num;
    }
    
    printf("Summa: %d",sum);
 
    system("pause");
    return 0;
}

Ошибка в алгоритме. Ещё функцию int main() покрасивей сделал. Добавил комментарии. Думаю разберётесь.

@Dmitry73 · 15.10.2010, 18:27 **[ТС]**

спасибо большое!

@TheMachinist 246 / 178 / 47 Регистрация: 14.06.2010 Сообщений: 422
	14.10.2010, 22:48	2
	функция int F(int n) нерабочая возврат из функции происходит в первой же строке: return 0; дальше я даже не смотрел 0

@Dmitry73 1 / 1 / 0 Регистрация: 14.10.2010 Сообщений: 30
	14.10.2010, 22:53 [ТС]	3
	да главная ошибка не в этом( я и по другому пробовал и всё же, как правильно написать эту программу используя функции может кто нибудь подскажет?( 0

@Dmitry73 1 / 1 / 0 Регистрация: 14.10.2010 Сообщений: 30
	15.10.2010, 18:27 [ТС]	5
	спасибо большое! 0

Опции темы