2016年07月_mrcrack

原创习题3-11 换抵挡装置 UVa1588

算法竞赛入门经典（第2版）第3章数组和字符串习题3-11 换抵挡装置 UVa1588感悟。1、上网站下载英文原题，仔细阅读。2、持续的移动咬合想不清时，可以考虑分段的移动咬合，等能力强劲后可以考虑是否能一次性解决。3、移动的长条选小的，不动的选长度长的长条，左边右边都添加小的长条空间。4、思路比较简单，但编写比较困难，尤其是分段函数接壤部分的处理。

2016-07-31 17:18:44 650

原创习题3-10 盒子 UVa1587

算法竞赛入门经典（第2版）第3章数组和字符串习题3-10 盒子 UVa1587感悟。1、上网站下载英文原题，仔细阅读。2、思路清晰流畅，设置结构体，第一个数据是较小的边，第二个数据是较大的边。3、根据结构体中对应两条边相等，找出3个不同的面。4、将3个面里的边由小到大排序。5、每个面对应边的关系et[0].a==et[1].a&&et[0].b==

2016-07-31 13:32:08 615

原创习题3-9 子序列 UVa10340

算法竞赛入门经典（第2版）第3章数组和字符串习题3-9 子序列 UVa10340感悟。1、上网站下载英文原题，仔细阅读，有些疑惑未解，但自觉不影响编程，稍作思考，开始写代码。2、像吃豆腐一样简单，很快就完成编码，但一测试样例，大量的通不过，开始跟踪代码。3、便跟踪边写代码，代码写完，题意也就理解得差不多了，提交Runtime error。4、将数组从100

2016-07-30 20:22:04 1942

原创习题3-8 循环小数 UVa202

算法竞赛入门经典（第2版）第3章数组和字符串习题3-8 循环小数 UVa202感悟。1、意识到除了getchar可以有EOF，scanf也可以有。2、熟悉了小学除法的运算原理，很快将结果用整型数组表示，只要数组长度允许可以算到任意长度的小数。3、但在一堆数据里找循环节上卡住了。4、很想参考他人成果，忍住了，来来回回写了好几种，但都觉得太烦，放弃了，要写尽量

2016-07-30 10:02:25 655

原创习题3-7 DNA序列 UVa1368

算法竞赛入门经典（第2版）第3章数组和字符串习题3-7 DNA序列 UVa1368感悟。1、上网站看英文原题。2、此题比较简单，思路比较清晰，一气呵成，提交AC。3、前面的训练帮助挺大的。附上代码环境Dev-cpp4.9.9.2#include #include char s[50+10][1000+10];

2016-07-29 22:14:56 506

原创习题3-6 纵横字谜的答案 UVa232

算法竞赛入门经典（第2版）第3章数组和字符串习题3-6 纵横字谜的答案 UVa232感悟。1、决定自此，每做一道，必从网站下载该道的PDF文件，废弃从别处下载的PDF文件，因其错误太多。2、程序写得很累，一波三折。3、先写输入格式，在识别输入的整数是一个还是两个，耽搁了点时间，但很快解决。4、再写输出格式，先处理Accross部分，字符子串很快解决，但是子

2016-07-29 20:25:03 820

原创习题3-5 谜题 UVa227

算法竞赛入门经典（第2版）第3章数组和字符串习题3-5 谜题 UVa227感悟。1、直接看英文原题的输入输出样例，在题意理解要求上省了许多力。2、程序难在输入输出处理，难在字符读取，策略：写一段代码，跟踪调试一段，正确之后才往下写，其中发现不少错误，一气呵成，写出无误的代码，真的是很难很难啊。3、对getchar()有更深入的理解。4、平常心提交代码，没有

2016-07-29 12:39:51 579

原创习题3-4 周期串 UVa455

算法竞赛入门经典（第2版）第3章数组和字符串习题3-4 周期串 UVa455感悟。1、直接看英文原题的输入输出样例。2、没写之前，思路比较复杂，还考虑过递归的方式。3、写的过程抱着试一试的心里，竟然写出，而且代码还写得漂亮，真是想不到，提交WA，傻了，样例全通过，能找到一些难以通过的样例吗。abc3abca44、提交WA，彻

2016-07-23 17:37:46 969

原创习题3-3 数数字 UVa1225

算法竞赛入门经典（第2版）第3章数组和字符串习题3-3 数数字 UVa1225感悟。1、直接看英文原题的输入输出样例。2、没写之前，思路就已成竹在胸了，写下来也比较顺畅，没费什么周折，想也没想肯定一次AC。3、结果Runtime error，静态检查一遍代码，没有问题，重看英文题目，原来N4、该题有着程序3-2开灯问题程序3-4竖式问题例题3-5生成

2016-07-23 10:38:54 674

原创习题3-2 分子量 UVa1586

