ACM Dream

题意：求n的阶乘的位数。   斯特林数 log10(n!)=1.0/2*log10(2*pi*n)+n*log10(n/e) #include "stdio.h" #include "math.h" #define e 2.71828182 int main() { int T; int n; double t; scanf("%d",&T); whi

题意：  计算N^N结果的最左边的数             由sum=N^N,两边对10取对数,log10(sum)=Nlog10(N),有sum=10^(Nlog10(N)); 由于10的整数次幂首位均为1，则仅需考虑Nlog10(N)的结果的小数部分即可   #include #include using namespace std; int main() {

题意：1960年的计算机是4位处理器，1970年是8位，没过10年翻一倍，求当前年份的计算机处理器能存储的阶乘n！中n的大小。   思路：假设处理器的位数为x位，则n! #include #include #include #define log2(x) log10(double(x))/log10(2.0) void main() { int a[(21

题意：如题。   #include #include using namespace std; const int maxn=65536; int plist[7000]; bool flag[maxn]; int i; void init() { int max=(int)sqrt(maxn*1.0); memset(flag,true,sizeof(fl