2016ICPC网络赛和现场赛总结

沈阳网络赛题

1.求10^11次方内的素数个数，不超过6秒。
测试样例：
2
3
10
输出样例：
1
2
4
思路：打表＋线性筛选

memset(c1,0,sizeof(c1))和我直接定义int c1[1000]=｛0｝，有何区别？那个更好？详细解释一下谢谢~~~

答：区别的话这个完全看编译器怎么实现了，推荐直接使用={0}这种方式初始化。

有的编译器对于int c1[1000]={0}这种写法，会一个机器字长一个机器字长的进行清零，有的编译器就用直接调用memset函数进行清零，更高级的编译器就会根据数组的大小来进行选择上面两种方法之一。

对于第一种编译器，当然手动调用memset的方式更好了，一个一个清零会使代码段很庞大，运行效率也不会很高。
对于第二种编译器，那完全就是一样的了，没有什么区别。
对于第三种编译器，最高级的，我们相信编译器就可以了。

这种主要就是考虑运行效率的问题，我们知道一次函数调用的开销是很大的。对于小数组