模拟
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
leetcode t6-Z 字形变换
6. Z 字形变换难度中等684收藏分享切换为英文关注反馈将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数:string convert(st...原创 2020-05-27 17:47:32 · 182 阅读 · 0 评论 -
leetcode t2-两数相加
2. 两数相加难度中等4362收藏分享切换为英文关注反馈给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 80...原创 2020-05-26 10:57:46 · 166 阅读 · 0 评论 -
LeetCode1419-数青蛙
给你一个字符串 croakOfFrogs,它表示不同青蛙发出的蛙鸣声(字符串 "croak" )的组合。由于同一时间可以有多只青蛙呱呱作响,所以croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。注意:要想发出蛙鸣 "croak",青蛙必须 依序 输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母。如果没有输出全部五...原创 2020-04-21 19:04:59 · 516 阅读 · 0 评论 -
节日(水)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。...原创 2019-02-27 14:56:47 · 186 阅读 · 0 评论 -
Z字形扫描(找规律+模拟)
时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 ...原创 2019-02-22 22:13:18 · 1488 阅读 · 0 评论 -
最大的矩形(水题)
时间限制: 1.0s 内存限制: 256.0MB 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积...原创 2019-02-18 12:03:03 · 164 阅读 · 0 评论 -
火车购票(模拟)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张...原创 2019-02-23 17:56:18 · 637 阅读 · 0 评论 -
窗口(模拟)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个...原创 2019-02-20 16:06:52 · 530 阅读 · 0 评论 -
命令行选项(字符串+模拟)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 ...原创 2019-02-20 23:24:11 · 316 阅读 · 0 评论 -
集合竞价(模拟)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。 2. sell ...原创 2019-03-02 20:04:38 · 1855 阅读 · 0 评论 -
模板生成系统(模拟)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时,网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简...原创 2019-03-02 23:37:57 · 321 阅读 · 0 评论 -
小明放学(模拟)
时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。 问题描述 一次...原创 2019-03-07 11:47:52 · 636 阅读 · 0 评论 -
12-2 数据压缩
某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。这些数据以文本形式被存储在文件中。 因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身;对m(m>0)个连续不重复的数字,则记录 m*-1 和这些数字本身(之所以用负...原创 2019-04-21 21:58:47 · 425 阅读 · 0 评论 -
B8.1 36进制
对于16进制,我们使用字母A-F来表示10及以上的数字。如法炮制,一直用到字母Z,就可以表示36进制。36进制中,A表示10,Z表示35,AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数,不要填写任何多余的内容(比如,说明文字)#include<bits/stdc++.h>#define MAX 150005#define MO...原创 2019-04-15 10:00:11 · 211 阅读 · 0 评论 -
RSA加密C++大数实现
C++和python混编,编译器为64位mingw。具体配置请参考网上相应技术博客。代码为一个C++工程ClassBigInteger.h#ifndef CLASSBIGINT#define CLASSBIGINT#include <bits/stdc++.h>class BigInteger{public: BigInteger(); BigInteg...原创 2019-04-23 23:12:00 · 1899 阅读 · 0 评论 -
14-1 海盗分金币
有5个海盗,相约进行一次帆船比赛。 比赛中天气发生突变,他们被冲散了。 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人。 第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去,然后把属于自己的那份拿走。 第二个到达的人也看到了金币,他也和第一个人一样,把所有金...原创 2019-05-15 14:59:01 · 418 阅读 · 0 评论 -
北航2018年秋高等数理逻辑大作业——逻辑表达式求值和判断连接符集合完全
#include <stdio.h>#include <wchar.h>#include <locale.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <conio.h>#define MAX 1024+10/原创 2019-01-31 15:43:26 · 732 阅读 · 0 评论 -
字串统计(vector)
时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1: ...原创 2019-01-31 15:34:35 · 261 阅读 · 0 评论 -
zoj——某年某月某日到某年某月某日中9的个数
WA到吐血,先这样吧。。。#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define PI 3.1415926535897932原创 2017-04-11 18:03:20 · 200 阅读 · 0 评论 -
CSU1115——最短的名字
在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a',因为有两个人的名字都以'a'开头。村里的人都很聪明,他们总是用最短的称呼叫人。输入保证村里不会有一个人的名字是另外一个人名字原创 2017-04-12 15:43:00 · 207 阅读 · 0 评论 -
zoj3948——Marjar Cola
Marjar ColaTime Limit: 1 Second Memory Limit: 65536 KBMarjar Cola is on sale now! In order to attract more customers, Edward, the boss of Marjar Company, decides to launch a promotion: If原创 2017-04-12 20:44:07 · 253 阅读 · 0 评论 -
SDKD2017——Scarily interesting! (贪心)
This year at Monsters University it is decided to arrange Scare Games. At the Games all campus gathers at the stadium stands, and the Scare program students divide into two teams to compete in their a原创 2017-04-30 22:05:47 · 255 阅读 · 0 评论 -
山科校赛——有解吗?(数学提公因式)
问题 D: 有解吗?时间限制: 1 Sec 内存限制: 128 MB提交: 410 解决: 134[提交][状态][讨论版]题目描述给出方程 a * 1234567 + b * 123456 + c * 1234 = n。其中 a、b、c 均为非负整数变量,n(1 10 ^ 9)为给出整数常量。判断方程是否有解。 输入一个整数 n 输原创 2017-05-01 16:01:22 · 337 阅读 · 0 评论 -
hdu5105——Math Problem
Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3019 Accepted Submission(s): 720Problem DescriptionHere has an functi原创 2017-04-16 21:03:31 · 226 阅读 · 0 评论 -
hdu 置换群
int a[100005],b[100005];int main(){ int l,i,j,len; while(~scanf("%d",&len)) { memset(vis,0,sizeof(vis)); for(i=1;i { scanf("%d",&b[i]);原创 2017-03-19 21:16:35 · 292 阅读 · 0 评论