輸入描述:輸入為一行,包含乙個字串形式的正整數
輸出描述:輸出為一行,找出經過「拆分」和「變化」後的所有組合數目
拆分操作:將乙個字串拆分成兩部分
變化操作:分別在這兩部分中加上乙個小數點或者不加;
最後分別形成乙個整數和小數
形成的小數和整數滿足以下要求:
1. 不可包含多餘的字首0,即010和010.1不合法
2. 小數,不可包含多餘的字尾0,如0.10不合法
3. .1和1.也不合法
輸入示例:123
輸出示例:4
說明:【1,23】,【1,2.3】,【12,3】,【1.2,3】
輸入示例:00011
輸出示例:2
說明:【0.001,1】,【0,0.011】
#include
#include
#include
#include
#include
using
namespace
std;
int strsplit(string s)
int digitgroup(string str)
return res;
}int main()
拼多多筆試題解析
120分鐘,共四道程式設計題。1.輸出乙個陣列a最長的 山谷 子陣列b的長度。山谷是指b 0 b 1 b i 1 b i 思路 對每個數,向左搜尋,若比當前數大,則一直搜尋。向右搜尋,若比當前數大,則一直搜尋。如下 def findsubnum nums ans 0 for i in range 1...
拼多多筆試 公司套餐
多多公司每天給員工提供免費的三餐,而小多由於習慣性賴床,所以他從來吃不 到早餐。今天公司提供了n套中餐和m套晚餐,每種 分別有乙個熱量值x和美味值y。小多想知道,在滿足美味值之和不少於t的情況下,最少可以攝入多少熱量值?注意 每頓飯最多只能選擇一種 小多可以選擇只吃一頓飯甚至不吃飯。輸入描述 第一行...
拼多多筆試題 棋盤石子障礙物
題目 有個長方形的棋盤,每個格仔可能是以下三種情況,a,放有障礙物,不可移動。b 放置著小木塊,c 格仔為空 如果把棋盤豎起來,小木塊會向下掉落,直至落到障礙物上或者落到障礙物上疊加著的小木塊上,如果底部沒有障礙物時,則會掉出棋盤。請問棋盤的最終狀態。輸入描述 第一行包括2個整數n,m n 1,m ...