任意给定一个正整数 N，求一个最小的正整数 M ( M>1 )，使得 N*M 的十进制表示形式里只含有 1 和 0.   假设对所有的 1，0 组合数字进行搜索 ，则形成一个树    …

在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？No，是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。 管理水房的阿姨们每天都会准备很多的饮料给大家…

/* * To change this license header, choose License Headers in Project Properties. * To change this template fi…

问题： 斐波那契数列由如下递推关系式定义：F(0) = 0，F(1)=1，F(n)=F(n-1)+F(n-2) if n>1。 解法： 斐波那契数列是二阶递推数列，所以存在一个2*2的矩阵A，使得： (Fn, Fn…

问题描述： 有一摞烙饼，因为一只手端着盘子，所以只能用另外一只手来给烙饼排序，将烙饼由大到小排好序。这样就要求我们在给烙饼排序的时候总是将最上面的N个烙饼一起翻转。如果最下面的烙饼是最大的，那么只需要解决上面的N-1个烙…

编程之美-1的个数 1 的数目 给定一个十进制正整数 N，写下从 1 开始，到 N 的所有整数，然后数一下其中出现的所有“1”的个数。例如：N= 2，写下 1，2。这样只出现了 1 个“1”。N= 12，我们会写下 1,…

问题： 求两个数的最大公约数 解法一： 欧几里得辗转相除法： f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则：x = k*y + b; 如果一个数能整除x,y,则它也能整除b,y； …

师兄留下了《编程之美》，今天翻开之后，打算开始学习，为下步工作准备： 先记下几句话吧： 1.题目关键不在于答案，在于思考问题的方法。 2.微软职位：1AR 协助研究员2，DEV 软件开发工程师3，TEST 测试工程师 4…

昨天看到一道题目，问题描述是这样的：   100个人排队上飞机，飞机上有100个座位，每个人对应一个座位，队首的人是个瞎子，上飞机后随便坐，后面的人都尽量找自己的座位，如果已经被占，则随机做，问第100个人坐到…

AC代码。。。 #include<stdio.h> #include<string> #include<memory.h> #include<stdlib.h> using…

整理一下想法。   辗转相除法： 原理：设f(x,y)表示x,y的最大公约数，取k=x/y，b=x%y，那么x=ky+b。由此可得，如果一个数可以整除x和y，那么也可以整除y和b，即f(y,b)=f(x,y)。…

求N!的二进制表示中最低位1的位置。        最笨的莫过于对N!直接移位了，然后找到1的位置。 [cpp] view plain copy print ? #include&…