
北京大学——程序设计与算法
qq_38191717
这个作者很懒,什么都没留下…
展开
-
5:从字符串中取数
描述编写GetDoubleFromString函数,该函数可以不断从字符串中取出正浮点数或整数,无数可取,则返回值小于0#include #include using namespace std;double GetDoubleFromString(char * str){// 在此处补充你的代码}int main(){ char line[300]; w原创 2017-04-09 17:39:02 · 1058 阅读 · 0 评论 -
二分查找例题
输入n ( n#include//**********************************************************用二分查找的方法 解法2:1) 将数组排序,复杂度是O(n×log(n))2) 对数组中的每个元素a[i],在数组中二分查找m-a[i],看能否找到。复杂度log(n),最坏要查找n-2次,所以查找这部分的复杂原创 2017-04-09 20:30:10 · 1867 阅读 · 0 评论 -
【OJ二分06】月度开销
月度开销 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天转载 2017-04-10 23:10:41 · 489 阅读 · 0 评论 -
质数的和与积
两个数的和是S,他们积最大是多少输入 50 输出 589#include#include#include#include#includeusing namespace std;bool Prime(vector a, int X){ int x = sqrt(X); for (size_t i = 0; i < a.size(); ++i){ if (X%a[i] ==原创 2017-08-16 22:17:26 · 2973 阅读 · 0 评论 -
砝码称重
#include #include #include #include#include#includeusing namespace std;int a[10];int main(){ ifstream inFile("C:\\Users\\DELL\\Desktop\\in.txt", ios::in); a[1] = 1; a[2] = 2; a[3] = 3原创 2017-08-16 23:38:33 · 268 阅读 · 0 评论 -
垃圾炸弹
#include #include #include #include#include#include#include#include#includeusing namespace std;struct Location{ int x, y;};int Street[1030][1030] = { 0 };int Count(int I, int J, int D原创 2017-08-17 21:18:56 · 494 阅读 · 0 评论 -
|NOIOJ|二分|06:月度开销
农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包含的天数,使得开原创 2017-09-28 20:50:15 · 726 阅读 · 0 评论