海岛Blog

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

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

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