题目:输入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
题目:输入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
题目:鸡和兔总数: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
救济金的问题抽象出来就是几个人围成一个圈坐,给每一个人编号,一个人从1开始,一个人从n开始,从一开始的点到k时,出列一人,n逆时针点人,点到m出列一人。如果我们出列用删除操作,则大大的降低了效率,我们将删除掉的人用0来代替,当我们遇到0时不点人。 使用两个方法来分别逆时针顺时针点人,如果是0,则跳过 ...
分类:
编程语言 时间:
2017-08-24 10:43:17
阅读次数:
214
给一颗二叉树,每个节点都有一个水平位置:左子结点在它的左边一个单位,右子节点在右 边一个单位。从左向右输出每个水平位置的所有节点的权值之和。如图所示,从左到右的三 个位置权和分别为 7,11,3,按照递归(先序)方式输入,用-1 表示空树。 Sample Input 5 7 -1 6 -1 -1 3 ...
分类:
编程语言 时间:
2017-08-23 19:59:22
阅读次数:
159
#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 移动盒子(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
又是新的一天,继续更新. 今天进入了新的章节,数组和字符串 1.逆序输出问题: 先来看代码吧 注意:数组一般会声明得稍大一些 这是一个逆序输出问题,但需要注意的是在定义数组的时候,要在main函数之外定义,如果遇到maxn很大,如1000000,则程序将无法运行,下面截图为证 直接结束了,所以我们应 ...
分类:
编程语言 时间:
2017-08-17 10:36:33
阅读次数:
183
题意:你住在村庄A,每天需要过很多条河到村庄B去,B在A的右边,所有的河都在中间。幸运的是,每条河上都有匀速移动的自动船,因此每当 到达一条河的左岸时只需等船过来,载着你过河,然后在右岸下船。问:从A到B,平均情况下需要多长时间?假设在出门时所有船的位置都是随 机均匀分布的。如果位置不是在河的端点, ...
分类:
其他好文 时间:
2017-08-14 23:32:16
阅读次数:
141