摘要：
【思路】创建一个数组change[ 24*3600 ]用来记录一天中，每秒用户的变化情况，在第i秒上线一人change[ i ]++，在第i秒下线一人change[ i ] - -，change[ i ]若为正，说明这一秒上线人数大于下线人数，反之亦然。再创建一个online[ 24*3600 ]， 阅读全文
摘要：
素数筛法是这样的： 1.开一个大的bool型数组prime[]，大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false. 2.然后： for( i=3; i<=sqrt(n); i+=2 ) { if(prime[i]) for( j=i+i; j<=n; j+=i 阅读全文
摘要：
1）直观判断法 最直观的方法，根据定义，因为质数除了1和本身之外没有其他约数，所以判断n是否为质数，根据定义直接判断从2到n-1是否存在n的约数即可。C++代码如下：[cpp] view plain copybool isPrime_1( int num ) { int tmp =num- 1; f 阅读全文
