Добрый день, форумчане!
Вчера наткнулся на данный топик и решил попробовать
spoj.pl .
Основным мои языком является Java. Попробовал её для реализации алгоритмов.
В частности, алгоритма под названием "7676. Sum of Digits" (задание во вложении).
Вот что получилось:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.regex.Pattern;
class SumOfDigits {
public static void main(String...args) throws IOException {
BufferedReader reader =
new BufferedReader(new InputStreamReader(System.in));
Pattern pattern = Pattern.compile("\\s+");
String line;
for (line = reader.readLine(); ; line = reader.readLine()) {
String[] splitted = pattern.split(line);
int n = Integer.valueOf(splitted[0]);
int m = Integer.valueOf(splitted[1]);
if (n == -1 && m == -1) {
return;
}
int sum = 0;
for (int i = n; i <= m; i++) {
sum += computeSum(i);
}
System.out.println(sum);
}
}
private static int computeSum(int i) {
int sum = 0;
do {
sum += i % 10;
i = i / 10;
} while (i != 0);
return sum;
}
}
К сожалению, никак не могу вложиться в отведённое время выполнения.
Подскажите, можно ли как-то данный код оптимизировать или для этого конста лучше писать не на Java?
Спасибо.
