Question

Ofer 55 de puncte!!!!!
Cerința(problema 2757 pb info)
Se consideră șirul de cifre zecimale obținut prin scrierea consecutivă a numerelor naturale de la 100 la 999: 100101102103104105…995996997998999. Să se afișeze cifra ce apare pe poziția k în acest șir.

Date de intrare
Programul citește de la tastatură un număr natural n și apoi n numere naturale nenule, k.

Date de ieșire
Programul va afișa pe ecran, pe un singur rând și separate printr-un spațiu, n numere reprezentând cifrele din șir de pe pozițiile k, citite.

Restricții și precizări
1 ≤ n ≤ 100.000
1 ≤ k ≤ 2700

Answer 1

#include <iostream>

using namespace std;

int a[2701] , n , k;

int main()

{

   int p = 1 , aux;

   for(int i = 100 ; i <= 999 ; i++)

   {

       aux = i;

       a[p++] = aux / 100;;

       a[p++] = (aux / 10) % 10;

       a[p++] = aux % 10;

   }

   cin >> n;

   while(n -- )

   {

       cin >> k;

       cout << a[k] << " ";

   }

   return 0;

}