HDU1042 n!
摘要：
问题链接：HDU1042 n!。问题描述：参见上文。问题分析：看似简单的问题，背后实际上有许多道理。阶乘值随着n的增大，增大的速度相当的快，是一个大整数。似乎这个题可以使用大整数类进行计算，然而类计算相对复杂，时间上溢出的可能性比较大。一般的整数计算，在计算机中是一种... 阅读全文
posted @ 2016-05-29 09:51 海岛Blog 阅读(119) 评论(0) 推荐(0) 编辑
POJ3982 序列
摘要：
问题链接：POJ3982 序列。问题简述：参见上述链接。问题分析：这只是一个大整数数列的问题，有一个大整数类就解决了。数列类似于斐波拉契数列，只是稍微复杂一些。程序说明：这里使用自己的功能简洁的大整数类。这个类是参考其他人的程序改造的。AC的C++语言程序如下：/* ... 阅读全文
posted @ 2016-05-29 07:05 海岛Blog 阅读(116) 评论(0) 推荐(0) 编辑
HDU1297 Children’s Queue
摘要：
问题链接：HDU1297 Children’s Queue。问题描述：参见上文。问题分析：这个问题看似一个字符串排列问题，然而只是计算排列数量，可以用类似于计算斐波拉契数列的方法来解。对于各种排列而言，用f(n)表示其长度为n时的可能数，有以下的情形：长度为1时，只有... 阅读全文
posted @ 2016-05-29 05:50 海岛Blog 阅读(133) 评论(0) 推荐(0) 编辑
