ZJNU 2340/2341/2343 - 罗小黑的“礼物”Ⅰ/Ⅱ/Ⅲ

把一位数、两位数、三位数……这些所在的范围分开判断

可得1~9这些数范围在[1,9]内

10~99内共有90个数，每个数占两位，所以共有180位在，范围在[10,189]内

同理，100~999内共有900个数，每个数占三位，所以共有2700位在，范围在[190,2889]内

……

最后对于范围，可以得出一个规律

9 189 2889 38889 488889 ......

知道了范围，就可以求指定的答案了

比如输入一个数n范围在[190,2889]内

就能知道这是个三位数

n-190后，0/1/2对应数字100的三位，3/4/5对应数字101的三位，以此类推

所以(n-190)/3+100可以找出对应的数字

而(n-190)%3可以找出是对应的数字的第几位

（代码中写成(n-189+2)/3+99，意思相同，2代表位数减1）

因此对于Ⅰ题，可以直接暴力敲代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int q,n,d,dd;
    cin>>q;
    while(q--){
        cin>>n;
        if(n<=)
            cout<<n<<endl;
        else if(n>&&n<=){
            d=(n-+)/+;
            if(n&)
                cout<<d%<<endl;
            else
                cout<<d/<<endl;
        }
        else if(n>&&n<=){
            d=(n-+)/+;
            dd=(n-)%;
            if(dd==)
                cout<<d%<<endl;
            else if(dd==)
                cout<<d/<<endl;
            else
                cout<<d/%<<endl;
        }
        else{
            d=(n-+)/+;
            dd=(n-)%;
            if(dd==)
                cout<<d%<<endl;
            else if(dd==)
                cout<<d/<<endl;
            else if(dd==)
                cout<<d/%<<endl;
            else
                cout<<d/%<<endl;
        }
    }

    return ;
}

对于Ⅱ，这种方法显然也可行

#include<bits/stdc++.h>
using namespace std;
int main(){
    int q,n,d,dd;
    cin>>q;
    while(q--){
        cin>>n;
        if(n<=)
            cout<<n<<endl;
        else if(n>&&n<=){
            d=(n-+)/+;
            if(n&)
                cout<<d%<<endl;
            else
                cout<<d/<<endl;
        }
        else if(n>&&n<=){
            d=(n-+)/+;
            dd=(n-)%;
            if(dd==)
                cout<<d%<<endl;
            else if(dd==)
                cout<<d/<<endl;
            else
                cout<<d/%<<endl;
        }
        else if(n>&&n<=){
            d=(n-+)/+;
            dd=(n-)%;
            if(dd==)
                cout<<d%<<endl;
            else if(dd==)
                cout<<d/<<endl;
            else if(dd==)
                cout<<d/%<<endl;
            else
                cout<<d/%<<endl;
        }
        else{
            d=(n-+)/+;
            dd=(n-)%;
            if(dd==)
                cout<<d%<<endl;
            else if(dd==)
                cout<<d/<<endl;
            else if(dd==)
                cout<<d/%<<endl;
            else if(dd==)
                cout<<d/%<<endl;
            else
                cout<<d/%<<endl;
        }
    }

    return ;
}

但是对于Ⅲ，1e18的范围就只能循环找规律了

数据打个表用循环做！

以下代码三道题目均能使用

#include<stdio.h>
int main(){
    long long q,n,d,dd,i,j,qq[]={9LL,189LL,2889LL,38889LL,488889LL,5888889LL,68888889LL,788888889LL,8888888889LL,98888888889LL,1088888888889LL,11888888888889LL,128888888888889LL,1388888888888889LL,14888888888888889LL,158888888888888889LL},qd[]={9LL,99LL,999LL,9999LL,99999LL,999999LL,9999999LL,99999999LL,999999999LL,9999999999LL,99999999999LL,999999999999LL,9999999999999LL,99999999999999LL,999999999999999LL,9999999999999999LL},ed[]={1LL,10LL,100LL,1000LL,10000LL,100000LL,1000000LL,10000000LL,100000000LL,1000000000LL,10000000000LL,100000000000LL,1000000000000LL,10000000000000LL,100000000000000LL,1000000000000000LL,10000000000000000LL,100000000000000000LL};
    scanf("%lld",&q);
    while(q--){
        scanf("%lld",&n);
        if(n<=)
            printf("%lld\n",n);
        else{
            for(i=;i<=;i++){
                if(i<&&n>qq[i]&&n<=qq[i+]||i==&&n>qq[]){
                    d=(n-qq[i]+i+)/(i+)+qd[i];
                    dd=(n-qq[i])%(i+);
                    if(dd==)
                        printf("%lld\n",d%);
                    for(j=;j<i+;j++){
                        if(dd==j){
                            printf("%lld\n",d/ed[i+-j]%);
                            break;
                        }
                    }
                    break;
                }
            }
        }
    }

    return ;
}

完美！（