比赛 |
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;
}