给定正整数,如12,各位相加,直到只剩一个数字,结果为3。 class solution public: int addDigits(int num) { if(num<10) return num; else { while(num>9) { int sum = 0; sum = sum + nu ...
分类:
其他好文 时间:
2016-05-24 17:00:05
阅读次数:
104
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2105 题意: 给出一个数组A[0]-A[n-1],每个数最大是16。有4种操作: AND opn L R:L-R区间内的数都AND上opn这个数 OR opn L R:L-R区间内的数都OR上opn这个数 XO ...
分类:
其他好文 时间:
2016-05-23 21:11:28
阅读次数:
251
Problem: Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process ...
分类:
其他好文 时间:
2016-05-22 21:27:42
阅读次数:
120
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5564 题意: 求长度在[L,R]范围,并且能整除7的整数的总数。 题解: 考虑最原始的想法: dp[i][j][k]表示长度为i,并且对7取模得到j的以k结尾的数。 则有状态转移方程dp[i+1][( ...
分类:
其他好文 时间:
2016-05-19 21:23:17
阅读次数:
231
一、前言 做这题有个小收获,关于Digital root的解法,有个极方便的小公式: 二、题258 Add Digits Given a non-negative integer num, repeatedly add all its digits until the result has only ...
分类:
编程语言 时间:
2016-05-19 19:24:45
阅读次数:
1224
标识(Identifiers)
有效标识由字母(letter),数字(digits)和下划线 ( _ )组成。标识的长度没有限制,但是有些编译器只取前32个字符(剩下的字符会被忽略)。
空格(spaces),标点(punctuation marks)和符号(symbols) 都不可以出现在标识中。 只有字母(letters),数字(digits) 和下划线(_)是合法的。并且变量标识必须以字母...
分类:
编程语言 时间:
2016-05-19 10:48:29
阅读次数:
384
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 whic ...
分类:
其他好文 时间:
2016-05-17 11:22:46
阅读次数:
113
258. Add Digits Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the ...
分类:
编程语言 时间:
2016-05-14 18:26:15
阅读次数:
200
Problem hereProblemDrazil is playing a math game with Varda.Let’s define for positive integer x as a product of factorials of its digits. For example, First, they choose a decimal number a consisting...
分类:
其他好文 时间:
2016-05-13 03:10:26
阅读次数:
115
1、Add Two Numbers——这是leedcode的第二题:
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two num...
分类:
其他好文 时间:
2016-05-13 00:02:34
阅读次数:
394