Найти n-ую цифру в последовательности, образованной записью квадратов натуральных чисел

@azatudo · Регистрация: 05.12.2018

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

На доске выписана последовательность квадратов целых чисел, без пробелов, начиная с единицы: 1 4 9 16 25 36 49 64 81 100… . Найдите n-ую цифру в этой последовательности.
Формат входных данных

В единственной строке входного файла задается n (1 <= n <= 100).
Формат выходных данных
Выведите ответ на задачу.

B.in B.out
7 5

@повар1 · 05.12.2018, 20:04

C++

#include <iostream>
#include <sstream>
using namespace std;
 
int main()
{
  size_t n,i=1;
  stringstream s;
 
  cin>>n;
  while(s.str().length()<n)
     {
        s<<i*i;
        i++;
      }
  cout<<s.str()<<"\n"<<s.str()[n-1];
  system("pause");
  return 0;
}

~~Verevkin~~ · 05.12.2018, 20:14

Вот функция генерирования строки на доске.
Дальше кто-нить допилит, мне влом.

C++

// // 14916253649648110012114416919622525628932436140044148452957662567672978484190096110241089115612251296
char* generate(char* dest, unsigned max_len)
{
  unsigned x = 1, q = 0;
  char temp[11];
  dest[0] = 0;
  
  do
  {
    q += x;
    x += 2;       
    sprintf(temp, "%u", q);
    strcat(dest, temp);
  } while (strlen(dest) < max_len);
}

@azatudo 0 / 0 / 0 Регистрация: 05.12.2018 Сообщений: 8
		1
	Найти n-ую цифру в последовательности, образованной записью квадратов натуральных чисел 05.12.2018, 19:16. Показов 4966. Ответов 2 Метки нет (Все метки) На доске выписана последовательность квадратов целых чисел, без пробелов, начиная с единицы: 1 4 9 16 25 36 49 64 81 100… . Найдите n-ую цифру в этой последовательности. Формат входных данных В единственной строке входного файла задается n (1 <= n <= 100). Формат выходных данных Выведите ответ на задачу. B.in B.out 7 5 0

	05.12.2018, 20:14