摘要: 题意:输出n/23即可 解法一: 利用高精度的long double直接输出,但由于n的长度不确定,我们要加个限制%12Lf 解法二: 先用字符串读取整个前18位的输入,然后再将字符串转化为12位的整数,除23,精度上没有任何损失,只是实现起来比较复杂而已 总结:想要高精度运算,1,使用long d 阅读全文
posted @ 2018-08-21 17:58 czh~ 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 普通筛法 普通筛法 原理:素数的倍数一定不是素数,反之合数一定等于某个素数乘另一个数 复杂度:nlglgn (n是表的范围) 欧拉筛法 欧拉筛法 原理:一个合数肯定可以等于一个素数和另一个比这个素数大的数相乘 复杂度:接近O(n) 阅读全文
posted @ 2018-08-21 12:08 czh~ 阅读(264) 评论(0) 推荐(0) 编辑