Из целого числа получить новое путем удаления каждой четвертой цифры

@igor_man · Регистрация: 17.09.2012

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

@cmath · 25.09.2012, 06:51

Сообщение от igor_man

Из целого числа получить новое путем удаления каждой четвертой цифры

Запишите число в массив из цифр, например так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int p, i = 0, n = 0;
int num[20];
bool sign = false;
 
cout << "Enter integer value: ";
cin >> p;
 
if(p < 0)
   sign = true; // запоминаем знак числа
 
if(p != 0)
{
   while(fabs(p) > 0)
   {
           num[i] = fabs(p%10); // записываем цифру в массив
           p = p/10;
           i++;
          n++;
    }
}
else cout << 0 << endl;

потом составьте ваше число путем "удаления" каждой четвертой цифры.
Например:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int pp = 0, 
    count = 0;
i = 0;
while(i <= n)
{
      if(i+1 == 4) // пропускаем  цифру
      {
         count++; // запоминаем, в который раз уже пропускаем
         continue;         
      }
      pp += pow(10, i - count)*num[i]; // умножаем цифру на 10^{разряд цифры - сколько раз пропускали цифры}
      i++
}
if(sign)pp*=-1;
cout << pp <<endl;

@Thinker · 25.09.2012, 09:03

можно совсем без циклов

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
#include<math.h>
void Del(long a, long *b, long *p, long n, long *count)
{
   if (a)
   {
       Del(a / 10, b, p, n + 1, count);
       if ((*count - n + 1) % 4)
       {
          (*b) += (*p) * (a % 10);
          (*p) /= 10;
       }
   }
   else
   {
      *b = 0;
      *count = n - 1;
      *p = (long)pow(10, (*count) - ((*count) >> 2) - 1);
   }
}
 
int main()
{
   long b, count, p = 1;
   Del(12345678, &b, &p, 1, &count);
   printf("%ld\n", b);
   return 0;
}

ValeryS · 25.09.2012, 09:16

например так

C++
1
2
3
4
5
6
7
8
int fnc(int val)
{
  if(val<100000)
     return val%10000;
 else
    return val%10000+fnc(val/100000)*10000   
 
}

@Thinker · 25.09.2012, 09:23

Сообщение от ValeryS

например так

для числа 12345678 не работает. надо удалить каждую 4-ую цифру, то есть получить
123567

ValeryS · 25.09.2012, 09:34

Thinker,
ты меряешь со старших разрядов что ли?
должно быть 234678
Ну а я в нулях запутался (у меня пятую удаляла)
вот правильный вариант

C++
1
2
3
4
5
6
7
8
long int fnc(long int val)
{
  if(val<10000)
       return val%1000;
 else
     return val%1000+fnc(val/10000)*1000;   
 
}

@cmath · 25.09.2012, 09:34

Thinker,

. Работает хорошо

igor_man, имхо лучше используйте код Thinker - проще и быстрее у него вышло

@Thinker · 25.09.2012, 09:35

Сообщение от ValeryS

Thinker,
ты меряешь со старших разрядов что ли?
должно быть 234678

да, если с младших, то алгоритмик совсем простенький получается. вы попробуйте со старших разрядов, так интереснее и, наверное, это и имеется ввиду

@cmath · 25.09.2012, 09:41

Сообщение от ValeryS

Thinker,
ты меряешь со старших разрядов что ли?
должно быть 234678
Ну а я в нулях запутался (у меня пятую удаляла)
вот правильный вариант

C++
1
2
3
4
5
6
7
8
long int fnc(long int val)
{
  if(val<10000)
       return val%1000;
 else
     return val%1000+fnc(val/10000)*1000;   
 
}

Тож гуд вариант

Добавлено через 5 минут
З.Ы. Я чего-то подзабыл, что целый тип имеет ограниченный диапозон значений. Чего-то меня всё время тянет решать более тяжёлую и общую задачу, чем на самом деле надо. Вредная привычка имхо

@Thinker · 25.09.2012, 09:56

Если с младших разрядов, то можно так:

C
1
2
3
4
5
6
7
8
9
10
long Dell(long a, long p, long n)
{
   return a ? (n % 4 ? Dell(a/10, p*10, n+1) + (a%10)*p : Dell(a/10, p, n+1)) : 0;
}
 
int main()
{
   printf("%ld\n", Dell(12345678, 1, 1));
   return 0;
}

Сообщение от Hydrogen

Тож гуд вариант

Вариант у ValeryS и правда хороший. С младших разрядов, конечно, легче двигаться. Вот если со старших, то в посте 3 используется хвостовая рекурсия. Может можно сделать проще.

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

Из целого числа получить новое путем удаления каждой четвертой цифры

Решение

Решение

@igor_man 0 / 0 / 0 Регистрация: 17.09.2012 Сообщений: 12

	Из целого числа получить новое путем удаления каждой четвертой цифры 25.09.2012, 02:18. Показов 2243. Ответов 9 Метки нет (Все метки) Из целого числа получить новое путем удаления каждой четвертой цифры 0

@cmath 2525 / 1751 / 152 Регистрация: 11.08.2012 Сообщений: 3,349
	25.09.2012, 09:34
	Thinker, . Работает хорошо igor_man, имхо лучше используйте код Thinker - проще и быстрее у него вышло 1