lzy201610的博客

1、CMN题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你不用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：l 2 3  l 2 4   1 2 5   l 3 4   l 3 5   1 4 5   2 3 4   2 3 5   24 5   3

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输出格式输入格式：输入文件名为reverse.in 。输入共1 行，一个整数 N。输出格式：输出文件名为reverse.out 。输出共1行，一个整数

题目描述n个人(n输入输出格式输入格式：n m输出格式：出圈的编号#includeusing namespace std;int n,m,s,f,t;bool a[101];int main(){    cin>>n>>m;    for (t=1;t        a[t]=false; 

宇宙总统洛谷P1781描述：地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式：president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的票数。输出格式：president.out共

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输

1、什么是搜索？       搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。在竞赛中，搜索法还被当做“救命稻草”——大多数问题都可以使用搜索来谋取部分分数。        搜索策略有很多，常见的有：深度优先搜索、宽度优先搜索、迭代加深搜索等。搜索算法的设计主要是一下几个步骤：确定状态和扩展方式、选用合适的搜索方式、优化。2、、深

国王得知他的两个手下使用了和他相同的方法去解决交代给他们的问题后，不但没有认为他的两个大臣在偷懒，反而很高兴，因为他知道，他的大臣必然会找更多的人一起解决这个问题，而更多的人会找更更多的人，这样他这个聪明的方法就会在不经意间流传开来，而全国人民都会知道这个聪明的方法是他们伟大的国王想出来的，你说国王能不高兴吗？   但是国王也有一些担忧，因为他实在不知道这个“工程”要动用到多少人来完成，如

NOIP学习的进阶大约需要以下几个阶段。第一阶段，程序设计基础，主要内容：1、 c++快速入门：程序结构，输入输出，变量，表达式，顺序，选择，循环三种结构2、 数组和字符串：大量数据处理技术3、 函数：结构化程序设计的主要工具4、上机调试技巧等       其中难点主要在多重循环，递归函数等，要做到自己会编出程序，看得懂别人的程序。第二阶

中午野版水测成绩 出来了，心情不好！没有得到预期的成绩，都怪自己基础不扎实，没有做到不出错、不丢分！算了，心情不好，水一题，拿个老的“百钱买百鸡”，题目如下：1只公鸡5元，1只母鸡3元，3只小鸡1元，现有100元钱要买100只鸡，有什么解法。分别使用三重循环和二重循环来解.具体解法如下：(1).三重循环：#include using namespace std;void

描述：关于辗转相除法的具体实现在这里就不具体说明了，本文要记录的是辗转相除法应用于求最大公约数的算法证明过程。　　假设：求m和n的最大公约数。(假设m>n) a,b分别是m除以n的商和余数，即m=na+b,a为商，b为余数 gcd(m,n)表示m和n的最大公约数；gcd(n,b)表示a和b的最大公约数　　求证：gcd(m,n)=gcd(n,b)　　证明：　　　　设c=gcd

不考虑高精度，一般有三种做法：最笨的做法是把m连乘n-1次，这个就不写了。第二种做法很好理解，是递归的快速幂，当n是偶数时，分解成两个n/2次方然后再乘起来，n是奇数的时候分解成两个n/2次方乘起来再多乘一个m；第三种做法有点难得理解，是将n化成二进制，然后把1的那些数位乘起来；经过测试，n很大的时候，还是第三种方法快。[cp