Task: | Kyselyt |
Sender: | Ilmari2000 |
Submission time: | 2017-10-14 14:17:18 +0300 |
Language: | C++ |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 12 |
#2 | ACCEPTED | 25 |
#3 | ACCEPTED | 63 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.05 s | 1 | details |
#2 | ACCEPTED | 0.05 s | 2 | details |
#3 | ACCEPTED | 0.05 s | 3 | details |
Code
#include <iostream>#include <vector>#include <cmath>#include <cstdint>using namespace std;uint64_t lpow(uint64_t base, uint64_t exp){uint64_t ret = 1;for(uint64_t i = 0; i < exp; i++)ret *= base;return ret;}uint64_t nthDigit(uint64_t x, uint64_t pos){uint64_t digits = 0;uint64_t tmpnum = x;while(tmpnum > 0) { digits++; tmpnum /= 10; }return (x / (uint64_t)lpow(10, digits - pos)) % 10;}int main(){vector<uint64_t> places;uint64_t count;cin >> count;places.resize(count);for(uint64_t i = 0; i < count; i++)cin >> places[i];for(uint64_t i = 0; i < count; i++){uint64_t num = 1;uint64_t exp = 0;places[i]--;while(1){if(places[i] - 9 * lpow(10, exp) * (exp + 1) < places[i]){places[i] -= 9 * lpow(10, exp) * (exp + 1);num *= 10;exp++;}elsebreak;}//cout << "pla: " << places[i] << endl;//cout << "num: " << num << endl;//cout << "dig: " << exp + 1 << endl;//cout << "div: " << places[i] / (exp + 1) << endl;//cout << "mod: " << places[i] % (exp + 1) << endl;num += places[i] / (exp + 1);//cout << "num: " << num << endl;//places[i] % (exp + 1);/*while(1){uint64_t sub = 0;uint64_t tmpnum = num;while(tmpnum > 0) { sub++; tmpnum /= 10; }if(places[i] - sub > 0){places[i] -= sub;num++;}elsebreak;}*/cout << nthDigit(num, places[i] % (exp + 1) + 1) << endl;}}
Test details
Test 1
Group: 1
Verdict: ACCEPTED
input |
---|
1000 582 214 723 273 ... |
correct output |
---|
0 1 7 7 6 ... |
user output |
---|
0 1 7 7 6 ... Truncated |
Test 2
Group: 2
Verdict: ACCEPTED
input |
---|
1000 615664 916441 627600 279508 ... |
correct output |
---|
1 2 3 2 2 ... |
user output |
---|
1 2 3 2 2 ... Truncated |
Test 3
Group: 3
Verdict: ACCEPTED
input |
---|
1000 672274832941907421 260504693279721732 646999966092970935 100853063389774434 ... |
correct output |
---|
7 2 2 0 9 ... |
user output |
---|
7 2 2 0 9 ... Truncated |