Question

Очень прошу, объясните пожалуйста, как это нужно решать на python, по возможности максимально просто и понятно!!! Даны целое число k и последовательность цифр «10111213...9899», в которой выписаны подряд все двузначные числа. Определите k-ю цифру в последовательности.Формат входных данныхВводится одно целое число k (1≤k≤180).Формат выходных данныхТребуется вывести искомую цифру.входные данные => выходные данные 8 => 342 => 0​

Answer 1

Ответ:

В зависимости от чётности k, k-я цифра может быть из разряда десяток или разряда единиц.

Цифры в разряде единиц повторяются каждые 10 раз --> можно посчитать их количество(k / 2 - 1), взять по модулю 10

Цифры в разряде десяток идут по 10 подряд, считаем сколько их (k / 2) и смотрим, сколько блоков по 10 поместится.

Прикрепил реализацию на плюсах

Объяснение:

#include <iostream>

int main() {

   int k;

   std::cin >> k;

   if (k % 2) {

       std::cout << ((k / 2) / 10 + 1) % 10;

   } else {

       std::cout << (k / 2 - 1) % 10;

   }

   return 0;

}

Answer 2

To solve this problem in Python, you can use a simple mathematical approach. Here's how you can do it:

Approach:

1. First, we need to determine the range of two-digit numbers that the given position, k, falls into. Since the sequence consists of all two-digit numbers from 10 to 99, we can calculate the number of digits in each two-digit number using the formula `9 * 10^i`, where `i` is the number of digits in the number. 2. Next, we need to find the exact two-digit number that corresponds to the given position, k. To do this, we can subtract the total number of digits in each range from k until we find the range that contains the k-th digit. 3. Once we have identified the range, we can calculate the exact two-digit number by dividing the remaining position, k, by the number of digits in each number in that range. The quotient will give us the tens digit, and the remainder will give us the ones digit. 4. Finally, we can return the k-th digit by converting the tens and ones digits to a string and concatenating them.

Here's the Python code that implements this approach:

def find_kth_digit(k):
    # Calculate the number of digits in each range
    num_digits = 2
    total_digits = 9 * 10 ** (num_digits - 1)
    
    # Find the range that contains the k-th digit
    while k > total_digits:
        k -= total_digits
        num_digits += 1
        total_digits = 9 * 10 ** (num_digits - 1)
    
    # Calculate the exact two-digit number
    quotient, remainder = divmod(k, num_digits)
    tens_digit = 10 ** (num_digits - 1) + quotient - 1
    ones_digit = str(tens_digit + 1)[remainder - 1]
    
    return int(ones_digit)

# Test the function
k = 8
result = find_kth_digit(k)
print(result)

Example:

Let's take the input `k = 8` as an example. The expected output is `0`.

Explanation: - The range that contains the 8th digit is the range of two-digit numbers from 10 to 99. - The exact two-digit number that corresponds to the 8th digit is 11. - The 8th digit in the sequence is 0.

I hope this explanation helps! Let me know if you have any further questions.