給出乙個區間[a, b],計算區間內「神奇數」的個數。
神奇數的定義:存在不同位置的兩個數字,組成乙個兩位數(且不含前導0),且這個兩位數為質數。
比如:153,可以使用數字3和數字1組成13,13是質數,滿足神奇數。同樣153可以找到31和53也為質數,只要找到乙個質數即滿足神奇數。
輸入描述:
輸入為兩個整數a和b,代表[a, b]區間 (1 ≤ a ≤ b ≤ 10000)。
輸出描述:
輸出為乙個整數,表示區間內滿足條件的整數個數
輸入例子:
11 20
輸出例子:
6在網上看到的一些題,查詢神奇數字,覺得蠻有趣,跟小時候做題一樣,其實比較簡單,但是還是把他記錄下來吧。沒有怎麼優化過,也沒有對邊值和奇怪值進行處理,後續再說吧
/**
* 檢測是否為質數
* @param num [description]
* @return [description]
*/function isprime(num)
if(num%5===0&&num>=10)
for(var i=3;i第二道
牛牛想對乙個數做若干次變換,直到這個數隻剩下一位數字。
變換的規則是:將這個數變成 所有位數上的數字的乘積。比如285經過一次變換後轉化成285=80.
問題是,要做多少次變換,使得這個數變成個位數。
輸入描述:
輸入乙個整數。小於等於2,000,000,000。
輸出描述:
輸出乙個整數,表示變換次數。
輸入例子:
285輸出例子:
2var time=1;
function changetime(num)else
}return time;
}console.log(changetime(2869))
js實現三數之和
給定乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重複的三元組。
注意:答案中不可以包含重複的三元組。
例如, 給定陣列 nums = [-1, 0, 1, 2, -1, -4],
滿足要求的三元組集合為:
[ [-1, 0, 1],
[-1, -1, 2]
]
var threesum = function(nums) ;
for(i=0;iarritem.push(nums[i],nums[j],nums[k]);
arritem.sort(function(a,b))
let str=arritem.join();
if(!obj[str])}}
}}
return arr
};
一些題的答案
基本許可權與歸屬關係。linux中的基本許可權和歸屬指的是什麼?請描述各自的含義。參 基本訪問許可權 讀取 允許檢視內容 read 寫入 允許修改內容 write 可執行 允許執行和切換 excute 基本歸屬關係 屬主 擁有此檔案 目錄的使用者 user 屬組 擁有此檔案 目錄的組 group 其...
一些瞎搞的題
cf 1084 c the fair nut and string 字串求滿足要求的子串行個數 求乙個都是a的子串行,且在原串裡,每兩個a中間有乙個b,問有多少個這樣的子串行.首先.a和b之外的字元是沒有意義的.相連的b也是沒有意義的,相當於只有乙個.只需要用b把a分割成多個子段,每個子段取1個a ...
最近的一些題
apio2018 t1線段樹分治即可 當然set的做法也很神.這個還沒有寫 t2kd樹 考場上沒有寫對 回家被卡成87然後卡常ing 經網上高人指點卡過了 t3圓方樹 圓點點權 1 方點點權為該點雙大小 統計一下所有經過圓點的路徑權值和即可 bzoj2125 仙人掌上多次詢問兩點最短路 建圓方樹 然...