Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- int digit_count(int n)
- {
- if (n <= 9)
- return 1;
- int count = 0;
- while (n > 0)
- {
- n /= 10;
- count++;
- }
- return count;
- }
- int digit_at(int n, int index)
- {
- int dig_count = digit_count(n);
- while (dig_count > index+1)
- {
- n /= 10;
- dig_count--;
- }
- return n % 10;
- }
- int main() {
- int n;
- std::cin >> n;
- int total_digit_count = 0;
- for (int i = 1; i <= n; i++)
- {
- total_digit_count += digit_count(i);
- if (total_digit_count == n)
- {
- std::cout << i % 10;
- break;
- }
- else if (total_digit_count > n)
- {
- std::cout << digit_at(i, total_digit_count - n - 1);
- break;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement