Специально для alexandr_wolf:
Дана последовательность
11212312341234512345612345671234567812345678912345678910123456789101112345678910…
Дано число i(1 <=i <=2147483647)
Найти цифру которая стоит на позиции i в этой последовательности. Код плиз мне на мыло. Желательно в виде отдельной функции. =)
int myFunc(int i);
Categories: Программирование
Для i =
23423
65753
2345
45645756
546454
6786797
131231
78934124
68904565
123487907
5655
778888
101011
546
Ответы:
3
1
5
5
2
5
9
7
5
7
1
5
5
2
через час время будет – попробую написать.
Ждемс …
лови.
м.б. медленно, если надо будет сделать оптимальнее, гри – я знаю как.
оптимизировал
Для степеней десятки юзай такую штуку:
T[0] = 1;
T[1] = 10;
T[2] = 100;
T[3] = 1000;
T[4] = 10000;
T[5] = 100000;
T[6] = 1000000;
T[7] = 10000000;
Теперь работает не правильно =)
Time Limit Exceeded (Выбились из 10 секунд)
Счиатет вроде правильно, но очень медленно.
Так что пока не решено =)
ща закодим
Оптимизировал.
Мегаскорость.
Accepted: 23 msec
98 место
Статус: решено. =)
Могу запостить ещё задачку порешаешь на досуге.
давай, запость сразу 2-3 штки, чтобы выбор был.
А 98 место – это много или мало?
Там в первой двадцатке результаты: 2 – 4 msec
Как ты заметил, я почти совсем не юзал память.
Если все делать на табличках, было бы на порядок быстрее.