01 2018 档案

UVA - 455(周期串)
摘要：求一段长度为k的字符串的最小重复周期(k<=80),代码: 思路： 周期串长度n必然能被k整除，在这一条件下，对周期小于k/2的，进行验证，验证k/n-1次，取最先成功的重复周期长度或k为最终结果 小技巧： 如果题目要求“两结果之间”有换行，那么对于最后一个case，可利用以下代码高亮处的方式来处理 阅读全文
posted @ 2018-01-28 16:54 柳暗花明_liu 阅读(279) 评论(0) 推荐(0)
UVA 340 猜数字游戏（文件输入输出练习）
摘要：说明UVA禁止输入输出重定向 阅读全文
posted @ 2018-01-26 20:34 柳暗花明_liu 阅读(279) 评论(0) 推荐(0)
字符（串）读写
摘要：UVa 272，Tex Quotes: 输入一段话，将引号由" ''换成`` ''输出。 从打开的文件fin中读取一个字符 从标准输入中读入一个字符，<<=>>fgetc(stdin) 从打开的文件fin中按每行maxn-1个字符（包括\n）读取，如果文件中的该行，不足bufsize个字符，则读完该 阅读全文
posted @ 2018-01-26 15:54 柳暗花明_liu 阅读(144) 评论(0) 推荐(0)
竖式问题，紫书3.2例题
摘要：返回字符串的已经定义过的部分的长度，不包括“\0”； 向字符串输入（在保证在字符串空间够的情况下，即字符个数加一）； 判断字符串中是否含有某个字符，没有，返回NULL。 这道题难度不大，但是在题目中关于for循环到底是从“100 10”开始，是作者弄错了；还是从“111，11”开始，作者这样做有其他 阅读全文
posted @ 2018-01-20 10:00 柳暗花明_liu 阅读(267) 评论(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 阅读(155) 评论(0) 推荐(0)
讨论文件输入输出
摘要：输入不超过1000的若干整数，输出最大、最小、平均值： 关键在于，输入数字个数是不确定的 一，利用scanf函数的返回值就是返回输入数字的个数，的，这个特性判断输入终止。 这样子做可以输入无限多的数，但问题是，如何结束输入呢？ enter+ctrl z+enter可以结束输入. 另外值得注意的是，定 阅读全文
posted @ 2018-01-07 18:11 柳暗花明_liu 阅读(215) 评论(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 阅读(281) 评论(0) 推荐(0)