摘要： stirling 公式。代码：#include<iostream>#include<fstream>#include<cmath>using namespace std;void read(){ int i,n,k; cin>>k; for(i=1;i<=k;i++) { cin>>n; cout<<(int)(log10(sqrt(2*3.1415926*n))+n*(log10(1.*n)-log10(exp(1.))))+1<<endl; }}int main(){ read(); return 0 阅读全文

摘要： 母函数。代码：#include<iostream>#include<fstream>using namespace std;int t,n,s,b;int dp[100001];int a[1001];void read(){// ifstream cin("in.txt"); int i,j,k,right,end; cin>>t>>n>>s>>b; for(i=1;i<=n;i++) { cin>>j; a[j]++; } right=0; dp[0]=1; for(i=1;i&l 阅读全文

摘要： 简单dp，注意输出顺序。代码：#include<iostream>#include<fstream>using namespace std;bool dp[11][1001];int a[11][1001];void read(){// ifstream cin("in.txt"); int i,j,k,s,t,ans,ans1,num,n,f,right,s1; while(1){ cin>>num; if(num==0) return; cin>>k; ans=0;ans1=0; for(i=1;i<=k;i++) 阅读全文