29.09.2017, 01:43
|
Новичок на форуме
|
|
Регистрация: 29.09.2017
Сообщений: 1
|
|
Колличество нулей в конце факториала
Есть массив чисел, нужно найти кол-во нулей в конце факториала каждого из чисел. Сама уже не могу справиться
|
|
29.09.2017, 02:39
|
|
Профессор
|
|
Регистрация: 01.12.2016
Сообщений: 3,650
|
|
alert([1,2,3,4,5,6,7,8,9,10,11,12,13].map(el=>(fac(el)+'').split('').reverse().findIndex(el=>el!= 0)));
function fac(n) {
return n ? n * fac(n - 1) : 1;
}
Последний раз редактировалось j0hnik, 29.09.2017 в 03:10.
|
|
29.09.2017, 02:44
|
|
Профессор
|
|
Регистрация: 27.05.2010
Сообщений: 33,109
|
|
вычислить факториал, количество нулей в конце, большие числа, разбить по три.
tghoster,
<script>
function diff(max, min) {
max = max.split("").reverse();
min = min.split("").reverse();
var len = Math.max(max.length, min.length),
result = [];
for (var i = 0, b = 0, c = 0; i <= len; i++) {
b = (+max[i] || 0) + (+min[i] || 0) + c;
result[i] = b > 9 ? (c = 1, b - 10) : (c = 0, b)
}
return result.reverse().join("").replace(/^0+/, "")
}
function getFactZeros(x){
var z = 0;
while(x){
x = (x/5)|0;
z+=x;
}
return z;
}
function sum(x, y) {
var res = "0";
for (var i = 0; i < y; i++) res = diff(res, "" + x);
return res
}
var re = /(?=\B(?:\d{3})+(?!\d+))/g;
var result = "1";
var r = 225;
for (var i = 1; i <= r; i++) {
result = sum(result, "" + i);
var n = result.replace(/.*?(0*$)/,"$1");
document.write(i + " => " + result.replace(re, " ") + " => " + n + " => " + n.length +" => " +getFactZeros(i)+ "<br><hr>")
};
</script>
Последний раз редактировалось рони, 29.09.2017 в 22:17.
|
|
29.09.2017, 02:54
|
|
Профессор
|
|
Регистрация: 27.05.2010
Сообщений: 33,109
|
|
j0hnik,
попробуй сократить свой код в 5 раз и получить тот же результат
|
|
29.09.2017, 02:58
|
|
Профессор
|
|
Регистрация: 01.12.2016
Сообщений: 3,650
|
|
рони,
reg exp?
|
|
29.09.2017, 02:59
|
|
Профессор
|
|
Регистрация: 27.05.2010
Сообщений: 33,109
|
|
j0hnik,
холодно
|
|
29.09.2017, 03:00
|
|
Профессор
|
|
Регистрация: 01.12.2016
Сообщений: 3,650
|
|
в 5???
|
|
29.09.2017, 03:04
|
|
Профессор
|
|
Регистрация: 27.05.2010
Сообщений: 33,109
|
|
j0hnik,
да ну может в 6 раз меньше
|
|
29.09.2017, 03:05
|
|
Профессор
|
|
Регистрация: 01.12.2016
Сообщений: 3,650
|
|
ты умеешь заинтриговать
|
|
29.09.2017, 03:06
|
|
Профессор
|
|
Регистрация: 27.05.2010
Сообщений: 33,109
|
|
j0hnik,
если по точкам в коде считать, то вместо 5 точек будет одна.
|
|
|
|