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

Знатоки С++ и СИ, где вы ? Интересная олиппиадная задачка (Нужно перевести ) - C++

Восстановить пароль Регистрация
 
Лера789
0 / 0 / 0
Регистрация: 02.11.2012
Сообщений: 10
24.11.2013, 18:16     Знатоки С++ и СИ, где вы ? Интересная олиппиадная задачка (Нужно перевести ) #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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
// Меньшиков. Тренировка 1.
// 1E. Степень [power]
// Длинная арифметика
// ibelyaev: 20Feb2010
 
#include <iostream>
#include <cstring> // для memset
 
using namespace std;
 
const int max_len = 6700; // для a = 9 и n = 7000
struct BigInt
{
    int digits[max_len];
    int amount;
    BigInt()
    {
        memset(digits,0,sizeof(digits));
        amount = 1;
    }
    BigInt(int n)
    {
        memset(digits,0,sizeof(digits));
        digits[0] = n;
        amount = 1;
    }
};
int osn = 10;
BigInt res;
int a,n;
BigInt operator * (const BigInt &a, const int mul)
{
    BigInt res;
    int r = 0;
    for (int i=0;i<a.amount;i++)
    {
        res.digits[i] = a.digits[i]*mul + r;
        r = res.digits[i]/osn;
        res.digits[i] -= r*osn;
    }
    res.amount = a.amount;
    while (r>0)
    {
        res.digits[res.amount++] = r%osn;
        r = r/osn;
    }
    return res;
}
void input()
{
    cin>>a>>n;
    res = BigInt(a);
}
void output(BigInt &a)
{
    for (int i = a.amount-1;i>=0;i--)
        cout<<a.digits[i];
}
void solve()
{
    for (int i=2;i<=n;i++)
        res = res*a;
    output(res);
}
int main()
{
    input();
    solve();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2013, 18:16     Знатоки С++ и СИ, где вы ? Интересная олиппиадная задачка (Нужно перевести )
Посмотрите здесь:

Перевести с Pascal на С++ . Знатоки C++
C++ Интересная задачка
Интересная задачка(оптимизация) C++
C++, задачка. Где же я мог накосячить? C++
C++ И последняя задачка, где нужно реализовать 3 класса. Надеюсь, что Вы справитесь:)
C++ Интересная задачка, и блок схема нужна С++
C++ Одна интересная задачка
Интересная задачка, метод кв. корней C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11816 / 6795 / 769
Регистрация: 27.09.2012
Сообщений: 16,867
Записей в блоге: 2
Завершенные тесты: 1
24.11.2013, 18:21     Знатоки С++ и СИ, где вы ? Интересная олиппиадная задачка (Нужно перевести ) #2
Цитата Сообщение от Лера789 Посмотреть сообщение
Нужно перевести
На язык племени хутатоматато?
Лера789
0 / 0 / 0
Регистрация: 02.11.2012
Сообщений: 10
24.11.2013, 19:32  [ТС]     Знатоки С++ и СИ, где вы ? Интересная олиппиадная задачка (Нужно перевести ) #3
c C++ на Си ( в теме написано ))
Yandex
Объявления
24.11.2013, 19:32     Знатоки С++ и СИ, где вы ? Интересная олиппиадная задачка (Нужно перевести )
Ответ Создать тему
Опции темы

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