部分数之和

 

题目描述

输入三个正整数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;
}