原文:给定一个非负整数 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