最大的奇約數
小易是乙個數論愛好者，並且對於乙個數的奇數約數十分感興趣。一天小易遇到這樣乙個問題： 定義函式f(x)為x最大的奇數約數，x為正整數。 例如:f(44) = 11.
現在給出乙個n，需要求出 f(1) + f(2) + f(3).......f(n)
例如： n = 7
f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 3 + 7 = 21
小易計算這個問題遇到了困難，需要你來設計乙個演算法幫助他。
輸入描述:
輸入乙個整數n (1 ≤ n ≤ 1000000000)
輸出描述:
輸出乙個整數，即為f(1) + f(2) + f(3).......f(n)
輸入例子: 7
輸出例子: 21
1.判斷n是否為奇數，如果為奇數，求所有奇數的和
2.如果為偶數，求最後乙個偶數的最大質約數，在求前n-1的奇數和
3.在n減半，依次迴圈求和
最後時間複雜度為lg（n）到lg（n）*lg（n）之間
#include#includeusing namespace std;
int main()
sum+=temp;
n=n-1;
} sum+=(n+1)*(n+1)/4;
n/=2;
} cout暗黑的字串
乙個只包含'a'、'b'和'c'的字串，如果存在某一段長度為3的連續子串中恰好'a'、'b'和'c'各有乙個，那麼這個字串就是純淨的，否則這個字串就是暗黑的。例如：
baacaaccbaaa 連續子串"cba"中包含了'a','b','c'各乙個，所以是純淨的字串
aabbccaabb 不存在乙個長度為3的連續子串包含'a','b','c',所以是暗黑的字串
你的任務就是計算出長度為n的字串(只包含'a'、'b'和'c')，有多少個是暗黑的字串。
輸入描述:
輸入乙個整數n，表示字串長度(1 ≤ n ≤ 30)
輸出描述:
輸出乙個整數表示有多少個暗黑字串
輸入例子: 23
輸出例子:
牛客網 前端程式設計題小結
牛客網 前端程式設計題小結 雖然是最最基礎的js題，但是還是收穫不少，大家都很聰明啊！concat slice map 不改變原陣列 1.找出元素 item 在給定陣列 arr 中的位置 如果陣列中存在 item，則返回元素在陣列中的位置，否則返回 1 最基礎版本 function indexof ...
牛客網程式設計2
輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1 是該壓棧序列對應的乙個彈出序列，但 4,3,5,1,2 就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的...
牛客網程式設計題
參考了排行榜大神 1.計算字串最後乙個單詞的長度，單詞以空格隔開 a raw input b a.split print len b 1 2.寫出乙個程式，接受乙個有字母和數字以及空格組成的字串，和乙個字元，然後輸出輸入字串中含有該字元的個數。不區分大小寫 a raw input lower b r...