一道小时候经常玩的数字游戏

小时候经常会自己玩一个数学游戏，就是遇到一个长度大于2的数字，把它的所有位数相加，直到加到变成1位。没想到，今天竟然在leetcode遇到了。。汗，之前只是玩了，并没有总结规律。

258. Add Digits

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

Example:

Input: 38
Output: 2
Explanation: The process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

Follow up:
Could you do it without any loop/recursion in O(1) runtime?

class Solution:def addDigits(self, num):""":type num: int:rtype: int"""if num==0:return 0if num%9==0:return 9return num%9

当我看到这个答案的时候，觉得有点道理。。以后再补充按位数相加得出结果的方案。

转载于:https://www.cnblogs.com/Vancuicide/p/9710060.html

一道小时候经常玩的数字游戏相关推荐

【2021情人节主题征文】和女朋友一起玩猜数字游戏吧！
前言博主小白一枚,正好在学习Go语言.听说很多朋友都喜欢和女朋友一起玩游戏.博主不太会玩游戏,玩游戏都是坑队友,但是接触猜数字游戏后,博主在这个游戏找回了自信心.我相信在很多女性朋友眼中,一个会玩猜 ...
Python春节特训营07：和电脑玩猜数字游戏
第7天和电脑玩猜数字游戏猜数字(又称 Bulls and Cows )是一种古老的的密码破译类益智类小游戏,起源于20世纪中期,一般由两个人或多人玩,也可以由一个人和电脑玩.今天我们就来用 Pyt ...
c语言三个小朋友拍手,小时候经常玩的拍手游戏，就是你拍一我拍一，一个小孩开飞机，你拍二我拍二…后面是怎么说的？...
你拍一,我拍一,一个小孩坐飞机. 你拍二,我拍二,两个小孩丢手绢. 你拍三,我拍三,三个小孩来搬砖. 你拍四,我拍四,四个小孩写大字. 你拍五,我拍五,五个小孩敲锣鼓. 你拍六,我拍六,六 ...
登录账号,玩猜数字游戏
1 from random import randint 2 random_num = randint(10,99) 3 4 def game(): 5 num = int(input("请 ...
基础算法——二分（与你的女同学玩猜数字游戏）
秋名山码民的主页
猜数字游戏c语言原理二进制,第一个c语言实现的猜数字游戏
#include #include #include #include #include #include #include void output() { printf("******** ...
[蓝桥杯]PREV-23.历届试题_数字游戏
问题描述栋栋正在和同学们玩一个数字游戏.游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈.栋栋首先说出数字1.接下来,坐在栋栋左手边的同学要说下一个数字2.再下面的一个同学要从上一个同学说的数字往 ...
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game 题目描述 Bessie is playing a number game against Farmer John, ...
数字游戏---巧妙解答
题目描述小易邀请你玩一个数字游戏,小易给你一系列的整数.你们俩使用这些整数玩游戏.每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字. 例如: 如果{ ...

一道小时候经常玩的数字游戏

一道小时候经常玩的数字游戏相关推荐

最新文章

热门文章