2017年2月20日
HDU 1019[Least Common Multiple] GCD
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019 题目大意：求n个数的最大公约数 关键思想：最大公倍数等于乘积除以最大公约数。LCM具有结合律和交换律 代码如下 阅读全文
posted @ 2017-02-20 18:18 哇咔咔咔 阅读(122) 评论(0) 推荐(0) 编辑
HDU 1058 [Humble Numbers] 数组生成
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058 题目大意：Humble number是质因数只可能有2，3，5，7的数。输入n，格式化输出第n个Humble number 关键思想：Humble数可以表示成pow(2,i)+pow(3,j)+p 阅读全文
posted @ 2017-02-20 17:30 哇咔咔咔 阅读(162) 评论(0) 推荐(0) 编辑
2017年2月19日
HDU 1088 [Write a simple HTML Browser] 字符串处理
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1088 题目大意：给一段网页源文本，要求转换成可视文本。规则：word挤不下就换行，否则正常输出。遇到<br>换行，<hr>若在新行首不必换行，否则换行，显示分割线再换行。 关键思想：字符串处理 代码如下 阅读全文
posted @ 2017-02-19 19:13 哇咔咔咔 阅读(194) 评论(0) 推荐(0) 编辑
HDU 1047 [Integer Inquiry] 高精度 格式
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1047 题目大意：T组数据。每组给出n个大数，输出他们的和 关键思想：高精度，格式控制 代码如下： 阅读全文
posted @ 2017-02-19 17:28 哇咔咔咔 阅读(174) 评论(0) 推荐(0) 编辑
HDU 1041[Computer Transformation] 递推 高精度
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1041 题目大意：初始数字1。规则1变成01，0变成10。问经过N次完整变换后，有多少连续零对。 关键思想：考虑零对的直接来源只有"10"，而"10"的直接来源只有”1“或者”00“。于是可以得到以下几种 阅读全文
posted @ 2017-02-19 12:28 哇咔咔咔 阅读(136) 评论(0) 推荐(0) 编辑
2017年2月18日
HDU 1039[Easier Done Than Said?] 字符串处理
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1039 题目大意：给一个字符串，看是否符合密码的要求。 规则：1.至少有1个元音字母。2.不能有3个连续的元音字母或辅音字母3.不能有相同的字母连续出现（除了ee，oo） 关键思想：耐心地处理字符串 代码 阅读全文
posted @ 2017-02-18 23:27 哇咔咔咔 阅读(243) 评论(0) 推荐(0) 编辑
HDU 1038[Biker's Trip Odometer]简单计算
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1038 题目大意：给轮子直径，转数，时间。要求输出走过的距离和时速(mile为单位) 关键思想：纯算 代码如下： 阅读全文
posted @ 2017-02-18 22:01 哇咔咔咔 阅读(132) 评论(0) 推荐(0) 编辑
HDU 1037 [Keep on Truckin']比大小判断
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1037 题目大意：有一个身高168的人过3个山洞。给3个洞的高度。若小于等于身高，则过不去。要求输出通过情况。有无法通过的就输出"CARSH H"(H为无法通过的高度),否则输出"NO CRASH". 关 阅读全文
posted @ 2017-02-18 21:46 哇咔咔咔 阅读(160) 评论(0) 推荐(0) 编辑
HDU 1036 [Average is not Fast Enough!] 输入输出
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1036 题目大意：接力跑赛给出赛道的段数，距离，每段所用时间。格式化输出平均速度。注意被淘汰的情况。 关键思想：统计，输入输出控制。注意sscanf的用法。 代码如下： 阅读全文
posted @ 2017-02-18 21:30 哇咔咔咔 阅读(177) 评论(0) 推荐(0) 编辑
HDU 1035 [Robot Motion] 模拟 记忆
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1035 题目大意：给出一个地图，每个点都指定下一步的方向。问移动情况（何时走出地图或几步后进入多长的循环） 关键思想：模拟+记忆化。我的做法是访问过的点vis置1，往后每走一步，走过的所有点vis++，因 阅读全文
posted @ 2017-02-18 12:45 哇咔咔咔 阅读(176) 评论(0) 推荐(0) 编辑