分三部分：一、问题由来；二、个人分析；三、数学问题。如果您直接奔着解决数学问题来的，可以直接跳到第三部分。但为了更好的理解，建议都看一遍，或许有其他更好的解题思路。
一、问题由来
昨晚群里一网友发表一组合问题，一开始以为他要从1~160正整数中取9个出来，这样的组合有多少种。他一问有这么多组合吗？重新看了一遍问题，又以为是把1~160分成9组，这样的组合有多少种。 (⊙﹏⊙...
分类：
其他好文 时间：
2015-04-11 20:52:37
阅读次数：
117
转自:http://www.cnblogs.com/icyJ/p/Mouse_Poison.html基础：1.整数的二进制表达式1000/2=500 --(余)--0500/2=250 --(余)--0250/2=125 --(余)--0125/2=62 --(余)--162/2=3...
分类：
其他好文 时间：
2015-04-09 19:20:36
阅读次数：
135
3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。问题如下：（1）输入一个正整数...
分类：
其他好文 时间：
2015-04-08 23:01:06
阅读次数：
347
ThefigurebelowshowsPascal'sTriangle:BabyHdividesPascal'sTriangleintosomeDiagonals,likethefollowingfigure:BabyHwantstoknowthesumofKnumberinfrontontheMt...
分类：
其他好文 时间：
2015-04-08 21:16:45
阅读次数：
118
对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll...
分类：
其他好文 时间：
2015-04-08 21:11:05
阅读次数：
121
题目：一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。
我的思路：最开始我的思路是把这个看成是一个数学问题，n=i*1+k*2先把所有可能满足这个公式的i和k求出来。然后在对i和k做排列组合。很明显i的范围应该是0
public int JumpFloor(int target) {
int step = 0;
for (int...
分类：
其他好文 时间：
2015-04-07 23:32:03
阅读次数：
170
问题描述
给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。
例如：N=2时 1,2出现了1个 “1” 。
N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。
//暴力求解
long CountOnes(long n)
{
int i,j;//循环变量
int ncount=0;//计数
for (i=1; i<=n; i++)
{...
分类：
其他好文 时间：
2015-04-07 23:30:07
阅读次数：
148
Problem Description
不知道你是否玩过杀人游戏，这里的杀人游戏可没有法官，警察之类的人，只有土匪，现在已知有N个土匪站在一排，每个土匪都有一个编号，从1到N，每次杀人时给定一个K值，从还活着的土匪中，编号从小到大的找到K个人，然后杀掉，继续往下，直到找遍，然后继续从剩下的土匪中，编号从小到大找到第K个活着的土匪，然后杀掉。比如，现在有10个土匪，K为3，第一次杀掉3，6，9号的土匪，第二次杀掉4，8号土匪，第三次杀掉5号土匪，第四次杀掉7号土匪，第五次杀掉10号土匪，我们看到10号土匪是最...
分类：
其他好文 时间：
2015-04-03 09:29:50
阅读次数：
141
题目描述DescriptionLongge 的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：定一个整数 N ，你需要求出 Σ gcd(i, N)(11，c∈R）。那么我们需要找出那些数字 GCD（i，n）=k。首先，数字k一定满足GCD（k,n）=k，如果想让k乘以一个数后依旧....
分类：
其他好文 时间：
2015-04-02 20:29:37
阅读次数：
150
昨天和sduwh打了场友谊赛。题目整体并不难，绝大多数都是基本的数学问题，然而出题的情况极其糟糕。之前就让队友去负责弄数学专题，看来队友也没好好弄，我也没去落实，是我做队长的失职，或许我本身就不适合做队长。下面结合题目对本次比赛做一个总结：A题：简单数学题。求N！末尾0的个数。N！=2^k1*3^k...
分类：
其他好文 时间：
2015-03-29 13:27:26
阅读次数：
154
