c++
文章平均质量分 73
杨戬没有你我怎么活
喜欢的人是杨戬!
展开
-
九宫格数独
叔叔提了个数独的问题,据说是最难九宫格,并提议我和弟弟考虑编程实现,贴一下我的代码 #include <iostream>#include <bits/stdc++.h>#define N 9using namespace std;vector<vector<bool> >vis(N,vector<bool...原创 2020-04-19 12:16:06 · 236 阅读 · 0 评论 -
PAT1042
#include <iostream>#include <bits/stdc++.h>using namespace std;int main() { string s; while(getline(cin,s)) { map<char,int>mp; for(int i = 0;i<s....原创 2019-12-23 22:05:21 · 980 阅读 · 0 评论 -
ccf(路径解析)100
试题编号: 201604-3 试题名称: 路径解析 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的...原创 2018-11-29 16:53:24 · 576 阅读 · 0 评论 -
ccf Markdown(100)
试题编号: 201703-3 试题名称: Markdown 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的: 这...原创 2018-12-02 21:46:10 · 197 阅读 · 0 评论 -
ccf集合竞价 100分
试题编号: 201412-3 试题名称: 集合竞价 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s 表示一个...原创 2018-11-27 23:12:26 · 207 阅读 · 0 评论 -
ccf(高速公路)100
试题编号: 201509-4 试题名称: 高速公路 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了...原创 2018-12-07 20:09:06 · 224 阅读 · 0 评论 -
ccf(最优灌溉)100
试题编号: 201412-4 试题名称: 最优灌溉 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利...原创 2018-12-07 20:42:00 · 329 阅读 · 1 评论 -
ccf(网络延时)100
试题编号: 201503-4 试题名称: 网络延时 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为...原创 2018-12-08 16:56:52 · 169 阅读 · 0 评论 -
ccf(节日)100
试题编号: 201503-3 试题名称: 节日 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望...原创 2018-12-03 16:58:31 · 302 阅读 · 1 评论 -
八数组
这道题也太难了!但是看着书上敲下来,其实就是一个复杂版的BFS吧,比较新的是编码的部分。#include <iostream>#include <bits/stdc++.h>#define maxn 1000000using namespace std;typedef int State[9];State st[maxn],goal; //状态数组int...原创 2019-03-09 14:40:11 · 150 阅读 · 0 评论 -
快排(看了一篇博主的博客)
#include <iostream>#include <bits/stdc++.h>using namespace std;int t;void quickSort(int a[],int s,int e,int k){ if(s>=e) return; int q = a[s];//支点 int i = s+1; in...原创 2019-03-31 11:15:46 · 115 阅读 · 0 评论 -
POJ 1258
锻炼一下最小生成树(kruskal)#include <iostream>#include <vector>#include <algorithm>#define maxn 120using namespace std;struct Edge{ int u,v,w; Edge(int a,int b,int c):u(a),v...原创 2019-06-05 22:28:51 · 85 阅读 · 0 评论 -
POJ 2387
dijkstral~还可以很多种,是个模板题。#include <iostream>#include <algorithm>#include <string.h>#include <vector>#define maxn 1010#define INF 0x3f3f3f3fusing namespace std;struct...原创 2019-06-05 23:08:34 · 170 阅读 · 0 评论 -
POJ-3974 马拉车
这道题是要重写的~#include <iostream>#include <cstdio>using namespace std;const int maxn = 1e6+5;string s;char new_s[2*maxn];int p[2*maxn];//插入符号int init(){ int len = s.size(); ...原创 2019-06-09 15:41:44 · 113 阅读 · 0 评论 -
ccf(元素选择器)AC
201809-3 试题名称: 元素选择器 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 在考试的时候没有写出来...后来一直很怕这道题,可是今天才发现我原来和解出这道题只差一点点.#include <iostream>#include <vector>#include <...原创 2018-11-17 14:10:11 · 1290 阅读 · 2 评论 -
ccf(字符串匹配)
201409-3 试题名称: 字符串匹配 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式...原创 2018-10-06 21:11:12 · 248 阅读 · 0 评论 -
ccf工资计算(100分)
问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元; 2) A中不超过1500元的部分,税率3%;...原创 2018-08-28 16:09:37 · 489 阅读 · 0 评论 -
ccf权限查询(100分c++)
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限,则用户 david 具有 crm:2 权限,也就是 crm 类权限的第 2 等级的权限...原创 2018-08-31 11:26:40 · 677 阅读 · 0 评论 -
ccf炉石传说(100分)
!!下午没事干又写了一道大模拟题,(⊙o⊙)…这道题好恶心问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下: * 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于...原创 2018-08-31 20:54:18 · 1150 阅读 · 14 评论 -
ccf交通规划巨简单(c++100)
G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都可以通过高速铁路到达,而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在这些条件下最少要改造多...原创 2018-09-02 21:12:46 · 761 阅读 · 4 评论 -
ccf游戏(c++100)
问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行第m列,则小明过关。第一行第一列和第n行第m列永远都是安全的。 每个单位时间,小明的角色必须向上下左右...原创 2018-09-05 11:36:46 · 600 阅读 · 0 评论 -
ccf(模板生成系统100)
问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时,网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作,成成觉得他需要引入一套模板生成系统。 模板是包含特殊标记的文本。成成用到的模板只包含一种特殊...原创 2018-09-11 16:15:10 · 325 阅读 · 0 评论 -
ccf(俄罗斯方块90求助)
问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了方块...原创 2018-09-03 16:10:51 · 482 阅读 · 1 评论 -
ccf送货80分求助
问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个交叉路口。除开街道的首尾...原创 2018-09-10 15:47:55 · 180 阅读 · 0 评论 -
ccf画图(第三题c++满分)
问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|___.___)...原创 2018-09-07 15:45:40 · 518 阅读 · 0 评论 -
杀千刀的dev c++的不能单步调试的问题
虽然我在ccf考试时因为国赛的缘故睡着了,但是我觉得和考场只有dev c++,而我平时只用codeblocks有很大的关系,不知道怎么调试,会很慌。 然后我就想着试试装一下dev c++,折腾了几天,因为它在单步调试时就卡在那,不会往下动,我也在网上搜了,有:1、在“工具”-》编译选项-》”Add following commands when calling complier”下面的编辑框里...原创 2018-09-20 19:51:42 · 3359 阅读 · 4 评论 -
(ccf)无线网络 /BFS/spfa
201403-4 试题名称: 无线网络 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 ...原创 2018-09-27 09:08:18 · 147 阅读 · 0 评论 -
ccf(最优配餐)
问题描述试题编号: 201409-4 试题名称: 最优配餐 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的...原创 2018-10-12 09:23:52 · 404 阅读 · 0 评论 -
ccf有趣的数
201312-4 试题名称: 有趣的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不...原创 2018-09-22 13:34:18 · 168 阅读 · 0 评论 -
ccf 地铁修建spfa (得分85到100)
问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司,每段候选的隧道只能由一个公司施工,每家公司施工需要的天数一致。而每家公司最多只能修建一条候选...原创 2018-08-28 09:50:05 · 216 阅读 · 0 评论