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

Поменять местами строки, без цикла. - C++

Восстановить пароль Регистрация
 
BOR1K
 Аватар для BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
26.01.2010, 12:33     Поменять местами строки, без цикла. #1
Дано слово из четного числа букв. Поменять местами его половины.

Решить задачу двумя способами
1) без цикла
2) с циклом

Добавлено через 28 минут
Мне кажется, без цикла сделать это невозможно
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Sekt
 Аватар для Sekt
156 / 155 / 10
Регистрация: 29.04.2009
Сообщений: 637
26.01.2010, 12:35     Поменять местами строки, без цикла. #2
с циклом:
C
1
2
3
4
5
6
7
8
9
char pocket[100];
int l=strlen(str)// длинна заданной строки.
for(i=l/2;i<l;i++)
{
pocket[counter]=str[i];
counter++;
}
for(i=0;i<counter;i++)
cout<<pocket[i];
Тока проделайте операцию дважды.
QWAN
56 / 55 / 1
Регистрация: 02.09.2008
Сообщений: 181
26.01.2010, 15:17     Поменять местами строки, без цикла. #3
Вот решил эту задачку с помощью рекурсивной функции.
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
#include <iostream>
using namespace std;
 
char p[] = "0123456789";
int midst;
int my_recursion(int k)
{
    if (k>=midst)
    {
        char ch = p[k];
        p[k] = p[(midst*2-k-1)]; 
        p[(midst*2-k-1)] = ch;
        return my_recursion (--k);
    }        
    else
        return 1;
}
 
int main()
{
    cout << p << endl;
    midst = (sizeof(p)-1)/2;
    int k = sizeof(p)-2;    
    my_recursion(k);    
    cout << p << endl;
    getchar();
    return 0;
}
BOR1K
 Аватар для BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
27.01.2010, 11:26  [ТС]     Поменять местами строки, без цикла. #4
Тут Поменять местами его половины. А не обратить надо.
QWAN
56 / 55 / 1
Регистрация: 02.09.2008
Сообщений: 181
27.01.2010, 11:35     Поменять местами строки, без цикла. #5
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
#include <iostream>
using namespace std;
 
char p[] = "aaabbb";//"0123456789";
int midst;
int my_recursion(int k)
{
    if (k>=midst)
    {
        char ch = p[k];
        p[k] = p[k-midst]; 
        p[k-midst] = ch;
        return my_recursion (--k);
    }        
    else
        return 1;
}
 
int main()
{
    cout << p << endl;
    midst = (sizeof(p)-1)/2;
    int k = sizeof(p)-2;    
    my_recursion(k);    
    cout << p << endl;
    getchar();
    return 0;
}
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
27.01.2010, 11:46     Поменять местами строки, без цикла. #6
Цитата Сообщение от BOR1K Посмотреть сообщение
Мне кажется, без цикла сделать это невозможно
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include <string.h>
    
#define STRLEN 128
    
int main(void){
    char str[STRLEN] = "abcdefgh", *p;
    int half;
    
    printf("Befor: %s\n", str);
    half = strlen(str) / 2;
    p = str + half;
    strncat(p, str, half);
    printf("After: %s\n", p);
    
    return 0;
}
BOR1K
 Аватар для BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
27.01.2010, 11:50  [ТС]     Поменять местами строки, без цикла. #7
Гениально, Большое спасибо) Я уже 3 преподов спрашивал, никто не знает как, говорят что только через асм.
zim22
depict1
 Аватар для zim22
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
27.01.2010, 11:52     Поменять местами строки, без цикла. #8
Цитата Сообщение от BOR1K Посмотреть сообщение
Я уже 3 преподов спрашивал, никто не знает как, говорят что только через асм.
я у своих преподов спросил. они говорят, через асм - нереально. только через перфокарты.
BOR1K
 Аватар для BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
27.01.2010, 12:09  [ТС]     Поменять местами строки, без цикла. #9
А без цикла как сделать? первый вариант не работает(

Добавлено через 13 минут
Ой, вернее с циклом)
Gravity
 Аватар для Gravity
556 / 550 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
27.01.2010, 13:49     Поменять местами строки, без цикла. #10
Цитата Сообщение от BOR1K Посмотреть сообщение
Ой, вернее с циклом)
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
#include <string.h>
int main(void)
{
    char s[] = "aaaabbbb";
    char temp;
    int i, j;
 
    for(i = 0, j = strlen(s) / 2; s[j] != '\0'; i++, j++) {
        temp = s[i];
        s[i] = s[j];
        s[j] = temp;
    }
    printf("%s\n", s);
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2010, 14:03     Поменять местами строки, без цикла.
Еще ссылки по теме:

C++ Поменять строки местами
Поменять местами max и min четных строк матрицы (без функции) C++
C++ Поменять местами строки матрицы

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
BOR1K
 Аватар для BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
27.01.2010, 14:03  [ТС]     Поменять местами строки, без цикла. #11
Спасибо всем. Тема закрыта!
Yandex
Объявления
27.01.2010, 14:03     Поменять местами строки, без цикла.
Ответ Создать тему
Опции темы

Текущее время: 00:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru