牛客程式設計巔峰賽S2第10場

2021-10-20 00:25:39 字數 1122 閱讀 9752

給出乙個數字n,需要不斷地將所有數字上的值做乘法運算,直至最後數字不發生變化為止。

問最後生成的數字為多少?

輸入
輸出
輸入
返回值
55 -> 5 * 5 = 25 -> 2 * 5 = 10 -> 1 * 0 = 0

1≤n≤10^18

**:

class

solution

n = num;

}return n;}}

;

奇怪的排序問題

現在給出數n和乙個1到n的陣列,求最少的選擇次數,使陣列變為公升序。

輸入

4,[4,1,2,3]

n<=10^6

資料報含乙個整數n和乙個含有n個元素的陣列,表示從隊頭到隊尾的人的身高。

輸出乙個整數表示答案。

從後向前遍歷,minn儲存最小值,若當前值比minn小,更新minn,否則sum++;最終sum即為答案。

**如下:

class

solution

return sum;}}

;

xor和

題目描述

輸入

備註:
1≤n≤10^9

**如下:

long

long

sum(

int n )

牛客程式設計巔峰賽S2第2場

鑽石 王者 先從kk k塊糖果中拿出n nn塊糖果平均分給n nn個朋友,剩下的糖果再和牛牛一起平分,答案 k n n 1 frac n 1k n 三個木棒的構不成三角形的邊界情況就是a b c a b c a b c,那麼對於總的木棒長度固定,只要滿足斐波那契數列即可。這個題就是考察層次遍歷的時候...

牛客程式設計巔峰賽S2第4場

又沒中獎 題目描述 牛牛最近很喜歡擲硬幣,由於他今天很無聊,所以他在家擲了n次硬幣,如果這n次硬幣全部朝上或者全部朝下牛牛就很開心,請問牛牛開心的概率是多少。每次擲硬幣朝上的概率與朝下的概率相同 示例1輸入複製1 返回值複製 1.00 說明概率為1,四捨五入保留兩位小數的字串為 1.00 示例2輸入...

牛客程式設計巔峰賽S2第8場

牛牛想把乙個數拆成兩個不相等的正整數之和,他想知道一共有多少種拆法,只不過他不知道該如何解決這個問題,所以他想請你幫忙。給定乙個數n,返回將這個數n拆成兩個不相等的正整數之和一共有多少種拆法。注 3 1 2和3 2 1視為同一種拆法 輸入返回值class solution 題目描述牛牛有現在有n個物...