С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Найти представление числа S в виде суммы слагаемых из множества - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ количество маршрутов, ведущих узника к выходу http://www.cyberforum.ru/cpp-beginners/thread50576.html
Узник пытается бежать из замка, который состоит из MN квадратных комнат, расположенных в виде прямоугольника M×N. Между любыми двумя соседними комнатами есть дверь , однако некоторые комнаты закрыты...
C++ Оцените информационный объем предложения введенного текста человеком Считая, что каждый символ кодируется одним байтом, оцените информационный объем предложения введенного текста человеком http://www.cyberforum.ru/cpp-beginners/thread50574.html
C++ Как сделать заставку-картинку из файла
на языке С. Для создания игры нужно чтобы при запуске программы сначала появлялась заставка(картинка формата .bmp) Пробовала функцию fopen - что-то не получилось...(( учусь работать в Borlande
Не компилируется проект C++
Добрый день Странная проблема, которая появилась недавно : в студии проект создается, но не компилируется, ни при нажатии Ф7 и тд в папке проекта не создается папка debug c файлом .exe В чем...
C++ Возвращение функциями указателей http://www.cyberforum.ru/cpp-beginners/thread50536.html
Читаю про указатели, тут для примера,предоставляется код. Программа ищет какую-то подстроку в строке. Кто нибудь может объяснить,каким образом ищется подстрока из этого кода,если не сложно. Заранее...
C++ Проблема с фукнцией. Доброго времени. Проблема в след: Хочу чтобы в программе при неправильном ответе, через оператор if выводилась функция о неправильном ответе, но не получается ;(. Подскажите пожалуйста. #include... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4676 / 2502 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
12.09.2009, 23:43
8.Странная математика
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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
#include <iostream.h>
#include <Windows.h>
#include <iomanip>
#include <process.h>
 
int n, k, a, dl, dl1, i,j, fl;
int *mas;
int main()
{
        SetConsoleCP(1251);
        SetConsoleOutputCP(1251);
 vvod1:
        cout<<"Ââåäèòå ÷èñëî n\n";
        cin>>n;
        if(n>1000000000)
        {
                cout<<"×èñëî n áîëüøå 10^9 öèôð\n";
                goto vvod1;
        } 
vvod2:
        cout<<"Ââåäèòå ÷èñëî k\n";
        cin>>k;
        if(k>n)
        {
                cout<<"×èñëî n áîëüøå n öèôð\n";
                goto vvod2;
        }
        mas=new int[n];
        j=n;
        dl=0;
        while(j)
        {
            j/=10;
            dl++;
        }
        a=1;
        mas[0]=a;
        i=1;
        fl=0;
    while(i<n)
    {
            j=a;
            dl1=0;
        while(j)
        {
            j/=10;
            dl1++;
        }
        if(dl1<dl )
        {
            a*=10;
            if(a<=n)
            {
            mas[i]=a;
            i++;
            }
        }
        if(dl1==dl)
        {
            a++;
            if(a<=n && a%10!=0)
            {
                mas[i]=a;
                i++;
            }
            if(a>n)
                while(a%10!=0)
                    a++;
            if(a%10==0)
            fl=1;
        }
        
        if(dl1==dl && a%10==0 && fl==1)
        {
            while(a%10==0)
            a/=10;
            if(a%10!=0)
            {
                mas[i]=a;
                i++;
                fl=0;
            }
        }
    }
    for (i=0; i<n; i++)
        if(k==mas[i])
        {
            cout<<"k = "<<i+1<<endl;
            break;
        }
    
        system("pause");
        return 0;
}
Есть одно но: с семизначными числами мой компьютер справляется, а с еще большими уже ему тяжко

Добавлено через 17 минут
В общем немного подумав понял, что можно обойтись и без массива mas[].
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
#include <iostream.h>
#include <Windows.h>
#include <iomanip>
#include <process.h>
 
int n, k, a, dl, dl1, i,j, fl;
int main()
{
        SetConsoleCP(1251);
        SetConsoleOutputCP(1251);
 vvod1:
        cout<<"Введите число n\n";
        cin>>n;
        if(n>1000000000)
        {
                cout<<"Число n больше 10^9 цифр\n";
                goto vvod1;
        } 
vvod2:
        cout<<"Введите число k\n";
        cin>>k;
        if(k>n)
        {
                cout<<"Число k больше числа n\n";
                goto vvod2;
        }
        j=n;
        dl=0;
        while(j)
        {
            j/=10;
            dl++;
        }
        a=1;
        i=1;
        fl=0;
    while(i<=k)
    {
            j=a;
            dl1=0;
        while(j)
        {
            j/=10;
            dl1++;
        }
        if(dl1<dl )
        {
            a*=10;
            if(a<=n)
            i++;
        }
        if(dl1==dl)
        {
            a++;
            if(a<=n && a%10!=0)
                i++;
            if(a>n)
                while(a%10!=0)
                    a++;
            if(a%10==0)
            fl=1;
        }
        
        if(dl1==dl && a%10==0 && fl==1)
        {
            while(a%10==0)
            a/=10;
            if(a%10!=0)
            {
                i++;
                fl=0;
            }
        }
    }
    cout<<"k = "<<i+1<<endl;
        system("pause");
        return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.