算法习题
做过的今典算法题汇总
monsterxl
在校
展开
-
LeetCode-6. Z 字形变换
LeetCode-6. Z 字形变换原创 2022-03-01 22:37:50 · 5648 阅读 · 0 评论 -
hdu2066一个人的旅行
hdu2066一个人的旅行 问题描述 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中会遇见很多人(白马王子,^ 0 ^),很多的事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写的信,去北京探望孟姜女……眼看寒假就快到的了,这么...原创 2018-08-07 11:11:53 · 123 阅读 · 0 评论 -
hdu2068RPG的错排
hdu2068RPG的错排 问题描述 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁.RPG给他机会让他猜,猜第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;……可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做ACM的女生越来越多...原创 2018-08-07 11:00:29 · 126 阅读 · 0 评论 -
hdu2041超级楼梯
hdu2041超级楼梯 问题描述 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 输入 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 < = M < = 40)表示楼梯的级数。 输出 对于每个测试实例,请输出不同走法的数量 思路: 递归,走最后一步时,可以选择走一步,...原创 2018-08-06 11:19:41 · 106 阅读 · 0 评论 -
hdu2036改革春风吹满地
hdu2036改革春风吹满地 问题描述 “改革春风吹满地, 不会交流没关系; 实在不行回老的家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle的,现...原创 2018-08-06 11:11:59 · 128 阅读 · 0 评论 -
hdu2032杨辉三角
hdu2032杨辉三角 问题描述 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入 输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1 < = n < = 30)表示将要输出的杨辉三角的层数。 输出 对应于每一个输入,请输出相应层数的杨...原创 2018-08-05 17:10:26 · 184 阅读 · 0 评论 -
hdu2031进制转换
hdu2031进制转换 问题描述 输入一个十进制数N,将它转换成R进制数输出。 输入 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2 < = R < = 16,R < > 10)。 输出 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用表示,等等)。 思路:模...原创 2018-08-05 17:04:00 · 119 阅读 · 0 评论 -
hdu2030 汉字统计
hdu2030汉字统计 问题描述 统计给定文本文件中汉字的个数。 输入 输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。 输出 对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。 (提示:)从汉字机内码的特点考虑~ 思路:一个汉字占两个字节,并且每一位都是小于0的 +8080H #include <iostream> #...原创 2018-08-05 16:57:22 · 131 阅读 · 0 评论 -
hdu2029
hdu2029回文串问题描述 “回文串”是一个正读和反读都一样的字符串,比如“水平”或者“中午”等等就是回文串。请写一个程序判断读入的字符串是否是“回”文。 输入 输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。 输出 如果一个字符串是回文串,则输出“是的”,否则输出“不”。 思路:用两个标记 i 从头往后, j 从后...原创 2018-08-05 11:53:42 · 188 阅读 · 0 评论 -
hdu2026 首字母大写
hdu2026首字母大写 问题描述 输入一个英文句子,将每个单词的第一个字母改成大写字母。 输入 输入数据包含多个测试实例,每个测试实例是一个长度不超过100年的英文句子,占一行。 输出 请输出按照要求改写后的英文句子。 思路:遇到空格的时候,空格后一个字符串减32,注意输入的时候,要接受一行有空格的字符串用 gets就好了, #include <iost...原创 2018-08-05 11:39:12 · 217 阅读 · 0 评论 -
hdu2018 母牛的故事
问题描述 hdu2018母牛的故事 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 输入 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0 < n < 55岁),n的含义如题目中描述。 n = 0表示输入数据的结束,不做处理。 输出 对于每个测试实例,输...原创 2018-08-05 11:30:12 · 205 阅读 · 0 评论 -
hdu2044——一只小蜜蜂
hdu 2044 一只小蜜蜂 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可...原创 2018-07-23 12:31:12 · 155 阅读 · 0 评论 -
快速幂
快速幂就是快速求解底数的 n次幂不断分解次幂到达减少算法复杂度,在分解的过程中要考虑到次幂的奇偶性 列如:(a)^12 =((a)^2)6=(((a)^2)^2)^3 (a)^9=a*(a)^8=a*((a)^2)^4=a*(((a)^2)^2)^2 int pow (int a,int n) { int base; while(n>...原创 2018-07-14 20:02:35 · 110 阅读 · 0 评论