区间寻数
2023-08-11 09:32:28
发布于：浙江
12阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int x, y, t;
vector<int> v[40];
int cul(int x) {
int ans = 0;
while(x) {
ans += x%10;
x /= 10;
}
return ans;
}
void init() {
for(int i = 1;i <= 10000;i ++) {
int t = cul(i);
if(t >= 1 && t <= 36) v[t].push_back(i);
}
return;
}
int main() {
freopen("interval.in", "r", stdin);
freopen("interval.out", "w", stdout);
init();
scanf("%d%d%d", &x, &y, &t);
bool f = false, f2 = false;
int l = v[t].size();
for(int i = 0;i < l;i ++) {
if(!f && v[t][i] >= x) {
f = true;
printf("%d\n", v[t][i]);
}
if(f && v[t][i] > y) {
printf("%d", v[t][i-1]);
f2 = true;
break;
}
}
if(!f2) printf("%d", v[t][l-1]);
fclose(stdin);
fclose(stdout);
return 0;
} 
有帮助，赞一个