07 2016 档案

UVA227 Puzzle
摘要：问题链接：UVA227 Puzzle。基础训练级的问题，用C语言编写程序。问题简述：一个5×5的网格，一个格子是空的，其他格子各有一个字母，一共有四种指令：A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列，指令序列以数字0结束，... 阅读全文

posted @ 2016-07-31 18:56 海岛Blog 阅读(118) 评论(0) 推荐(0)

UVA227 Puzzle
摘要：问题链接：UVA227 Puzzle。基础训练级的问题，用C语言编写程序。问题简述：一个5×5的网格，一个格子是空的，其他格子各有一个字母，一共有四种指令：A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列，指令序列以数字0结束，... 阅读全文

posted @ 2016-07-31 18:56 海岛Blog 阅读(163) 评论(0) 推荐(0)

UVA455 Periodic Strings
摘要：问题链接：UVA455 Periodic Strings。入门练习题，用C语言编写程序。题意：如果一个串可以由长度为k的字符串重复多次连接而得到，则称该串为k周期。本题求一个串的最小周期。程序中，封装了一个函数strcmplen()用于比较相同串的两个指定长度的子串，... 阅读全文

posted @ 2016-07-31 15:47 海岛Blog 阅读(115) 评论(0) 推荐(0)

UVA455 Periodic Strings
摘要：问题链接：UVA455 Periodic Strings。入门练习题，用C语言编写程序。题意：如果一个串可以由长度为k的字符串重复多次连接而得到，则称该串为k周期。本题求一个串的最小周期。程序中，封装了一个函数strcmplen()用于比较相同串的两个指定长度的子串，... 阅读全文

posted @ 2016-07-31 15:47 海岛Blog 阅读(81) 评论(0) 推荐(0)

UVA1225 UVALive3996 Digit Counting
摘要：Regionals 2007 >> Asia - Danang问题链接：UVA1225 UVALive3996 Digit Counting。入门练习题，用C语言编写程序。这个问题是数字出现次数统计问题，按照套路处理就可以了。本程序的套路包括，用运算符%从整数中取出数... 阅读全文

posted @ 2016-07-31 11:55 海岛Blog 阅读(117) 评论(0) 推荐(0)

UVA1225 UVALive3996 Digit Counting
摘要：Regionals 2007 >> Asia - Danang问题链接：UVA1225 UVALive3996 Digit Counting。入门练习题，用C语言编写程序。这个问题是数字出现次数统计问题，按照套路处理就可以了。本程序的套路包括，用运算符%从整数中取出数... 阅读全文

posted @ 2016-07-31 11:55 海岛Blog 阅读(95) 评论(0) 推荐(0)

UVA1585 UVALive3354 Score
摘要：Regionals 2005 >> Asia - Seoul问题链接：UVA1585 UVALive3354 Score。入门练习题，用C语言编写程序。这个题是计算得分，得分规则有点像保龄球的得分规则，连续正确的次数越多分数越高。程序中，程序逻辑都是套路。AC的C语言... 阅读全文

posted @ 2016-07-31 08:58 海岛Blog 阅读(84) 评论(0) 推荐(0)

UVA1585 UVALive3354 Score
摘要：Regionals 2005 >> Asia - Seoul问题链接：UVA1585 UVALive3354 Score。入门练习题，用C语言编写程序。这个题是计算得分，得分规则有点像保龄球的得分规则，连续正确的次数越多分数越高。程序中，程序逻辑都是套路。AC的C语言... 阅读全文

posted @ 2016-07-31 08:58 海岛Blog 阅读(122) 评论(0) 推荐(0)

UVA1584 UVALive3225 Circular Sequence
摘要：Regionals 2004 >> Asia - Seoul问题链接：UVA1584 UVALive3225 Circular Sequence。基础训练级的题，用C语言编写。这个问题是寻找循环串中的最小者。不移动字符串是关键，不然就会浪费时间。程序中，封装了两个功能... 阅读全文

posted @ 2016-07-30 23:50 海岛Blog 阅读(77) 评论(0) 推荐(0)

UVA1584 UVALive3225 Circular Sequence
摘要：Regionals 2004 >> Asia - Seoul问题链接：UVA1584 UVALive3225 Circular Sequence。基础训练级的题，用C语言编写。这个问题是寻找循环串中的最小者。不移动字符串是关键，不然就会浪费时间。程序中，封装了两个功能... 阅读全文

posted @ 2016-07-30 23:50 海岛Blog 阅读(111) 评论(0) 推荐(0)

HDU1266 Reverse Number
摘要：问题链接：HDU1266 Reverse Number。基础训练级的题，用C语言编写。简单的问题，就不说了。AC通过的C语言程序如下：/* HDU1266 Reverse Number */#include #include #define MAXN 16int ma... 阅读全文

posted @ 2016-07-30 20:06 海岛Blog 阅读(108) 评论(0) 推荐(0)

HDU1266 Reverse Number
摘要：问题链接：HDU1266 Reverse Number。基础训练级的题，用C语言编写。简单的问题，就不说了。AC通过的C语言程序如下：/* HDU1266 Reverse Number */#include #include #define MAXN 16int ma... 阅读全文

posted @ 2016-07-30 20:06 海岛Blog 阅读(95) 评论(0) 推荐(0)

UVA1583 UVALive3355 Digit Generator
摘要：Regionals 2005 >> Asia - Seoul问题链接：UVA1583 UVALive3355 Digit Generator。基础训练级的题，用C语言编写。看题意，请点击上述链接。查表法最为合理，即使试探法可能性太多，而且求最小的生成元比较困难。不打表... 阅读全文

posted @ 2016-07-30 14:54 海岛Blog 阅读(82) 评论(0) 推荐(0)

UVA1583 UVALive3355 Digit Generator
摘要：Regionals 2005 >> Asia - Seoul问题链接：UVA1583 UVALive3355 Digit Generator。基础训练级的题，用C语言编写。看题意，请点击上述链接。查表法最为合理，即使试探法可能性太多，而且求最小的生成元比较困难。不打表... 阅读全文

posted @ 2016-07-30 14:54 海岛Blog 阅读(82) 评论(0) 推荐(0)

UVA340 UVALive5448 Master-Mind Hints
摘要：Regionals 1995 >> North America - North Central NA问题链接：UVA340 UVALive5448 Master-Mind Hints。基础训练题，用C语言编写程序。题意：输入多组测试用例，每个用例第1个数为n，n=0时... 阅读全文

posted @ 2016-07-30 10:59 海岛Blog 阅读(90) 评论(0) 推荐(0)

UVA340 UVALive5448 Master-Mind Hints
摘要：Regionals 1995 >> North America - North Central NA问题链接：UVA340 UVALive5448 Master-Mind Hints。基础训练题，用C语言编写程序。题意：输入多组测试用例，每个用例第1个数为n，n=0时... 阅读全文

posted @ 2016-07-30 10:59 海岛Blog 阅读(78) 评论(0) 推荐(0)

UVA10018 Reverse and Add
摘要：问题链接：UVA10018 Reverse and Add。基础训练题，用C语言编写程序。题意：输入测试用例数n，然后输入n个正整数，加上其逆序的整数，如果和不是回文数则对和求逆序整数与和相加，直到变为回文整数为止，最少做一次加法，最后输出加法次数和回文数。程序中，计... 阅读全文

posted @ 2016-07-29 21:46 海岛Blog 阅读(118) 评论(0) 推荐(0)

