accbbbxx的博客

1、关于n!的一个问题。 n!=1*2*3*…*n求，n!中有多少的质因子p 直观的方法为int ans=0; for(int i=2;i<=n;i++){ int temp=i; while(temp%p==0){ temp/=p; ans++; } }但是其时间复杂度过大，为O（nlog n） 由数学方法可知，n!中有（n/p+n/p

今天读人家算法时，才发现竟然可以这么做。必须发一篇日志记一下，来哀悼我因为一次次输入而逝去的青春。#ifdef ONLINE_JUDGE //判断是否为在线测试 #else freopen("D:\\in.txt", "r", stdin); //输入用例 freopen("D:\\out.txt", "w", stdout); //输入结果 #endif 如何嫌其他行不

out.precision(6); //单独用是控制有效位数， 3215425.12 输出 321542 与cout.setf(ios::fixed); 一起用是控制小数位数，输出 3215425.120000 还有一个是cout.setf(out.showpoint); 始终输出小数位 3 输出 3.000000

今天遇到了一个动态数组越界bug。感觉很有趣，需要记记录一下。 一开始，代码是这个的：#define LENGTH ... int P[LENGTH]; ... memcpy(p,P,sizeof(P));能正常运行，后来，我将P改为了动态数组，就变成了这样：... int *P = new int[length]; ... memcpy(p,P,sizeof(P));然后运行过程中就崩溃了，一开

一个条件运算符的使用规范 看下面这段代码 int a = 0; int b = a ? 1 : 2; cout << b << endl; b = (a ? 1 : 2); cout 我们的两次输出都是1 但是如果改为 int a = 0; int b =1+ a ? 1 : 2; cout << b << endl