qq_38809078的博客

LeetCode-6. Z 字形变换

hdu2066一个人的旅行问题描述虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中会遇见很多人(白马王子,^ 0 ^),很多的事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写的信,去北京探望孟姜女……眼看寒假就快到的了,这么...

hdu2068RPG的错排问题描述今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁.RPG给他机会让他猜,猜第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;……可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做ACM的女生越来越多...

hdu2041超级楼梯问题描述有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 输入输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 < = M < = 40)表示楼梯的级数。 输出对于每个测试实例,请输出不同走法的数量 思路： 递归，走最后一步时，可以选择走一步，...

hdu2036改革春风吹满地问题描述“改革春风吹满地,不会交流没关系;实在不行回老的家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle的,现...

hdu2032杨辉三角问题描述还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1 < = n < = 30)表示将要输出的杨辉三角的层数。输出对应于每一个输入,请输出相应层数的杨...

hdu2031进制转换问题描述输入一个十进制数N,将它转换成R进制数输出。 输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2 < = R < = 16,R < > 10)。 输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用表示,等等)。 思路：模...

hdu2030汉字统计问题描述统计给定文本文件中汉字的个数。 输入输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。 输出对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。(提示:)从汉字机内码的特点考虑~ 思路：一个汉字占两个字节，并且每一位都是小于0的 +8080H#include <iostream>#...

hdu2029回文串问题描述“回文串”是一个正读和反读都一样的字符串,比如“水平”或者“中午”等等就是回文串。请写一个程序判断读入的字符串是否是“回”文。 输入输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。 输出如果一个字符串是回文串,则输出“是的”,否则输出“不”。 思路：用两个标记 i 从头往后， j 从后...

hdu2026首字母大写问题描述输入一个英文句子,将每个单词的第一个字母改成大写字母。 输入输入数据包含多个测试实例,每个测试实例是一个长度不超过100年的英文句子,占一行。 输出请输出按照要求改写后的英文句子。 思路：遇到空格的时候，空格后一个字符串减32，注意输入的时候，要接受一行有空格的字符串用 gets就好了，#include <iost...

问题描述      hdu2018母牛的故事有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0 < n < 55岁),n的含义如题目中描述。n = 0表示输入数据的结束,不做处理。 输出对于每个测试实例,输...

hdu 2044 一只小蜜蜂有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。  Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可...

      快速幂就是快速求解底数的 n次幂不断分解次幂到达减少算法复杂度,在分解的过程中要考虑到次幂的奇偶性  列如：（a)^12 =((a)^2)6=(((a)^2)^2)^3     (a)^9=a*(a)^8=a*((a)^2)^4=a*(((a)^2)^2)^2int pow (int a,int n){ int base; while(n>...