Написать программу на C++ по задаче

@vezalita · Регистрация: 03.10.2019

Студворк — интернет-сервис помощи студентам

Дано натуральное число k.Напечатать k-ю цифру последовательности 149162536...,содержащую подряд квадраты всех натуральных чисел.

@ibse · 03.10.2019, 22:26

vezalita, первое, что в голову пришло. Наверное есть более интересные варианты

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <string>
#include <iostream>
using namespace std;
 
int main() {
    int k = 9;
    string str;
    for (int i = 1; i <= k; i++) 
        str += to_string(i*i);
    cout << str[k - 1] << endl;
    return 0;
}

@Yetty · 03.10.2019, 22:44

ibse, правая граница цикла вроде меньше k (бесполезные циклы будут)

Verevkin · 03.10.2019, 23:18

Сообщение от ibse

первое, что в голову пришло. Наверное есть более интересные варианты

Сеня, ~~про зайцев - это неактуально~~ через строку - это неспортивно и медленно!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
inline unsigned dig_count(unsigned x)
{
  unsigned res = 1;
  while (x > 9) x /= 10, res++;
  return res;
}
 
// 1        10         20         30
// 1491625364 9648110012 1144169196 225256
 
unsigned get_index(unsigned k)
{
  unsigned idx = 1, q = 1, len = 1;
  while (len < k)
  {
    q += (idx++ << 1) + 1; // квадраты 
    len += dig_count(q); // длина строки
  }
  
  while (len-- > k) q /= 10;
  return q % 10;
}

ТС, проверяй, я мог накосячить, т.к. параллельно смотрел видео на ~~порнхабе~~ ютубе.

@повар1 · 04.10.2019, 09:25

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <sstream>
using namespace std;
 
int main(){
 stringstream s ;
 int k,i=1;
 
  cin>>k;
  while(s.str().length()<k){
     int a=i*i;
     s<<a;
     i++;
     }
  cout<<s.str()[k-1];
  system("pause");
  return 0;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@vezalita 0 / 0 / 0 Регистрация: 03.10.2019 Сообщений: 17

	Написать программу на C++ по задаче 03.10.2019, 22:03. Показов 792. Ответов 4 Метки нет (Все метки) Дано натуральное число k.Напечатать k-ю цифру последовательности 149162536...,содержащую подряд квадраты всех натуральных чисел. 0

@Yetty 7438 / 5030 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	03.10.2019, 22:44
	ibse, правая граница цикла вроде меньше k (бесполезные циклы будут) 0