码迷,mamicode.com
首页 >  
搜索关键字:入门经典    ( 692个结果
C/C++算法竞赛入门经典Page11 例题1-5 三整数排序
题目:输入3个整数,从小到大排序后输出 样例输入: 20 7 33 样例输出: 7 20 33 首先,先声明三个整数a,b,c和一个临时变量t: 输入三个整数: 进行3次if判断: 1.如果b>a,则a,b对调 2.如果c>a,则a,c对调 3.如果c>b,则b,c对调 代码: 排序完成后按从大到小 ...
分类:编程语言   时间:2017-08-25 21:43:45    阅读次数:390
C/C++算法竞赛入门经典Page15 习题1-1 平均数
题目:输入3个整数,输出他们的平均值,保留3位小数。 首先,声明三个整数a,b,c和一个浮点数d: 输入三个整数a,b,c: 将a,b,c取平均值以后复制给d: 最后输出d: %.3lf表示保留3位小数的long float。 注意:不能直接这样输出: 否则会得到不正确的输出。 完整代码: ...
分类:编程语言   时间:2017-08-25 21:43:27    阅读次数:386
C/C++算法竞赛入门经典Page9 例题1-4 鸡兔同笼
题目:鸡和兔总数:n,总腿数:m.输入n,m,输出鸡和兔分别的数量;无解则输出"No answer" 样例输出1: 14 32 样例输出1: 12 2 样例输入2: 10 16 样例输出2: No answer 首先,声明两个变量n,m对应总数和总腿数;再声明两个变量为鸡和兔各自的数量a,b 输入n ...
分类:编程语言   时间:2017-08-25 21:38:16    阅读次数:254
算法入门经典-第四章 例题4-3 救济金发放
救济金的问题抽象出来就是几个人围成一个圈坐,给每一个人编号,一个人从1开始,一个人从n开始,从一开始的点到k时,出列一人,n逆时针点人,点到m出列一人。如果我们出列用删除操作,则大大的降低了效率,我们将删除掉的人用0来代替,当我们遇到0时不点人。 使用两个方法来分别逆时针顺时针点人,如果是0,则跳过 ...
分类:编程语言   时间:2017-08-24 10:43:17    阅读次数:214
算法入门经典-第五章 例题6-10 下落的树叶
给一颗二叉树,每个节点都有一个水平位置:左子结点在它的左边一个单位,右子节点在右 边一个单位。从左向右输出每个水平位置的所有节点的权值之和。如图所示,从左到右的三 个位置权和分别为 7,11,3,按照递归(先序)方式输入,用-1 表示空树。 Sample Input 5 7 -1 6 -1 -1 3 ...
分类:编程语言   时间:2017-08-23 19:59:22    阅读次数:159
算法入门经典-第五章 例题5-7 丑数
#include #include #include #include using namespace std; typedef long long ll; const int coeff= {2,3,5}; int main() { //一些常见的优先队列,STL提供了更为简单的定义方法 //对于... ...
分类:编程语言   时间:2017-08-21 10:28:51    阅读次数:165
算法入门经典第六章 例题6-5 移动盒子
例题 6-5 移动盒子(Boxes in a Line, UVa127675) 问题 给定一行盒子,从左到右编号依次为1,2,...,n.可以执行以下命令: 1 X Y 把盒子 X 移动到 Y 的左边(如果已经在左边,忽略此命令) 2 X Y 把盒子 X 移动到 Y 右边(如果X已经在Y的右边,忽略 ...
分类:移动开发   时间:2017-08-20 00:49:54    阅读次数:405
树的重心
树的重心:对于一棵n个结点的无根树,找到一个点,使得把树变成以该点为根的有根树树时,最大子树的结点数最小。关于重心的求法见《算法竞赛入门经典第二版》281页 下面来看两个基础的题目: 链接 分析:求出树的重心以及最大子树的结点数 1 #include "iostream" 2 #include "c ...
分类:其他好文   时间:2017-08-17 14:32:27    阅读次数:156
算法竞赛入门经典_3.1_数组_逆序输出_开灯问题
又是新的一天,继续更新. 今天进入了新的章节,数组和字符串 1.逆序输出问题: 先来看代码吧 注意:数组一般会声明得稍大一些 这是一个逆序输出问题,但需要注意的是在定义数组的时候,要在main函数之外定义,如果遇到maxn很大,如1000000,则程序将无法运行,下面截图为证 直接结束了,所以我们应 ...
分类:编程语言   时间:2017-08-17 10:36:33    阅读次数:183
Crossing Rivers UVA - 12230
题意:你住在村庄A,每天需要过很多条河到村庄B去,B在A的右边,所有的河都在中间。幸运的是,每条河上都有匀速移动的自动船,因此每当 到达一条河的左岸时只需等船过来,载着你过河,然后在右岸下船。问:从A到B,平均情况下需要多长时间?假设在出门时所有船的位置都是随 机均匀分布的。如果位置不是在河的端点, ...
分类:其他好文   时间:2017-08-14 23:32:16    阅读次数:141
692条   上一页 1 ... 21 22 23 24 25 ... 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!