![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计课程作业
文章平均质量分 94
程序设计课程作业
wtttcl
小菜鸡啄你
展开
-
程序设计思维与实践 CSP-M4
CSP-M3 A - TT数鸭子 题目: 这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。 TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不 一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了 一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。 输入 输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。 接下来一行有n个数,aia_iai,每个数表示原创 2020-06-07 20:45:35 · 151 阅读 · 0 评论 -
程序设计思维与实践 week14-大模拟
大模拟 A - Cat 题目 众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮ 喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○] 可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰! 现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴! 众所周知,这只魔法喵很懒,和TT一样懒,它不能连续原创 2020-06-07 21:38:39 · 103 阅读 · 0 评论 -
程序设计思维与实践 week6
作业 A - 题目: 超链接 题意: 。。。。。。 输入: 输出: 思路: 关键字 。。。。。 总结: … 代码: B - 戴好口罩! 题目: https://vjudge.net/contest/363991#problem/B 题意: 新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),简称“新冠肺炎”,是指2019新型冠状病毒感染导致的肺炎。...原创 2020-03-29 12:40:05 · 191 阅读 · 0 评论 -
程序设计思维与实践 - 月题 元素选择器
2018-09-3 元素选择器 思路: 结构体存储每行的内容,使用string的相关函数提取各个部分。注意:label大小写不敏感,这里要统一label! 标签选择器和id属性选择器直接比较即可。 对于后代选择题,要从选择器的末端,判断最足末端的所有元素,然后再找这些元素的祖先,只有所有内容都满足时,这个元素才是所寻找的。 难点 后代选择器不好判断,这里用了递归实现。 (还是不习惯用stl…ε=(´ο`*)))唉 代码: #include<iostream> #include<stdio原创 2020-06-07 22:17:04 · 85 阅读 · 0 评论 -
程序设计思维与实践 week9
作业 A - 咕咕东的目录管理器 题目: https://vjudge.net/contest/368394#problem/A 题意: 输入: 输出: 限制: 思路: 关键字 。。。。。 总结: … 代码: B - 东东学打牌 题目: https://vjudge.net/contest/368394#problem/B 题意: 最近,东东沉迷于打牌。所以他找到 HRZ、...原创 2020-05-05 23:13:36 · 89 阅读 · 0 评论 -
程序设计思维与实践 CSP-M2
CSP-M2 A - HRZ的序列 题目: Sample: input 2 5 1 2 3 4 5 5 1 2 3 4 5 output NO NO 思路: set 不要被题目唬住了。 满足条件的只有三种情况: 其一,只有一个数字多次重复; 其二,两个数字多次重复; 其三,三个数字多次重复,设这三个数为a,b,c(a<b<c),满足b-a=c-b。 总结: set:自动去重...原创 2020-04-12 23:41:49 · 170 阅读 · 0 评论 -
程序设计思维与实践 week7
作业 A - TT 的魔法猫 题目: https://vjudge.net/contest/365635#problem/A 题意: 众所周知,TT 有一只魔法猫。 这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力? 魔法猫告诉 TT,它其实拥有一张游...原创 2020-04-06 16:08:03 · 124 阅读 · 0 评论 -
程序设计思维与实践 week14
作业 A 和 B 略 C - Q老师的考验 题目: Q老师 对数列有一种非同一般的热爱,尤其是优美的斐波那契数列。 这一天,Q老师 为了增强大家对于斐波那契数列的理解,决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下: 当 x < 10 时,f(x) = x; 当 x ≥ 10 时,f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10),ai 只能为 0 或 1。 Q老师 将给定 a0原创 2020-06-07 21:00:31 · 101 阅读 · 0 评论 -
程序设计思维与实践 - 月题 路径解析
2016-04-3 路径解析 思路: 字符串处理 。。。。。 总结: … 代码: #include <iostream> #include <string> #include <vector> #include <sstream> using namespace std; /* 相对路径:当前目录减掉最后一个+..后面的,但如果在根目录下的相对...原创 2020-04-15 10:59:56 · 173 阅读 · 0 评论 -
程序设计思维与实践 week12
作业 A 题目: 给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少? 输入 本题包含多组数据: 每组数据包含两行。 第一行一个数字N(1<=N<=999999) ,保证N为奇数。 第二行为N个用空格隔开的整数。 数据以EOF结束。 输出 对于每一组数据,你需要输出你找到的唯一的数。 思路: 签到题 因为答案唯一,所以把所有的数排序了以后,遍历得到每一个数出现的次数,只要次数>=(n+1)/2,这个数就是答案。 代码: #include <io原创 2020-05-13 22:38:52 · 100 阅读 · 0 评论 -
程序设计思维与实践 - 月题 炉石传说
2016-09-3 炉石传说 思路: 三个操作 summon、attack、end; summon:插入一个随从,注意这个位置及右边的随从顺次右移一位。 attack:注意双方的生命值都减少,减少的值为对方的攻击力的数值。这里要判断攻击的双方在攻击后是否死亡,如果死亡,需要给随从移位。 end:轮换,这里的操作是the_player取反,表示当前操作方换人。 坑点 end一定是每个回合的最后一个操作,这句话的意思就是,应该在一个回合结束后,判断英雄是否死亡,而由于题目明确表示一方英雄死亡后不会再有后续操作,原创 2020-05-13 22:24:46 · 145 阅读 · 0 评论 -
程序设计思维与实践 CSP-M3
CSP-M3 A - 瑞神的序列 题目: 瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦恼,但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为n,也就是一共有n个数,瑞神给自己出了一个问题:数列有几段? 输入 输入第一行一个整数n,表示数的个数 接下来一行n个空格隔开的整数,表示不同的数字 ...原创 2020-05-07 09:58:02 · 185 阅读 · 0 评论 -
程序设计思维与实践 week10
作业 A - 签到题 题目: https://vjudge.net/contest/369589#problem/A 题意: 东东在玩游戏“Game23”。 在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。 输入 输入的唯一一行包括两个整数n和m(1<=n<=m<=...原创 2020-05-03 19:07:11 · 157 阅读 · 0 评论 -
程序设计思维与实践 week5
作业 A - 最大矩形 题目: https://vjudge.net/contest/363023#problem/A 题意: 给一个直方图,求直方图中的最大矩形的面积。 输入:包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <= 1000000000. 这些数...原创 2020-03-26 16:19:01 · 216 阅读 · 0 评论 -
程序设计思维与实践 week11
作业 A 题目: https://vjudge.net/contest/371190#problem/A 题意: 蒜头君从现在开始工作,年薪 NN 万。他希望在蒜厂附近买一套 6060 平米的房子,现在价格是 200200 万。假设房子价格以每年百分之 KK 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 NN 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 NN 万,房价...原创 2020-05-05 22:57:40 · 146 阅读 · 0 评论 -
程序设计思维与实践 week15
作业 A - ZJM 与霍格沃兹 题目: https://vjudge.net/contest/375842#problem/A 题意: ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题 题库格式:[魔咒] 对应功能 背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能 ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?” 输入 首先列出魔咒词典中不超过100000原创 2020-06-01 22:05:47 · 100 阅读 · 0 评论 -
程序设计思维与实践 week13
作业 A 和 B 略 C - TT的奖励 题目: 在大家不辞辛劳的帮助下,TT 顺利地完成了所有的神秘任务。 神秘人很高兴,决定给 TT 一个奖励,即白日做梦之捡猫咪游戏。 捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。 TT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。 喜爱猫咪的 TT 想要接住尽可能多的猫咪,你能帮帮他吗原创 2020-06-07 21:08:14 · 95 阅读 · 0 评论 -
程序设计思维与实践 week10-大模拟
大模拟 A - 题目: 超链接 题意: 。。。。。。 输入 输出 思路: 关键字 。。。。。 总结: … 代码: B - 题目: 超链接 题意: 。。。。。。 输入 输出 思路: 关键字 。。。。。 总结: … 代码: ...原创 2020-05-05 23:07:36 · 177 阅读 · 0 评论 -
程序设计思维与实践 week8
作业 A - 题目: 超链接 题意: 。。。。。。 输入: 输出: 思路: 关键字 。。。。。 总结: … 代码: B - 猫猫向前冲 题目: https://vjudge.net/contest/367400#problem/B 题意: 众所周知, TT 是一位重度爱猫人士,他有一只神奇的魔法猫。 有一天,TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫,编号依次为1,2,3,…...原创 2020-04-15 23:25:34 · 170 阅读 · 0 评论 -
程序设计思维与实践 week4
作业 1.Maze 题目: 题意: 输入: 输出: 思路: bfs宽度优先搜索 / 队列 总结: 1.bfs解决一般问题的基本框架 ① ② ③ ④ 2.路径获取 ① ② 3.简化 代码: 2.四个数列 题目: https://vjudge.net/contest/361873#problem/B 题意: 共A,B,C,D4个数列,每个数列有n个数字,从每个数列各取1个数,有...原创 2020-03-20 10:31:08 · 103 阅读 · 0 评论