h_nosonの日記

競プロ、CTFなど

Codeforces Round #352 (Div. 2) A. Summer Camp

問題
Problem - A - Codeforces
123456789101112...といったように数字を1から並べた列がある.N番目にくる数字は幾つか.

解法
1から順に数字をstringに積んでいき,N番目にきた数字を出力する.

ソースコード

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

#define RREP(i,s,e) for (i = s; i >= e; i--)
#define rrep(i,n) RREP(i,(int)(n)-1,0)
#define REP(i,s,e) for (i = s; i <= e; i++)
#define rep(i,n) REP(i,0,(int)(n)-1)
#define INF 100000000

typedef long long ll;

int main() {
    int i, n, pos;
    string s;
    cin >> n;
    rep (i,1000)
        s += to_string(i);
    cout << s[n] << endl;
    return 0;
}