leetcode
k_moji
千里之行始于足下!
展开
-
258. Add Digits
题目大意: 原题: https://leetcode.com/problems/add-digits/有一个非负整数num,重复这样的操作:对该数字的各位数字求和,对这个和的各位数字再求和……直到最后得到一个仅1位的数字(即小于10的数字)。例如:num=38,3+8=11,1+1=2。因为2小于10,因此返回2。思路:找规律:观察num第一次每个位置上相加的和,以及经过n次相原创 2016-06-16 23:28:21 · 136 阅读 · 0 评论 -
292.Nim Game
题目大意: 你正在和朋友玩下面的Nim游戏:桌子上有一堆石头,每一次你们轮流取1至3颗石头。最后一个取走石头的人就是赢家。第一轮由你先取。你们俩都很聪明并且掌握玩游戏的最佳策略。编写函数,给定石头的个数,判断你是否可以赢得游戏。例如,如果堆中有4颗石头,那么你一定不会赢得游戏:无论你第一轮取走1,2,还是3颗石头,下一轮你的朋友都可以取走余下的所有石头。提示:如果堆中有5颗石头,原创 2016-06-16 22:33:14 · 174 阅读 · 0 评论