原文:給定一個非負整數 num,反復將各個位上的數字相加,直到結果為一位數

常規思路:分別獲取num的位上的值進行相加,判斷相加后的結果result,如果result小於 ,返回值,否則獲取result的位上的值進行相加,判斷相加后的結果,直到結果小於 ,輸出結果 代碼: 不用循環和遞歸: 分析: 對於二位數ab a b: ab a b a b 對於三位數abc a b c: abc a b c 所以: 對於一般整數來說直接對整數進行對 求余,便可得到小於 的結果。而對於 ...

2019-05-24 18:41 0 647 推薦指數:

查看詳情

Leetcode練習(Python):第258題:各位相加給定一個整數 num反復將各個位上的數字相加直到結果為一位數

題目: 各位相加給定一個整數 num反復將各個位上的數字相加直到結果為一位數。 示例: 輸入: 38輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返回 2。進階:你可以不使用循環或者遞歸,且在 O(1) 時間復雜度內解決 ...

Wed May 27 18:22:00 CST 2020 0 615
202008xx給定一個整數n(1<=n<=1000000000),要求從個位開始分離出它的每一位數字,從個位開始按照從低位到高位的順序依次輸出每一位數字(奧賽一本通p64 4題)

//給定一個整數n(1<=n<=1000000000),要求從個位開始分離出它的每一位數字,從個位開始按照從低位到高位的順序依次輸出每一位數字(奧賽一本通p64 4題) //第一種解法 ,用到了stringstream,沒用to_string,因為dev5.92版本不支持這個命令 ...

Sat Aug 01 18:29:00 CST 2020 0 1319
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM