摘要: 高精度阶乘问题以前从没做过高精度的问题 上午做的时候把高精度的加减乘都看了一遍 大概了解了下怎么做题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1042这个是看着乘法比着写的1、判断乘后大数的位数,此题约为40000;2、选择由那种类型数组存储,一般由int存储,一个数能存5位(10000*100000<2^31);3、确定数组长度,此题约为40000/5=8000;4、计算数组中每个数与普通数的乘积并存入数组;5、计算数组中每个数乘普通数的进位,加入高一位数组;6、输出时先计算使用了多少个的数组,然后向前输出数组。View Code 1 # 阅读全文
posted @ 2012-07-16 23:09 时光旅行的懒猫 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 简单DP题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1257View Code 1 #include <stdio.h> 2 #define M 100000 3 int x[M],y[M]; 4 int main() 5 { 6 int n,i,j,c; 7 y[0]=0; 8 while(scanf("%d",&n)!=EOF) 9 { 10 c=0; 11 for(i=0;i<n;i++) 12 { 13 scanf(... 阅读全文
posted @ 2012-07-16 22:58 时光旅行的懒猫 阅读(187) 评论(0) 推荐(0) 编辑