#include<iostream>usingnamespacestd;#include<cmath>intmain(){ floata,b,c; doublex1,x2,s; cout<<"pleaseenterthenum:"; cin>>a>>b>>c; if(b*b-4*a*c>=0) { x1=(-b+sqrt(b*b-4*a*c))/(2*a); x2=(-b-sqrt(b*b-4*a*c))/(2*a); cout&..
分类:
其他好文 时间:
2016-03-20 02:19:37
阅读次数:
352
水题 有t组数据 每组数据有a b 两个数 求a b之间有多少个素数 打表筛选即可 思路:先打一个素数表 找到第一个大于a的素数的倍数j 从j开始筛 筛到b为止 用flag标记 然后筛第二个素数 一直筛到sqrt(b)为止 剩下的就都是素数了 水题
分类:
其他好文 时间:
2016-03-19 21:24:16
阅读次数:
468
1.用一个函数实现,判断一个数是不是素数#include<stdio.h>
#include<math.h>
voidfun(intx)
{
inti;
if(x<=2)
printf("thenumberisprime\n");
else
{
for(i=2;i<sqrt(x);i+=2)
{
if(x%i==0)
break;
}
if(i<sqrt(x))
printf("thenu..
分类:
其他好文 时间:
2016-03-19 06:25:37
阅读次数:
163
【程序12】 题目:判断101-200之间有多少个素数,并输出所有素数。 1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 2.程序源代码:
分类:
编程语言 时间:
2016-03-15 00:33:49
阅读次数:
205
Implement int sqrt(int x). Compute and return the square root of x. 1. 注意: 2. Newton's Method
分类:
其他好文 时间:
2016-03-13 17:28:41
阅读次数:
128
设$lim=\sqrt{n}$。 若$k<lim$,预处理出: $F[i][x]$:$x$往上走$i$步到达的点。 $S[i][x]$:$x$不断往上走$i$步经过的点的和。 直接$O(1)$查询即可。 若$k\geq lim$: 查询时用树链剖分划分为$O(\log n)$条重链,在每条重
分类:
其他好文 时间:
2016-03-13 06:15:43
阅读次数:
301
题意:多次操作和询问,操作是增加新的模版串,询问是询问匹配。 思路:如果每次插入重建AC自动机的话,需要重建n次,每次重建复杂度为n^2。 弄两个AC自动机A和B,B限制结点数上限为sqrt(n),每次增加新的模版串的时候将它插到B中,重建B,当B结点数达到sqrt(n)时,将B合并到A中,重建A。
分类:
其他好文 时间:
2016-03-10 14:08:28
阅读次数:
321
好的!我们先来看几个图像: 棱形三角形正方形圆形矩形梯形 上面这些图形都是用T-SQL实现的,文章的最后我们一起来用T-SQL画出这些图形。 首先,我们开始回顾一下T-SQL的基本语法: 函数 abs(x):求绝对值; 例: select abs(-3) 值为:3 sqrt(x):求平方根; 例:
分类:
数据库 时间:
2016-03-08 16:10:14
阅读次数:
298
http://www.lydsy.com/JudgeOnline/problem.php?id=3576 SG函数 我们发现$\left \lfloor \frac{n}{i} \right \rfloor$只有$\sqrt{n}$个取值 不妨设$x=\left \lfloor \frac{n}{i
分类:
其他好文 时间:
2016-03-08 00:29:11
阅读次数:
209
Implement int sqrt(int x). Compute and return the square root of x. sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 mid*mid 以及 (mid + 1) * (mid + 1)都
分类:
其他好文 时间:
2016-03-07 08:55:58
阅读次数:
146