교육 Codeforces Round 50 (Rated for Div. 2) C. 클래스 번호 (dfs + 2 점)

제목 링크:http://codeforces.com/contest/1036/problem/C
제목: 0 이 아 닌 3 개의 10 진수 의 개 수 를 구 하 는 구간 을 드 립 니 다.
사고: 조건 에 맞 는 모든 수 를 vector 에 넣 고 2 분 동안 상하 계 를 찾 습 니 다.

#include 
using namespace std;
#define ll long long
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
vector  v;

void dfs(ll x, int cnt, int len)
{
    if (cnt == 4)
        return;
    if (len == 18)
    {
        v.push_back(x);
        return;
    }
    for (int i = 0; i <= 9; ++i)
        dfs(x * 10 + i, cnt + (i != 0), len + 1);
}
int main()
{
    IOS; int t; ll l, r;
    dfs(0, 0, 0);
    v.push_back(1e18);
    sort(v.begin(), v.end());
    cin >> t;
    while (t--)
    {
        cin >> l >> r;
        cout << (upper_bound(v.begin(), v.end(), r) - lower_bound(v.begin(), v.end(), l)) << endl;
    }
    return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

Codeforces Round\#499(Div.2)E.Border(이산 수학)

링크:http://codeforces.com/contest/1011/problem/E 제목:n 가지 지 폐 를 드 리 고 k 를 드 리 겠 습 니 다.k 진 을 대표 합 니 다.n 가지 지폐의 임 의 조합 을 구 한...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

교육 Codeforces Round 50 (Rated for Div. 2) C. 클래스 번호 (dfs + 2 점)

좋은 웹페이지 즐겨찾기