Вставить нуль перед k-тым элементом последовательности

@nyashanyasha · Регистрация: 30.03.2012

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

Прошу помочь с задачей:
Дана последовательность целых чисел. Перед каждым k-тым элементом по счету вставить 0.

@zss · 30.03.2012, 15:52

C++
1
2
3
4
5
6
7
8
9
10
11
12
const int N=10;
int x[2*N]={1,2,3,4,5,6,7,8,9,10};
int k;cin>>k;if(k<2)k=2;
for(int i=0;i<N;i++)
{
     if(i%k==0)
     {
        for(int j=N;j>i;j--)
             x[j]=x[j-1];
         N++;x[i]=0;
     }
}

@nyashanyasha · 30.03.2012, 16:06 **[ТС]**

Большое спасибо. Но если нетрудно, поясните свой код комментарием, мне это очень поможет.

@Nekto · 30.03.2012, 16:12

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
28
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    int n;
    cout<<"How much elements? ";
    cin>>n;
    int *a=new int[n];
    srand(time(NULL));
    cout<<"a[] = ";
    for (int i=0;i<n;i++)
     {
      a[i]=rand()%100;
      cout<<a[i]<<" ";
     }
    int k;
    cout<<"\nInput k ";
    cin>>k;
    int *b=new int[n+n/(k-1)-1];
    int count=0;
    for (int i=0;i<n;i++)
     {
      if (i%(k-1)==0 && i!=0) { b[i+count]=0; count++;} 
      b[i+count]=a[i];
     }
    delete [] a;
    cout<<"b[] = ";
    for (int i=0;i<n+n/(k-1)-1;i++)
     {
      cout<<b[i]<<" ";
     }
    cout<<"\n";    
    delete [] b;
    system("pause");
    return 0;
}

@nyashanyasha · 30.03.2012, 19:00 **[ТС]**

Nekto,
Я что-то запуталась, нужна Ваша помощь, вот с этими строчками, как они читаются?:

C++
1
2
3
4
   {
      if (i%(k-1)==0 && i!=0) { b[i+count]=0; count++;} 
      b[i+count]=a[i];
     }

Если остаток от деления i на к-1 и i не равно нулю, то дальше не поняла к чему присваивается нулевое значение? Как прочитать строку правильно? =(

@Nekto · 30.03.2012, 19:09

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

Nekto,
Я что-то запуталась, нужна Ваша помощь, вот с этими строчками, как они читаются?:

C++
1
2
3
4
   {
      if (i%(k-1)==0 && i!=0) { b[i+count]=0; count++;} 
      b[i+count]=a[i];
     }

Если остаток от деления i на к-1 и i не равно нулю, то дальше не поняла к чему присваивается нулевое значение? Как прочитать строку правильно? =(

в переменной count хранится количество нулей, которые уже были вставлены. Массив b будет больше массива a на этот count. Когда (i%(k-1)==0 && i!=0), то нужно вставить 0 + увеличить счетчик count на 1. Цикл прогоняется n раз, поэтому в любом случае (независимо от того, вставлялся ноль или нет на этой итерации) вставляется одно число из массива а в массив b, оно находится по индексу i+count.

@nyashanyasha · 20.04.2012, 21:29 **[ТС]**

Извините за подъем старой темы, но почему массив *b задаётся с такими параметрами?

int *b=new int[n+n/(k-1)-1];

Объясните, пожалуйста почему именно n+n/(k-1)-1.

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию 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 На первой гифке отладочные линии отключены, а на второй включены:. . .

@nyashanyasha 0 / 0 / 0 Регистрация: 30.03.2012 Сообщений: 7

	Вставить нуль перед k-тым элементом последовательности 30.03.2012, 15:16. Показов 1939. Ответов 6 Метки нет (Все метки) Прошу помочь с задачей: Дана последовательность целых чисел. Перед каждым k-тым элементом по счету вставить 0. 0

@nyashanyasha 0 / 0 / 0 Регистрация: 30.03.2012 Сообщений: 7
	30.03.2012, 16:06 [ТС]
	Большое спасибо. Но если нетрудно, поясните свой код комментарием, мне это очень поможет. 0