Решение задачи Натуральный ряд чисел с Acmp

Без пояснения   Просмотров: 53


Натуральные числа записаны в строку без каких-либо разделителей. Начало этой строки имеет вид 123456789101112131415161718192021… .

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    string n;
    cin >> n;
    string s;
    vector<int> a;
    int d = 0;
    for(int i = 1; i <= 999999; ++i){
        d = i;
        while(d){
            a.push_back((d % 10));
            d/=10;
        }
        for(int i = a.size() - 1; i >= 0; --i)
            s.push_back(a[i] + 48);
        a.clear();
    }
    int pos = s.find(n);
    cout << pos + 1;
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться