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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Конструкторы и классы http://www.cyberforum.ru/cpp-beginners/thread238615.html
Возникает ошибка что нет конструктора, хотя он есть. error C2514: 'B' : class has no constructors class B; class A { B* b; A() { b=new B(2);
C++ Прога на структуры Помогите написать программы со структурами: "Ввести в комп. информацию про сотрудников отдела: Фамилия, Имя, Возраст. Вывести имена сотрудников, возраст которых превышает 28 лет" Вот написал начало, дальше не понимаю как.. Спасибо заранее=) #include "stdafx.h" #include <iostream.h> using namespace std; int _tmain(int argc, _TCHAR* argv) http://www.cyberforum.ru/cpp-beginners/thread238604.html
C++ функция может вызывать другую функцию?
функция может вызывать другую функцию? (не саму себя) или это невозможно? :cry:
Создание объекта C++
Чем отличается Class_A* a=new Class_A(); от Class_A a; ?
C++ Блок-схема http://www.cyberforum.ru/cpp-beginners/thread238549.html
Помогите написать блоксхему
C++ Оптимизация. Лишняя информация в решении Суть задачи заключалась в отыскании четных и нечетных значений массива, найти их сумму. Задачу решил. #include <iostream> using namespace std; int main(){ int cS=0,nS=0; const int size=10; int a; подробнее

Показать сообщение отдельно
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
05.02.2011, 20:03     Напишите программу, которая сортирует цифры числа по возврастанию
Функция с заглавной буквы быстрее раз, эдак, в пять.
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;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru