javascript经典算法!

1、输入一个三位数,判断是否为水仙花数。所谓水仙花数是值,每一位数的立方之和等于这位数本身 例如153 = 1 ^ 3 + 5 ^ 3 + 3 ^3

var num = parseInt(prompt('请输入三位数'))
var a = parseInt(num / 100) //提取第一位数
var b = parseInt(num / 10) % 10 //提取第二位数
var c = num % 10 //提取第三位数
if(num == a*a*a + b*b*b + c*c*c) {
    console.log('水仙花数')
    }else {
    console.log('不是水仙花数')
    }
//原理:需要先把每位数单独提出来计算判断

 
2、打印出1000-2000年中所有的闰年,并以每行四位数的形式输出。所谓闰年是能被4整除并且并不能被100整除的数或者能被400整除。

var num = 1;
for(let i = 1000; i <= 2000; i++) {
    if(i % 4 == 0 && i % 100 !==0 || i % 400 == 0) {
        if(num <= 4} {
            document.write(i + '&nbsp;');
            num++;
            } else {
            document.write('<br>')
            num = 1;
            }
        }
    }
    //原理:设置一个变量当做计数器,不满4就是打印闰年并让计数器+1,一旦到了4就打印换行并给计数器重新赋值为1;
    //也可不用让计数器重新赋值, 条件设为num % 4 只要能被4 整除 就代表一行满了四个数

 
3、求出1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ...1/100 的和

var sum = 0;
for(let i = 1; i <= 100; i++) {
    if(i % 2 == 0) {
        sum -= 1/i;
    }else {
        sum += 1/i;
    }
}
console.log(sum);
//原理:它们之间的规律是奇数前面是加号,偶数前面是减号

 
4、求1 + 2! + 3! + 4! + ... +20! 的值,这是求阶乘和, 例如5的阶乘为5×4×3×2×1

var sum = 0;
var a = 1;
for(let i = 1; i <= 20; i++) {
    for(let j = 1; j <= i; j++) {
        a *= j;
    }
    sum += a;
    a = 1;
}
console.log(sum)
//原理:设置一个接收总数和的变量和一个初始值为1的变量,每算出一个数的阶乘时,就让a重新从1开始算下一个数的阶乘

 
5、输出100-200之间所有的素数。所谓素数就是除了1和自己本身,不能别其他数整除

for(let i = 100; i <= 200; i++) {
    var a = true;
    for(let j = 2; j < i; j++) {
        if(i %j == 0) {
            a = false;
            break;
        }
    }
    if(a) {
    console.log(i)
    }
}
//原理:设置一个开关变量初始值为true,第二层for循环因为判断素数需要排除1和本身。所以从2还是,小于本身。当i能被其它整除时,将a改为false。
//如果判断都不能整除,则a为true,打印当前i;

 
6、篮球从5米高的地方掉下去,每次弹起的高度都是原来的30%,经过几次弹起,篮球的高度小于0.1米

var num = 5;
var a = 0;
while(num > 0.1) {
    num *= 0.3;
    a++
}
console.log(a);
//原理:因为循环的次数未知,所以此处使用while进行循环判断

 
7、有一个棋盘,有64个方格,在第一个方格里面放1粒芝麻重量为0.00001kg,第二个里面放2粒,第三个里面放4粒,求棋盘上的所有芝麻重量

var num = 0.00001;
var a = 1;
for(let i = 1; i<= 64; i++) {
    a *= 2;
}
console.log(a * num);
//原理:先求出芝麻总共数量,再计算重量

 
8、某人在银行有50000元存款。银行每月都要收取服务费,存款大于5000元时每个月收取总额的5%,总额不大于5000元的时候不收服务费;假设这个人存了以后从来都不用,用循环计算银行要扣这个人的手续费能扣多少次?每次扣取后剩余多少钱?

var num = 50000;
var a = 0
while (num > 5000) {
    a++
    num = num - num * 0.05
    console.log('第' + a + '次' + '剩余' + num);
 }
//原理:很简单

 
9、有个皮球,每次落地弹起都是高度的一半,如果从10米高的地方丢下,第十次弹起时,皮球总过经历了多少距离。

var s = 0;
var h = 10;
for(let i = 1; i <= 10; i++) {
    s += h + h / 2;
    h = h / 2;
  }
  //原理:很简单

 
10、冒泡排序

var arr = [8,7,6,5,4,3,2,1];
for (var j = 0; j < arr.length - 1; j++) {
     // 一轮下来 两两比较 找最大的数
    for (var i = 0; i < arr.length - 1 - j; i++) {
         if (arr[i] > arr[i + 1]) { 
                var tmp;
                 tmp = arr[i];
                 arr[i] = arr[i + 1];
                 arr[i + 1] = tmp;
                }
            }
    }

 
11、编写函数将数组中的重复元素去掉,并返回新的数组

var arr = [1, 1, 2, 3, 4, 4, 2, 1, 3, 5];
function norepat(arr) {
 for(let i = 0; i < arr.length; i++) {
    for(let j = i+1; j < arr.length; j++) {
        if(arr[i] == arr[j]) {
            arr.splice(j,1)
            j--;
        }
    }
 }
 console.log(arr);
}
norepat(arr);
//运用选择排序 让后面所有的元素和当前元素比较 ,注意:每删除一个元素循环次数就得减1

 
12、有一个从小到大排好的序的数组。现输入一个数,要求按原来的规律插入数组中。

var arr = [1, 2, 3, 4, 5];
function fn(a) {
    for(let i = 0; i < arr.length; i++) {
        if(a < arr[i]) {
            for(let j = arr.length; j >= i; j--) {
                arr[j] = arr[j - 1];
            }
            arr[i] = a;
            return;
        }else if(a > arr[arr.length - 1]) {
            arr.push(a);
            return;
        }
    }
}
fn(3)
console.log(arr)
//原理:先判断输入的数在数组中的位置,再将比a大的数全部往后移一位,再将a插入空出来的位置中
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,684评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,143评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,214评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,788评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,796评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,665评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,027评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,679评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,346评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,664评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,766评论 1 331
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,412评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,015评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,974评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,073评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,501评论 2 343

推荐阅读更多精彩内容

  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔...
    开心的锣鼓阅读 3,305评论 0 9
  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一...
    阿里高级软件架构师阅读 3,277评论 0 19
  • JAVA经典算法40题 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到...
    密奕阅读 333评论 0 0
  • 一.打印水仙花数:所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身 int a, b, c; for(...
    宠白者阅读 1,645评论 0 1
  • Java经典问题算法大全 /*【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子...
    赵宇_阿特奇阅读 1,841评论 0 2