下面各题解法可能存在一些时间和空间复杂度问题,有些没有做到最优化,还请谅解!!!

1、用for循环实现10的阶乘。

    //使用for循环方法解答
var num = 10
var sum = 1;
var str = '';
for(var i=10;i>=1;i--){
sum *= i;
if(i == 1){
str += i;
}else{
str += i+'*';
}
}
console.log(num+'! = '+str+' = '+sum);

2、打印九九乘法表

    for(var i=1;i<=9;i++){
var str = '';
for(var j=1;j<=i;j++){
str += i+'*'+j+'='+i*j+'\t';
}
console.log(str);
}

3、有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?【该处时间复杂度相对较大,代码仅供参考】

    var n =10;
var str = '';
for(var i=1;i<=n;i++){
for(var j=1;j<=n;j++){
if(j != i){
for(var k=1;k<=n;k++){
if(k != i && k != j){
str = str+i+j+k+'\t';
}
}
}
}
}
console.log(str);

4、判断101-200之间有多少个素数,并输出所有素数(只能被1和它本身整除的自然数为素数)
// console.log(Math.sqrt(101));  //101开平方

    var str = '';
var count = 0;
for(var i=101;i<=200;i++){
var flag = true;
for(var j=2;j<=Math.sqrt(i);j++){
if(i%j == 0){
//不是质数
var flag = false;
break; //节省运算时间,后面循环不需要再执行了
} }
if(flag){
str += i+'\t';
count++;
}
}
console.log('101~200之间有'+count+'个素数\n分别为:\n'+str);

5、打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方
// console.log(Math.pow(10,3));   //计算10的三次方

    for(var i=100;i<1000;i++){
var hundred = parseInt(i/100);
var ten = parseInt((i-hundred*100)/10);
var unit = i-hundred*100-ten*10;
// console.log('................');
var sum = Math.pow(hundred,3)+Math.pow(ten,3)+Math.pow(unit,3);
if(sum == i){
console.log(i);
}
}

6、将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

    var num = 90;
var str = '';
for(var i=2;i<=num;i++){
// console.log(i);
if(num == i){
str += i;
}
while(num != i){
if(isPrime(i)){
// console.log(i);
if (num%i == 0) {
num /= i;
str += i+'*';
}else{
break;
}
}else{
break;
}
}
}
console.log(str); //判断一个数是否为素数
// console.log(isPrime(4)); 测试isPrime()函数
function isPrime(n){
var flag = true;
for(var i=2;i<=Math.sqrt(n);i++){
if(n%i == 0){
flag = false;
}
}
return flag;
}

7、求任意两个正整数的最大公约数和(GCD)和最小公倍数(LCM)

    /*
辗转相除法的算法为:首先将 m除以 n(m>n)得余数 r,再用余数 r 去除原来的除数,
得新的余数,重复此过程直到余数为 0时停止,此时的除数就是m 和 n的最大公约数。
求 m和 n的最小公倍数: m和 n的积除以(m和 n 的最大公约数)。
*/
function gcdLcm(m,n){
var mn = m*n;
var r = m%n;
while(r != 0){
r = m%n;
m = n;
n = r;
}
console.log('最大公约数为:'+m+'\t最小公倍数为:'+mn/m);
}
gcdLcm(100,40)

8、求1000以内的完全数(若一个自然数,恰好与除去它本身以外的一切因数的和相等,这种数叫做完全数。)

    // var sum = 0;
for(var i=1;i<=1000;i++){
var sum = 0;
for(var j=1;j<=i;j++){
if(i%j == 0 && i!=j){
sum += j;
// console.log(sum);
}
}
if(sum == i){
console.log(i);
}
}

js的一些较为常见的语句算法题的更多相关文章

  1. JS中几种常见的数组算法(前端面试必看)

    JS中几种常见的数组算法 1.将稀疏数组变成不稀疏数组 /** * 稀疏数组 变为 不稀疏数组 * @params array arr 稀疏数组 * @return array 不稀疏的数组 */ f ...

  2. js中字符和数组一些基本算法题

    最近在刷 fcc的题,跟升级打怪一样,一关一关的过,还挺吸引我的.今天抽时间把 Basic Algorithm Scritping  这部分题做了,根据一些提示,还是比较简单的.有些题的处理方式 方法 ...

  3. 19道常见的JS面试算法题

    最近秋招也做了多多少少的面试题,发现除了基础知识外,算法还是挺重要的.特意整理了一些常见的算法题,添加了自己的理解并实现. 除此之外,建议大家还可以刷刷<剑指offer>.此外,左神在牛客 ...

  4. 常见排序算法题(java版)

    常见排序算法题(java版) //插入排序:   package org.rut.util.algorithm.support;   import org.rut.util.algorithm.Sor ...

  5. 解决死锁之路3 - 常见 SQL 语句的加锁分析 (转)

    出处:https://www.aneasystone.com/archives/2017/12/solving-dead-locks-three.html 这篇博客将对一些常见的 SQL 语句进行加锁 ...

  6. js 中的算法题,那些经常看到的

    js中遇到的算法题不是很多,可以说基本遇不到.但面试的时候,尤其是一些大公司,总是会出这样那样的算法题,考察一个程序员的逻辑思维能力.如下: 1.回文. 回文是指把相同的词汇或句子,在下文中调换位置或 ...

  7. 高性能MySql进化论(十一):常见查询语句的优化

    总结一下常见查询语句的优化方式 1        COUNT 1.       COUNT的作用 ·        COUNT(table.filed)统计的该字段非空值的记录行数 ·         ...

  8. 【JS中循环嵌套常见的六大经典例题+六大图形题,你知道哪几个?】

    首先,了解一下循环嵌套的特点:外层循环转一次,内层循环转一圈. 在上一篇随笔中详细介绍了JS中的分支结构和循环结构,我们来简单的回顾一下For循环结构: 1.for循环有三个表达式,分别为: ①定义循 ...

  9. 常见的排序算法总结(JavaScript)

    引言 排序算法是数据结构和算法之中的基本功,无论是在笔试还是面试,还是实际运用中都有着很基础的地位.这不正直七月,每年校招的备战期,所以想把常见的排序算法记录下来.在本篇文章中的排序算法使用 Java ...

随机推荐

  1. rabbitmq在linux下单节点部署和基本使用

    RabbitMQ是基于erlang开发的消息服务,官网为:https://www.rabbitmq.com,RabbitMQ要依赖erlang运行,所以要先安装erlang环境,rabbitmq可以用 ...

  2. SonarQube代码评审工具简介

    SonarQube是一个代码评审工具,可以完成对多种类型代码的扫描,并生成报告.本文是一个简单的扫描Java代码的使用说明. 该工具主要分为两个部分: 服务端:用来保存和展示扫描结果. 客户端:或者说 ...

  3. JavaScript 图片与Base64数据互相转换脚本

    JavaScript 图片与Base64数据互相转换脚本 注: 转换过程中注意跨域问题.测试页是否支持相关标签创建.dom结构. 方法一:非Html 5使用FileReader 使用XMLHttpRe ...

  4. python初级(302) 5 列表

    一.复习 1.函数的创建 1) def关键字 2) 函数名及后面跟随的括号 3)冒号加上函数体 2.函数的调用 函数名及后面跟随的括号 3.带一个,二个,三个参数的函数及调用 二.列表 family ...

  5. shell基础知识5-函数

    函数的定义 function fname(){ } 或者 function_name(){ } 对于简单的函数,甚至可以是这样做 fname() { statement; } 函数调用 直接写函数名即 ...

  6. python字符串拼接N种姿势

    字符串大家都不陌生,应用比较广泛,强大,总是会给你一些惊喜的数据类型.我们本篇文章主要介绍的就是关于字符串的多种方法的拼接. 第一种:直接通过+号拼接 输出结果: 2.通过 str.join()方法拼 ...

  7. nginx入门系列之安装与卸载

    目录 通过包管理器安装 安装nginx 卸载nginx 从源码编译安装 准备安装环境 执行编译安装 制作nginx免安装包 官方安装手册:https://nginx.org/en/docs/insta ...

  8. SecureCRT-登录unix/linux服务器主机的软件

    百度百科说辞: SecureCRT是一款支持SSH(SSH1和SSH2)的终端仿真程序,简单地说是Windows下登录UNIX或Linux服务器主机的软件. SecureCRT支持SSH,同时支持Te ...

  9. 【并行计算-CUDA开发】GPU并行编程方法

    转载自:http://blog.sina.com.cn/s/blog_a43b3cf2010157ph.html 编写利用GPU加速的并行程序有多种方法,归纳起来有三种: 1.      利用现有的G ...

  10. IDEA和JIRA任务联动(redmine同理)

    IDEA和JIRA任务联动-操作流程详解 redmine和这个步骤类似,只是第一步选择的工具不一样 操作流程 添加jira配置,File->Setting-->tools-->Tas ...