摘要:
点击查看代码 #include<cstdio> #pragma warning(disable:4996) //埃氏筛法,筛选2~maxn-1的素数 const int maxn = 101; //表长 int prime[maxn], pNum = 0; //prime[]存放所有素数,pNum是 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<cmath> //使用sqrt() #pragma warning(disable:4996) //素数判断(prime number) bool isPrime(int n) { if (n <= 1)return false; / 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<algorithm> //abs() #pragma warning(disable:4996) //存储分数 struct Fraction { int up, down; //分子和分母 }; //求a与b的最大公约数(要求a>b 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<algorithm> //swap() using namespace std; #pragma warning(disable:4996) /* 使用递归方法求a与b的最大公约数(初始条件a>b,如果a<b则交换两者) (1)递归式 阅读全文
摘要:
点击查看代码 #include<cstdio> #pragma warning(disable:4996) typedef long long LL; //long long型别名为LL //求解a^b%m //1、基础方法 //要求:a<10^9,b<10^6,1<m<10^9,时间复杂度O(b) 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<cmath> #pragma warning(disable:4996) const double PI = acos(-1.0); const double eps = 1e-5;//比较精度 //求圆心角之和 double tot 阅读全文
摘要:
点击查看代码 /* 木棒切割问题: 给定N根(<1000)木棒及其长度,至少要将它们切割成K段相等长度的木棒,求木棒最长的切割长度L(L是整数) 例如给出三根长度分别是10、24、15的木棒,至少将它们切割成7段长度相等的木棒,可以得到的最大长度为6 输入样例; 3 7 10 24 15 输出样例: 阅读全文
摘要:
点击查看代码 #include<cstdio> #include<cmath> #pragma warning(disable:4996) /* 装水问题: 有一个从侧面看去是半圆的储水装置,该半圆的半径是R,要求往里面装入高度为h的水, 使水的侧面积S1与整个半圆面积S2的比例为r。给定R和r,求 阅读全文
摘要:
点击查看代码 #include<cstdio> #pragma warning(disable:4996) //给定一个定义在[L,R]上的单调函数f(x)=x^2-2,求方程f(x)=0的根,即根号2的值 const double eps = 1e-5; //精度要求eps是10^-5 doubl 阅读全文
摘要:
点击查看代码 #include<cstdio> #pragma warning(disable:4996) //查找序列中等于x的元素的位置 //A[]是已知的严格递增序列,left为二分下界,right为二分上界,x为待查数字 //二分区间为闭区间[left,right],区间初始值是[0,n-1 阅读全文