题目描述
输入三个正整数n,a,b,求满足以下条件的x的和
1) 1≤x≤n
2) 将x的各位数字求和得到y,a≤y≤b
已知n,a,b的数据范围是
1) 1≤n≤104
2) 1≤a≤b≤24
输入
输入三个正整数n,a,b。测试数据只有一组。
输出
输出满足条件的部分数之和。
样例输入
【测试样例1】 20 2 5 【测试样例2】 10 1 2 【测试样例3】 100 4 16
样例输出
【测试样例1】 84 【测试样例2】 13 【测试样例3】 4554
提示
测试样例1解释一下,给定的数不超过20, 同时满足各位数字之和在2到5的范围之内的有: 2,3,4,5,11,12,13,14和20. 把这些数求和,结果是84。
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int gwsum(int n){//该函数用于计算一个数的各位数的和
int s=0;
while(n!=0){
s+=n%10;
n/=10;
}
return s;
}
int somesum(int n,int a,int b){//该函数按题目要求返回部分数之和
int s=0;
for(int i=1;i<=n;i++){//从1到n遍历
if(a<=gwsum(i) && b>=gwsum(i))//如果符合要求,加上这个数
s+=i;
}
return s;
}
int main(){
int n,a,b;
cin>>n>>a>>b;
cout<<somesum(n,a,b)<<endl;
return 0;
}