2017年04月_一梦花海

原创二叉树的非递归实现中序遍历

使用非递归算法实现二叉树的前序遍历#include#include#define maxn 100struct Bstreenode{ int vaule; struct Bstreenode *left; struct Bstreenode *right;}; struct stack { struct Bstreenode *e[ma

2017-04-25 16:44:09 373

原创类和对象实验题

2、设计一个类并编写程序，从键盘上读入一批数，读到0停止。计算其中输入的正数和负数的个数。#includeusing namespace std;class wohencai {public: int n=0, m=0,a; wohencai(int n1=0,int m1=0) ; void f() { while ((cin >> a) && a != 0) { if

2017-04-20 08:50:22 355

原创类和对象习题

1、创建一个employee类，该类包含姓名、街道地址、市、省和邮政编码等数据成员和构造函数、changename()、display()等成员函数，成员函数的定义放在类外，数据成员均为string类。编写程序实现该类并调用相应成员函数完成信息的输出。#include#includeusing namespace std;0class employee{protected: st

2017-04-19 16:30:08 731

原创李白打酒

标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbab

2017-04-07 22:51:46 223

原创 milk mixing

题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Mar

2017-04-06 18:15:27 250

原创 nyoj 非洲小孩

非洲小孩时间限制：1000 ms | 内存限制：65535 KB难度：2描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你是男

2017-04-06 13:51:56 263

原创吃奶酪

题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入输出格式输入格式：第一行一个数n (n接下来每行2个实数，表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))输出格式：一个数，表示要跑的最少距离，保留2位小数。输入

2017-04-06 11:54:29 600 2

原创数列分段2

目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和

2017-04-06 10:34:10 451

原创计蒜客模拟赛7礼品盒

第七题小y 有一个宽度为 100cm，高度为 20cm，深度为 1cm 的柜子，如下图。小y 还有 3636 个礼物盒，他们的深度都为 1cm。他们对应的宽度和高度如下，单位（cm）。现在小y 想把这些盒子放到柜子上，由于礼物盒里面都装有礼物，礼物盒必须向上放置，并且不能堆放。由于礼物盒深度和柜子深度一样，所以礼物盒和柜子深度方向也必须一致。并且礼物盒的高度还不能大于柜子的

2017-04-06 09:58:12 292

原创排队接水

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方

2017-04-06 09:14:03 1337

原创凌乱的yyy

P1803 凌乱的yyy1.3K通过2.9K提交题目提供者yyy2015c01标签难度普及-时空限制 1s / 128MB提交讨论题解最新讨论更多讨论请教大神（前5个点WA，后3个…这数据。。。贪心这样为什么不对为什么错了？求帮忙。谢谢CE什么鬼…………思路题目背景快noip了，yyy很紧张！题目

2017-04-05 22:39:12 568

原创纪念品分组

题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入

2017-04-05 22:34:26 252

原创数列分段

题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入输出格式输入格式：输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A[i]，如题目所述。输出格式：输出文件divide_a

2017-04-05 22:26:00 863

原创 dfs 选数

题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。

2017-04-05 20:52:19 331

原创众数问题

众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输

2017-04-04 09:16:07 423

原创计蒜客模拟赛

某君的年龄是个两位数，如果把他年龄的两位数字交换位置后与原数字相加和为 x，与原数字相减差的绝对值为 y。已知 x 比 y 大 32。请你计算 y 的值是多少#include#include#includeusing namespace std;int reseve(int num){ int n=num; int ans=0; while(n!=0) { ans=ans

2017-04-03 09:50:28 256

chenlang2015的博客