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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Лера789
0 / 0 / 0
Регистрация: 02.11.2012
Сообщений: 10
#1

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

24.11.2013, 18:16. Просмотров 306. Ответов 2
Метки нет (Все метки)

Буду благодарна за любую помощь

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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2013, 18:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Знатоки С++ и СИ, где вы ? Интересная олиппиадная задачка (Нужно перевести ) (C++):

Перевести с Pascal на С++ . Знатоки - C++
var a, s: real; begin write('Введите длину стороны квадрата -&gt;'); readln(a); s:=sqr(a); writeln('Площадь квадрата = ',...

И последняя задачка, где нужно реализовать 3 класса. Надеюсь, что Вы справитесь:) - C++
В 1 текстовом файле у нас первая задачка на эллипс. Во 2 файле у нас одна задачка на параболу, другая - на гиперболу. Прошу помощи)

Интересная задачка - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; using namespace std; int main() { double z1,z2; double a,b,c,d,s,t,u; ...

Очень интересная задачка на C++ - C++
Исследовать сходимость ряда Фурье по косинусам для функции f(x)=l-x на отрезке ,l=1. Определить, сколько членов ряда Фурье необходимо...

Одна интересная задачка - C++
Помогите, пожалуйста, с написанием программы. Буду благодарна, если даже просто подтолкнете к мысли решения. Даны натуральное число...

Интересная задачка(оптимизация) - C++
Вот недавно писал районку по информатике.И там была такая вот задача.Я то её решил, но у меня даже ввод чисел из некоторых тестов не...

2
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
24.11.2013, 18:21 #2
Цитата Сообщение от Лера789 Посмотреть сообщение
Нужно перевести
На язык племени хутатоматато?
2
Лера789
0 / 0 / 0
Регистрация: 02.11.2012
Сообщений: 10
24.11.2013, 19:32  [ТС] #3
c C++ на Си ( в теме написано ))
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2013, 19:32
Привет! Вот еще темы с ответами:

Интересная задачка, метод кв. корней - C++
Здрасте вам. Сейчас пытаюсь реализовать метод квадратных корней в С++. Вот что у меня пока-что получилось: #include &lt;cstdlib&gt; #include...

Интересная задачка, и блок схема нужна С++ - C++
Плот составлен из n бревен длиной l и диаметром d. Со-ставить программу определения, выдержит ли этот плот k пу-тешественников со средней...

Простая и интересная задачка по C++: объяснить почему результат работы программы именно такой, какой он есть - C++
Всем привет, я сам ещё новичок в C++(&lt; 2 лет изучаю), но уже что-то понимаю и решил сделать задачу на основы языка для совсем зелёных, для...

Интересная задачка с битовыми операторами, флагами, переменными, или "до меня не дошло письмо из штаба" - C++
Дорогие форумчане! Недавно я занялся исправлять пробелы в знании C++ одной замечательной книжкой, которую мне помогли найти! Книжка...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru