随笔分类 -  紫书笔记

奇妙的算法--UVA 679（二叉树的编号）
摘要：题干略 直接根据规律模拟最后一个小球的下落 阅读全文
posted @ 2018-02-05 15:52 柳暗花明_liu 阅读(100) 评论(0) 推荐(0)
栈_uva514
摘要：题干略。 分析，从A开往C的车一定是按顺序的：1，2，3....，用A表示A站开往B站的车的编号，定义栈C储存C站的车辆编号，车厢进B站的顺序输入后存在数组B[]，S为当前是第几节车厢要进B站，初始S=1。 A从1~n判断，若A==B[S]，直接进B站，S++,A++; 第一条没有满足时：若C栈不空 阅读全文
posted @ 2018-02-05 10:57 柳暗花明_liu 阅读(125) 评论(0) 推荐(0)
这道题告诉我，不确定边界条件，不要瞎写，
摘要：恢复内容开始 这是我初始写的代码，先将10000以内的质数保存在数组，然后后面的查找就可以用二分法（虽然我没用）并且将一个内部循环的次数由n的一半，变成了n以内素数的个数的一半。听起来很完美，但是它运行不起来，应该是某些地方弄错了边界条件 我仿照网上的写法又写了一遍，还是WA，原因只是高亮区域少了一 阅读全文
posted @ 2018-02-04 11:33 柳暗花明_liu 阅读(166) 评论(0) 推荐(0)
UVA - 455(周期串)
摘要：求一段长度为k的字符串的最小重复周期(k<=80),代码: 思路： 周期串长度n必然能被k整除，在这一条件下，对周期小于k/2的，进行验证，验证k/n-1次，取最先成功的重复周期长度或k为最终结果 小技巧： 如果题目要求“两结果之间”有换行，那么对于最后一个case，可利用以下代码高亮处的方式来处理 阅读全文
posted @ 2018-01-28 16:54 柳暗花明_liu 阅读(278) 评论(0) 推荐(0)
UVA 340 猜数字游戏（文件输入输出练习）
摘要：说明UVA禁止输入输出重定向 阅读全文
posted @ 2018-01-26 20:34 柳暗花明_liu 阅读(277) 评论(0) 推荐(0)
字符（串）读写
摘要：UVa 272，Tex Quotes: 输入一段话，将引号由" ''换成`` ''输出。 从打开的文件fin中读取一个字符 从标准输入中读入一个字符，<<=>>fgetc(stdin) 从打开的文件fin中按每行maxn-1个字符（包括\n）读取，如果文件中的该行，不足bufsize个字符，则读完该 阅读全文
posted @ 2018-01-26 15:54 柳暗花明_liu 阅读(142) 评论(0) 推荐(0)
竖式问题，紫书3.2例题
摘要：返回字符串的已经定义过的部分的长度，不包括“\0”； 向字符串输入（在保证在字符串空间够的情况下，即字符个数加一）； 判断字符串中是否含有某个字符，没有，返回NULL。 这道题难度不大，但是在题目中关于for循环到底是从“100 10”开始，是作者弄错了；还是从“111，11”开始，作者这样做有其他 阅读全文
posted @ 2018-01-20 10:00 柳暗花明_liu 阅读(265) 评论(0) 推荐(0)
蛇形填数
摘要：一道简单但有趣的数组题： 在n*n方阵中输出蛇形数组，n<=8,空格不必输出，例如 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 代码： 第一次运行，没有出结果，依次用注释部分的检测代码，从大while循环外检测到内部，到第三个小while时，检测出了问题 需要注意的 阅读全文
posted @ 2018-01-07 23:13 柳暗花明_liu 阅读(154) 评论(0) 推荐(0)
讨论文件输入输出
摘要：输入不超过1000的若干整数，输出最大、最小、平均值： 关键在于，输入数字个数是不确定的 一，利用scanf函数的返回值就是返回输入数字的个数，的，这个特性判断输入终止。 这样子做可以输入无限多的数，但问题是，如何结束输入呢？ enter+ctrl z+enter可以结束输入. 另外值得注意的是，定 阅读全文
posted @ 2018-01-07 18:11 柳暗花明_liu 阅读(213) 评论(0) 推荐(0)
阶乘之和(防止int类型溢出的小技巧&计时函数)
摘要：计算前n个正整数阶乘之和的后六位： 注意点是，用一个int类型储存阶乘之和时，要防止溢出 一，在每一次处理阶乘(fa)或者阶乘之和(s)时,都对10^6取余，这样最终结果不变，还避免了越界 二，计时函数可以用来观察程序执行时间 用法： 代码： 阅读全文
posted @ 2018-01-07 16:49 柳暗花明_liu 阅读(1353) 评论(0) 推荐(0)
7744问题
摘要：方法一： 注意浮点数可能存在在的误差 此处0.5也会受到浮点误差的影响 方法二： 枚举，利用了break 与 continue。 阅读全文
posted @ 2018-01-07 16:22 柳暗花明_liu 阅读(278) 评论(0) 推荐(0)