摘要： 题意:求N阶乘的位数.分析:用斯特林近似公式求阶乘.一个数Num的位数=[lg(Num)]+1.斯特林近似公式:N!≈(2*pi*N)^0.5*(n/e)^n.于是N!的位数=ln((2*pi*N)^0.5*(n/e)^n)/ln(2).用一些对数变换防止溢出.code:const e=2.71828182; pi=3.1415926; ln10=ln(10); lnpi=ln(pi); ln2=ln(2);var datanum,d,n:longint; ans1,ans2,lnn:extended;begin readln(datanum); for d:=1 to datanum do 阅读全文

摘要： 题意:将一个表达式化简,将多余的括号去掉.分析:先将表达式转为后缀表达式,再转回中缀表达式,这样多余的括号就去掉了.code:var snum:set of char; n,q:longint; s:ansistring; function grade(ch:char):longint; begin grade:=-1; case ch of '+':exit(1); '-':exit(1); '*':exit(2); '/':exit(2); '(':exit(0); end; end; function mid 阅读全文

摘要： 题意:整数划分问题,将整数N分为K份,每份都不为0.求方案数.分析:DP,f[i,j]表示整数I,分为J份的方案数.分两类进行转移:1.分出来的j份中没有含1的,f[i,j]=f[i-j,j].2.分出来的j分中含有1,f[i,j]=f[i-1,j-1];合起来f[i,j]=f[i-1,j-1]+f[i-j,j];特殊的f[i,i]=1.code:var f:array[0..201,0..201] of int64; n,k,i,j:longint;begin for i:=1 to 201 do f[i,i]:=1; for i:=2 to 201 do for j:=1 to i-1 d 阅读全文