fsm20的博客

各个排序算法及其时间复杂度

【题目描述】随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一...

1071：菲波那契数时间限制: 1000 ms 内存限制: 65536 KB提交数: 40446 通过数: 20533【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。【输入】输入一行，包含一个正整数k。（1 ≤ k ≤ 46）【输出】输出一行，包含一...

1070：人口增长时间限制: 1000 ms 内存限制: 65536 KB提交数: 25726 通过数: 17799【题目描述】我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多少人？保留小数点后四位。【输入】一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。【输出】输出最后的人口数，以亿为单位，保留到小数点后四位。1≤x≤100,1≤...

#include <iostream> using namespace std; int main() { int num;//全班人数 int i; cout<<"请输入班级人数："<<endl; cin>>num; int score[num];//全班成绩 ...

1060：均值时间限制: 1000 ms 内存限制: 65536 KB提交数: 40167 通过数: 23537【题目描述】给出一组样本数据，包含n个浮点数，计算其均值，精确到小数点后4位。【输入】输入有两行，第一行包含一个整数n（n小于100），代表样本容量；第二行包含n个绝对值不超过1000的浮点数，代表各个样本数据。【输出】输出一行，包含一个浮点数，表...

1069：乘方计算时间限制: 1000 ms 内存限制: 65536 KB提交数: 28427 通过数: 19747【题目描述】给出一个整数a和一个正整数n(−1000000≤a≤1000000，1≤n≤10000)，求乘方an，即乘方结果。最终结果的绝对值不超过1000000。【输入】一行，包含两个整数a和n。−1000000≤a≤1000000，1≤n≤10...

1061：求整数的和与均值时间限制: 1000 ms 内存限制: 65536 KB提交数: 47163 通过数: 22650【题目描述】读入n(1≤n≤10000)个整数，求它们的和与均值。【输入】输入第一行是一个整数n，表示有n个整数。第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。【输出】输出一行，先输出和，再输出平均值(保留到小数...

1057：简单计算器时间限制: 1000 ms 内存限制: 65536 KB提交数: 44214 通过数: 17619【题目描述】一个最简单的计算器，支持+, -, *, / 四种运算。仅需考虑输入输出为整数的情况，数据和运算结果不会超过int表示的范围。然而：如果出现除数为0的情况，则输出：Divided by zero!如果出现无效的操作符(即不为 ...

题目描述】有一个正方形，四个角的坐标（x,y)分别是(1，-1)，(1，1)，(-1，-1)，(-1，1)，x是横轴，y是纵轴。写一个程序，判断一个给定的点是否在这个正方形内(包括正方形边界)。如果点在正方形内，则输出yes，否则输出no。【输入】输入一行，包括两个整数x、y，以一个空格分开，表示坐标(x,y)。【输出】输出一行，如果点在正方形内，则输出yes，否则输出no。【输入样例...

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

/*给定 N个数，将这 N个数倒序输出• 如给定 1 2 3 ，输出 3 2 1• http://csp.ac/problem/139 */#include<iostream>int a[100];int n;using namespace std;int main(){ cin>>n; for(int i=1;i<=n;i++) cin...

/*输入 N个数• 首先求出这 N个数的最小值• 然后将每个数减去最小值之再输出• http://csp.ac/problem/138 http://csp.ac/problem/138 */#include<iostream>int a[100];#define INF 0x3f3f3f3f;using namespace std;int main(){ int ...

#include &lt;iostream&gt;    using namespace std;    int main()  {      int num;//全班人数      int i;      cout&lt;&lt;"请输入班级人数："&lt;&lt;endl;      cin&gt;&gt;num;      int score[num];//全班成绩      cout&lt...