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

Подряд выписаны степени десятки, определить k-ую цифру - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удаление елемента списка с использованием итератора. STL http://www.cyberforum.ru/cpp-beginners/thread951258.html
Надо удалить из списка елементы, значение которых входит в некий диапазон. Я хочу использовать для етого итератор(если такое вообще возможно). Вопрос, как ето правильно реализовать? В моем варианте...
C++ Число в виде суммы квадратов натуральных чисел Дано натуральное число. Составить программу, которая представит данное число в виде суммы квадратов натуральных чисел, содержащей минимальное число слагаемых, например: 9=32(3 в квадрате) http://www.cyberforum.ru/cpp-beginners/thread951219.html
с++ и фортран C++
Доброе время суток всем) хотел узнать может кто делал тесты и выяснял что быстрей работает программа написанная на с++ или на фортране? если да то в процентах можно изложить?
C++ Наследование классов и обращение к Private/Static
Здравствуйте! У меня возникла проблема при попытке унаследовать параметры класса... У меня есть 2 класса. Player и Enemy. У обоих есть параметры HP, MP, UnitName, UnitLegion. Однако, только у Player...
C++ VisualStudio C++ vector<vector<int> > push_back() http://www.cyberforum.ru/cpp-beginners/thread951195.html
Кодю на VS2010 vector<vector<int> >index_UV; index_UV.push_back(); //должен создаться пустой интовский вектор Вылетает ошибка std::vector<_Ty>:: push_back' : no overloaded function takes...
C++ С чего начать? Доброго времени суток. Чего то захотелось научиться писать приложения для Винды(хотя бы посмотреть, что это изнутри),до этого имел дело только с веб программированием, начал рыть в нете и запутался.... подробнее

Показать сообщение отдельно
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
10.09.2013, 12:06
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
#include <cstdio>
 
unsigned short isqrt (unsigned long a) 
  {
  unsigned long rem = 0;
  int root = 0;
  for (size_t i = 0; i < 16; i++) 
    {
    root <<= 1;
    rem <<= 2;
    rem += a >> 30;
    a <<= 2;
    if (root < rem) 
      {
      root++;
      rem -= root;
      root++;
      }
    }
  return (unsigned short) (root >> 1);
  }
 
int main()
  {
  size_t N;
  scanf("%d",&N);
  for (size_t i=0;i<N;++i)
    {
    size_t K;
    scanf("%d",&K);
    if (i)
      printf(" ");
    if (K<=2)
      printf("1");
    else
      {
      --K;
      size_t root = isqrt(2*K);
      if (2*K==root*(root+1))
        printf("1");
      else
        printf("0");
      }
    }
  return 0;
  }
Добавлено через 50 секунд
http://acm.timus.ru/problem.aspx?space=1&num=1209

Добавлено через 6 минут
Цитата Сообщение от akilizik Посмотреть сообщение
Я понимаю, что на этих местах будут единицы, но как это воплотить в программу? Не приписывать же все места, на которых будут единицы
В местах, равных сумме арифметической прогрессии, будут единицы. При индексации с 0
0=0
0+1=1
0+1+2=3
0+1+2+3=6
0+1+2+3+4=10
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru