陈志轩 • 9个月前
首先这是一道紫题,对吧(
然后要用数位dp,对吧(
但我不想写怎么办?
暴力代码:
#include<bits/stdc++.h>
#define int long long
using namespace std;
inline int fr(){
int x = 0;
char c = getchar();
while (c < '0' || c > '9'){
c = getchar();
}
while (c >= '0' && c <= '9'){
x = (x * 10) + c - 48;
c = getchar();
}
return x;
}
signed main(){
int l,r,ans = 0;
l = fr(),r = fr();
for (int i = l;i <= r;i++){
int sum = 0,j = i;
while (j){
sum += j % 10;
j /= 10;
}
ans += (i % sum == 0);
}
cout<<ans;
return 0;
}
能直接AC,是不是很nb(doge)
我拿到首A很正常吧(bushi)
瘟腥提示:满分30(
评论: