1

我必须找到 N 以下所有 3 或 5 的倍数的总和。例如,如果我们必须列出 10 以下所有是 3 或 5 的倍数的自然数,我们会得到 3、5、6 和 9,它们的总和这些倍数是 23。

现在剩下的唯一问题是我希望它能够读取所有数字然后显示总和,现在它读取一个数字并在其后显示总和,有什么想法吗?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Solution{
public static void main(String[] args) throws IOException {


    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    String line = br.readLine();
    int Nbr = Integer.parseInt(line);


        for(int j=0; j<Nbr;j++)
        {
            BufferedReader br2 = new BufferedReader(new   InputStreamReader(System.in));
            String line2 = br2.readLine();
            String[] numbers = new String[Nbr];
            numbers[j]= line2;
            System.out.println(Somme(Long.parseLong(numbers[j])));
        }

        }


public static long Somme(long Nn) {
    long s = 0;
    for (int i = 0; i < Nn; i++) {
        if (((i % 3) == 0) || ((i % 5) == 0)) {
            s = s + i;
        }
    }
    return (s);
}
}
4

5 回答 5

1

我建议你使用Scanner. 我还建议您sum通过3n. 3然后从5n增量5(然后排除 的倍数3,因为它们已经被添加)。就像是

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    while (scanner.hasNextInt()) {
        int n = scanner.nextInt();
        System.out.println(getSum(n));
    }
}

public static long getSum(int n) {
    long sum = 0;
    for (int i = 3; i < n; i += 3) {
        sum += i;
    }
    for (int i = 5; i < n; i += 5) {
        if (i % 3 != 0) { // <-- already added if i is divisible by 3
            sum += i;
        }
    }
    return sum;
}

根据您在下面的评论,更改main为首先读取int计数,然后将它们存储在数组中。就像是

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    while (scanner.hasNextInt()) {
        int toRead = scanner.nextInt();
        int[] vals = new int[toRead];
        for (int t = 0; t < toRead; t++) {
            if (scanner.hasNextInt()) {
                vals[t] = scanner.nextInt();
            }
        }
        StringBuilder sb = new StringBuilder();
        for (int n : vals) {
            sb.append(getSum(n)).append(" ");
        }
        System.out.println(sb);
    }
}
于 2015-07-02T03:35:54.653 回答
0

将您的打印语句移到循环之外。

循环前,

long[] sumArr = new long[Nbr];

内循环,

sumArr[j] = Somme(Long.parseLong(numbers[j]));

循环后,

for (long sum : sumArr) {
    System.out.println(sum);
}
于 2015-07-02T03:31:47.260 回答
0

如果您想先读取所有 N,请读取它们并将它们放入一个数组中,然后尝试找到总和

于 2015-07-02T03:34:09.670 回答
0

您可以ArrayList将总和添加到其中,然后在循环后打印

于 2015-07-02T03:34:35.710 回答
0

正如我们所知,我们需要将那些可以被 3 或 5 整除的数字相加,其中 n = 10 或 100 或更多(这是极限)。但是如果我们有 n=20 所以 15(15%5==0 && 15%3==0) 会出现两次,所以我们只需要加一次,所以我们需要检查一个数字是否可以被 15 整除(因为 5 *3=15)。

   long n1=0,n2=0;
    int i=1,j=1;
    while(3*i<n)
        {
        n1 +=3*i;
        i++;
        if(5*j<n)
            {
            n2+=5*j;
            if(5*j%15==0)
                n2 -=5*j;
            j++;
        }
      }

    System.out.println(n1+n2);
    }
于 2016-10-20T08:49:14.823 回答