先打出0~8位数,分别可以被整十/百/千/万...整除时 , 各个数字出现了几次的表
先把每要查询的数字的每一位在表里查询得到一个结果
但是这样是不全面的,考虑这样的情况: 例如2345这样的数 234* 这种情况下 4出现了5次 23**这种情况下3出现了45次 2***中2出现了345次等.....从后往前扫一遍即可
其中0的情况比较特殊,简单的扫一遍会漏掉很多可能 比如 505...
分类:
其他好文 时间:
2015-02-01 19:14:28
阅读次数:
147
属性传值----从前往后
步骤:
1.在后一个界面定义属性.(属性类型和传输数据类型一致)
2.在从前一个界面进入下一个界面之前, 将数据传给第二界面
3.第二个界面取出对应的数据给对应的控件显示
代理传值----从后往前
步骤:1.在后一个界面定义协议:(定义一个传值的方法, 这个方法必须有参数, 参数的类型必须和传输数据类型一致)
2.后一个界面,定义代理...
分类:
其他好文 时间:
2015-01-29 09:35:24
阅读次数:
190
完全背包的水题,不过今天才学动态规划,就这样啦……hahahah!!!完全背包跟普通背包的区别是普通背包从后往前循环,以防止被替换完全背包是从前往后循环,后面的状态会跟着之前状态的改变而改变……#include #include #include #include #include #include...
分类:
其他好文 时间:
2015-01-26 11:41:09
阅读次数:
138
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
题意:讲罗马数字转换成阿拉伯数字
思路:了解罗马数字的构造后,从后往前处理就行了
class Solution {
public:
int romanToInt(s...
分类:
其他好文 时间:
2015-01-23 00:54:13
阅读次数:
207
题意: 给出K1,求一个12位数(不含前导0)K2,使得K1^K2 mod (10^12) = K2.解法: 求不动点问题。有一个性质: 如果12位数K2满足如上式子的话,那么K2%1,K2%10,K2%100,...,K2%10^12都会满足如上式子。那么我们可以dfs从后往前一个一个找出这个数的...
分类:
其他好文 时间:
2015-01-19 23:24:16
阅读次数:
264
1.防溢出:
如果直接用c(n,m)=n!/(n-m)!*m! 来编程很可能会在算n!时就爆了long long,所以每一步最好把除分母也算上。
所以对于c(n,m)来说取m=min(m,n-m)来算c(n,m)=n*(n-1)*(n-2)*...*(n-m+1)/m*(m-1)*(m-2)*...*1 。显然分子分母都是m项相乘,从后往前去算:
先算(n-m+1)/1 ,then * ...
分类:
其他好文 时间:
2015-01-05 15:04:08
阅读次数:
131
题目描述
注:本题只需要提交填写部分的代码,请按照C++语言方式提交。
双向冒泡从小到大排序算法描述:
(1)从当前序列的第1个元素开始,对相邻元素从前往后两两比较,不满足条件(从小到大)则彼此交换,一直到序列结束。此时最后1个元素为最大值。
(2)从当前序列的倒数第2个元素开始,对相邻元素从后往前两两比较,不满足条件则彼此交换,一直到序列开始。此时第1个元素为最小值。
(3)将第2...
分类:
编程语言 时间:
2015-01-02 11:03:20
阅读次数:
195
??
题目要求给出的函数需要完成以下三件事:
写一个函数,接受三个数作为参数判断三个数中较大的两个数计算较大两个数的平方和(两个数的平方之和)
我们从后往前,一步步完成这三个任务。
CSDN没有Lisp。用Python的标记了
#lang racket
;;SICP 1.3
;;try 1
(define (square x)(* x x))
(define (sum x y)(+...
分类:
其他好文 时间:
2014-12-25 22:07:19
阅读次数:
177
【算法】 插入排序 /// /// 插入排序 /// 思路: 遍历源集合元素插入到新集合中, /// 插入时从后往前遍历新集合, /// 比较插入元素与新集合元素大小,以此判断插入的位置 /// /...
分类:
编程语言 时间:
2014-12-23 19:13:01
阅读次数:
162