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

Вычисление 2^n, где n<=10000 - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функции http://www.cyberforum.ru/cpp-beginners/thread58553.html
Помагите решить!
C++ Указатели 1) Дана символьная строка, удалить из нее путем сдвига все цифры 2) Дан массив символьных строк, найти номер строки с максимальным числом лат. букв. Зарание спасибо. Нада решить с помощью указателей.. на "Си" http://www.cyberforum.ru/cpp-beginners/thread58551.html
C++ вычислить объем
сижу сама разбираю Функции!Не могу понять что тут не так?помогите плиз)) вот задача:Составить программу для вычисления Z=(V1+V2+V3)/3 , где V1, V2, V3 - объемы шаров с радиусами r1, r2, r3. Вычисления объема оформить в виде функции. #include<iostream.h> int vip(int Pi, int r); int main() {
Использование структур, "Результаты зимней сессии" C++
Задача на С. Ведомость о результатах зимней сессии содержит информацию: фамилия и инициалы студента, номер группы, оценки из трех предметов: 1) математического анализа; 2) алгебры; 3) Программирование. Написать программу, которая вводит информацию по ведомости и выводит фамилии студентов, которые учатся на "4","5" и их процентное соотношение с другими.
C++ Работа со строками http://www.cyberforum.ru/cpp-beginners/thread58539.html
Строка символов состоит из слов, между которыми - пробелы. Создать функцию, которая на вход получает строку символов и выводит все слова, которые начинаются и заканчиваются одной и той же буквой. Функция должна также возвращать целое число, равное количеству таких слов. Рекомендуется на С.
C++ Циклы Помогите составить задачу! "Вывести цифры заданого натурального числа" подробнее

Показать сообщение отдельно
breate
56 / 56 / 2
Регистрация: 23.10.2009
Сообщений: 250
25.10.2009, 09:28     Вычисление 2^n, где n<=10000
Gae4ka_1, классы знаешь? про обсуждение - типичная олимпиадная задачка

Добавлено через 20 минут
вот так выглядит сравнения двух до неприличия больших чисел [100 000].[100 000] если постаратся немножко, по этому примеру можно написать и возведение в степень
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
#include <fstream>
#include <iostream>
using namespace std;
class fmilion
{
private:
char *strc,*strd;
int lenc,lend;
public:
    fmilion(char *c)
    {
        int i=0;lenc=0;lend=0;int k=0;
        for(;c[i]=='0';i++);
        for(;c[i]!='.'&&c[i]!=0;i++)
                    lenc++;
        if(lenc)
        {
            strc=new char[lenc+1];
            for(int j=i-lenc;j<i;j++)
                {strc[k]=c[j];k++;}
            strc[k]=0;
            k=0;
        }
        if(c[i]==0){strd=NULL;lend=0;return;}
        i++;
        for(;c[i]!=0;i++)
        lend++;
        strd=new char[lend+1];
        for(int j=i-lend;j<i;j++)
        {strd[k]=c[j];k++;}
        strd[k]=0;
    }
~fmilion()
{
delete strc;
delete strd;
}
 
int fmilioncmp(fmilion &a)
{
    if(lenc!=a.lenc){if (lenc>a.lenc)return 1 ;else return -1;}
        
    int i=0;
    while(i<lenc)
    {
        if(strc[i]!=a.strc[i]){if(strc[i]>a.strc[i])return 1;else return -1;}
    i++;
    }
    if(lend!=0||a.lend!=0){
    int j,k;
    if (lend>a.lend){j=a.lend;k=lend;
        for(int e=0;e<i;e++)
        if(strd[e]!=a.strd[e]){if(strd[e]>a.strd[e])return 1;else return -1;}
    for(;k>i;k--)
        if(strd[k]!='0')return 1;}
    else{j=lend,k=a.lend;
        for(int e=0;e<j;e++)
        if(strd[e]!=a.strd[e]){if(strd[e]>a.strd[e])return 1;else return -1;}
    for(;k>j;k--)
        if(strd[k]!='0')return -1;}}
    return 0;
}
};
void main()
{
//time_t z=time(NULL);
char a[200001],b[200001];
ifstream fin("input.txt",ios::in);
fin>>a>>b;
fmilion e(a);
fmilion f(b);
int c=e.fmilioncmp(f);
ofstream fout("output.txt",ios::out);
fout<<c;
fin.close();
fout.close();
//cout<<c<<endl;
//time_t x=time(NULL);
//cout<<x-z<< "sec";
//cin>>c;
return;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru