js 的一些題

lunaticf 發(fā)布于2019-08-20 17:19 / 679人閱讀

摘要：輸出描述輸出為一個(gè)整數(shù)，表示區(qū)間內(nèi)滿足條件的整數(shù)個(gè)數(shù)輸入例子輸出例子在網(wǎng)上看到的一些題，查找神奇數(shù)字，覺(jué)得蠻有趣，跟小時(shí)候做題一樣，其實(shí)比較簡(jiǎn)單，但是還是把他記錄下來(lái)吧。

給出一個(gè)區(qū)間[a, b]，計(jì)算區(qū)間內(nèi)“神奇數(shù)”的個(gè)數(shù)。
神奇數(shù)的定義：存在不同位置的兩個(gè)數(shù)位，組成一個(gè)兩位數(shù)（且不含前導(dǎo)0），且這個(gè)兩位數(shù)為質(zhì)數(shù)。
比如：153，可以使用數(shù)字3和數(shù)字1組成13，13是質(zhì)數(shù)，滿足神奇數(shù)。同樣153可以找到31和53也為質(zhì)數(shù)，只要找到一個(gè)質(zhì)數(shù)即滿足神奇數(shù)。
輸入描述:
輸入為兩個(gè)整數(shù)a和b，代表[a, b]區(qū)間 (1 ≤ a ≤ b ≤ 10000)。

輸出描述:
輸出為一個(gè)整數(shù)，表示區(qū)間內(nèi)滿足條件的整數(shù)個(gè)數(shù)

輸入例子:
11 20

輸出例子:
6

在網(wǎng)上看到的一些題，查找神奇數(shù)字，覺(jué)得蠻有趣，跟小時(shí)候做題一樣，其實(shí)比較簡(jiǎn)單，但是還是把他記錄下來(lái)吧。沒(méi)有怎么優(yōu)化過(guò)，也沒(méi)有對(duì)邊值和奇怪值進(jìn)行處理，后續(xù)再說(shuō)吧

/**
     * 檢測(cè)是否為質(zhì)數(shù)
     * @param  {[type]} num [description]
     * @return {[type]}     [description]
     */
     function isPrime(num){
         num=parseInt(num);
        //如果能整除2或者5且相加能被3整除都不用循環(huán)
        if(num%2===0||num%3===0){
            return false;
        }
        if(num%5===0&&num>=10){
            return false;
        }

        for(var i=3;i

第二道

牛牛想對(duì)一個(gè)數(shù)做若干次變換，直到這個(gè)數(shù)只剩下一位數(shù)字。
變換的規(guī)則是：將這個(gè)數(shù)變成 所有位數(shù)上的數(shù)字的乘積。比如285經(jīng)過(guò)一次變換后轉(zhuǎn)化成285=80.
問(wèn)題是，要做多少次變換，使得這個(gè)數(shù)變成個(gè)位數(shù)。 
輸入描述:
輸入一個(gè)整數(shù)。小于等于2,000,000,000。
輸出描述:
輸出一個(gè)整數(shù)，表示變換次數(shù)。
輸入例子:
285
輸出例子:
2

     var time=1;
     function changeTime(num){
         if(num<10){
             time=0;
         }else{
             var stringNum=String(num);
             var numArr=stringNum.split("");
             var sum=1;
             for(var i=0;i10){
                 time++;
                 changeTime(sum)
             }
         }

         return time;
     }
     console.log(changeTime(2869))
js實(shí)現(xiàn)三數(shù)之和
給定一個(gè)包含 n 個(gè)整數(shù)的數(shù)組 nums，判斷 nums 中是否存在三個(gè)元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件且不重復(fù)的三元組。
注意：答案中不可以包含重復(fù)的三元組。
例如, 給定數(shù)組 nums = [-1, 0, 1, 2, -1, -4]，

滿足要求的三元組集合為：
[
  [-1, 0, 1],
  [-1, -1, 2]
]
var threeSum = function(nums) {
    var i,j,k,len=nums.length;
    var arr=[],obj={};

    for(i=0;i