// 将100~200之间的素数输出
#include
#include
int main()
{
int i,j;
printf("100~200之间的素数如下：\n");
for(i = 101; i <= 199; i++ )
{
for( j = 2; j <= sqrt(i); j++ )
{
if( i % j == 0 )
break;
...
分类：
编程语言 时间：
2015-04-23 13:21:59
阅读次数：
134
// 给出三角形的三边长，求三角形面积
// area = sqrt( s * ( s - a ) * ( s - b ) * ( s - c ) )
// s = ( a + b + c) / 2
#include
#include
int main()
{
int a,b,c;
double s,area;
printf("请输入三角形三个边长：");
scanf("%d%d%...
分类：
编程语言 时间：
2015-04-23 13:19:45
阅读次数：
222
据说这两场加起来只要170= =而这是最简单的题目了QAQ看到$(\frac {b + \sqrt {d} } {2} )^n$，第一反应是共轭根式$(\frac {b - \sqrt {d} } {2} )^n$首先有$(\frac {b + \sqrt {d} } {2} )^n +(\frac...
分类：
其他好文 时间：
2015-04-22 22:05:23
阅读次数：
157
分析：
f(x,y,a,b)+f(x,y,c,d)=sqrt(x^2+y^2+a^2+b^2-2*a*x-2*b*y)+sqrt(x^2+y^2+c^2+d^2-2*c*x-2*d*y)
=sqrt((x-a)^2+(y-b)^2)+sqrt((x-c)^2+(y-d)^2)也就是C点分别到A点B点的距离之和，因此要使最小，则C点应在AB线段上，所以最小值等于AB之间的距离。
#in...
分类：
其他好文 时间：
2015-04-22 20:50:22
阅读次数：
135
1 #include 2 #include 3 #include 4 bool judge(int a) 5 { 6 int sqr=sqrt(a*1.0); 7 for(int i=2 ; i<=sqr+1 ; ++i) 8 { 9 int tmp=i*i...
分类：
其他好文 时间：
2015-04-22 20:18:47
阅读次数：
125
构造线性递推式+矩阵乘法 题解戳PoPoQQQ 为了自己以后看的方便手打一遍好了>_> 求$( \frac{b+\sqrt{d}}{2} )^n$的整数部分对p取模后的值 其中$b\mod 2=1,d\mod 4=1,b^2 \leq d_>我讨厌猜字谜QAQ 1 /************...
分类：
其他好文 时间：
2015-04-22 00:22:51
阅读次数：
206
第一个是判断素数，先上代码吧： 1 from math import sqrt 2 def is_prime(i): 3 if i == 2: 4 return True 5 elif i list[e+1]: list[e],list[e+1...
分类：
编程语言 时间：
2015-04-22 00:01:12
阅读次数：
349
1.题目描述：点击打开链接
2.解题思路：本题利用暴力搜索解决。因为题目中R-L最大不超过10000，可以直接进行搜索。并用ans,p分别标记目前找到的约数最多的个数以及对应的整数。因此关键问题是如何快速计算一个整数n的正约数的个数。
方法是这样的：可以从2开始尝试，如果n包含这个素数，那么就把它“除干净”，这样既可保证后面找到的因子均为素数，只需要枚举到sqrt(n)时即可停止。这样做的好处...
分类：
其他好文 时间：
2015-04-21 16:14:57
阅读次数：
150
1.题目描述：点击打开链接
2.解题思路：本题要求找在区间[L,R]中素因子只有一个且自身不是素数的数，这实际上就是找素因子的幂次大于1的数在该区间中有几个。可以利用前缀和的思想，用cal(k)表示不超过k的这样的数有几个，那么最终的答案就是cal(R)-cal(L-1)。而cal()函数可以通过逐一尝试素数计算最大幂次来得到。当p>sqrt(k)时即可停止枚举。
注意要用long long输...
分类：
其他好文 时间：
2015-04-21 09:44:51
阅读次数：
137
http://codevs.cn/problem/1012/题目描述Description输入二个正整数x0,y0(2 #include int x,y; bool zhi(int x) { for (int i=2;i<=sqrt(x);++i) if (x...
分类：
其他好文 时间：
2015-04-21 00:10:04
阅读次数：
386
