Подсчитать количество оставшихся чисел в изображенном числе

@prem1era · Регистрация: 30.11.2009

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

Дано натуральное число n. Удалить из записи числа все нули и единицы. Подсчитать количество оставшихся чисел в изображенном числе.

C

#include "stdio.h"
 
int main()
{
    int c,s=0,n;
        printf("Введите натуральное число=");
        scanf("%d",&n);
        if(n<=0)
            return 1;
        else
            for(c=0;n>0;n/=10)
                {if(n%10>1)
                {
                    c++;
                    s*=10;
                    s+=n%10;
                }
            }
                printf("Новое число=%d\nКоличество новых чисел=%d\n",c,s);
                return 0;
    }

В переменную С у меня записывается количество оставшихся чисел после удаления это работает правильно а вот в S у меня записывается преобразованное число и туда как раз оно пишется не верно, а точно если ввести небольшое число то оно запишется задом на перед а если ввести большое число то оно тоже запишется задом наперед и еще появятся лишние цифры при этом переменная C будет показывать правильное значение.

@gng · 23.09.2013, 23:27

Во-первых, видимо подсчитать нужно количество оставшихся цифр, а не чисел.
Во-вторых, при выводе перепутан порядок переменных.
И в-третьих, вы начинаете перебирать цифры с конца, а в новом числе каждый раз увеличиваете результат на порядок.
Нужно либо перебирать цифры с начала числа, либо инвертировать результат, либо немного изменить составление нового числа, напр. как ниже. Что касается больших чисел - это ограничение размера int. На 64 разрядных компьютерах, можно использовать 64-битные целые числа, как ниже. Если и этого мало, следует, если только условие задачи это позволяет, вместо числа разбирать строку из цифр.

C

#include "stdio.h"
 
int main()
{
    long long c,s=0,n, z, d;
    printf("Введите натуральное число: ");
    scanf("%Ld",&n);
    if(n<=0) return 1;
    for(c=0,z=1; n>0; n/=10) {
      if((d=n%10)>1) {
        c++;
        s+=d*z;
        z*= 10;
      }
    }
    printf("Новое число= %Ld\nКоличество новых чисел= %d\n",s, c);
    return 0;
}

	23.09.2013, 23:27