比赛 2022级DP专题练习赛8 评测结果 AAATTTTTTW
题目名称 同类分布 最终得分 30
用户昵称 康尚诚 运行时间 31.611 s
代码语言 C++ 内存使用 5.16 MiB
提交时间 2023-03-01 19:27:28
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int pow10[10];
int main()
{
    freopen("self.in","r",stdin);
    freopen("self.out","w",stdout);
    pow10[0]=1;
    for(int i=1;i<=9;i++)
    {
        pow10[i]=pow10[i-1]*10;
    }
    int l,r;
    cin>>l>>r;
    int nl=l;
    int cnt=0,ans=0;
    while(nl!=0)
    {
        cnt+=nl%10;
        nl/=10;
    }
    if(l%cnt==0) ans++;
    for(int i=l+1;i<=r;i++)
    {
        cnt++;
        for(int j=6;j>=1;j--)
        {
            if(i%pow10[j]==0)
            {
                cnt-=9*j;
                break;
            }
        }
        if(i%cnt==0)
        {
            ans++;
        }
//        cout<<cnt<<" ";
    } 
    cout<<ans;
}