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

Напишите программу, которая сортирует цифры числа по возврастанию - C++

Восстановить пароль Регистрация
 
Daemon025
 Аватар для Daemon025
380 / 329 / 67
Регистрация: 06.12.2010
Сообщений: 900
05.02.2011, 19:04     Напишите программу, которая сортирует цифры числа по возврастанию #1
Доброго времени суток. Можно ли как-то оптимизировать решение?

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
// Напишите программу, которая сортирует цифры числа по возврастанию
#include <iostream>
#include <conio.h>
#include <vector>
using namespace std;
 
long int exchange(long int n)
{
    vector<int> m;
    while (n>0)
    {
        int tmp = n % 10;
        m.push_back(tmp);
        n/= 10;
    }
 
    for (int i=0; i < m.size();i++)
    {
        for (int j=0; j < m.size()-1;j++)
        {
            if (m[j] < m[j+1])
            {
                int tmp=m[j]; m[j]=m[j+1]; m[j+1]=tmp;
            }
        }
    }
 
 
    long int newNumber = 0;
    for (int i=m.size()-1; i >= 0; i--)
    {
        newNumber = newNumber*10 + m[i];
    }
    return newNumber;
}
 
int main ()
{
  long int number;
 
  cout << "Please enter your number: ";
  cin  >> number;
 
  cout << "Changed number: " << exchange(number);
 
  getch();
  return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.02.2011, 19:04     Напишите программу, которая сортирует цифры числа по возврастанию
Посмотрите здесь:

Напишите программу, которая выводит все числа персвой сотни, оканчиающееся на 2 C++
Напишите программу, которая вычисляет сумму цифр целого числа. C++
Напишите программу на языке С++, которая сравнивает 2 числа и выводит на экран наибольшее из них, если числа равны C++
Напишите программу, которая считывает первую строку целого числа N C++
Напишите программу, которая вводит три действительный числа и проверяет, являются ли эти числа первыми тремя членами арифметической прогрессии. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
05.02.2011, 19:09     Напишите программу, которая сортирует цифры числа по возврастанию #2
C++
1
2
3
#include <algorithm>
//....
std::sort(vec.begin(),vec.end());

ну обмен значений поменять на std::swap(a,b);
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
05.02.2011, 19:24     Напишите программу, которая сортирует цифры числа по возврастанию #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
 
int main(){
    string s;
    int number;
    cin>>s;
    sort(s.begin(), s.end());
    stringstream ss(s);
    ss>>number;
    cout<<number;
}
Daemon025
 Аватар для Daemon025
380 / 329 / 67
Регистрация: 06.12.2010
Сообщений: 900
05.02.2011, 20:02  [ТС]     Напишите программу, которая сортирует цифры числа по возврастанию #4
Цитата Сообщение от igorrr37 Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
 
int main(){
    string s;
    int number;
    cin>>s;
    sort(s.begin(), s.end());
    stringstream ss(s);
    ss>>number;
    cout<<number;
}
Вот это другое дело))
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
05.02.2011, 20:03     Напишите программу, которая сортирует цифры числа по возврастанию #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
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <vector>
 
using std::vector;
 
long int exchange(long int n)
{
    vector<int> m;
    while (n>0)
    {
        int tmp = n % 10;
        m.push_back(tmp);
        n/= 10;
    }
 
    for (int i=0; i < m.size();i++)
    {
        for (int j=0; j < m.size()-1;j++)
        {
            if (m[j] < m[j+1])
            {
                int tmp=m[j]; m[j]=m[j+1]; m[j+1]=tmp;
            }
        }
    }
 
    long int newNumber = 0;
    for (int i=m.size()-1; i >= 0; i--)
    {
        newNumber = newNumber*10 + m[i];
    }
    return newNumber;
}
 
 
long int Exchange(long int number) {
  char counter[10] = {0};
 
  long int result = 0;
  long int temp_number = number;
  int length = 0;
  do {
    ++counter[temp_number % 10];
    temp_number /= 10;
    ++length;
  } while (temp_number != 0);
 
  for (int i = 0; i < 10; ++i)
    for (int j = 0; j < counter[i]; j++)
      result += i * pow(10, --length);
 
  return result;
}
 
int main(int argc, char **argv) {
  srand(time(NULL));
  long int the_number = rand() % 10000 + 10000;
 
  int test_count = 200000;
 
  clock_t start = clock();
  for (int i = 0; i < test_count; ++i)
    Exchange(the_number);
  clock_t end   = clock();
  printf("%ld, %ld in %f sec\n", the_number, Exchange(the_number),
        (end - start) / float(CLOCKS_PER_SEC));
 
  start = clock();
  for (int i = 0; i < test_count; ++i)
    exchange(the_number);
  end   = clock();
  printf("%ld, %ld in %f sec\n", the_number, exchange(the_number),
        (end - start) / float(CLOCKS_PER_SEC));
 
  return 0;
}
Daemon025
 Аватар для Daemon025
380 / 329 / 67
Регистрация: 06.12.2010
Сообщений: 900
05.02.2011, 20:29  [ТС]     Напишите программу, которая сортирует цифры числа по возврастанию #6
У меня показывает, что в 3.)) Добавлю в шаблоны эту прогу, уж очень захотелось поиграться с этой разницой во времени.

Добавлено через 17 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
clock_t start = clock();
  for (int i = 0; i < test_count; ++i)
    Exchange(the_number);
  clock_t end   = clock();
  printf("%ld, %ld in %f sec\n", the_number, Exchange(the_number),
        (end - start) / float(CLOCKS_PER_SEC));
 
  start = clock();
  for (int i = 0; i < test_count; ++i)
    exchange(the_number);
  end   = clock();
  printf("%ld, %ld in %f sec\n", the_number, exchange(the_number),
        (end - start) / float(CLOCKS_PER_SEC));
Как здесь добавить 3-й таймер, 4, 5 и т.д.?
Yandex
Объявления
05.02.2011, 20:29     Напишите программу, которая сортирует цифры числа по возврастанию
Ответ Создать тему
Опции темы

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