Форум программистов, компьютерный форум CyberForum.ru

Массив(чётные и нечётные числа) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с двоичными файлами http://www.cyberforum.ru/cpp-beginners/thread654451.html
У меня есть кусок программы, который мне нужно переписать: #include <iostream> #include <conio.h> #include <cstdlib> #include <locale.h> #include <string.h> #include <fstream> using namespace std;
C++ Объявление переменных различных типов Совсем не понимаю задачу Помогите пожалуйста!! Объявите четыре переменные для хранения вещественных чисел с точностью 16 значащих цифр внутри функции main()      Объявите три переменные для хранения вещественных чисел с точностью 18 значащих цифр внутри функции main() и инициализируйте каждую из них произвольным значением на Ваше усмотрение  http://www.cyberforum.ru/cpp-beginners/thread654441.html
C++ vector, list, deque
Пытаюсь разобраться, куда лучше какой контейнер применять, под какие задачи. Первый вопрос по списку: Сказано, что список удаляет любой элемент без потери скорости, это значит, что спиок через n-ое количество удалений list великолепно фрагментирует память? как потом эти дыры заполняются если список остается неизменным? #include <iostream> #include <list> #include <iterator> #include...
поиска по строке Кнута-Морриса-Пратта C++
но при компилировании выдает ошибку #include <iostream> #include <string.h> #include <time.h> #include <stdlib.h> using namespace std; int algorithm_KMP (char s, char q)
C++ доработать http://www.cyberforum.ru/cpp-beginners/thread654426.html
вот программа #include <stdio.h> #include <math.h> #include <iostream> typedef double (*Pfun)(const double, const double ); double cosh (const double x , const double eps); double a; int n,d; void printtabl (Pfun, const double Xn, const double Xk, const double dX, const double eps); int main(){ double Xn, Xk, dX, eps;
C++ Присвоить целой переменной day целое значение 1,2, …, 6 или 7 Пусть n - целое число от 1 до 365. Присвоить целой переменной day целое значение 1,2, …, 6 или 7 в зависимости от того, на какой день недели (понедельник, вторник, …, субботу или воскресенье) приходится n-й день не високосного года, в котором первое января – понедельник. Если записать как day=n%7 то это подходит для всех чисел кроме кратных 7. т.е. при вводе чисел 7,14 и т.д. должно... подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.09.2012, 20:08     Массив(чётные и нечётные числа)
Возможно, но все же можно очень ускорить, так как для массива из 1 000 000 элементов будет очень ощутимо

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
#include<iostream>
const int N = 10;
 
void Transform(int *a, int n)
{
   int i = 0, j = n - 1, buf;
   while (i < j)
   {
       while(i < j && !(a[i] & 1))
          i++;
       while(i < j && (a[j] & 1))
          j--;
       if (i < j)
       {
           buf = a[i]; a[i] = a[j]; a[j] = buf;
           i++; j--;
       }
   }
}
 
int main()
{
    int i, a[N];
    for(i = 0; i < N; i++)
        std::cin >> a[i];
    Transform(a, N);
    for(i = 0; i < N; i++)
        std::cout << a[i] << " ";
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru