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

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

Войти
Регистрация
Восстановить пароль
 
jdbaha
0 / 0 / 0
Регистрация: 14.03.2012
Сообщений: 7
#1

Задача с тимуса - C++

02.07.2012, 02:01. Просмотров 569. Ответов 3
Метки нет (Все метки)

совсем недавно в программировании встретилась задачка с тимуса 1295 проблема в том что в ней используются очень большие числа. и что делать в таком случае?
мой вариант решения этой задачи
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>
 
unsigned long long int stepen(int x, int y)
{
    unsigned long long int result=x;
    for(int i=1;i<y;i++)
    {
        result=result*x;
    }
    return result;
}
 
int main()
{
    int answer;
    unsigned int n;
    unsigned long long int l;
    std::cin>>n;
    if(n==0)
    {
        std::cout<<n;
        return 0;
    }
    l=1+stepen(2,n)+stepen(3,n)+stepen(4,n);
    //std::cout<<l<<"\n";
    for(answer=0;l%10==0;l=l/10)
        if(l%10==0)
            answer++;
    std::cout<<answer;
    return 0;
}
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.07.2012, 02:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача с тимуса (C++):

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

задача с Тимуса - C++
http://acm.timus.ru/problem.aspx?space=1&amp;num=1123 Задача на зачет нужна :scratch:

задача с Тимуса - C++
http://acm.timus.ru/problem.aspx?space=1&amp;num=1192

Задача с Тимуса 1446 - C++
Всем привет. Я несколько дней бился над задачей с Тимуса. Вот ссыль: вырезано Задача не сложная - просто ввести строки, например, в 4...

Задача с тимуса №1881 - C++
http://acm.timus.ru/problem.aspx?space=1&amp;num=1881 #include &lt;iostream&gt; using std::cin; using std::cout; int main() { int...

Предохранители. Задача с тимуса №1327 - C++
Ограничение времени: 1.0 секунды Ограничение памяти: 64 МБ Янус Полуэктович (не помню уже, А или У) воспользовался машиной только...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
neske
1495 / 862 / 82
Регистрация: 26.03.2010
Сообщений: 2,951
02.07.2012, 02:02 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
смотреть в сторону длинной арифметики, тут к примеру http://e-maxx.ru/algo/big_integer
3
Avazart
Эксперт С++
7192 / 5366 / 280
Регистрация: 10.12.2010
Сообщений: 23,677
Записей в блоге: 17
02.07.2012, 03:10 #3
Для справки:
Если задача была бы не учебного плана, то можно было бы использовать готовую билиотеку gmp или mprf/mpir
http://www.cyberforum.ru/blogs/131347/blog488.html
0
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
02.07.2012, 08:00 #4
Сложновато тут длинной арифметикой решать(тривиальная реализация, вроде той, что на e-maxx'e, по времени не пройдет).
Здесь надо думать в сторону теории чисел, либо комбинаторики.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.07.2012, 08:00
Привет! Вот еще темы с ответами:

Задача с тимуса про сороконожку - C++
У сороконожки 40 левых ножек и 40 правых ножек. Под кроватью у сороконожки a левых тапочек и b правых тапочек. Сороконожка, просыпаясь,...

Олимпиадная задача с тимуса №1209 - C++
Ограничение времени: 1.0 секунды Ограничение памяти: 64 МБ Представим себе бесконечную последовательность цифр, составленную из...

Задача про Петю и таксиста с тимуса - C++
Петя любит ездить на такси. Для него это не только удовольствие от быстрой и комфортной поездки, но и возможность всласть поторговаться с...

Задачка из тимуса - C++
Добрый день. Сижу тут решаю задачку из тимуса и что то не прет :( Немогли бы помочь, подкинуть несколько идей как ее решить. Заранее...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
02.07.2012, 08:00
Ответ Создать тему
Опции темы

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