摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1995 题意:经典汉诺塔题型,输出第k个盘子移动的次数。 解法: 首先:由于比k小的盘子移动不会牵扯k移动,所以问题被简化成n-k+1阶汉诺塔中第一个盘子的移动次数。 再观察汉诺塔的移动策略: 1)将A上n- 阅读全文
posted @ 2018-04-19 21:23 Zoez 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2072 题意:统计不同的单词个数。 解法:程序中使用set、<sstream>(字符串流)中的istringstream以及string。 有关字符串处理:使用string 头文件里的 string类型 该类 阅读全文
posted @ 2018-04-19 21:14 Zoez 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2054 题意:给两个高精度大数,判断是否相等。 解法: 大数:采用数组储存各位数字。小数点(高精度数字):先消除小数点以及末尾的0,再用strcmp对字符串进行比较。 AC: 阅读全文
posted @ 2018-04-19 21:09 Zoez 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1062 题意:转置一个字符串内的所有单词。 解法:读取‘ ’或‘\0’作为一个单词结束的标记,可用头文件<string.h>里的strrev函数转置单词,比较方便。也可以采用字符压栈的方法来转置单词(利用 阅读全文
posted @ 2018-04-19 12:44 Zoez 阅读(180) 评论(0) 推荐(0) 编辑