![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛入门经典
wzw12315
这个作者很懒,什么都没留下…
展开
-
习题2-10 排列permutation
用1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解。转载 2014-11-15 15:59:57 · 767 阅读 · 1 评论 -
cantor数表
题目描述如下数列,前5项分别是1/1,1/2,2/1,3/1,2/2……。输入n,输出第n项。1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1样例输入314712345样例输出2/12/原创 2014-12-03 18:59:32 · 688 阅读 · 0 评论 -
果园里的树
已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求三角形pmn面积解:无论三角形的顶点位置如何,△PMN总可以用一个直角梯形(或矩形)和两个直角三角形面积的和差来表示而在直角坐标系中,已知直角梯形和直角三角形的顶点的坐标,其面积是比较好求的。下面以一种情形来说明这个方法,其它情形方法一样,表达式也一样(表达式最好加上绝对值,确保是正值)如图情形(P在原创 2014-12-03 21:38:45 · 1171 阅读 · 0 评论 -
因子和阶乘
输入正整数n(2样例输入:553样例输出:5! = 3 1 1 53! = 49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1 [分析]因为a^m * a^n = a^(m+n),所以我们只需把所有素因子对应的指数累加起来 。注意,nint is_prime(int n){ for(int i = 2; i*i <= n;++i原创 2014-12-03 20:48:15 · 829 阅读 · 0 评论 -
字母重排
输入一个字典(用******结尾),然后再输入若干单词。每输入一个单词w,你都需要在字典中找出所有可以用w的字母重排后得到的单词,并按照字典序从小到大的顺序在一行中输出(如果不存在,输出:()。输入单词之间用空格或空行隔开,且所有输入单词都由不超过6个小写字母组成。注意,字典中的单词不一定按字典序排列。样例输入:tarp given score refund only trap work原创 2014-12-03 17:36:04 · 641 阅读 · 0 评论 -
6174的问题
1955年,卡普耶卡(D.R.Kaprekar)研究了对四位数的一种变换:任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减去它的反序数rev(m),得出数k1=m-rev(m),然后,继续对k1重复上述变换,得数k2.如此进行下去,卡普耶卡发现,无论k0是多大的四位数, 只要四个数字不全相同,最多进行7次上述变换,就会出现四位数6174.例如: k0=5298,原创 2014-12-03 17:30:51 · 783 阅读 · 0 评论 -
多少块土地——欧拉定理
多少块土地——欧拉定理原题:有一块椭圆的地,你可以在边界上选n个点,并两两连接得到n(n-1)/2条线段。它们最多能把土地分成多少个部分?解:最优方案是不让三条线段交与1点。欧拉公式:V-E+F=2.其中V是顶点(即所有线段的断点数加上交点数),E是边数(即n段椭圆弧加上这些线段被切成的段数),F是面数(即土地块数加上椭圆外那个无穷大的面)。换句话说,只需求出V和E,答原创 2014-12-04 09:55:24 · 955 阅读 · 0 评论 -
周期字符串的最小周期
#include #include int main(){ char word[100];int ok=0; scanf("%s",word); int l=strlen(word); for (int i=1; i { if (l%i==0)//最小周期必是长度的约数 { int ok=1; for (int j=i; j {原创 2014-11-30 16:10:49 · 2508 阅读 · 0 评论 -
最长回文子串
最长回文子串输入一个字符串,求出其中最长的回文子串。在判断时,应该忽略所有标点符号和空格,且忽略大小写,但输出应该保持原样(在回文串的首部和尾部不要输出多余字符)样例:Confuciuss say:Madam,I'm Adam.输出:Madam,I'm Adamscanf("%s",s)输入字符串,但是碰到空格或者Tab就会停下来。fgetc(fin)读取打开的文件fi原创 2014-11-29 15:51:19 · 534 阅读 · 0 评论 -
小球下落
有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,...,2^D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否者往右走,直到走到叶子结点。一些小球从结点1处依次开始下落,最后一个小球将会落到哪里呢?输入叶子深度原创 2014-12-07 21:52:28 · 572 阅读 · 0 评论