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

Рекурсивная функция для перестановки цифр в числе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Спроектировать классы http://www.cyberforum.ru/cpp-beginners/thread1056225.html
Класс В наследует класс А по типу public . Спроектировать классы А и В, каждый из которых содержит: одну закрытую переменную, одну защищенную перемен-ную и функции доступа к ним, конструктор без...
C++ Спроектировать класс, содержащий: закрытую переменную типа double, конструкторы, деструктор Спроектировать класс, содержащий: закрытую переменную типа double, функции доступа к ней, конструктор без параметров, конструктор с параметрами и деструктор. Разработать дружественную функцию к... http://www.cyberforum.ru/cpp-beginners/thread1056223.html
Составьте программу вычисления суммы всех двузначных чисел. C++
Напишите пожалуйста программу. Составьте программу вычисления суммы всех двузначных чисел. Заранее безумно благодарна откликнувшемуся.
C++ Определить является ли двумерный массив логическим квадратом, то есть суммы по всем горизонталям, вертикалям и двум диагоналям должны быть равны
Определить является ли двумерный массив логическим квадратом, то есть суммы по всем горизонталям, вертикалям и двум диагоналям должны быть равны и сумма должна быть равна данному числу А.
C++ Функции для массива http://www.cyberforum.ru/cpp-beginners/thread1056192.html
Написать программу создания и вывода массива (заполнить рандомно) и создания массива D из произведения элементов строк двумерного массива и записать как одномерный массив. Задание выполнять при...
C++ Замена чисел в одномерном массиве Помогите пожалуйста. Дан одномерный массив X.Замените в нем все элементы меньше 5 числом 111. подробнее

Показать сообщение отдельно
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6466 / 3114 / 306
Регистрация: 04.12.2011
Сообщений: 8,589
Записей в блоге: 4
25.12.2013, 18:55
Анатолииий, если серьёзно, то поскольку не сказано сколько и каких нужно переставить, то делать ничего не нужно, так как вполне законно выбрать самый быстрый вариант: ноль любых цифр поменять с этим же количеством таких же цифр.
Вот, шутки ради, функция меняющая ближайшие по порядку цифры разной чётности:
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <iostream>
#include <string>
#include <Windows.h>
using namespace std;
void chet_nechet(int &a, int pos, int *arr_chenged_poses, int sz_str)
//меняем каждую цифру с ближайшей противоположной по четности
{
int pos_to_exch=pos+1;
char buf[20];
itoa(a, buf, 10);
string a_str = buf;
if(pos == sz_str - 1) return;
int targ_int = a_str[pos];
 
if(targ_int%2 && arr_chenged_poses[pos]!=0){
while(pos_to_exch<sz_str){
 
    if(!(a_str[pos_to_exch]%2)){
int tmp_i =  a_str[pos];
 a_str[pos] = a_str[pos_to_exch];
 a_str[pos_to_exch] = tmp_i;
arr_chenged_poses[pos_to_exch]=0;
 break;
    }
pos_to_exch++;
}
}
 
if(!(targ_int%2) && arr_chenged_poses[pos]!=0){
while(pos_to_exch<sz_str){
    
    if(a_str[pos_to_exch]%2){
int tmp_i =  a_str[pos];
 a_str[pos] = a_str[pos_to_exch];
 a_str[pos_to_exch] = tmp_i;
 arr_chenged_poses[pos_to_exch]=0;
 break;
    }
pos_to_exch++;
}
}
a=atoi(a_str.c_str());
chet_nechet(a, ++pos, arr_chenged_poses, sz_str);
}
 
 
int main(){
SetConsoleCP (1251); SetConsoleOutputCP (1251);
int a = 123456879;
cout<<a<<endl;
char buf[20];
itoa(a, buf, 10);
string a_str = buf;
int sz_str = a_str.size();
 
int *arr_chenged_poses = new int[sz_str];
for(int i=0; i<sz_str; ++i) arr_chenged_poses[i]=-1;
 
int pos=0;
 
chet_nechet(a, pos, arr_chenged_poses, sz_str);
cout<<a<<endl;
cin.get();
return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru