![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
测试题解
std_jiangchengjia
这个作者很懒,什么都没留下…
展开
-
普及组模拟测试-1.股票收益
1、股票收益(share.cpp/c/pas)【问题描述】Tom大学毕业后从事的职业是金融分析,经过大数据分析,他发现了某公司股票的规律甚,至Tom能推算出这家公司每天的股价。为了防止被怀疑,他决定对于这家公司的股票最多买入、卖出各一次。现在他已经将股票的每天的每股价格列了出来,根据股票价格表,你能算出Tom每股股票最多能赚多少钱吗?【输入格式】输入文件名为share .in。输入文件...原创 2019-06-23 17:50:16 · 570 阅读 · 0 评论 -
U75481 【模拟题1】怪盗基德(个人题库)-题解
题目网址:https://www.luogu.org/problem/U754819 (公众可见)#include<bits/stdc++.h>using namespace std;bool prime(int n){ if (n==1) return 0; for (int i=2;i*i<=n;i++){ if (n%i==0) return 0; } r...原创 2019-08-12 13:15:25 · 382 阅读 · 0 评论 -
T23334 美人松的高度 题解
题目描述又到过年了,狗熊岭的动物们都忙碌起来,张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都很高的,他们的高度不超过长整型(long long)。现在光头强看到树林有N棵美人松按照从矮到高的顺序排好,当然每颗松的高度是已知的。李老板要问光头强M次,每次询问高度为K的美人松有多少颗。输入格式第1行2个正整数N和M(1≤N≤10^6;1≤M≤1000),之间用一个空格隔开。...原创 2019-08-11 20:00:43 · 4072 阅读 · 2 评论 -
T19136 交通指挥系统 题解
题目描述贝贝所居住的城市有很多个交通路口,其中有26个交通路口在上下班高峰期总是塞车,严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察,用它们来专门指挥这26个交通路口,但需要一个自动化的指挥系统来指挥机器人的运作。这个任务交给了贝贝,贝贝的设计如下。分别用大写英文字母A、B、…、Z表示这26个路口,并按如下的规则派出这些机器人到交通路口协助指挥交通:1.每次派出两名机器人;2...原创 2019-08-11 13:10:36 · 725 阅读 · 0 评论 -
T33261 汽车费用 题解
题目描述输入两个城市之间的路程 s(km)、汽车平均速度 v(km/h)、每公升汽油可以维持的公里数 x 以及每公升汽油的价格 y(元),请你编程计算并输出汽车经过这两个城市所花费的时间和费用。输入输出格式输入格式: 输入占一行,共有4个实数,分别表示 s、v、x 和 y 。其中s≤2000,v≤100,x≤20,y≤20 。输出格式: 输出共两行:第一行输出经过这两个城市所花费的时间(...原创 2019-08-09 17:33:40 · 214 阅读 · 0 评论 -
车流量 题解-【统计】
【算法分析】统计问题【参考代码】#include<bits/stdc++.h>using namespace std;int n,A[105],B[105];string t[105];int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>t[i]>>A[i]>>B[i...原创 2019-08-09 17:06:33 · 915 阅读 · 0 评论 -
字符串的修改——【DP+字符+状态转移】
题目描述有两个字符串(均为小写字母):A=a1a2a3...amA=a1a2a3...amA=a1a2a3...amB=b1b2b3...bnB=b1b2b3...bnB=b1b2b3...bn现在要通过以下操作将AAA或AAA的一个后缀修改为BBB:111.删除:删除掉A中的某一个字符。222.添加:将某一个字符添加到A中任意位置。333.替换:将A中某一字符替换为另一个。求出最...原创 2019-08-09 16:37:11 · 277 阅读 · 0 评论 -
数据排序#4-破译密报
题目:https://www.luogu.org/problem/U75523#include<bits/stdc++.h>using namespace std;int main(){ int n,a[30009],d,s; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sor...原创 2019-08-13 16:46:20 · 564 阅读 · 0 评论 -
泡泡龙
题目描述这是一个简化版的网络游戏:在一个 N×N 方块构成的棋盘中,每个方块均涂上红、黄、蓝、绿(记为1、2、3、4)中的一种颜色,游戏者可以在最底行任意找一个方块,用鼠标双击这个方块,于是该方块及与之相邻(即在上、下、左、右四个方向上有公共边)的所有的同色方块均被消掉,而因下方失去支持的方块将会自由落下填补空位。样例中给出的是一个 4×4 的棋盘样例,当游戏者双击最底层左边第二个方块后,将会形...原创 2019-08-08 13:14:41 · 1234 阅读 · 0 评论 -
【公共子串】-题解
题目描述给你n个字符串,每个字符串的长度均为d,请你找出这n个字符串都有的一个子串,使得这个子串的长度最大,即求出n个字符串的最长公共子串的长度。输入格式输入一行,为两个正整数n和d。输出格式输出一行一个整数,表示n个串的最长公共子串长度。输入输出样例输入 #1 复制3 6aabcababcaabbcabca输出 #1 复制4输入 #2 复制3 12AAAAGAAT...原创 2019-08-05 19:39:40 · 425 阅读 · 0 评论 -
T91567 数字排序 题解
题目描述国安局情报人员收到了一些特殊的加密信息,这些信息由两个数列 A 和 B 构成,A 中有 N 个数,B 中有 M 个数,把 A 中每一个数分别与 B 中每一个数乘起来得到的 N×M 个数进行从小到大排序后,其中的第 K 个数就是加密信息的原文数字。现在请你帮他解密。输入格式第一行是三个整数 N(1≤N≤10000), M(1≤M≤10000), K(1≤K≤N×M)。相邻两个数由一个空...原创 2019-08-05 11:42:01 · 317 阅读 · 0 评论 -
奶牛组队
Farmer John有26头奶牛,恰好她们名字都以不同的字母开头,所以Farmer John用每头奶牛的名字的首字母来指代她——个A…Z之间的字母。这些奶牛最近沉迷于井字游戏,但是由于她们并不满足只有两头奶牛可以一起玩,她们改编了这个游戏,可以让许多奶牛可以一块儿玩!就像常规的井字游戏一样,这个游戏是在一块3×3的棋盘上进行的,只是与仅用X和O不同,每个格子用一个A…Z之间的字母标记,表示占有...原创 2019-07-05 19:39:34 · 531 阅读 · 0 评论 -
T45908 地鼠游戏
题目描述打地鼠游戏一直非常风靡,TOMTOMTOM喜欢这个游戏,游戏规则大家应该都很熟悉。今天这个地鼠游戏稍微有点变化,所有地鼠会在000时全冒出,你可以用榔头去打,打中后就得分。不过,地鼠每次出来只会停留一段时间,消失后就不会出来,他们停留的时间是不同的,而且每个地鼠的分值也不一样。现在TOMTOMTOM需要你来帮他如何玩这个游戏使得分最多(TOMTOMTOM是游戏高手,每次敲击只要111...原创 2019-06-29 21:41:47 · 290 阅读 · 1 评论 -
找整数
题目描述有N个正整数a1,a2,…aN,现在请你从中找出一段连续的整数,使得这段整数中的最大值减去最小值≤K,并且找出的整数要尽可能多。输入输出格式输入格式:第一行为两个正整数:N和K。第二行为N个正整数:a1,a2,…aN 。输出格式:输出一行一个整数,表示找到的最长连续整数中整数的个数。输入输出样例输入样例#1:4 21 4 2 3输出样例#1:3输入样例#2:1...原创 2019-07-02 19:08:45 · 240 阅读 · 0 评论 -
普及组模拟测试-3.猜数比赛
333、猜数比赛(prime.cpp/c/pasprime.cpp/c/pasprime.cpp/c/pas)成都科技馆引入了一个智能对话机器人AliceAliceAlice,该机器人引起了很多小朋友的兴趣。小朋友可以利用手机等终端参与互动小游戏,与AliceAliceAlice进行猜数比赛。当屏幕出现一个整数X时,若你能比AliceAliceAlice更快地发出最接近它的素数答案,你将会获得...原创 2019-06-23 18:39:37 · 186 阅读 · 0 评论 -
普及组模拟测试-2.加法进位
2、加法进位(add.cpp/c/pas)Tom是个小学一年级的学生,目前正在学加法,他发现加法在“进位”的时候特别容易出错。他想请正在学程序设计的你,帮忙计算两个正整数A和B在相加时有多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)为止。【输入格式】输入文件名为 add .in。输入多组数据(不超过20组),每组数据占一行,每行是两个正整数A和B,中间...原创 2019-06-23 18:28:27 · 254 阅读 · 0 评论 -
U75483 【模拟题1】向日葵数(个人题库)-题解
题目:https://www.luogu.org/problem/U75483#include<bits/stdc++.h>using namespace std;bool p[20001];int n,num,maxn=0,ans=0,tmp;int main(){ cin>>n; memset(p,true,sizeof(p)); p[0]=p[1]=...原创 2019-08-12 13:21:08 · 222 阅读 · 0 评论