摘要：
来源：《算法竞赛入门经典》例题5.4.1 题目：现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 第一项是1/1，第二项是是1/2，第三项是2/1，第四项是3/1，第五项是2/2，……。输入n，输出第n项。 样例输入： 3... 阅读全文
posted @ 2015-08-30 14:25 SteveWang 阅读(8080) 评论(0) 推荐(1)
摘要：
来源：《算法竞赛入门经典》例题5.3.2 题目：输入一个字典（用******结尾），然后再输入若干单词。每输入一个单词w，你都需要在字典中找出所有可以用w的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（ 如果不存在，输出:( ）。输入单词之间用空格或空行隔开，且所有输入单词都由... 阅读全文
posted @ 2015-08-29 15:51 SteveWang 阅读(1836) 评论(0) 推荐(0)
摘要：
qsort函数简介 排序方法有很多种：选择排序，冒泡排序，归并排序，快速排序等。 看名字都知道快速排序是目前公认的一种比较好的排序算法。因为他速度很快，所以系统也在库里实现这个算法，便于我们的使用。 这就是qsort函数(全称quicksort)。它是ANSI C标准中提供的，其声明在stdlib... 阅读全文
posted @ 2015-08-29 15:38 SteveWang 阅读(9813) 评论(0) 推荐(2)
摘要：
来源：《算法竞赛入门经典》例题5.2.2 题目：输入不超过1000的正整数n，输出n!=1*2*3*…*n的精确结果。 样例输入：30 样例输出：265252859812191058636308480000000 分析：为了保存结果，需要分析1000!有多大。用计算器算一算不难知道，10... 阅读全文
posted @ 2015-08-28 16:25 SteveWang 阅读(854) 评论(0) 推荐(1)
摘要：
来源：《算法竞赛入门经典》例题5.2.1 原题：很多学生在学习加法时，发现”进位“特别容易出错。你的任务是计算两个整数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。假设输入的整数都不超过9位。 样例输入：123 456 样例输出：0 样例输入：55 阅读全文
posted @ 2015-08-28 12:31 SteveWang 阅读(1183) 评论(0) 推荐(0)
摘要：
来源：《算法竞赛入门经典》例题5.1.3 题目：如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。 样例输入：HoHoHo 样例输出：2 分析：... 阅读全文
posted @ 2015-08-27 19:33 SteveWang 阅读(3372) 评论(0) 推荐(2)
摘要：
圆周率Pi tan(Pi/4)=1 => Pi=4*arctan(1) 反正切函数arctan()在C语言里表示为atan()，为保证精度取圆周率的代码如下： const double Pi = 4.0 * atan(1.0);四舍五入 有时我们需要通过四舍五入避免浮点数误差。如100经... 阅读全文
posted @ 2015-08-25 19:00 SteveWang 阅读(1167) 评论(0) 推荐(0)
摘要：
'x' 属于基本类型(char)字符类型 由1个字符组成('x') "x"属于派生类型(char数组)字符串类型 由2个字符组成('x'和空字符'\0') strlen函数原型为 extern int strlen(char *s) ，用来计算字符串s的长度(不包括'\0')，使用时需要引入头文件 阅读全文
posted @ 2015-08-24 14:31 SteveWang 阅读(823) 评论(0) 推荐(0)
摘要：
C语言提供一种特殊的运算符——逗号运算符。用它将两个(或多个)表达式连接起来。 如：3+5,6+8 上式称为逗号表达式。逗号表达式的一般形式为 表达式1,表达式2 逗号表达式的求解过程是：先求解表达式1，再求解表达式2。整个逗号表达式的值是表达式2的值 例如，上面的逗号表... 阅读全文
posted @ 2015-08-23 11:31 SteveWang 阅读(2340) 评论(0) 推荐(0)
摘要：
例题3-1 开灯问题 题目：有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共k个人，问最后有那些灯开着？输入：n和k，输出开着的灯编号。k<=n<=10 阅读全文
posted @ 2015-08-17 18:03 SteveWang 阅读(867) 评论(1) 推荐(0)
浙公网安备 33010602011771号