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

Ошибка в программе! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ отсортировать массив по возрастанию http://www.cyberforum.ru/cpp-beginners/thread68073.html
#include <iostream.h> #include <stdlib.h> #include <stdio.h> #define N 10 БУДУ ПРЕМНОГО БЛАГОДАРЕН ЕСЛИ ПОМОЖЕТЕ решить 3 ЗАДАЧКИ: 1.найти произведение чисел в массиве 2.отсортировать массив...
C++ Передача динамических матриц в функцию Здравствуйте, ребята! У меня очень простой вопрос. Я работаю с очень большими матрицами. Они создаются в куче: const N = 10000; int **MA = new int * ; for(int i = 0; i < N; i++){ http://www.cyberforum.ru/cpp-beginners/thread68061.html
Cвязанные списки. Длинная арифметика. C++
При помощи связанных списков необходимо написать процедуру возведения числа в большую степень (до 200 знаков) как это реализовать? можете написать алгоритм? или сам код с описаниями, если не...
C++ Оформление чёрного окна консоли VS C++
Здравствуйте. Как в си ++ в чёрном окне сделатать следующее: Нужно сделать заливку синим цветом и чтоб буквы голубым (Как в FAR'е). Нужно сделать размер окна на весь экран автоматом. Нужно в...
C++ шестнатеричное число http://www.cyberforum.ru/cpp-beginners/thread68032.html
как в с++ преобразовать десятичное число в шестнатеричное?
C++ Найти произведение чисел в массиве кто может помочь #include <iostream.h> #include <stdlib.h> #define N 10 void main() { randomize(); for (int i=0;i<N;i++) { подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.11.2009, 06:49
Выкладываю тоже свой код. Алгоритм основан, на том что:
если N раскладывать на простые множители, и окажется что один из простых множителей больше 9 (т.е. не является однозначным), то решений не будет. Поэтому раскладываем число N на множители, начиная с 2 и до 9 (отражено при выводе значений):
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
#include <iostream.h>
#include <conio.h>
 
int main ()
{
        int n, i, s[10], index=0;
        bool fl=false;
        cin>>n;
        while(!fl && n>9)
        {
            for(i=9;i>1 && n>9 ;i-- )
                if(n%i==0)
                {
                    s[index]=i;
                    index++;
                    n/=i;
                }
            if(i==1)
                fl=true;
        }
        if(fl)
            cout<<"-1";
        else
        {
            s[index]=n;
            for(i=index; i>=0; i--)
                cout<<s[i];
        }
        cout<<endl;
        return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru