程序设计作业
mmwtcl_
这个作者很懒,什么都没留下…
展开
-
程序设计作业 - week12(A - C)
A - 必做题 - 1 题目 给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少? Input 本题包含多组数据: 每组数据包含两行。 第一行一个数字N(1<=N<=999999) ,保证N为奇数。 第二行为N个用空格隔开的整数。 数据以EOF结束。 Output 对于每一组数据,你需要输出你找到的唯一的数。 Sample Input 5 1 3 2 3 3 11 1 1 1 1 1 5 5 5 5 5 5 7 1 1 1 1 1 1 1 Sample Ou原创 2020-05-14 21:27:14 · 279 阅读 · 0 评论 -
程序设计作业-week11-(E、F)背包问题
E - 选做题11-1 东东与 ATM 题目 一家银行计划安装一台用于提取现金的机器。 机器能够按要求的现金量发送适当的账单。 机器使用正好N种不同的面额钞票,例如D_k,k = 1,2,…,N,并且对于每种面额D_k,机器都有n_k张钞票。 例如, N = 3, n_1 = 10,D_1 = 100, n_2 = 4,D_2 = 50, n_3 = 5,D_3 = 10 表示机器有10张面额为1...原创 2020-05-01 22:57:56 · 170 阅读 · 0 评论 -
程序设计作业-week11-(A~D)
A - 必做题11-1 题目 蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200 万) 输入格式 一行,包含两个正整数 N(10≤N≤50),K(1≤K≤20),中间用单个空格隔...原创 2020-05-01 22:39:29 · 250 阅读 · 0 评论 -
程序设计作业week10 —— 动态规划
A - 签到题 题目 东东在玩游戏“Game23”。 在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。 Input 输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8). Output 输出从n转换到m的操作次数,否则输出-1. Simple Input...原创 2020-04-28 15:55:11 · 164 阅读 · 0 评论 -
程序设计作业week09
C - 长凳 题目 SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。 Input 第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目 第二行包含一个整数 y ...原创 2020-04-18 19:28:30 · 750 阅读 · 0 评论 -
csp月模拟 2 (路径解析)
题目 样例 样例输入 7 /d2/d3 /d2/d4/f1 ../d4/f1 /d1/./f1 /d1///f1 /d1/ /// /d1/../../d2 样例输出 /d2/d4/f1 /d2/d4/f1 /d1/f1 /d1/f1 /d1 / /d2 解题思路 要求:不管输入什么都输出标准的绝对路径 几个要注意的地方: 绝对路径:从根目录开始, /xx; 相对路径:从当前目录开始, xx;...原创 2020-04-18 16:58:03 · 81 阅读 · 0 评论 -
程序设计作业week08
A - 区间选点 II 题目 给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点 使用差分约束系统的解法解决这道题 使用差分约束系统的解法解决这道题 使用差分约束系统的解法解决这道题 使用差分约束系统的解法解决这道题 使用差分约束系统的解法解决这道题 Input 输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格...原创 2020-04-11 20:24:30 · 153 阅读 · 0 评论 -
程序设计作业week07
A - TT 的魔法猫 题目 众所周知,TT 有一只魔法猫。 这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力? 魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具...原创 2020-04-07 21:53:36 · 172 阅读 · 0 评论 -
csp模拟题1
画图 传送门:http://118.190.20.162/view.page?gpid=T35 题目 样例 样例输入 4 2 3 1 0 0 B 0 1 0 2 0 1 0 0 A 样例输出 AAAA A–A 样例输入 16 13 9 0 3 1 12 1 0 12 1 12 3 0 12 3 6 3 0 6 3 6 9 0 6 9 12 9 0 12 9 12 11 0 12 11 3 1...原创 2020-04-02 21:04:22 · 425 阅读 · 0 评论 -
程序设计作业week06
A - 氪金带东 题目 实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。 提示: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电脑是4号电脑,他们之间的...原创 2020-03-30 19:55:18 · 180 阅读 · 0 评论 -
程序设计作业week05
A - 最大矩形 题目 给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。 Input 输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi...原创 2020-03-20 19:17:31 · 323 阅读 · 0 评论 -
程序设计作业week04
A - DDL 的恐惧 题目 ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。 所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。 请你帮帮他吧! 输入 包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。 每个测试用例以一个正整数N开头(1<=N<=1000),表示作业的数量...原创 2020-03-12 21:03:14 · 588 阅读 · 0 评论 -
程序设计作业week03
A - 选数问题 题目 样例 Input 1 10 3 10 1 2 3 4 5 6 7 8 9 10 Output 4 解题思路 选数问题可以用dfs解决,选择一个数向前继续探索,选下一个数,一旦发现不符合条件或者达到要求就返回,回溯到上一层,在上一层继续选择。 dfs 把可供选择的数都存在a数组里。定义函数dfs(int sum, int k, int j),sum为当前所选的数的和,初始...原创 2020-03-06 19:28:34 · 202 阅读 · 0 评论 -
程序设计作业week02
A-Maze 题目 样例 Sample Input 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 0 Sample Output (0, 0) (1, 0) (2, 0) (3, 0) (3, 1) (3, 2) (2, 2) (1, 2) (0, 2) (0, 3) (0, 4) (1, 4) (2, 4) (3, 4) (4, 4) 解题...原创 2020-03-02 18:58:54 · 208 阅读 · 0 评论