C语言网——【求[X,Y]内被除3余1并且被除5余3的整数的和】

题目描述

输入两个正整数X,Y,求出[X,Y]内被除3余1并且被除5余3的整数的和

输入

输入两个正整数X,Y

输出

求所有满足条件的数的和

样例输入

200 800

样例输出

20020

嗯。。水题，找到第一个符合除3余1且除5余3的数后就可以直接用等差数列和算了，因为下一个符合条件的数就是3和5的最小公倍数15，注意结果是0的情况就行了

AC代码：

#include

int main()
{
	int y;
	int x;
	int n;
	int t;
	int sum;
	while(scanf("%d %d",&x,&y)!=EOF){
		sum=0;
		if(x>y){
			t=x;
			x=y;
			y=t;
		}
		while(x<=y){
			if(x%3==1&&x%5==3){
				break;
			}
			x++;
		}
		if(x>y){
			printf("%d\n",sum);
			continue;
		}
		n=(y-x)/15+1;
		sum=n*x+(n*(n-1)*15)/2;
		printf("%d\n",sum);
	}
	return 0;
}