C語言網——【求[X,Y]內被除3餘1並且被除5餘3的整數的和】
阿新 • • 發佈:2018-12-26
題目描述
輸入兩個正整數X,Y,求出[X,Y]內被除3餘1並且被除5餘3的整數的和
輸入輸入兩個正整數X,Y
輸出求所有滿足條件的數的和
樣例輸入200 800樣例輸出
20020
嗯。。水題,找到第一個符合除3餘1且除5餘3的數後就可以直接用等差數列和算了,因為下一個符合條件的數就是3和5的最小公倍數15,注意結果是0的情況就行了
AC程式碼:
#include<stdio.h> 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; }