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

одномерный массив[0..n...n+m]. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ добавление пробелов в строке http://www.cyberforum.ru/cpp-beginners/thread67369.html
здравствуйте! Постановка задачи. Дан текст, состоящий из слов, которые раз-делены пробелами и знаками препинания: точкой, запятой, точкой с запятой, тире, двоеточием, кавычками, вопросительным...
C++ Задание! Во время поездки на поезде девочка заменила в названии поезда каждую букву ее номером в русском алфавите и получила запись из единиц и двоек "211221-21221". Определить откуда и куда идет поезд? http://www.cyberforum.ru/cpp-beginners/thread67362.html
Считывание и запись матрицы из/в файл C++
Так,вообще вот исходный файл(F:\****\****\input.txt): 3 3 1 2 3 4 5 6 7 8 9 Первые два числа это размеры матрицы,остальные эта сама матрица.Использовать fin и fout.Нужно считать матрицу и...
Исправление с использованием указателей и оператора new! C++
Всем привет. Помогите плиз доделать задачку,нужно исправить программку так чтобы она была с указателями и оператором new. Задание: Ввести несколько строк и проверить, может ли этот текст быть...
C++ работа с файлами и массивами символов http://www.cyberforum.ru/cpp-beginners/thread67351.html
Написать прогу, что читает слова из файла и составляет рейтинг наиболее употребляемых слов. Пользоваться можно только массивами символов при чтении файла, никаких левых функций типа getline() и тому...
C++ Отсортировать двусвязный список через указатели До последнего пытался решить полностью задачу сам, но никак не могу отсортировать элементы в алфавитном порядке через указатели. Очень прошу помочь, а то завтра прогорю по полной ... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1639 / 1011 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
30.11.2009, 19:52
Ну если понятен принцип работы того алгоритма, что я использовал, то и хорошо...
А вот правильная версия программы:
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
38
39
40
41
42
43
#include <iostream>
using std::cin;
using std::cout;
 
const int N=3;
const int M=4;
int a[N+M];
 
int Min(int a, int b)
{
    return (a>b)?b:a;
}
 
int main()
{
    cout<<"\n\t Input "<<N+M<<" integer numbers \n";
    for (int i=0; i<N+M; i++)
        cin>>a[i];
 
    int offset = 0, len1 = N, len2 = M;
    while(offset<N+M-1)
    {
        int amt = Min(len1, len2);
        for(int i=0; i<amt; ++i, ++offset)
        {
            int t = a[offset];
            a[offset] = a[offset+len1];
            a[offset+len1] = t;
        }
        if(len1==len2)
            break;
        int delta = len1 + len2 - 2*Min(len1, len2);
        if(len1<len2)
            len2 = delta;
        else
            len1=delta;
    }
 
    for (int i=0; i<N+M; i++)
        cout<<a[i]<<"  ";
    char c;
    cin>>c;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru