# PBinfo #1347 – kcifra – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Se construiește un număr natural N ale cărui prime 51 cifre sunt:
N = 112233445566778899100111122133144155166177188199200......

Deduceți regula prin care se construiește numărul N și stabiliți care este cea de a K-a cifră din scrierea acestui număr.

Scrieţi un program care citeşte numărul K şi care determină cea de a K-a cifră din scrierea lui N.

Date de intrare
Programul citește din fișierul kcifra.in, de pe prima linie, numărul natural nenul K.

Date de ieșire
Programul scrie în fişierul kcifra.out, pe prima linie, un număr natural (o cifră)  reprezentând cea de a K-a cifră  din scrierea numărului N construit.

Restricții și precizări

1 ≤ K ≤ 588888
K număr natural

Exemplul 1:
Intrare

10
Ieșire

5
Explicație
Primele 10 cifre ale lui N sunt: 1 1 2 2 3 3 4 4 5 5.

Exemplul 2:
Intrare

51
Ieșire

0
Explicație
Primele 51 cifre ale lui N sunt: 112233445566778899100111122133144155166177188199200.

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
fstream in("kcifra.in");
ofstream out("kcifra.out");
int main() {
    int k;
    in >> k;
    int c, nrcif = 0, nr;
    if (k <= 18)
        c = (k + 1) / 2;
    else if (k <= 288) {
            nr = 9; nrcif = 18;
            while (nrcif + 3 <= k) {
                    nrcif = nrcif + 3;
                nr++;
			} if (nrcif == k)
                c = nr % 10;
            else {
                nr++;
                if (nrcif + 1 == k) c = nr / 10;
                else c = nr % 10;
            }
        } else if (k <= 3888) {
                nr = 99; nrcif = 288;
                while (nrcif + 4 <= k) {
                    nrcif = nrcif + 4;
                    nr++;
                } if (nrcif == k)
                    c = nr % 10;
                else {
                    if (nrcif + 1 == k) c = nr / 100;
                    else c = nr / 10 % 10;
                }
            }
        else if (k <= 48888) {
                nr = 999; nrcif = 3888;
                while (nrcif + 5 <= k) {
                    nrcif = nrcif + 5;
                    nr++;
                } if (nrcif == k)
                    c = nr % 10;
                else {
                    if (nrcif + 1 == k)
                        c = nr / 1000;
                    else if (nrcif + 2 == k)
                        c = nr / 100 % 10;
                        else if (nrcif + 3 == k) 
                        	c = nr / 10 % 10;
                        else c = nr / 10 % 10;
                }
            }
    else {
        nr = 9999; nrcif = 48888;
        while (nrcif + 6 <= k) {
            nrcif = nrcif + 6;
            nr++;
        } if (nrcif == k)
            c = nr % 10;
        else {
            if (nrcif + 1 == k)
                c = nr / 10000;
            else if (nrcif + 2 == k)
                c = nr / 1000 % 10;
                else if (nrcif + 3 == k)
                	c = nr / 100 % 10;
                else if (nrcif + 4 == k)
                	c = nr / 10 % 10;
                else c = nr / 10 % 10;
		}
	} out << c << endl;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1347)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1347/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1347/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)