#include
#include
using namespace std;
const int max_length=9;
char c[10][10]={
"",//0
"",//1
"ABC",//2
"DEF",//3
"GHI",//4
"JKL",//5
"MNO",//6
"PQRS",//7
"TUV",//8
"WXYZ",//9
};
int total[...
分类：
其他好文 时间：
2015-05-08 14:55:38
阅读次数：
99
前几天有幸到一家从事小学奥数培训的辅导班当老师，刚去当天辅导小学四年级奥数，看到两个题就吓尿了，尿完之后发现，原来这俩题我会呀.
题目一:210!最后结果有几个零.
如果你之前没有在编程之美等书上看到过这道题，如果你不是数学怪物，我想百分之80的人对这道题都会素手无策，好在我曾在编程之美看到过此题，因此很利索的搞定了.
结果末尾有多少个0的问题可以转换为N!乘式中可以分解出多少个...
分类：
其他好文 时间：
2015-05-08 00:10:19
阅读次数：
106
转自：点我 1位数的情况： 在解法二中已经分析过，大于等于1的时候，有1个，小于1就没有。2位数的情况： N=13,个位数出现的1的次数为2，分别为1和11，十位数出现1的次数为4，分别为10,11,12,13，所以f(N) = 2+4。 N=23,个位数出现的1的次数为3，分别为1，11，21，....
分类：
其他好文 时间：
2015-05-07 18:31:05
阅读次数：
98
寻找发帖“水王”题目是这样描述的：“水王”发帖的数目超过了所有帖子的一半，有各个帖子的作者ID，求这个水王的ID编程之美给出了两种巧妙的解法解法一：ID排序，那么ID列表中的N/2项即为要找的ID（还要排序，时间复杂度为O(NlogN)）解法二：通过查找，每次从列表中除去两个不一样的ID，最后就可以...
分类：
其他好文 时间：
2015-05-07 10:21:20
阅读次数：
106
利用动态规划的思想解决微软编程之美——回文字符序列问题。...
分类：
其他好文 时间：
2015-05-06 11:05:56
阅读次数：
105
: 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]...
分类：
其他好文 时间：
2015-05-04 09:48:39
阅读次数：
659
#1150 : 基站选址时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的...
分类：
其他好文 时间：
2015-05-03 00:46:23
阅读次数：
106
#1156 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1....
分类：
其他好文 时间：
2015-05-01 22:34:56
阅读次数：
128
