Мат. функция

@dubfire · Регистрация: 22.02.2011

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

Определить k-ю цифру последовательности
14916253649…
в которой выписаны подряд квадраты натуральных чисел.

народ хелп плиз)

silent_1991 · 22.02.2011, 18:02

C++

#include <iostream>
 
size_t num_len(long long);
size_t find_k_digit(size_t);
 
int main()
{
    size_t k;
 
    std::cout << "Enter k: ";
    std::cin >> k;
 
    std::cout << "digit number k: " << find_k_digit(k) << std::endl;
 
    return 0;
}
 
size_t num_len(long long num)
{
    size_t len = 0;
 
    do
    {
        num /= 10LL;
        ++len;
    }
    while (num != 0LL);
 
    return len;
}
 
size_t find_k_digit(size_t k)
{
    long long sqr;
    size_t len = 0;
    long long num = 1;
 
    while (len < k)
    {
        sqr = num * num;
        len += num_len(sqr);
        ++num;
    }
 
    size_t count = len - k;
 
    while (count-- != 0)
        sqr /= 10;
 
    return sqr % 10;
}

@dubfire 1 / 1 / 1 Регистрация: 22.02.2011 Сообщений: 27
		1
	Мат. функция 22.02.2011, 17:23. Показов 1145. Ответов 1 Метки нет (Все метки) Определить k-ю цифру последовательности 14916253649… в которой выписаны подряд квадраты натуральных чисел. народ хелп плиз) 0

	22.02.2011, 18:02

Мат. функция

Решение