C++
文章平均质量分 86
wyx_601
快乐地学习,快乐地成长
展开
-
算法训练(数学篇)——最大公约数和最小公倍数
题目描述本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N(≤1000)。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。输入样例:511 292输出样例:73 2044代码如下:#include <bits/stdc++.h>using namespace std;int GCD(int a, int b){ int min; if(a>=b){ min = b; }els原创 2020-08-02 21:11:37 · 246 阅读 · 0 评论 -
算法训练——程序存储问题
题目描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。输入格式:第一行是2 个正整数,分别表示文件个数n和磁带的长度L。接下来的1行中,有n个正整数,表示程序存放在磁带上的长度。输出格式:输出最多可以存储的程序数。输入样例:6 50 2 3 13 8 80 20原创 2020-08-01 16:28:53 · 794 阅读 · 0 评论 -
算法训练——二分查找(Binary Search)
题目描述利用二分查找找出所给出的数在数组中的下标输入格式:第一行输入n和m表示数组有n个数据,m表示要对m个数进行查找输出格式:所有输出在一行完成,行末没有多余空格和多余回车。输入样例:5 51 2 3 4 51 2 3 4 5输出样例0 1 2 3 4重点:二分法的应用※注意:所查的表一定是有序排列代码如下:#include <bits/stdc++.h>using namespace std;int num[100000]; //防止输入数组数据过原创 2020-07-31 20:10:39 · 364 阅读 · 0 评论