HDU1181 变形课【DFS】
摘要：
问题链接：HDU1181 变形课。问题简述：参见上述链接。问题分析：这个问题就是一个单词接龙游戏，看能不能从b接到m。可以使用DFS来实现。计算过程中是没有必要存储整个单词，只需要存储单词的首尾字符就可以了。程序说明：DFS处理过程中，使用visit[]数组记忆已经访... 阅读全文
posted @ 2016-07-18 23:24 海岛Blog 阅读(137) 评论(0) 推荐(0) 编辑
I00031 Look-and-say sequence
摘要：
Look-and-say数列是一个有趣的数列。有关介绍参见维基百科的Look-and-say sequence。在OEIS网站上，数列号为A005150。这个程序打印输出Look-and-say数列的前18项。C语言程序如下：/* I00031 Look-and-... 阅读全文
posted @ 2016-07-18 17:32 海岛Blog 阅读(150) 评论(0) 推荐(0) 编辑
I00031 Look-and-say sequence
摘要：
Look-and-say数列是一个有趣的数列。有关介绍参见维基百科的Look-and-say sequence。在OEIS网站上，数列号为A005150。这个程序打印输出Look-and-say数列的前18项。C语言程序如下：/* I00031 Look-and-... 阅读全文
posted @ 2016-07-18 17:32 海岛Blog 阅读(102) 评论(0) 推荐(0) 编辑
HDU1258 POJ1564 UVA574 UVALive5319 ZOJ1711 Sum It Up【DFS】
摘要：
Sum It UpTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7926 Accepted: 4068DescriptionGiven a specified total t and a list ... 阅读全文
posted @ 2016-07-18 09:00 海岛Blog 阅读(88) 评论(0) 推荐(0) 编辑
HDU1258 POJ1564 UVA574 UVALive5319 ZOJ1711 Sum It Up【DFS】
摘要：
Sum It UpTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7926 Accepted: 4068DescriptionGiven a specified total t and a list ... 阅读全文
posted @ 2016-07-18 09:00 海岛Blog 阅读(137) 评论(0) 推荐(0) 编辑
HDU1045 ZOJ1002 Fire Net【DFS】
摘要：
Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is ... 阅读全文
posted @ 2016-07-17 23:50 海岛Blog 阅读(126) 评论(0) 推荐(0) 编辑
HDU1045 ZOJ1002 Fire Net【DFS】
摘要：
Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is ... 阅读全文
posted @ 2016-07-17 23:50 海岛Blog 阅读(86) 评论(0) 推荐(0) 编辑
HDU2352 Verdis Quo
摘要：
问题链接：HDU2352 Verdis Quo。这个问题是将罗马数转换为阿拉伯数的问题。阿拉伯记数法是最为方便的记数方法，为世界的人们所普遍采用。这个问题用C++编程比较方便简洁。AC的C++语言程序如下：/* HDU2352 Verdis Quo */#includ... 阅读全文
posted @ 2016-07-17 08:33 海岛Blog 阅读(78) 评论(0) 推荐(0) 编辑
HDU2352 Verdis Quo
摘要：
问题链接：HDU2352 Verdis Quo。这个问题是将罗马数转换为阿拉伯数的问题。阿拉伯记数法是最为方便的记数方法，为世界的人们所普遍采用。这个问题用C++编程比较方便简洁。AC的C++语言程序如下：/* HDU2352 Verdis Quo */#includ... 阅读全文
posted @ 2016-07-17 08:33 海岛Blog 阅读(119) 评论(0) 推荐(0) 编辑
POJ1321 棋盘问题
摘要：
问题链接：POJ1321 棋盘问题。问题简述：参见上述链接。问题分析：二维数组里，只有放置"#"的地方才算是棋盘，可以放置棋子。"#"表示棋盘区域，"."表示空白区域。对于n*n的区域，只放置k个棋子，并且k#include #define MAXN 8char gr... 阅读全文
posted @ 2016-07-16 22:18 海岛Blog 阅读(111) 评论(0) 推荐(0) 编辑
POJ1321 棋盘问题
摘要：
问题链接：POJ1321 棋盘问题。问题简述：参见上述链接。问题分析：二维数组里，只有放置"#"的地方才算是棋盘，可以放置棋子。"#"表示棋盘区域，"."表示空白区域。对于n*n的区域，只放置k个棋子，并且k#include #define MAXN 8char gr... 阅读全文
posted @ 2016-07-16 22:18 海岛Blog 阅读(144) 评论(0) 推荐(0) 编辑
HDU1234 开门人和关门人（解法二）
摘要：
问题链接：HDU1234 开门人和关门人。问题简述：参见上述链接。问题分析：之前所做的程序质量不高，所以重做该题的题解。上次使用了结构数组和排序，完全没有必要，一边读入数据，一边处理就可以解决问题。程序说明：程序中时间转换为整数（秒单位），以便比较。参见链接：HDU1... 阅读全文
posted @ 2016-07-16 08:26 海岛Blog 阅读(192) 评论(0) 推荐(0) 编辑
HDU1234 开门人和关门人（解法二）
摘要：
问题链接：HDU1234 开门人和关门人。问题简述：参见上述链接。问题分析：之前所做的程序质量不高，所以重做该题的题解。上次使用了结构数组和排序，完全没有必要，一边读入数据，一边处理就可以解决问题。程序说明：程序中时间转换为整数（秒单位），以便比较。参见链接：HDU1... 阅读全文
posted @ 2016-07-16 08:26 海岛Blog 阅读(129) 评论(0) 推荐(0) 编辑
HDU1996 汉诺塔VI
摘要：
问题链接：HDU1996 汉诺塔VI。水题，用C语言编写程序。问题简述：参见上述链接。问题分析：本题实际上是计算3^n。编程中需要注意输出格式。程序说明：（略）AC的C语言程序如下：/* HDU1996 汉诺塔VI */#include#includeint main... 阅读全文
posted @ 2016-07-16 01:28 海岛Blog 阅读(116) 评论(0) 推荐(0) 编辑
HDU1996 汉诺塔VI
摘要：
问题链接：HDU1996 汉诺塔VI。水题，用C语言编写程序。问题简述：参见上述链接。问题分析：本题实际上是计算3^n。编程中需要注意输出格式。程序说明：（略）AC的C语言程序如下：/* HDU1996 汉诺塔VI */#include#includeint main... 阅读全文
posted @ 2016-07-16 01:28 海岛Blog 阅读(130) 评论(0) 推荐(0) 编辑
HDU1013 POJ1519 Digital Roots（解法二）
摘要：
该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文
posted @ 2016-07-15 19:19 海岛Blog 阅读(79) 评论(0) 推荐(0) 编辑
HDU1013 POJ1519 Digital Roots（解法二）
摘要：
该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文
posted @ 2016-07-15 19:19 海岛Blog 阅读(116) 评论(0) 推荐(0) 编辑
HDU4548 美素数
摘要：
问题链接：HDU4548 美素数。基础练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：美素数定义为一个数是素数并且其各位数字之和也是素数。本题的目的是计算某个区间的美素数的个数。类似这样的问题，不能每次判定，否则计算上必然超时，所以需要打表。程序中，使用了... 阅读全文
posted @ 2016-07-15 09:03 海岛Blog 阅读(148) 评论(0) 推荐(0) 编辑
HDU4548 美素数
摘要：
问题链接：HDU4548 美素数。基础练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：美素数定义为一个数是素数并且其各位数字之和也是素数。本题的目的是计算某个区间的美素数的个数。类似这样的问题，不能每次判定，否则计算上必然超时，所以需要打表。程序中，使用了... 阅读全文
posted @ 2016-07-15 09:03 海岛Blog 阅读(305) 评论(0) 推荐(0) 编辑
POJ3751 时间日期格式转换【日期计算】
摘要：
时间日期格式转换Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8306 Accepted: 3829Description世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是... 阅读全文
posted @ 2016-07-14 21:53 海岛Blog 阅读(164) 评论(0) 推荐(0) 编辑
POJ3751 时间日期格式转换【日期计算】
摘要：
时间日期格式转换Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8306 Accepted: 3829Description世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是... 阅读全文
posted @ 2016-07-14 21:53 海岛Blog 阅读(168) 评论(0) 推荐(0) 编辑
HDU1241 POJ1562 UVa572 UVALive5317 Oil Deposits【DFS】
摘要：
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17768 Accepted: 9440DescriptionThe GeoSurvComp geologic survey c... 阅读全文
posted @ 2016-07-14 08:43 海岛Blog 阅读(85) 评论(0) 推荐(0) 编辑
HDU1241 POJ1562 UVa572 UVALive5317 Oil Deposits【DFS】
摘要：
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17768 Accepted: 9440DescriptionThe GeoSurvComp geologic survey c... 阅读全文
posted @ 2016-07-14 08:43 海岛Blog 阅读(118) 评论(0) 推荐(0) 编辑
HDU2106 decimal system
摘要：
问题链接：HDU2106 decimal system。入门训练题，用C语言编写程序。这个问题是输入的数据进制各不相同要进行求和。关键是函数atoi()的原理要玩的很熟悉，才能够随心所欲地解决进制有关的问题。这里给出两种程序，一种是直接对字符串进行处理（使用函数str... 阅读全文
posted @ 2016-07-13 22:16 海岛Blog 阅读(97) 评论(0) 推荐(0) 编辑
HDU2106 decimal system
摘要：
问题链接：HDU2106 decimal system。入门训练题，用C语言编写程序。这个问题是输入的数据进制各不相同要进行求和。关键是函数atoi()的原理要玩的很熟悉，才能够随心所欲地解决进制有关的问题。这里给出两种程序，一种是直接对字符串进行处理（使用函数str... 阅读全文
posted @ 2016-07-13 22:16 海岛Blog 阅读(164) 评论(0) 推荐(0) 编辑
