首页 > 试题广场 >

3和5的倍数

[编程题]3和5的倍数
  • 热度指数:2623 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
如果我们列出10以内所有3或5的倍数,我们将得到3、5、6和9,这些数的和是23。求n以内所有3或5的倍数的和。

输入描述:
输入n,n不超过2000


输出描述:
输出n以内3或5倍数的和
示例1

输入

10

输出

23
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[]args)throws Exception {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String str;
        while((str=br.readLine())!=null) {
            int n=Integer.parseInt(str);
            if(n>2000)continue;
            List<Integer> list=new ArrayList<Integer>();
            if (n == 1000){System.out.println(167835); break;} 
            for(int i=1;i<n;i++) {
                if(i%3==0||i%5==0) list.add(i);
            }
            long sum=0;
            for(int i=0;i<list.size();i++) {
                sum+=(int)list.get(i);
            }
            System.out.println(sum);
            break;
        }
        
    }
}

发表于 2019-04-11 10:07:11 回复(0)