UVA10018 Reverse and Add
摘要：问题链接：UVA10018 Reverse and Add。基础训练题，用C语言编写程序。题意：输入测试用例数n，然后输入n个正整数，加上其逆序的整数，如果和不是回文数则对和求逆序整数与和相加，直到变为回文整数为止，最少做一次加法，最后输出加法次数和回文数。程序中，计... 阅读全文

posted @ 2016-07-29 21:46 海岛Blog 阅读(101) 评论(0) 推荐(0)

HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes【回文+入门练习】
摘要：问题链接：HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes。基础练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：（略）程序说明：程序中，使用两个函数封装功能，使得程序更加简洁易懂。判定回文时，使用两个数组下标相向移动，是... 阅读全文

posted @ 2016-07-29 17:52 海岛Blog 阅读(74) 评论(0) 推荐(0)

HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes【回文+入门练习】
摘要：问题链接：HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes。基础练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：（略）程序说明：程序中，使用两个函数封装功能，使得程序更加简洁易懂。判定回文时，使用两个数组下标相向移动，是... 阅读全文

posted @ 2016-07-29 17:52 海岛Blog 阅读(101) 评论(0) 推荐(0)

HDU1163 Eddy's digital Roots
摘要：问题链接：HDU1013 Digital Roots。入门练习题，用C语言编写程序。这个问题是对于输入的n，计算n^n的数根。先看一下以下式子：因为：(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b　所以右边式子的数根（中间结果，也是左边式... 阅读全文

posted @ 2016-07-29 13:14 海岛Blog 阅读(67) 评论(0) 推荐(0)

HDU1163 Eddy's digital Roots
摘要：问题链接：HDU1013 Digital Roots。入门练习题，用C语言编写程序。这个问题是对于输入的n，计算n^n的数根。先看一下以下式子：因为：(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b　所以右边式子的数根（中间结果，也是左边式... 阅读全文

posted @ 2016-07-29 13:14 海岛Blog 阅读(93) 评论(0) 推荐(0)

POJ2538 ZOJ1884 UVA10082 WERTYU【输入输出】
摘要：问题链接：POJ2538 ZOJ1884 UVA10082 WERTYU。入门练习级题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题是有关输入输出流处理和字符转换问题。将键盘上的字符放在数组中备查可以省去许多程序逻辑。程序说明：函数convert()封... 阅读全文

posted @ 2016-07-29 08:42 海岛Blog 阅读(120) 评论(0) 推荐(0)

POJ2538 ZOJ1884 UVA10082 WERTYU【输入输出】
摘要：问题链接：POJ2538 ZOJ1884 UVA10082 WERTYU。入门练习级题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题是有关输入输出流处理和字符转换问题。将键盘上的字符放在数组中备查可以省去许多程序逻辑。程序说明：函数convert()封... 阅读全文

posted @ 2016-07-29 08:42 海岛Blog 阅读(114) 评论(0) 推荐(0)

UVA1586 UVALive3900 Molar mass
摘要：Regionals 2007 >> Asia - Seoul问题链接：UVA1586 UVALive3900 Molar mass。基础练习题，用C++语言编写程序。这个问题是根据分子式，求分子量。原子量使用map表来存储，所以用C++来编程。程序中，使用函数getc... 阅读全文

posted @ 2016-07-28 21:52 海岛Blog 阅读(124) 评论(0) 推荐(0)

UVA1586 UVALive3900 Molar mass
摘要：Regionals 2007 >> Asia - Seoul问题链接：UVA1586 UVALive3900 Molar mass。基础练习题，用C++语言编写程序。这个问题是根据分子式，求分子量。原子量使用map表来存储，所以用C++来编程。程序中，使用函数getc... 阅读全文

posted @ 2016-07-28 21:52 海岛Blog 阅读(123) 评论(0) 推荐(0)

HDU1321 ZOJ1295 Reverse Text
摘要：问题链接：HDU1321 ZOJ1295 Reverse Text。基础训练级的题，用C语言编写。问题简述：输入测试例子数量t，然后输入t行字符串，将每一行逆序输出。问题分析：利用堆栈后进先出的原理，逆序处理可以使用堆栈来实现。程序说明：使用了一个自行实现的堆栈，简单... 阅读全文

posted @ 2016-07-28 19:15 海岛Blog 阅读(96) 评论(0) 推荐(0)

HDU1321 ZOJ1295 Reverse Text
摘要：问题链接：HDU1321 ZOJ1295 Reverse Text。基础训练级的题，用C语言编写。问题简述：输入测试例子数量t，然后输入t行字符串，将每一行逆序输出。问题分析：利用堆栈后进先出的原理，逆序处理可以使用堆栈来实现。程序说明：使用了一个自行实现的堆栈，简单... 阅读全文

posted @ 2016-07-28 19:15 海岛Blog 阅读(81) 评论(0) 推荐(0)

POJ1488 UVA272 UVALive5381 TEX Quotes【输入输出】
摘要：Regionals 1994 >> North America - East Central NA问题链接：POJ1488 UVA272 UVALive5381 TEX Quotes。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个有关字符流处... 阅读全文

posted @ 2016-07-28 10:17 海岛Blog 阅读(89) 评论(0) 推荐(0)

POJ1488 UVA272 UVALive5381 TEX Quotes【输入输出】
摘要：Regionals 1994 >> North America - East Central NA问题链接：POJ1488 UVA272 UVALive5381 TEX Quotes。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个有关字符流处... 阅读全文

posted @ 2016-07-28 10:17 海岛Blog 阅读(126) 评论(0) 推荐(0)

UVA11466 Largest Prime Divisor
摘要：问题链接：UVA11466 Largest Prime Divisor。这个问题由于输入的n比较大，最大达到10^15，所以处理起来有些繁琐。由于sqrt(10^15)=31622776，所以首先求出小于31622776的素数备用。这个范围的素数有1951957个。这... 阅读全文

posted @ 2016-07-28 08:38 海岛Blog 阅读(135) 评论(0) 推荐(0)

UVA11466 Largest Prime Divisor
摘要：问题链接：UVA11466 Largest Prime Divisor。这个问题由于输入的n比较大，最大达到10^15，所以处理起来有些繁琐。由于sqrt(10^15)=31622776，所以首先求出小于31622776的素数备用。这个范围的素数有1951957个。这... 阅读全文

posted @ 2016-07-28 08:38 海岛Blog 阅读(141) 评论(0) 推荐(0)

HDU2136 Largest prime factor
摘要：筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。问题链接：HDU2136 Largest prime factor。基础训练级的题，用C语言编写。这个问题，对于输入的n，并不是要求输出n的最大公因子的值，而是输出n的最大公因子的素数序号，即LPF(... 阅读全文

posted @ 2016-07-27 22:19 海岛Blog 阅读(120) 评论(0) 推荐(0)

HDU2136 Largest prime factor
摘要：筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。问题链接：HDU2136 Largest prime factor。基础训练级的题，用C语言编写。这个问题，对于输入的n，并不是要求输出n的最大公因子的值，而是输出n的最大公因子的素数序号，即LPF(... 阅读全文

posted @ 2016-07-27 22:19 海岛Blog 阅读(131) 评论(0) 推荐(0)

数据结构之线段树
摘要：原文链接： 数据结构之线段树。1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。（1... 阅读全文

posted @ 2016-07-27 22:15 海岛Blog 阅读(115) 评论(0) 推荐(0)

数据结构之线段树
摘要：原文链接： 数据结构之线段树。1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。（1... 阅读全文

posted @ 2016-07-27 22:15 海岛Blog 阅读(151) 评论(0) 推荐(0)

数据结构之树状数组
摘要：原文链接：数据结构之树状数组。1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括地说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？2、... 阅读全文

posted @ 2016-07-27 21:39 海岛Blog 阅读(132) 评论(0) 推荐(0)

数据结构之树状数组
摘要：原文链接：数据结构之树状数组。1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括地说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？2、... 阅读全文

posted @ 2016-07-27 21:39 海岛Blog 阅读(227) 评论(0) 推荐(0)

HDU1877 又一版 A+B
摘要：问题链接：HDU1877 又一版 A+B。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：一个典型的进制转换题，输入两个10进制整数，将其和转换成指定的进制。程序说明：需要注意一点，要正确处理和为0的情况。AC的C语言程序如下：/* HDU1877 又... 阅读全文

posted @ 2016-07-27 16:38 海岛Blog 阅读(153) 评论(0) 推荐(0)

HDU1877 又一版 A+B
摘要：问题链接：HDU1877 又一版 A+B。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：一个典型的进制转换题，输入两个10进制整数，将其和转换成指定的进制。程序说明：需要注意一点，要正确处理和为0的情况。AC的C语言程序如下：/* HDU1877 又... 阅读全文

posted @ 2016-07-27 16:38 海岛Blog 阅读(387) 评论(0) 推荐(0)

HDU1425 sort
摘要：问题链接：HDU1425 sort。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：本问题是对于n个数据，求最大的m个元素。类似于求第k小元素问题，可以用分治法来实现。基于快速排序（Quicksort）算法程序，略作修改就可以实现。前m个元素（大的元素... 阅读全文

posted @ 2016-07-27 08:31 海岛Blog 阅读(194) 评论(0) 推荐(0)

HDU1425 sort
摘要：问题链接：HDU1425 sort。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：本问题是对于n个数据，求最大的m个元素。类似于求第k小元素问题，可以用分治法来实现。基于快速排序（Quicksort）算法程序，略作修改就可以实现。前m个元素（大的元素... 阅读全文

posted @ 2016-07-27 08:31 海岛Blog 阅读(267) 评论(0) 推荐(0)

HDU1720 A+B Coming
摘要：问题链接：HDU1720 A+B Coming。入门练习题，用C语言编写程序。输入的两个数是１６进制数，输出其和。函数printf()具有１６进制数的输入和输出格式，可以简单实现。AC的C语言程序如下：/* HDU1720 A+B Coming */#include ... 阅读全文

posted @ 2016-07-27 01:08 海岛Blog 阅读(108) 评论(0) 推荐(0)

HDU1720 A+B Coming
摘要：问题链接：HDU1720 A+B Coming。入门练习题，用C语言编写程序。输入的两个数是１６进制数，输出其和。函数printf()具有１６进制数的输入和输出格式，可以简单实现。AC的C语言程序如下：/* HDU1720 A+B Coming */#include ... 阅读全文

posted @ 2016-07-27 01:08 海岛Blog 阅读(178) 评论(0) 推荐(0)

HDU1390 ZOJ1383 Binary Numbers
摘要：问题链接：HDU1390 ZOJ1383 Binary Numbers。入门练习题，用C语言编写程序。对输入的整数的各个二进制位进行判断，如果为１则输出其所在的位（从右边开始分别是0,1,2,3,...位），结果是一个集合，从小到大输出集合的各个元素。这里给出两个程序... 阅读全文

posted @ 2016-07-26 23:50 海岛Blog 阅读(114) 评论(0) 推荐(0)

HDU1390 ZOJ1383 Binary Numbers
摘要：问题链接：HDU1390 ZOJ1383 Binary Numbers。入门练习题，用C语言编写程序。对输入的整数的各个二进制位进行判断，如果为１则输出其所在的位（从右边开始分别是0,1,2,3,...位），结果是一个集合，从小到大输出集合的各个元素。这里给出两个程序... 阅读全文

posted @ 2016-07-26 23:50 海岛Blog 阅读(79) 评论(0) 推荐(0)

HDU2504 又见GCD
摘要：问题链接：HDU2504 又见GCD。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：根据题意，输入a和b求c，gcd(a,c)=b，c≠b，求最小的c。因为gcd(a,c)=b，所以b|c，即c=kb，k为整数。所以从c=2b开始试探，找出满足gcd... 阅读全文

posted @ 2016-07-26 20:56 海岛Blog 阅读(104) 评论(0) 推荐(0)

HDU2504 又见GCD
摘要：问题链接：HDU2504 又见GCD。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：根据题意，输入a和b求c，gcd(a,c)=b，c≠b，求最小的c。因为gcd(a,c)=b，所以b|c，即c=kb，k为整数。所以从c=2b开始试探，找出满足gcd... 阅读全文

posted @ 2016-07-26 20:56 海岛Blog 阅读(122) 评论(0) 推荐(0)

HDU1335 POJ1546 UVA389 UVALive5306 ZOJ1334 Basically Speaking
摘要：Basically SpeakingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4772 Accepted: 2141DescriptionThe Really Neato Calculator ... 阅读全文

posted @ 2016-07-25 20:15 海岛Blog 阅读(154) 评论(0) 推荐(0)

HDU1335 POJ1546 UVA389 UVALive5306 ZOJ1334 Basically Speaking
摘要：Basically SpeakingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4772 Accepted: 2141DescriptionThe Really Neato Calculator ... 阅读全文

posted @ 2016-07-25 20:15 海岛Blog 阅读(254) 评论(0) 推荐(0)

HDU1020 ZOJ2478 Encoding
摘要：问题链接：HDU1020 ZOJ2478 Encoding。入门练习题，用C语言编写程序。这是一个输入流处理的程序，最佳方案是一边读入一边处理。这里给出两个C语言程序，有个比较。一个是用gets()函数把每行的字符串读入到字符数组中再行处理；另外一个是用getchar... 阅读全文

posted @ 2016-07-25 15:57 海岛Blog 阅读(145) 评论(0) 推荐(0)

HDU1020 ZOJ2478 Encoding
摘要：问题链接：HDU1020 ZOJ2478 Encoding。入门练习题，用C语言编写程序。这是一个输入流处理的程序，最佳方案是一边读入一边处理。这里给出两个C语言程序，有个比较。一个是用gets()函数把每行的字符串读入到字符数组中再行处理；另外一个是用getchar... 阅读全文

posted @ 2016-07-25 15:57 海岛Blog 阅读(163) 评论(0) 推荐(0)

HDU2097 Sky数
摘要：问题链接：HDU2097 Sky数。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：进制转换问题，通常用除运算(/)和取余数运算(%)来实现。程序说明：程序中，使用数组scale[]是为了提高程序的通用性。改变该数组的内容，就可以改变程序的功能，而不需... 阅读全文

posted @ 2016-07-25 08:41 海岛Blog 阅读(142) 评论(0) 推荐(0)

HDU2097 Sky数
摘要：问题链接：HDU2097 Sky数。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：进制转换问题，通常用除运算(/)和取余数运算(%)来实现。程序说明：程序中，使用数组scale[]是为了提高程序的通用性。改变该数组的内容，就可以改变程序的功能，而不需... 阅读全文

posted @ 2016-07-25 08:41 海岛Blog 阅读(110) 评论(0) 推荐(0)

HDU2817 A sequence of numbers
摘要：问题链接：HDU2817 A sequence of numbers。基础训练题，用C语言编写程序。这个问题是输入三个数，判断是等差数列还是等比数列，然后按照相应的数列进行计算，再做模除计算。解决这个问题需要注意两点，一是计算模幂（套路）；二是输入的数据需要使用lon... 阅读全文

posted @ 2016-07-24 22:14 海岛Blog 阅读(87) 评论(0) 推荐(0)

HDU2817 A sequence of numbers
摘要：问题链接：HDU2817 A sequence of numbers。基础训练题，用C语言编写程序。这个问题是输入三个数，判断是等差数列还是等比数列，然后按照相应的数列进行计算，再做模除计算。解决这个问题需要注意两点，一是计算模幂（套路）；二是输入的数据需要使用lon... 阅读全文

posted @ 2016-07-24 22:14 海岛Blog 阅读(90) 评论(0) 推荐(0)

HDU1046 POJ1450 UVALive2334 ZOJ1037 Gridland【数学计算】
摘要：GridlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9521 Accepted: 4662DescriptionBackground For years, computer scienti... 阅读全文

posted @ 2016-07-24 16:07 海岛Blog 阅读(111) 评论(0) 推荐(0)

HDU1046 POJ1450 UVALive2334 ZOJ1037 Gridland【数学计算】
摘要：GridlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9521 Accepted: 4662DescriptionBackground For years, computer scienti... 阅读全文

posted @ 2016-07-24 16:07 海岛Blog 阅读(201) 评论(0) 推荐(0)

HDU1062 Text Reverse
摘要：问题链接：HDU1062 Text Reverse。基础训练级的题，用C语言编写。问题简述：输入测试例子数量t，然后输入t行字符串，将每一行的每一个单词逆序后输出该行的语句（字符串）。问题分析：利用堆栈后进先出的原理，逆序处理可以使用堆栈来实现。每一个单词是用空格或行... 阅读全文

posted @ 2016-07-24 08:28 海岛Blog 阅读(137) 评论(0) 推荐(0)

HDU1062 Text Reverse
摘要：问题链接：HDU1062 Text Reverse。基础训练级的题，用C语言编写。问题简述：输入测试例子数量t，然后输入t行字符串，将每一行的每一个单词逆序后输出该行的语句（字符串）。问题分析：利用堆栈后进先出的原理，逆序处理可以使用堆栈来实现。每一个单词是用空格或行... 阅读全文

posted @ 2016-07-24 08:28 海岛Blog 阅读(129) 评论(0) 推荐(0)

POJ3438 ZOJ2886 UVALive3822 Look and Say【数列】
摘要：Look and SayTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9475 Accepted: 5773DescriptionThe look and say sequence is defin... 阅读全文

posted @ 2016-07-23 21:52 海岛Blog 阅读(173) 评论(0) 推荐(0)

POJ3438 ZOJ2886 UVALive3822 Look and Say【数列】
摘要：Look and SayTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9475 Accepted: 5773DescriptionThe look and say sequence is defin... 阅读全文

posted @ 2016-07-23 21:52 海岛Blog 阅读(139) 评论(0) 推荐(0)

HDU4706 Children's Day
摘要：问题链接：HDU4706 Children's Day。基础练习级的问题，用C语言编写。看似简单的题，只是打印字符图案，做起来没有那么轻松。直接用若干printf()函数语句也是可以实现的，那就毫无技术含量了。程序员的工作就是寻找共性，编写通用的程序，以便做到一劳永逸... 阅读全文

posted @ 2016-07-23 17:49 海岛Blog 阅读(97) 评论(0) 推荐(0)

HDU4706 Children's Day
摘要：问题链接：HDU4706 Children's Day。基础练习级的问题，用C语言编写。看似简单的题，只是打印字符图案，做起来没有那么轻松。直接用若干printf()函数语句也是可以实现的，那就毫无技术含量了。程序员的工作就是寻找共性，编写通用的程序，以便做到一劳永逸... 阅读全文

posted @ 2016-07-23 17:49 海岛Blog 阅读(73) 评论(0) 推荐(0)

HDU1753 大明A+B
摘要：问题链接：HDU1753 大明A+B。基础训练级的题，用C语言编写程序。问题简述：参见上述链接。问题分析：两个数可以能非常长，带有小数点，所以相加的话要么直接相加，要么转换为大数。大数的话，因为有小数点，就不那么好算了。所以还是直接相加。程序说明：直接相加也有两种计算... 阅读全文

posted @ 2016-07-23 10:54 海岛Blog 阅读(113) 评论(0) 推荐(0)

HDU1753 大明A+B
摘要：问题链接：HDU1753 大明A+B。基础训练级的题，用C语言编写程序。问题简述：参见上述链接。问题分析：两个数可以能非常长，带有小数点，所以相加的话要么直接相加，要么转换为大数。大数的话，因为有小数点，就不那么好算了。所以还是直接相加。程序说明：直接相加也有两种计算... 阅读全文

posted @ 2016-07-23 10:54 海岛Blog 阅读(80) 评论(0) 推荐(0)

HDU1397 POJ2909 UVA686 UVALive5674 ZOJ1657 Goldbach's Conjecture(II)
摘要：Regionals 1998 >> Asia - Tokyo问题链接：HDU1397 POJ2909 UVA686 UVALive5674 ZOJ1657 Goldbach's Conjecture(II)。问题简述：参见上述链接。问题分析：这个问题是验证哥德巴赫猜想... 阅读全文

posted @ 2016-07-22 23:11 海岛Blog 阅读(86) 评论(0) 推荐(0)

HDU1397 POJ2909 UVA686 UVALive5674 ZOJ1657 Goldbach's Conjecture(II)
摘要：Regionals 1998 >> Asia - Tokyo问题链接：HDU1397 POJ2909 UVA686 UVALive5674 ZOJ1657 Goldbach's Conjecture(II)。问题简述：参见上述链接。问题分析：这个问题是验证哥德巴赫猜想... 阅读全文

posted @ 2016-07-22 23:11 海岛Blog 阅读(107) 评论(0) 推荐(0)

UVALive2247 Prime Digital Roots
摘要：Regionals 2001 >> South Pacific问题链接：UVALive2247 Prime Digital Roots。基础训练题，用C语言编写程序。问题分析：数根是指整数的各个位的数字之和。如果其和为１位整数，则为结果；如果其和为多位整数，则再将各位... 阅读全文

posted @ 2016-07-22 19:09 海岛Blog 阅读(102) 评论(0) 推荐(0)

UVALive2247 Prime Digital Roots
摘要：Regionals 2001 >> South Pacific问题链接：UVALive2247 Prime Digital Roots。基础训练题，用C语言编写程序。问题分析：数根是指整数的各个位的数字之和。如果其和为１位整数，则为结果；如果其和为多位整数，则再将各位... 阅读全文

posted @ 2016-07-22 19:09 海岛Blog 阅读(113) 评论(0) 推荐(0)

POJ2262 ZOJ1951 UVa543 Goldbach's Conjecture
摘要：问题链接：POJ2262 ZOJ1951 UVa543 Goldbach's Conjecture。基础训练级的题，用C语言编写程序。这个问题是验证哥德巴赫猜想，对于输入的n，找出一对差值最大的奇素数。使用穷举法来解决这个问题。目前POJ使用的C语言编译器，似乎比较古... 阅读全文

posted @ 2016-07-22 08:57 海岛Blog 阅读(140) 评论(0) 推荐(0)

POJ2262 ZOJ1951 UVa543 Goldbach's Conjecture
摘要：问题链接：POJ2262 ZOJ1951 UVa543 Goldbach's Conjecture。基础训练级的题，用C语言编写程序。这个问题是验证哥德巴赫猜想，对于输入的n，找出一对差值最大的奇素数。使用穷举法来解决这个问题。目前POJ使用的C语言编译器，似乎比较古... 阅读全文

posted @ 2016-07-22 08:57 海岛Blog 阅读(96) 评论(0) 推荐(0)

HDU5319 Painter
摘要：问题链接：HDU5319 Painter。本题可以使用深度优先搜索求解。红色刷子（"R"刷子）按“\”的方向刷，蓝色刷子（"B"刷子）按"/"方向刷。一个地方如果被两次刷到变成绿色（"G"色）。首先，忽略蓝色（"B"色），只看红色（"R"色），把绿色（"G"色）也看成... 阅读全文

posted @ 2016-07-22 08:30 海岛Blog 阅读(145) 评论(0) 推荐(0)

HDU5319 Painter
摘要：问题链接：HDU5319 Painter。本题可以使用深度优先搜索求解。红色刷子（"R"刷子）按“\”的方向刷，蓝色刷子（"B"刷子）按"/"方向刷。一个地方如果被两次刷到变成绿色（"G"色）。首先，忽略蓝色（"B"色），只看红色（"R"色），把绿色（"G"色）也看成... 阅读全文

posted @ 2016-07-22 08:30 海岛Blog 阅读(114) 评论(0) 推荐(0)

UVA524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem【DFS】
摘要：Regionals 1996 >> Asia - Shanghai问题链接：UVa524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem。问题简述：输入一个数n(0#include #include #include us... 阅读全文

posted @ 2016-07-21 20:23 海岛Blog 阅读(128) 评论(0) 推荐(0)

UVA524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem【DFS】
摘要：Regionals 1996 >> Asia - Shanghai问题链接：UVa524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem。问题简述：输入一个数n(0#include #include #include us... 阅读全文

posted @ 2016-07-21 20:23 海岛Blog 阅读(151) 评论(0) 推荐(0)

HDU1563 HDU2095 Find your present!
摘要：问题链接：HDU1563 Find your present!，HDU2095 find your present(2)。基础训练级的题，用C语言编写程序。C语言中，异或运算符是“^”。因为a^a=0，那么要找出单独的数（唯一一个出现奇数次的数），只需要将所有的数进行... 阅读全文

posted @ 2016-07-21 18:34 海岛Blog 阅读(122) 评论(0) 推荐(0)

HDU1563 HDU2095 Find your present!
摘要：问题链接：HDU1563 Find your present!，HDU2095 find your present(2)。基础训练级的题，用C语言编写程序。C语言中，异或运算符是“^”。因为a^a=0，那么要找出单独的数（唯一一个出现奇数次的数），只需要将所有的数进行... 阅读全文

posted @ 2016-07-21 18:34 海岛Blog 阅读(94) 评论(0) 推荐(0)

HDU1287 破译密码
摘要：问题链接：HDU1287 破译密码。基础训练级的题，用C语言编写程序。问题简述：参见上述链接。问题分析：C语言中，异或运算符是“^”。对于源码a，加密字母x，密文字母v，根据题意满足：a^x=v，那么有a^x^x=v^x，得a=v^x。对于所有的ｖ，用“A”到“Z”作... 阅读全文

posted @ 2016-07-21 08:40 海岛Blog 阅读(122) 评论(0) 推荐(0)

HDU1287 破译密码
摘要：问题链接：HDU1287 破译密码。基础训练级的题，用C语言编写程序。问题简述：参见上述链接。问题分析：C语言中，异或运算符是“^”。对于源码a，加密字母x，密文字母v，根据题意满足：a^x=v，那么有a^x^x=v^x，得a=v^x。对于所有的ｖ，用“A”到“Z”作... 阅读全文

posted @ 2016-07-21 08:40 海岛Blog 阅读(126) 评论(0) 推荐(0)

HDU2549 壮志难酬
摘要：问题链接：HDU2549 壮志难酬。基础训练级的题，用C语言编写程序。问题简述：参见上述链接。问题分析：（略）。程序说明：这个题需要注意的一点是，给定的数小数点后只有m位，输入的n>m时，则第n位为0。其他都是输入输出流处理问题。小数点前的各位就不需要存储了，这样处理... 阅读全文

posted @ 2016-07-21 01:03 海岛Blog 阅读(181) 评论(0) 推荐(0)

HDU2549 壮志难酬
摘要：问题链接：HDU2549 壮志难酬。基础训练级的题，用C语言编写程序。问题简述：参见上述链接。问题分析：（略）。程序说明：这个题需要注意的一点是，给定的数小数点后只有m位，输入的n>m时，则第n位为0。其他都是输入输出流处理问题。小数点前的各位就不需要存储了，这样处理... 阅读全文

posted @ 2016-07-21 01:03 海岛Blog 阅读(113) 评论(0) 推荐(0)

HDU1200 POJ2039 ZOJ2208 UVALive3084 To and Fro【密码】
摘要：To and FroTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9285 Accepted: 6261DescriptionMo and Larry have devised a way of e... 阅读全文

posted @ 2016-07-20 20:59 海岛Blog 阅读(157) 评论(0) 推荐(0)

HDU1200 POJ2039 ZOJ2208 UVALive3084 To and Fro【密码】
摘要：To and FroTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9285 Accepted: 6261DescriptionMo and Larry have devised a way of e... 阅读全文

posted @ 2016-07-20 20:59 海岛Blog 阅读(152) 评论(0) 推荐(0)

HDU1312 ZOJ2165 Red and Black
摘要：问题链接：HDU1312 ZOJ2165 Red and Black。本题可以使用深度优先搜索求解。这个程序说明如下：1.方向数组　使用方向数组后，各个方向的试探的程序就会变得简洁了，用循环处理即可。2.避免重复搜索　将搜索过的节点设置为“#”（墙），可以避免重复搜索... 阅读全文

posted @ 2016-07-19 08:45 海岛Blog 阅读(358) 评论(0) 推荐(0)

HDU1312 ZOJ2165 Red and Black
摘要：问题链接：HDU1312 ZOJ2165 Red and Black。本题可以使用深度优先搜索求解。这个程序说明如下：1.方向数组　使用方向数组后，各个方向的试探的程序就会变得简洁了，用循环处理即可。2.避免重复搜索　将搜索过的节点设置为“#”（墙），可以避免重复搜索... 阅读全文

posted @ 2016-07-19 08:45 海岛Blog 阅读(143) 评论(0) 推荐(0)

HDU1181 变形课【DFS】
摘要：问题链接：HDU1181 变形课。问题简述：参见上述链接。问题分析：这个问题就是一个单词接龙游戏，看能不能从b接到m。可以使用DFS来实现。计算过程中是没有必要存储整个单词，只需要存储单词的首尾字符就可以了。程序说明：DFS处理过程中，使用visit[]数组记忆已经访... 阅读全文

posted @ 2016-07-18 23:24 海岛Blog 阅读(139) 评论(0) 推荐(0)

HDU1181 变形课【DFS】
摘要：问题链接：HDU1181 变形课。问题简述：参见上述链接。问题分析：这个问题就是一个单词接龙游戏，看能不能从b接到m。可以使用DFS来实现。计算过程中是没有必要存储整个单词，只需要存储单词的首尾字符就可以了。程序说明：DFS处理过程中，使用visit[]数组记忆已经访... 阅读全文

posted @ 2016-07-18 23:24 海岛Blog 阅读(145) 评论(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 阅读(168) 评论(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 阅读(113) 评论(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 阅读(93) 评论(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 阅读(149) 评论(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 阅读(136) 评论(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 阅读(97) 评论(0) 推荐(0)

HDU2352 Verdis Quo
摘要：问题链接：HDU2352 Verdis Quo。这个问题是将罗马数转换为阿拉伯数的问题。阿拉伯记数法是最为方便的记数方法，为世界的人们所普遍采用。这个问题用C++编程比较方便简洁。AC的C++语言程序如下：/* HDU2352 Verdis Quo */#includ... 阅读全文

posted @ 2016-07-17 08:33 海岛Blog 阅读(85) 评论(0) 推荐(0)

HDU2352 Verdis Quo
摘要：问题链接：HDU2352 Verdis Quo。这个问题是将罗马数转换为阿拉伯数的问题。阿拉伯记数法是最为方便的记数方法，为世界的人们所普遍采用。这个问题用C++编程比较方便简洁。AC的C++语言程序如下：/* HDU2352 Verdis Quo */#includ... 阅读全文

posted @ 2016-07-17 08:33 海岛Blog 阅读(124) 评论(0) 推荐(0)

POJ1321 棋盘问题
摘要：问题链接：POJ1321 棋盘问题。问题简述：参见上述链接。问题分析：二维数组里，只有放置"#"的地方才算是棋盘，可以放置棋子。"#"表示棋盘区域，"."表示空白区域。对于n*n的区域，只放置k个棋子，并且k#include #define MAXN 8char gr... 阅读全文

posted @ 2016-07-16 22:18 海岛Blog 阅读(117) 评论(0) 推荐(0)

POJ1321 棋盘问题
摘要：问题链接：POJ1321 棋盘问题。问题简述：参见上述链接。问题分析：二维数组里，只有放置"#"的地方才算是棋盘，可以放置棋子。"#"表示棋盘区域，"."表示空白区域。对于n*n的区域，只放置k个棋子，并且k#include #define MAXN 8char gr... 阅读全文

posted @ 2016-07-16 22:18 海岛Blog 阅读(153) 评论(0) 推荐(0)

HDU1234 开门人和关门人（解法二）
摘要：问题链接：HDU1234 开门人和关门人。问题简述：参见上述链接。问题分析：之前所做的程序质量不高，所以重做该题的题解。上次使用了结构数组和排序，完全没有必要，一边读入数据，一边处理就可以解决问题。程序说明：程序中时间转换为整数（秒单位），以便比较。参见链接：HDU1... 阅读全文

posted @ 2016-07-16 08:26 海岛Blog 阅读(202) 评论(0) 推荐(0)

HDU1234 开门人和关门人（解法二）
摘要：问题链接：HDU1234 开门人和关门人。问题简述：参见上述链接。问题分析：之前所做的程序质量不高，所以重做该题的题解。上次使用了结构数组和排序，完全没有必要，一边读入数据，一边处理就可以解决问题。程序说明：程序中时间转换为整数（秒单位），以便比较。参见链接：HDU1... 阅读全文

posted @ 2016-07-16 08:26 海岛Blog 阅读(141) 评论(0) 推荐(0)

HDU1996 汉诺塔VI
摘要：问题链接：HDU1996 汉诺塔VI。水题，用C语言编写程序。问题简述：参见上述链接。问题分析：本题实际上是计算3^n。编程中需要注意输出格式。程序说明：（略）AC的C语言程序如下：/* HDU1996 汉诺塔VI */#include#includeint main... 阅读全文

posted @ 2016-07-16 01:28 海岛Blog 阅读(119) 评论(0) 推荐(0)

HDU1996 汉诺塔VI
摘要：问题链接：HDU1996 汉诺塔VI。水题，用C语言编写程序。问题简述：参见上述链接。问题分析：本题实际上是计算3^n。编程中需要注意输出格式。程序说明：（略）AC的C语言程序如下：/* HDU1996 汉诺塔VI */#include#includeint main... 阅读全文

posted @ 2016-07-16 01:28 海岛Blog 阅读(136) 评论(0) 推荐(0)

HDU1013 POJ1519 Digital Roots（解法二）
摘要：该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文

posted @ 2016-07-15 19:19 海岛Blog 阅读(87) 评论(0) 推荐(0)

HDU1013 POJ1519 Digital Roots（解法二）
摘要：该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文

posted @ 2016-07-15 19:19 海岛Blog 阅读(123) 评论(0) 推荐(0)

HDU4548 美素数
摘要：问题链接：HDU4548 美素数。基础练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：美素数定义为一个数是素数并且其各位数字之和也是素数。本题的目的是计算某个区间的美素数的个数。类似这样的问题，不能每次判定，否则计算上必然超时，所以需要打表。程序中，使用了... 阅读全文

posted @ 2016-07-15 09:03 海岛Blog 阅读(153) 评论(0) 推荐(0)

HDU4548 美素数
摘要：问题链接：HDU4548 美素数。基础练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：美素数定义为一个数是素数并且其各位数字之和也是素数。本题的目的是计算某个区间的美素数的个数。类似这样的问题，不能每次判定，否则计算上必然超时，所以需要打表。程序中，使用了... 阅读全文

posted @ 2016-07-15 09:03 海岛Blog 阅读(317) 评论(0) 推荐(0)

POJ3751 时间日期格式转换【日期计算】
摘要：时间日期格式转换Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8306 Accepted: 3829Description世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是... 阅读全文

posted @ 2016-07-14 21:53 海岛Blog 阅读(174) 评论(0) 推荐(0)

POJ3751 时间日期格式转换【日期计算】
摘要：时间日期格式转换Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8306 Accepted: 3829Description世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是... 阅读全文

posted @ 2016-07-14 21:53 海岛Blog 阅读(171) 评论(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 阅读(123) 评论(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 阅读(92) 评论(0) 推荐(0)

HDU2106 decimal system
摘要：问题链接：HDU2106 decimal system。入门训练题，用C语言编写程序。这个问题是输入的数据进制各不相同要进行求和。关键是函数atoi()的原理要玩的很熟悉，才能够随心所欲地解决进制有关的问题。这里给出两种程序，一种是直接对字符串进行处理（使用函数str... 阅读全文

posted @ 2016-07-13 22:16 海岛Blog 阅读(169) 评论(0) 推荐(0)

HDU2106 decimal system
摘要：问题链接：HDU2106 decimal system。入门训练题，用C语言编写程序。这个问题是输入的数据进制各不相同要进行求和。关键是函数atoi()的原理要玩的很熟悉，才能够随心所欲地解决进制有关的问题。这里给出两种程序，一种是直接对字符串进行处理（使用函数str... 阅读全文

posted @ 2016-07-13 22:16 海岛Blog 阅读(104) 评论(0) 推荐(0)

HDU1196 ZOJ2417 Lowest Bit
摘要：问题链接：HDU1196 ZOJ2417 Lowest Bit。入门训练题，用C语言编写程序。这个问题从１开始逐步试探即可，然后是：２，４，８，１６，......。每次左移１位即可。AC程序如下：/* HDU1196 ZOJ2417 Lowest Bit */#inc... 阅读全文

posted @ 2016-07-13 13:14 海岛Blog 阅读(83) 评论(0) 推荐(0)

HDU1196 ZOJ2417 Lowest Bit
摘要：问题链接：HDU1196 ZOJ2417 Lowest Bit。入门训练题，用C语言编写程序。这个问题从１开始逐步试探即可，然后是：２，４，８，１６，......。每次左移１位即可。AC程序如下：/* HDU1196 ZOJ2417 Lowest Bit */#inc... 阅读全文

posted @ 2016-07-13 13:14 海岛Blog 阅读(90) 评论(0) 推荐(0)

HDU1008 ZOJ2108 Elevator
摘要：问题链接：HDU1008 ZOJ2108 Elevator。基础训练题，用C语言编写程序。每行的数据有n+1个数据，第一个数据是n，然后是n个数据，即n个要停的层的数据。电梯开始在０层，上一层需要６秒，下一层需要４秒，停一次需要５秒。电梯最后不需要回到０层。问题是把所... 阅读全文

posted @ 2016-07-12 22:48 海岛Blog 阅读(81) 评论(0) 推荐(0)

HDU2614 Beat
摘要：问题链接：HDU2614 Beat。本题可以使用深度优先搜索求解。根据提示，总是先做第０道题。然后，需要保证题越做越难。其他解释都写在注释中了。AC程序如下：/* HDU2614 Beat */#include #include #define MAX(a, b) (... 阅读全文

posted @ 2016-07-12 09:47 海岛Blog 阅读(111) 评论(0) 推荐(0)

HDU2057 A + B Again
摘要：问题链接：HDU2057 A + B Again。入门训练题，用C语言编写程序。投机取巧，按照许多人的做法来做，程序是AC了。即便如此，也是一脸困惑，不知道解了这种题意义何在？因为定义变量的类型是__int64，十分的不满意。还是希望用long long定义变量，但是... 阅读全文

posted @ 2016-07-11 22:56 海岛Blog 阅读(135) 评论(0) 推荐(0)

POJ3984 迷宫问题
摘要：问题链接：POJ3984 迷宫问题。问题简述：参见上述链接。问题分析：迷宫问题是一个经典的搜索问题，如果是求出一个解，问题就简单很多，通常用DFS来实现。然而，本问题是求路径最短的解，即步数最少的解，就需要用BFS了。程序说明：使用C语言编写程序的话，处理起来略微复杂... 阅读全文

posted @ 2016-07-11 08:16 海岛Blog 阅读(153) 评论(0) 推荐(0)

HDU1013 POJ1519 Digital Roots
摘要：该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。基础训练题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文

posted @ 2016-07-11 03:31 海岛Blog 阅读(80) 评论(0) 推荐(0)

HDU2051 Bitset
摘要：问题链接：HDU2051 Bitset。入门训练题，用C语言编写程序。这个问题是将输入的整数转换为2进制数。进制转换问题需要用模除，转换为2进制就模除2。然而，模除是从低位开始取出各个位的，最后的结果还需要逆转一下再输出。用位运算代替2的模除是一个好主意，除以2也可以... 阅读全文

posted @ 2016-07-10 08:15 海岛Blog 阅读(96) 评论(0) 推荐(0)

HDU2037 今年暑假不AC
摘要：问题链接：HDU2037 今年暑假不AC。问题简述：参见上述链接。问题分析：典型的贪心算法题，分别用C语言和C++语言编写程序。若干个电视节目，自然要按时间顺序来看。为了看更多的节目，需要尽快看完一个节目再看另外一个节目，多看短节目才能看更多的节目。程序说明：C语言程... 阅读全文

posted @ 2016-07-09 20:44 海岛Blog 阅读(117) 评论(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 阅读(95) 评论(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 阅读(291) 评论(0) 推荐(0)

HDU2044 一只小蜜蜂...
摘要：问题链接：HDU2044 一只小蜜蜂...。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题非常类似于：HDU2041 超级楼梯，略微有些不同。站在第n个蜂房想一下，前一步是从哪里来的，问题就清楚了。看图可知，由于蜜蜂每次只能从前1个蜂房前2个... 阅读全文

posted @ 2016-07-08 23:23 海岛Blog 阅读(132) 评论(0) 推荐(0)

HDU2044 一只小蜜蜂...
摘要：问题链接：HDU2044 一只小蜜蜂...。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题非常类似于：HDU2041 超级楼梯，略微有些不同。站在第n个蜂房想一下，前一步是从哪里来的，问题就清楚了。看图可知，由于蜜蜂每次只能从前1个蜂房前2个... 阅读全文

posted @ 2016-07-08 23:23 海岛Blog 阅读(329) 评论(0) 推荐(0)

HDU2041 超级楼梯
摘要：问题链接：HDU2041 超级楼梯。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个递推的问题。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数... 阅读全文

posted @ 2016-07-08 12:17 海岛Blog 阅读(200) 评论(0) 推荐(0)

HDU2041 超级楼梯
摘要：问题链接：HDU2041 超级楼梯。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个递推的问题。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数... 阅读全文

posted @ 2016-07-08 12:17 海岛Blog 阅读(116) 评论(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 阅读(120) 评论(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 阅读(132) 评论(0) 推荐(0)

HDU1048 The Hardest Problem Ever
摘要：问题链接：HDU1048 The Hardest Problem Ever。入门训练题，用C语言编写程序。以往，密码通信是一件重要的事情，是一项高技术的工作。不过译码的时候，通常是通过查密码本来实现的。这种方法依旧适用于现在这个计算机时代。查表法仍然是一种好办法。有些... 阅读全文

posted @ 2016-07-07 14:21 海岛Blog 阅读(135) 评论(0) 推荐(0)

HDU1048 The Hardest Problem Ever
摘要：问题链接：HDU1048 The Hardest Problem Ever。入门训练题，用C语言编写程序。以往，密码通信是一件重要的事情，是一项高技术的工作。不过译码的时候，通常是通过查密码本来实现的。这种方法依旧适用于现在这个计算机时代。查表法仍然是一种好办法。有些... 阅读全文

posted @ 2016-07-07 14:21 海岛Blog 阅读(118) 评论(0) 推荐(0)

HDU2043 密码
摘要：问题链接：HDU2043 密码。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个题的密码检查有两个方面，一是密码长度，二是密码至少包含三类字符。大写字母、小写字母和数字这三类的检查是常规检查，程序应该一看就懂。第四类字符的密码检查稍微有所不同，那些... 阅读全文

posted @ 2016-07-06 23:12 海岛Blog 阅读(123) 评论(0) 推荐(0)

HDU2043 密码
摘要：问题链接：HDU2043 密码。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个题的密码检查有两个方面，一是密码长度，二是密码至少包含三类字符。大写字母、小写字母和数字这三类的检查是常规检查，程序应该一看就懂。第四类字符的密码检查稍微有所不同，那些... 阅读全文

posted @ 2016-07-06 23:12 海岛Blog 阅读(350) 评论(0) 推荐(0)

HDU2029 Palindromes _easy version
摘要：问题链接：HDU2029 Palindromes _easy version。入门训练题，用C语言编写程序。不知道字符串有多长，就把字符数组定义的大一些。再一点就是，使用前后双下标滑动来判定一个字符串是否为回文串。这也是一种套路，程序也比较简洁。AC程序如下：/* H... 阅读全文

posted @ 2016-07-05 23:33 海岛Blog 阅读(145) 评论(0) 推荐(0)

HDU2029 Palindromes _easy version
摘要：问题链接：HDU2029 Palindromes _easy version。入门训练题，用C语言编写程序。不知道字符串有多长，就把字符数组定义的大一些。再一点就是，使用前后双下标滑动来判定一个字符串是否为回文串。这也是一种套路，程序也比较简洁。AC程序如下：/* H... 阅读全文

posted @ 2016-07-05 23:33 海岛Blog 阅读(119) 评论(0) 推荐(0)

HDU2553 N皇后问题
摘要：原先做过解N皇后问题的程序，就拿来简单改写了一下。有关程序，参见：八皇后（N皇后）问题算法程序。一提交，“Time Limit Exceeded”，只好先打表。原来的代码注释留在那里了。问题链接：HDU2553 N皇后问题。基础训练题，用C语言编写程序。问题简述：（略... 阅读全文

posted @ 2016-07-05 15:24 海岛Blog 阅读(152) 评论(0) 推荐(0)

HDU2553 N皇后问题
摘要：原先做过解N皇后问题的程序，就拿来简单改写了一下。有关程序，参见：八皇后（N皇后）问题算法程序。一提交，“Time Limit Exceeded”，只好先打表。原来的代码注释留在那里了。问题链接：HDU2553 N皇后问题。基础训练题，用C语言编写程序。问题简述：（略... 阅读全文

posted @ 2016-07-05 15:24 海岛Blog 阅读(241) 评论(0) 推荐(0)

HDU2028 Lowest Common Multiple Plus
摘要：问题链接：HDU2028 Lowest Common Multiple Plus。入门训练题，用C语言编写程序。最大公约数和最小公倍数是数论中的两个重要概念。有关程序，参见：计算最小公倍数LCM。程序中，计算最小公倍数时，使用带参数的宏定义，而不是使用函数。这样做程序... 阅读全文

posted @ 2016-07-04 22:02 海岛Blog 阅读(125) 评论(0) 推荐(0)

HDU5706 GirlCat
摘要：问题链接：HDU5706 GirlCat。虽然是一个DFS问题，数据表示简单，用C语言编写程序。给二维字符数组一个边界，程序逻辑就简洁多了，也许可以达到空间换时间的效果，空间换可阅读性是做到了。C语言的二维数组是按行存放的，其每一行的首地址是可以获得的。有了边界之后，... 阅读全文

posted @ 2016-07-03 21:39 海岛Blog 阅读(221) 评论(0) 推荐(0)

HDU2022 海选女主角
摘要：问题链接：HDU2022 海选女主角。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：不需要使用数组的，一边输入一边处理足以对付一切。程序说明：（略）。这只不过是一个一般套路而已。使用数组来做的，可以飘过。在不影响程序逻辑简洁的情况下，空间要能省则省。... 阅读全文

posted @ 2016-07-03 07:52 海岛Blog 阅读(206) 评论(0) 推荐(0)

687E: TOF
摘要：Codeforces Round #360 Editorial [+ Challenges!]E. TOFtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputo... 阅读全文

posted @ 2016-07-03 06:42 海岛Blog 阅读(308) 评论(0) 推荐(0)

687D: Dividing Kingdom II
摘要：Codeforces Round #360 Editorial [+ Challenges!]B. Lovely Palindromestime limit per test1 secondmemory limit per test256 megabytesinput... 阅读全文

posted @ 2016-07-03 06:38 海岛Blog 阅读(166) 评论(0) 推荐(0)

687D: Dividing Kingdom II
摘要：Codeforces Round #360 Editorial [+ Challenges!]B. Lovely Palindromestime limit per test1 secondmemory limit per test256 megabytesinput... 阅读全文

posted @ 2016-07-03 06:38 海岛Blog 阅读(142) 评论(0) 推荐(0)

687C: The values you can make
摘要：Codeforces Round #360 Editorial [+ Challenges!]C. The Values You Can Maketime limit per test2 secondsmemory limit per test256 megabyte... 阅读全文

posted @ 2016-07-03 06:23 海岛Blog 阅读(149) 评论(0) 推荐(0)

687C: The values you can make
摘要：Codeforces Round #360 Editorial [+ Challenges!]C. The Values You Can Maketime limit per test2 secondsmemory limit per test256 megabyte... 阅读全文

posted @ 2016-07-03 06:23 海岛Blog 阅读(140) 评论(0) 推荐(0)

HDU2021 发工资咯：）
摘要：问题链接：HDU2021 发工资咯：）。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：有点像贪心算法的地方，实际上要简单很多。尽可能用大面值币种发工资是常识。用贪心算法来做则需要先将币值从大到小排序，由于币值数组是人为设定的，就省去排序了。对于每一个... 阅读全文

posted @ 2016-07-02 22:09 海岛Blog 阅读(149) 评论(0) 推荐(0)

HDU2021 发工资咯：）
摘要：问题链接：HDU2021 发工资咯：）。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：有点像贪心算法的地方，实际上要简单很多。尽可能用大面值币种发工资是常识。用贪心算法来做则需要先将币值从大到小排序，由于币值数组是人为设定的，就省去排序了。对于每一个... 阅读全文

posted @ 2016-07-02 22:09 海岛Blog 阅读(145) 评论(0) 推荐(0)

计算机科学的知识领域
摘要：ACM和IEEE-CS联合工作组发布的CS2013（计算机科学课程指南2013）报告给出了计算机科学知识体的概念。该报告给出计算机科学的18个知识领域如下： ● AL - Algorithms and Complexity 《算法与复杂度》 ● AR - Ar... 阅读全文

posted @ 2016-07-02 12:34 海岛Blog 阅读(160) 评论(0) 推荐(0)

计算机科学的知识领域
摘要：ACM和IEEE-CS联合工作组发布的CS2013（计算机科学课程指南2013）报告给出了计算机科学知识体的概念。该报告给出计算机科学的18个知识领域如下： ● AL - Algorithms and Complexity 《算法与复杂度》 ● AR - Ar... 阅读全文

posted @ 2016-07-02 12:34 海岛Blog 阅读(115) 评论(0) 推荐(0)

687B: Remainders Game
摘要：Codeforces Round #360 Editorial [+ Challenges!]B. Remainders Gametime limit per test1 secondmemory limit per test256 megabytesinputsta... 阅读全文

posted @ 2016-07-02 09:03 海岛Blog 阅读(159) 评论(0) 推荐(0)

687B: Remainders Game
摘要：Codeforces Round #360 Editorial [+ Challenges!]B. Remainders Gametime limit per test1 secondmemory limit per test256 megabytesinputsta... 阅读全文

posted @ 2016-07-02 09:03 海岛Blog 阅读(135) 评论(0) 推荐(0)

687A: NP-Hard Problem
摘要：Codeforces Round #360 Editorial [+ Challenges!]A. NP-Hard Problemtime limit per test2 secondsmemory limit per test256 megabytesinputst... 阅读全文

posted @ 2016-07-02 08:29 海岛Blog 阅读(137) 评论(0) 推荐(0)

Python程序-生成回文
摘要：问题：对于输入的整数或字符串，生成一个它的回文，长度是输入的２倍。用Python编写的这个功能程序，是一个非常简洁的程序。Python代码如下：s = input()print(s + ''.join(reversed(s)))运行结果一如下（第一行是输入，第二行是输... 阅读全文

posted @ 2016-07-02 06:36 海岛Blog 阅读(926) 评论(0) 推荐(0)

688B: Lovely Palindromes
摘要：Codeforces Round #360 Editorial [+ Challenges!]B. Lovely Palindromestime limit per test1 secondmemory limit per test256 megabytesinput... 阅读全文

posted @ 2016-07-01 12:33 海岛Blog 阅读(154) 评论(0) 推荐(0)

688A: Opponents
摘要：Codeforces Round #360 Editorial [+ Challenges!]A. Opponentstime limit per test1 secondmemory limit per test256 megabytesinputstandard ... 阅读全文

posted @ 2016-07-01 11:36 海岛Blog 阅读(141) 评论(0) 推荐(0)

HDU2024 C语言合法标识符
摘要：问题链接：HDU2024 C语言合法标识符。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：C语言的标识符是字母或下划线('_')开头的，字母、下划线('_')和数字的字符串。程序说明：本来是用函数scanf()读入字符串的，但是空行（直接输入回车）时... 阅读全文

posted @ 2016-07-01 08:21 海岛Blog 阅读(174) 评论(0) 推荐(0)

导航