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

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

Восстановить пароль Регистрация
 
akilizik
0 / 0 / 0
Регистрация: 06.12.2011
Сообщений: 28
10.09.2013, 09:53     Подряд выписаны степени десятки, определить k-ую цифру #1
Подряд выписаны степени десятки, определить k-ую цифру.
Помогите, пожалуйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.09.2013, 09:53     Подряд выписаны степени десятки, определить k-ую цифру
Посмотрите здесь:

Дано натур. число k. Определить k-ю цифру последов., где выписаны подряд степени числа 10 C++
Степень двойки в степени десятки C++
Дано целое число k и последовательность цифр, в которой выписаны подряд все двузначные числа. Определить k-ю цифру C++
4.130. Даны целое число K (1<k<252) и последовательность цифр 505151.9899100101.149150, в которой выписаны подряд все нату¬ральные числа от 50 до C++
C++ Даны целое число k (1<=k<=150) и последовательность цифр 101102103.149150, в которой выписаны подряд все трехзначные числа от 101 до 150
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Cynacyn
 Аватар для Cynacyn
33 / 33 / 0
Регистрация: 02.05.2013
Сообщений: 109
10.09.2013, 11:07     Подряд выписаны степени десятки, определить k-ую цифру #2
Условие непонятное.
akilizik
0 / 0 / 0
Регистрация: 06.12.2011
Сообщений: 28
10.09.2013, 11:12  [ТС]     Подряд выписаны степени десятки, определить k-ую цифру #3
Цитата Сообщение от Cynacyn Посмотреть сообщение
Условие непонятное.
Выписан ряд 10100100010000100000 и так далее, с клавиатуры вводится число, вывести на экран цифру из этого ряда, соответствующую этому числу. Так понятнее?
CheshireCat
Эксперт С++
2907 / 1235 / 78
Регистрация: 27.05.2008
Сообщений: 3,309
10.09.2013, 11:25     Подряд выписаны степени десятки, определить k-ую цифру #4
Ну и? Алгоритмически задача простая: единицы будут в позициях строки 1, 3, 6, 10, 15, 21, 28.... и так далее, а во всех остальных позициях - нули.
Сам же ряд считается элементарно:
C++
1
2
3
4
5
6
int ni = 0;
for(int i = 1; i < ..... ; ++i)
{
    ni += i;
    // cout << ni << "  ";
}
akilizik
0 / 0 / 0
Регистрация: 06.12.2011
Сообщений: 28
10.09.2013, 11:40  [ТС]     Подряд выписаны степени десятки, определить k-ую цифру #5
Я понимаю, что на этих местах будут единицы, но как это воплотить в программу? Не приписывать же все места, на которых будут единицы
CheshireCat
Эксперт С++
2907 / 1235 / 78
Регистрация: 27.05.2008
Сообщений: 3,309
10.09.2013, 11:55     Подряд выписаны степени десятки, определить k-ую цифру #6
Не надо приписывать. Тебе нужно "крутить" показанный цикл, пока вычисленная в цикле позиция следующей единицы меньше или равна заданной с клавиатуры позиции. Если вдруг стала равна - значит, в этой позиции будет единица. Если стала больше - единицы в заданной позиции не нашли, это будет гарантированно ноль. Вуаля.
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
10.09.2013, 12:06     Подряд выписаны степени десятки, определить k-ую цифру #7
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.09.2013, 16:37     Подряд выписаны степени десятки, определить k-ую цифру
Еще ссылки по теме:

Определить k-ю цифру последовательности 10111213...9898 (выписаны подряд все двухзначные числа) C++
Дано натуральное k. Определить k-ю цифру последовательности, в которой выписаны подряд степени пятерки C++
Определить k-ю цифру последовательности, в которой выписаны подряд кубы натуральных чисел C++

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

Или воспользуйтесь поиском по форуму:
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
10.09.2013, 16:37     Подряд выписаны степени десятки, определить k-ую цифру #8
без циклов:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <cmath>
using namespace std;
 
int fun( int k )
{
    int x = k * 2;
    int y = sqrt( float( x ) );
    return y * ( y + 1 ) == x ? 1 : 0;
}
 
int main()
{
    for ( int i = 1; i < 20; ++i )
        cout << i << ' ' << fun( i ) << endl;
}
Yandex
Объявления
10.09.2013, 16:37     Подряд выписаны степени десятки, определить k-ую цифру
Ответ Создать тему
Опции темы

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