摘要：
点击查看代码 #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 阅读全文