算法竞赛入门经典 (第二版) 第三章 数组和字符串
wcr1996
个人博客:wcr1996.com
展开
-
UVa 1587 - Box
下午上Acm课看不清投影,jiu'kan'le'l'kan'sh原创 2014-10-18 20:12:31 · 1473 阅读 · 0 评论 -
UVa 11809 - Floating-Point Numbers(取对数)
输入一个用AeB表示的浮点数,求他的尾码和阶码的大小。一开始准备用double保存所有情况,后来发现最大值是2^(2^30)会溢出,直接算不可行,最后使用去对数解决。首先进行打表,求出尾码从0到9时表示浮点数的标准值。对于读入的AeB,用streamstring读出A、B的值,然后用对数法求对应的m和e,当所求值与之前算的标准值误差小于EPS时就是所求解。原创 2014-12-18 12:22:40 · 1718 阅读 · 0 评论 -
UVa 227 - Puzzle
昨天晚自习看的题目,马上就有思路了,建一个二维数组原创 2014-10-16 14:20:04 · 1412 阅读 · 0 评论 -
UVa 202 - Repeating Decimals
从昨天上上机课开始写,总算过了原创 2014-10-24 13:21:59 · 1447 阅读 · 0 评论 -
UVa 10340 - All in All
也是下午上课时看书有的思路,jiao'l原创 2014-10-18 21:46:09 · 1352 阅读 · 0 评论 -
UVa 1225 - Digit Counting
#include #include #define maxn 40000int main (){ int n,t,i,j,count,first; char a[maxn]; int b[10][2]={0}; scanf("%d",&t); while(t--) { memset(a,0,sizeof(a));原创 2014-10-15 18:11:31 · 1483 阅读 · 0 评论 -
UVa 232 - Crossword Answers
跟227一样,也是昨晚看书时就有了思路,今天下午开始做的,原创 2014-10-16 18:27:43 · 1589 阅读 · 0 评论 -
UVa 272 - TEX Quotes
今天第一次去机房刷题,下了编程课就去了,在机房刷完了作业之后,开始做1225,RE了2次,就开始看书了,后来问学长例题也做,就把例题打了,代码书上都有,书上使用了getchar进行录入,之前像这种情况我一直用gets,看了书才知道gets在C11中被删了,以后尽量不使用gets。感觉q=1和循环体中q=!q,很精妙,如果我自己写可能会设变量count计数,然后通过判断count%2的值来输出左引号原创 2014-10-15 15:41:32 · 1443 阅读 · 0 评论 -
UVa 1586 - Molar mass
Ac完1585直接又做了,zi'ji'yong'bian'yi'qi'yu就睡了原创 2014-10-15 15:16:07 · 1448 阅读 · 0 评论 -
UVa 1585 - Score
13号晚上收到学长信息才知道是做原创 2014-10-15 15:00:28 · 1470 阅读 · 0 评论 -
UVa 1588 - Kickdown
前天晚上开始看的,昨天和同学出去玩,一天没写,今天下午开始打的,一次过了原创 2014-10-20 17:46:59 · 2531 阅读 · 0 评论 -
UVa 1368 - DNA Consensus String
前天看的题,写好了输入片段,昨天写入党申请书没做题,今天cai'zuo'wa原创 2014-10-18 12:04:35 · 1484 阅读 · 0 评论 -
UVa 455 - Periodic Strings(字符串处理)
今天帮人Debug,实在看不懂他写的什么,就重写了一份给他。感觉学了这么久之后,再写这种水题轻松加随意,写得也比之前的好了。从昨天晚上开始做的,今天终于Ac了。题目是让输出输入的字符串的最小周期。开始使用了数组,当字符长度为n时,i从n-1开始自减,n%i=0时,建立数组a[ i ][ n/i ];判断数组中对应值是否相等来输出i。可总是出问题,于是后来放弃数组,改为用j%i表示昨天数组中对应的值,并且使用x,y两个变量来限制多余的循环,提交一次就Ac了。原创 2014-10-15 15:55:14 · 1522 阅读 · 0 评论