题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1047 题目大意:T组数据。每组给出n个大数,输出他们的和 关键思想:高精度,格式控制 代码如下: #include <…
HDU 1041[Computer Transformation] 递推 高精度
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1041 题目大意:初始数字1。规则1变成01,0变成10。问经过N次完整变换后,有多少连续零对。 关键思想:考虑零对的直接来…
HDU 1039[Easier Done Than Said?] 字符串处理
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1039 题目大意:给一个字符串,看是否符合密码的要求。 规则:1.至少有1个元音字母。2.不能有3个连续的元音字母或辅音字母…
HDU 1038[Biker's Trip Odometer]简单计算
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1038 题目大意:给轮子直径,转数,时间。要求输出走过的距离和时速(mile为单位) 关键思想:纯算 代码如下: #incl…
HDU 1037 [Keep on Truckin']比大小判断
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1037 题目大意:有一个身高168的人过3个山洞。给3个洞的高度。若小于等于身高,则过不去。要求输出通过情况。有无法通过的就…
HDU 1036 [Average is not Fast Enough!] 输入输出
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1036 题目大意:接力跑赛给出赛道的段数,距离,每段所用时间。格式化输出平均速度。注意被淘汰的情况。 关键思想:统计,输入输…
HDU 1035 [Robot Motion] 模拟 记忆
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1035 题目大意:给出一个地图,每个点都指定下一步的方向。问移动情况(何时走出地图或几步后进入多长的循环) 关键思想:模拟+…
HDU 1032 [The 3n + 1 problem] 暴力模拟
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1032 题目大意:给出i,j,要求输出i j之间“3N+1”的循环次数的最大值。 关键思想:暴力,模拟。可以优化,因为某些大…
HDU 1031[Design T-Shirt]经典序号排序
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1031 题目大意:设计衣服。询问N个人对M个配饰的满意度,选择其中K个满意度最高的,降序输出序号。(若有满意度相同而名额不够…
HDU 1030 [Delta-wave]数学思维
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1030 题目大意:在这个数字塔中,求M到N的最少步数。 关键思想:看规模,搜索一定不行。抽象线性的距离计算。竖直方向,左下方…
HDU 1029 [Ignatius and the Princess IV]STL map应用
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目大意:找出一串数字序列(长度为奇数)中出现次数>=(N+1)/2的数字并输出。 关键思想:map统计+遍历…
HDU 1028 [Ignatius and the Princess III] 数字拆分DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题目大意:问N由拆分成1-N这几种数字的和共有几种组合。 关键思想:动态规划。(关键是定义好状态,分类讨论完整) 代…