摘要: 题目描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了 阅读全文
posted @ 2018-08-03 21:53 Scott_Wong 阅读(147) 评论(0) 推荐(0)
摘要: 如果在头文件中包含math.h或cmath头文件,不能定义变量j0,j1,jn,y0,y1,yn,因为在math.h头文件中已经有这些关键字了。 否则会出现下列情况: 阅读全文
posted @ 2018-08-03 20:23 Scott_Wong 阅读(421) 评论(0) 推荐(0)
摘要: 题目描述 公司派你去和几位客户面谈,以了解他们对公司产品的意见。你逐个打电话与客户联系,得知他们一般都很忙,不过他们还是可以为你抽出一点时间。现在的问题是有些客户的时间有冲突,你无法在一天内联系所有客户。所以你需要一个程序来帮助你安排这一天的工作,使得你能尽可能地和更多的客户进行联系。注意,客户不愿 阅读全文
posted @ 2018-08-03 18:46 Scott_Wong 阅读(292) 评论(0) 推荐(0)
摘要: 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入 第一行为n(n≤1000);第二行n个整数,表示每人的接水时间T1,T2,…,Tn(0≤Ti≤1000)。 输出 输出最小的平均等待时间(输出结果精确到小数点 阅读全文
posted @ 2018-08-03 18:43 Scott_Wong 阅读(337) 评论(0) 推荐(0)
摘要: 题目描述 输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的 阅读全文
posted @ 2018-08-01 11:47 Scott_Wong 阅读(247) 评论(0) 推荐(0)
摘要: 题目描述 有一个背包,背包容量是M(0<M≤500),有N(1<N≤1000)个物品,物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。 输入 第1行有两个数,M和N;第2行到N+I行:第i行为第i-1个物品的价值和质量(均为小于100的正整数),中间用空格隔开。 输 阅读全文
posted @ 2018-08-01 10:57 Scott_Wong 阅读(1011) 评论(0) 推荐(0)
摘要: 题目描述 某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降(若 i<j,则 Li<=Lj,Wi<=Wj)的序列。请问至少要分成几组? 输入 第一行为一个整数 N(N<=1000),表示零件的个数。 阅读全文
posted @ 2018-08-01 10:51 Scott_Wong 阅读(767) 评论(0) 推荐(0)
摘要: 题目描述 排列与组合是常用的数学方法,桐桐刚刚学会了全排列,就想试试组合,组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 排列与组合是常用的数学方法,桐桐刚刚学会了全排列,就想试试组合,组合就是从n个元素中抽出r个元素(不分 阅读全文
posted @ 2018-07-28 10:47 Scott_Wong 阅读(383) 评论(0) 推荐(0)
摘要: 题目描述 相信大家都听过经典的“八皇后”问题吧?这个游戏要求在_个8×8的棋盘上放置8个皇后,使8个皇后互相不攻击(攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。桐桐对这个游戏很感兴趣,也很快解决了这个问题。可是,她想为自己增加一点难度,于是她想求出n皇后的解的情况。你能帮助她吗? 输入 阅读全文
posted @ 2018-07-28 10:31 Scott_Wong 阅读(233) 评论(0) 推荐(0)
摘要: 题目描述 今天,桐桐的老师布置了一道数学作业,要求列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多,桐桐害怕写漏了,所以她决定用计算机编程来解决。 输入 只有一个整数n(1≤n≤9)。 输出 按字典序输出由1~n组成的所有不重复的数字序列,每 阅读全文
posted @ 2018-07-28 09:43 Scott_Wong 阅读(301) 评论(0) 推荐(0)