算法竞赛入门经典（第2版）第3章数组和字符串习题3-2 分子量 UVa1586感悟。1、直接看英文原题的输入输出样例，在题意理解要求上省了许多力。2、程序思路与习题3-1比较接近，但是调试花了很多时间，对于for循环中的i++有了更深的理解，下一次循环，i要自加1。3、对将一个个数字拼成一个多位数的整数很有心得。4、满心欢喜提交代码，WA，定睛一看输出多了

2016-07-23 09:39:26 752

原创习题3-1 得分 UVa1585

算法竞赛入门经典（第2版）第3章数组和字符串习题3-1 得分 UVa1585感悟。1、直接看英文原题的输入输出样例。2、看问题没啥感觉和思路，但宗旨是先完善输入输出代码，写着写着，没费啥力，竟然将程序全部写出，一看代码，还挺满意，有点专业的样子，看来这两天训练的效果显现出来了。附上代码环境Dev-cpp4.9.9.2#include

2016-07-22 16:36:53 2703 2

原创例题3-6 环状序列 UVa1584

算法竞赛入门经典（第2版）第3章数组和字符串例题3-6 环状序列 UVa1584感悟。1、这次学乖了，直接看英文原题的输入输出样例，在题意理解要求上省了许多力。2、程序编写，渐入佳境，有些感觉，先写输入输出格式，再写核心算法，在软磨硬泡中，时常会来神来之笔。3、程序编写，渐渐脱离《啊哈！算法》设置标签（book[1000+10]）的影响。4、不断修改代码的过程中，还能

2016-07-22 09:40:10 1139 2

原创例题3-5 生成元 UVa1583

算法竞赛入门经典（第2版）第3章数组和字符串例题3-5 生成元 UVa1583感悟。0、查看书中代码，对if(ans[y]==0||m心存疑虑。着手跟踪if(ans[y]==0||m if(m printf("m=%d ans[y]=%d y=%d\n",m,ans[y],y); ans[y

2016-07-21 16:46:19 704

原创例题3-4 猜数字游戏的提示 UVa340

算法竞赛入门经典（第2版）第3章数组和字符串例题3-4 猜数字游戏的提示 UVa340感悟。1、自认为这个程序写得还可以。2、开始阶段一团浆糊，只能从数据的输入输出入手，先整理好输入输出格式。3、进行输入输出测试阶段，输入太繁琐，果断改成采用文件的方式（FILE *fin）输入数据，测试成功，提交时，再改成标准输入。4、程序是每当输出结果不符要求，调试，输出结果还不符

2016-07-21 12:50:02 2593 3

原创例题3-3 回文词 UVa401

算法竞赛入门经典（第2版）第3章数组和字符串例题3-3 回文词 UVa401感悟。1、程序写得不好，下次改进。2、机器判别程序（AC），很是严格，少个空行，少个标点都不行。3、程序没有明显的结束标志，故while(scanf("%s",s)==1).4、原文的char r(char ch)函数技巧性比较高5、原文(len+1)/2巧妙的处理了长度奇偶性。6

2016-07-20 13:15:48 491

原创例题3-2 WERTYU UVa10082

算法竞赛入门经典（第2版）第3章数组和字符串例题3-2 WERTYU UVa10082感悟。0.1、一直以为是自己读题问题，查了英文原题，才发现本书为了照顾篇幅，略去一些字符串叙述，本人在此折腾了很长时间。没想到字符串范围包含这么广。Each line may contain digits, spaces,upper case letters (except

2016-07-20 09:40:40 772 3

原创程序3-4 竖式问题

算法竞赛入门经典（第2版）第3章数组和字符串程序3-4 竖式问题感悟。1、对%5d等有新的认识，自左向右排布，左边多余部分，空格补齐。2、能比较熟练的取出一个整数各个位置的数字。3、人为的输小数据的枚举范围，如数字只在输入数字范围内选取，而不是简单的0-9选取。4、能独立写出该代码，也算不易。5、原书的代码比本人更妙。附

2016-07-19 19:35:24 665

原创程序3-3 蛇形填数

算法竞赛入门经典（第2版）第3章数组和字符串程序3-3 蛇形填数感悟。1、写一段代码，测试一段（printf），成功率极高。2、代码可读性强，增加了注释部分。附上代码：环境 Dev-cpp4.9.9.2#include int a[10][10];int n;void printa(){ int i,j; for(i=

2016-07-19 16:02:35 666

原创习题3-12 浮点数 UVa11809

感悟！0、本题有一个勘误（并且恰好包含15位有效数字），更正为小数点后恰好有15位数字，附上原文（英文）and will have exactly 15 digits after the decimal point.1、学习double越界处理，采用log10降级处理。2、认识到计算机处理double、float数据存在误差，（失之毫厘，谬以千里）。double，

2016-07-19 08:49:30 884

mrcrack的博客