![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力模拟
马角的逆袭
很菜的菜鸡
展开
-
PTA 装箱问题 (20分) 暴力模拟
7-13 装箱问题 (20分)假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。输入格式:输入第一行给出物品个数N(≤1000);第二行给出N个正整数si(1≤si≤100,表示第原创 2020-06-17 23:08:28 · 332 阅读 · 0 评论 -
PAT 7-1 对了几题(判断题)卡退格
7-1 对了几题(判断题)编写程序,判断用户的判断题答对了几题。 说明: 1–标准答案是一个字符串,仅列出了正确的题号([0,n-1],n为题目数量)。考虑到可视性与题目的数量,从ASCII码表中的字符‘0’(‘0’的ASCII码值为48)开始,依次表示下标0,1,2,……,具体地,字符ch代表的正确编号为ch-‘0’,如标准答案串为 “a?A”,因为这三个字符的ASCII码值分别是97,63,65,故表示只有49,15,17三题是正确的,其余皆为错误。 2–以十个判断题为例,用户提交的答案应该是长度为十原创 2020-05-22 00:17:36 · 865 阅读 · 0 评论 -
PTA 基于DFA的字符串检测 dfs
7-3 基于DFA的字符串检测确定性有穷状态自动机 (DFA) 可以理解为由若干个状态构成的,且能够通过一定的规则自动在状态间转换的结构。其中一种状态遇到某一种标志只可能转换为一种状态,即确定性。下图是一个DFA的示意图。初始状态为 d0,此后逐个读入字符。d0 遇到a后转换为 d1;d1 遇到b后转换为状态 d2;d2 遇到b后仍为 d2;d2 遇到c后转化为 d3。d1 遇到c后转换为状态 d3,… ,依此类推。其中带双圆圈的代原创 2020-05-22 00:08:47 · 712 阅读 · 0 评论 -
PTA 图论 基于DFA的字符串检测 dfs
7-3 基于DFA的字符串检测确定性有穷状态自动机 (DFA) 可以理解为由若干个状态构成的,且能够通过一定的规则自动在状态间转换的结构。其中一种状态遇到某一种标志只可能转换为一种状态,即确定性。下图是一个DFA的示意图。初始状态为 d0,此后逐个读入字符。d0 遇到a后转换为 d1;d1 遇到b后转换为状态 d2;d2 遇到b后仍为 d2;d2 遇到c后转化为 d3。d1 遇到c后转换为状态 d3,… ,依此类推。其中带双圆圈的代原创 2020-09-16 20:16:12 · 445 阅读 · 0 评论 -
NC15029 吐泡泡 栈 暴力模拟
链接:https://ac.nowcoder.com/acm/problem/15029来源:牛客网题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组,处理到文件结束。每组输入包含一行仅有’O’与’o’组成的字符串。输出描述:每组输出仅包含一行,输出一行字符原创 2020-05-21 15:22:20 · 288 阅读 · 0 评论 -
NC15975 小C的记事本 栈 暴力模拟
链接:https://ac.nowcoder.com/acm/problem/15975来源:牛客网题目描述小C最近学会了java小程序的开发,他很开心,于是想做一个简单的记事本程序练练手。他希望他的记事本包含以下功能:1、append(str),向记事本插入字符串 str(英文字符)2、delete(k),删除记事本最后k个字符(保证不为空串)3、print(k),输出记事本第k个字符(保证不为空串)4、undo(),撤销最近的1(或者)操作,使记事本回到1(或者2)操作之前的状态可怜的原创 2020-05-20 17:35:25 · 176 阅读 · 0 评论