HDU2106 decimal system
摘要：
问题链接：HDU2106 decimal system。入门训练题，用C语言编写程序。这个问题是输入的数据进制各不相同要进行求和。关键是函数atoi()的原理要玩的很熟悉，才能够随心所欲地解决进制有关的问题。这里给出两种程序，一种是直接对字符串进行处理（使用函数str... 阅读全文
posted @ 2016-07-13 22:16 海岛Blog 阅读(178) 评论(0) 推荐(0)
HDU2106 decimal system
摘要：
问题链接：HDU2106 decimal system。入门训练题，用C语言编写程序。这个问题是输入的数据进制各不相同要进行求和。关键是函数atoi()的原理要玩的很熟悉，才能够随心所欲地解决进制有关的问题。这里给出两种程序，一种是直接对字符串进行处理（使用函数str... 阅读全文
posted @ 2016-07-13 22:16 海岛Blog 阅读(110) 评论(0) 推荐(0)
HDU1196 ZOJ2417 Lowest Bit
摘要：
问题链接：HDU1196 ZOJ2417 Lowest Bit。入门训练题，用C语言编写程序。这个问题从１开始逐步试探即可，然后是：２，４，８，１６，......。每次左移１位即可。AC程序如下：/* HDU1196 ZOJ2417 Lowest Bit */#inc... 阅读全文
posted @ 2016-07-13 13:14 海岛Blog 阅读(85) 评论(0) 推荐(0)
HDU1196 ZOJ2417 Lowest Bit
摘要：
问题链接：HDU1196 ZOJ2417 Lowest Bit。入门训练题，用C语言编写程序。这个问题从１开始逐步试探即可，然后是：２，４，８，１６，......。每次左移１位即可。AC程序如下：/* HDU1196 ZOJ2417 Lowest Bit */#inc... 阅读全文
posted @ 2016-07-13 13:14 海岛Blog 阅读(92) 评论(0) 推荐(0)
HDU1008 ZOJ2108 Elevator
摘要：
问题链接：HDU1008 ZOJ2108 Elevator。基础训练题，用C语言编写程序。每行的数据有n+1个数据，第一个数据是n，然后是n个数据，即n个要停的层的数据。电梯开始在０层，上一层需要６秒，下一层需要４秒，停一次需要５秒。电梯最后不需要回到０层。问题是把所... 阅读全文
posted @ 2016-07-12 22:48 海岛Blog 阅读(87) 评论(0) 推荐(0)
HDU2614 Beat
摘要：
问题链接：HDU2614 Beat。本题可以使用深度优先搜索求解。根据提示，总是先做第０道题。然后，需要保证题越做越难。其他解释都写在注释中了。AC程序如下：/* HDU2614 Beat */#include #include #define MAX(a, b) (... 阅读全文
posted @ 2016-07-12 09:47 海岛Blog 阅读(115) 评论(0) 推荐(0)
HDU2057 A + B Again
摘要：
问题链接：HDU2057 A + B Again。入门训练题，用C语言编写程序。投机取巧，按照许多人的做法来做，程序是AC了。即便如此，也是一脸困惑，不知道解了这种题意义何在？因为定义变量的类型是__int64，十分的不满意。还是希望用long long定义变量，但是... 阅读全文
posted @ 2016-07-11 22:56 海岛Blog 阅读(139) 评论(0) 推荐(0)
POJ3984 迷宫问题
摘要：
问题链接：POJ3984 迷宫问题。问题简述：参见上述链接。问题分析：迷宫问题是一个经典的搜索问题，如果是求出一个解，问题就简单很多，通常用DFS来实现。然而，本问题是求路径最短的解，即步数最少的解，就需要用BFS了。程序说明：使用C语言编写程序的话，处理起来略微复杂... 阅读全文
posted @ 2016-07-11 08:16 海岛Blog 阅读(159) 评论(0) 推荐(0)
HDU1013 POJ1519 Digital Roots
摘要：
该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。基础训练题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文
posted @ 2016-07-11 03:31 海岛Blog 阅读(84) 评论(0) 推荐(0)
HDU2051 Bitset
摘要：
问题链接：HDU2051 Bitset。入门训练题，用C语言编写程序。这个问题是将输入的整数转换为2进制数。进制转换问题需要用模除，转换为2进制就模除2。然而，模除是从低位开始取出各个位的，最后的结果还需要逆转一下再输出。用位运算代替2的模除是一个好主意，除以2也可以... 阅读全文
posted @ 2016-07-10 08:15 海岛Blog 阅读(103) 评论(0) 推荐(0)
HDU2037 今年暑假不AC
摘要：
问题链接：HDU2037 今年暑假不AC。问题简述：参见上述链接。问题分析：典型的贪心算法题，分别用C语言和C++语言编写程序。若干个电视节目，自然要按时间顺序来看。为了看更多的节目，需要尽快看完一个节目再看另外一个节目，多看短节目才能看更多的节目。程序说明：C语言程... 阅读全文
posted @ 2016-07-09 20:44 海岛Blog 阅读(120) 评论(0) 推荐(0)
ACM入门练习与递推小结
摘要：
一些实用的套路需要了然于心。查表法实例（点击进入->ACM查表）：1.HDU2004 成绩转换2.I00030 Grades conversion3.HDU1048 The Hardest Problem Ever4.HDU2502 月之数5.HDU2005 第几天？... 阅读全文
posted @ 2016-07-09 19:34 海岛Blog 阅读(98) 评论(0) 推荐(0)
HDU2046 骨牌铺方格【递推】
摘要：
问题链接：HDU2046 骨牌铺方格。问题简述：参见上述链接。问题分析：这是一个典型的递推计算题。f(0) = 0，没有地方摆骨牌，所以为0；f(1) = 1，只能竖着摆放1个骨牌；f(2) = 2，可以是横着摆放2个骨牌，或者竖着摆放2个骨牌；f(n) = f(n-... 阅读全文
posted @ 2016-07-09 08:49 海岛Blog 阅读(293) 评论(0) 推荐(0)
HDU2044 一只小蜜蜂...
摘要：
问题链接：HDU2044 一只小蜜蜂...。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题非常类似于：HDU2041 超级楼梯，略微有些不同。站在第n个蜂房想一下，前一步是从哪里来的，问题就清楚了。看图可知，由于蜜蜂每次只能从前1个蜂房前2个... 阅读全文
posted @ 2016-07-08 23:23 海岛Blog 阅读(141) 评论(0) 推荐(0)
HDU2044 一只小蜜蜂...
摘要：
问题链接：HDU2044 一只小蜜蜂...。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题非常类似于：HDU2041 超级楼梯，略微有些不同。站在第n个蜂房想一下，前一步是从哪里来的，问题就清楚了。看图可知，由于蜜蜂每次只能从前1个蜂房前2个... 阅读全文
posted @ 2016-07-08 23:23 海岛Blog 阅读(334) 评论(0) 推荐(0)
HDU2041 超级楼梯
摘要：
问题链接：HDU2041 超级楼梯。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个递推的问题。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数... 阅读全文
posted @ 2016-07-08 12:17 海岛Blog 阅读(206) 评论(0) 推荐(0)
HDU2041 超级楼梯
摘要：
问题链接：HDU2041 超级楼梯。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个递推的问题。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数... 阅读全文
posted @ 2016-07-08 12:17 海岛Blog 阅读(122) 评论(0) 推荐(0)
HDU2502 月之数（解法三）
摘要：
问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：这次用递推函数来解该问题。首位为1，n二进制数的个数就是n-1位的0和1的组合数，即pow(2,n-1)个。定义p函数如下：p(1) = 1p(i) = p(i-1) * 2，i>1递推函数如下：f(... 阅读全文
posted @ 2016-07-07 21:25 海岛Blog 阅读(124) 评论(0) 推荐(0)
HDU2502 月之数（解法三）
摘要：
问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：这次用递推函数来解该问题。首位为1，n二进制数的个数就是n-1位的0和1的组合数，即pow(2,n-1)个。定义p函数如下：p(1) = 1p(i) = p(i-1) * 2，i>1递推函数如下：f(... 阅读全文
posted @ 2016-07-07 21:25 海岛Blog 阅读(135) 评论(0) 推荐(0)
HDU1048 The Hardest Problem Ever
摘要：
问题链接：HDU1048 The Hardest Problem Ever。入门训练题，用C语言编写程序。以往，密码通信是一件重要的事情，是一项高技术的工作。不过译码的时候，通常是通过查密码本来实现的。这种方法依旧适用于现在这个计算机时代。查表法仍然是一种好办法。有些... 阅读全文
posted @ 2016-07-07 14:21 海岛Blog 阅读(138) 评论(0) 推荐(0)
HDU1048 The Hardest Problem Ever
摘要：
问题链接：HDU1048 The Hardest Problem Ever。入门训练题，用C语言编写程序。以往，密码通信是一件重要的事情，是一项高技术的工作。不过译码的时候，通常是通过查密码本来实现的。这种方法依旧适用于现在这个计算机时代。查表法仍然是一种好办法。有些... 阅读全文
posted @ 2016-07-07 14:21 海岛Blog 阅读(121) 评论(0) 推荐(0)
HDU2043 密码
摘要：
问题链接：HDU2043 密码。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个题的密码检查有两个方面，一是密码长度，二是密码至少包含三类字符。大写字母、小写字母和数字这三类的检查是常规检查，程序应该一看就懂。第四类字符的密码检查稍微有所不同，那些... 阅读全文
posted @ 2016-07-06 23:12 海岛Blog 阅读(127) 评论(0) 推荐(0)
HDU2043 密码
摘要：
问题链接：HDU2043 密码。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个题的密码检查有两个方面，一是密码长度，二是密码至少包含三类字符。大写字母、小写字母和数字这三类的检查是常规检查，程序应该一看就懂。第四类字符的密码检查稍微有所不同，那些... 阅读全文
posted @ 2016-07-06 23:12 海岛Blog 阅读(354) 评论(0) 推荐(0)
HDU2029 Palindromes _easy version
摘要：
问题链接：HDU2029 Palindromes _easy version。入门训练题，用C语言编写程序。不知道字符串有多长，就把字符数组定义的大一些。再一点就是，使用前后双下标滑动来判定一个字符串是否为回文串。这也是一种套路，程序也比较简洁。AC程序如下：/* H... 阅读全文
posted @ 2016-07-05 23:33 海岛Blog 阅读(155) 评论(0) 推荐(0)
HDU2029 Palindromes _easy version
摘要：
问题链接：HDU2029 Palindromes _easy version。入门训练题，用C语言编写程序。不知道字符串有多长，就把字符数组定义的大一些。再一点就是，使用前后双下标滑动来判定一个字符串是否为回文串。这也是一种套路，程序也比较简洁。AC程序如下：/* H... 阅读全文
posted @ 2016-07-05 23:33 海岛Blog 阅读(124) 评论(0) 推荐(0)
浙公网安备 33010602011771号