大数
他们叫我无极
普普通通,简简单单,真真切切,实实在在。
展开
-
HDU 1002 - A + B Problem II
知识点:大数加法 #include #include void add(char *a,char *b) //大数加法模板 { int c[1000]={0},d[1000]={0},sum[1001]={0}; int len_a=strlen(a),len_b=strlen(b),i; for(i=0;i<len_a;i++) c[i]=a[l原创 2011-11-10 12:11:35 · 252 阅读 · 0 评论 -
HDU 1063 - Exponentiation
知识点:小数(大数)乘法 小数乘法的思想,就是把小数变成整数,乘完之后再加小数点。所以这道题的核心是:大数乘法。 #include #include void times(char *a,char *b,char *t) //大数乘法,a和b相乘,结果赋给t { int len_a=strlen(a),len_b=strlen(b); int c[10]={0}原创 2011-11-10 10:27:08 · 276 阅读 · 0 评论 -
HDU 1297 - Children’s Queue
知识点:递归 + 大数加法 递归思路: 设f[n]表示n个人时合法(女生不能单独出现)的情况数; 1、当第n个人是男生时,只需前n-1个人排列合法,即:f[n-1]; 2、当第n个人是女生时,第n-1个也必须是女生,且前n-2个人排列可以合法也可以不合法,所有两种case: case 1:前n-2个人排列合法,即:f[n-2]; case 2:前n-2原创 2011-11-10 11:12:44 · 287 阅读 · 0 评论