模拟
BYSora
这个作者很懒,什么都没留下…
展开
-
CCF201909-2 小明种苹果(续)
好久没做题了,这么简单的题也WA了好几次,最后还是看网上的题解才弄明白问题:注意要有连续苹果的情况,这个时候不能重复计算,而且只有苹果树个数大于2的时候才需要统计E#include <iostream>#include <cstring>using namespace std;int a[2000],flag[2000];int main(){ int...原创 2019-12-09 15:05:23 · 275 阅读 · 0 评论 -
第四届蓝桥杯C++A组——颠倒的价牌
小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。其标价都是4位数字(即千元不等)。小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561,差了几千元啊!原创 2017-03-06 10:18:54 · 766 阅读 · 0 评论 -
蓝桥杯历届试题——连号区间数
问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式 第一行是一个正整数原创 2017-03-08 18:46:48 · 688 阅读 · 0 评论 -
第四届蓝桥杯C++A组——排它平方数
小明正看着 203879 这个数字发呆。原来,203879 * 203879 = 41566646641这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!再归纳一下筛选要求:1. 6位正整数2. 每个数位上的数字不同3. 其平方数的每个数位不含原数字的任何组成数位原创 2017-03-04 17:58:28 · 883 阅读 · 0 评论 -
第四届蓝桥杯C++A组——高斯日记
题目标题: 高斯日记大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:17原创 2017-03-04 17:31:23 · 1078 阅读 · 0 评论 -
蓝桥杯基础练习——十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制原创 2017-03-03 19:51:54 · 308 阅读 · 0 评论 -
poj1852——Ants(模拟)
DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants mee原创 2017-02-23 14:52:10 · 544 阅读 · 0 评论 -
蓝桥杯算法训练——关联矩阵
问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。 输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。 输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。 样例输入 5 9 1 2 3 1 1 5 2 5原创 2017-03-01 21:15:47 · 497 阅读 · 1 评论 -
poj1936——All in All
DescriptionYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will n原创 2017-01-20 21:14:02 · 376 阅读 · 0 评论 -
poj3122——Pie(二分+贪心)
DescriptionMy birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party an原创 2017-01-20 18:39:12 · 470 阅读 · 0 评论 -
poj1035——Spell checker
DescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct words in原创 2017-01-18 20:57:49 · 397 阅读 · 0 评论 -
poj1573——Robot Motion(模拟)
DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are N north (u原创 2016-12-16 20:16:44 · 610 阅读 · 0 评论 -
poj3295——Tautology(构造法)
DescriptionWFF ‘N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q, r, s, t. A Well-formed formula (WFF) is any string原创 2016-12-16 17:35:48 · 889 阅读 · 0 评论 -
poj2965——The Pilots Brothers' refrigerator(模拟)
DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can be in on原创 2016-12-12 20:23:28 · 383 阅读 · 0 评论 -
第四届蓝桥杯C++B组——奇怪的分式
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?请写出所有不同算式的个数(包括题中举例的)。显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,原创 2017-03-09 17:50:08 · 819 阅读 · 0 评论 -
蓝桥杯历届试题——蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 输入格式 第一行输入一个整数n (1 < n < 50),原创 2017-03-09 18:58:37 · 869 阅读 · 0 评论 -
第四届蓝桥杯C++B组——马虎的算式
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不原创 2017-03-06 19:54:09 · 1105 阅读 · 0 评论 -
ytu2574——空白格式化
题目描述恭喜你进入了蓝桥杯总决赛,本次大赛采用了全自动机器测评系统。如果你的答案与标准答案相差了一个空格,很可能无法得分,所以要加倍谨慎! 但也不必过于惊慌。因为在有些情况下,测评系统会把你的答案进行“空白格式化”。其具体做法是:去掉所有首尾空白;中间的多个空白替换为一个空格。所谓空白指的是:空格、制表符、回车符。 以下代码实现了这个功能。仔细阅读代码,填写缺失的部原创 2015-06-25 16:39:10 · 989 阅读 · 2 评论 -
csu1783——聊天止于呵呵(字符串)
Description (现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符 替换成小写,然后导出一个单词列表(由空格隔开),只要列表中的任何一个单词是 hehe,这 段对话就算作“止于呵呵”。比如,”Hi! A原创 2017-04-22 16:31:05 · 1105 阅读 · 0 评论 -
csu1779——错误的算法(模拟)
有道题目是这样的:输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答 案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交 点(行从上到下编号为 1~n,列从左到右编号为 1~m),所有 7 个数之和为 35。 快要比赛的时候,有一个裁判想到了这样一个算法: 首先找一行 r(1<=r<=n) 使得该行所有数之和最大原创 2017-04-21 15:07:09 · 709 阅读 · 0 评论 -
csu1781——阶乘除法
Description 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*…*n (n>=1)。 比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该是 n=5, m=1,而原创 2017-04-19 21:32:33 · 690 阅读 · 0 评论 -
csu1777——大还是小?(字符串处理?)
Description 输入两个实数,判断第一个数大,第二个数大还是一样大。每个数的格式为: [整数部分].[小数部分] 简单起见,整数部分和小数部分都保证非空,且整数部分不会有前导 0。不过,小数部分的最 后可以有 0,因此 0.0 和 0.000 是一样大的。 Input 输入包含不超过 20 组数据。每组数据包含一行,有两个实数(格式如前所述)。每个实数都 包含不超过 100 个字符原创 2017-04-19 20:43:07 · 563 阅读 · 0 评论 -
蓝桥杯算法提高——日期计算
问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。 输入格式 输入只有一行 YYYY MM DD 输出格式 输出只有一行 W 数据规模和约定 1599 <= YYYY <= 2999 1 <= MM <= 12 1 <= DD <= 31,且确保测试样例中YY原创 2017-04-05 15:22:30 · 754 阅读 · 0 评论 -
蓝桥杯算法提高——扶老奶奶过街(逻辑推理)
一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E :我没有扶老奶奶 已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街? 若有多个答案,在一行中输出,编号之间用空格隔开原创 2017-04-04 16:17:30 · 1317 阅读 · 0 评论 -
Lightoj1261——1261 - K-SAT Problem(模拟)
SAT was the first known NP-complete problem. The problem remains NP-complete even if all expressions are written in conjunctive normal form with 3 variables per clause (3-CNF), yielding the 3-SAT probl原创 2017-04-12 15:00:08 · 670 阅读 · 0 评论 -
hdu5062——Beautiful Palindrome Number(模拟)
Problem Description A positive integer x can represent as (a1a2…akak…a2a1)10(a_1a_2 \ldots a_ka_k \ldots a_2a_1)_{10} or (a1a2…ak−1akak−1…a2a1)10(a_1a_2 \ldots a_{k-1}a_ka_{k-1} \ldots a_2a_1)_{10} of原创 2017-04-02 16:18:33 · 619 阅读 · 0 评论 -
hdu5059——Help him(字符串处理)
Problem Description As you know, when you want to hack someone’s program, you must submit your test data. However sometimes you will submit invalid data, so we need a data checker to check your data.原创 2017-04-02 16:15:22 · 793 阅读 · 0 评论 -
zoj3950——How Many Nines(日期模拟)
If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 and Y2-M2-D2 (both inclusive)?Note that you should take原创 2017-04-09 22:02:46 · 1247 阅读 · 5 评论 -
蓝桥杯历届试题——兰顿蚂蚁
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂。原创 2017-03-14 16:36:56 · 822 阅读 · 0 评论 -
蓝桥杯历届试题——错误票据
问题描述 某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式 要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。原创 2017-03-07 20:48:44 · 587 阅读 · 0 评论 -
蓝桥杯历届试题——分糖果(模拟)
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。 输入格式 程序首先读入一个整数N(2< N<100),原创 2017-03-07 20:26:24 · 627 阅读 · 0 评论 -
hdu5982——Relic Discovery(水)
Problem Description Recently, paleoanthropologists have found historical remains on an island in the Atlantic Ocean. The most inspiring thing is that they excavated in a magnificent cave and found tha原创 2016-11-21 18:38:31 · 860 阅读 · 0 评论 -
hdu1029——Ignatius and the Princess IV
Problem Description “OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among them原创 2016-11-18 18:17:34 · 738 阅读 · 0 评论 -
hihoCoder1385——A Simple Job(模拟)
描述 Institute of Computational Linguistics (ICL), Peking University is an interdisciplinary institute of science and liberal arts, it focuses primarily on the fundamental researches and applications of原创 2016-09-26 21:23:40 · 492 阅读 · 0 评论 -
hdu1008——Elevator
Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specifie原创 2015-01-21 16:44:24 · 912 阅读 · 0 评论 -
hdu1004——Let the Balloon Rise
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest原创 2015-01-23 13:08:05 · 836 阅读 · 0 评论 -
ytu1040——猴子吃桃问题
问题猴子第一天摘下N个桃子,当时就吃了一半,还不过瘾,就又吃了一个。第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子?代码#includeusing namespace std;int main(){ int sum=1,N,i; cin>>N; for(i原创 2015-05-15 22:25:20 · 628 阅读 · 0 评论 -
hdu1205——吃糖果
Problem DescriptionHOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一原创 2015-05-28 17:24:17 · 729 阅读 · 0 评论 -
hdu1412——{A} + {B}
Problem Description给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.Sample Input1 212 31 211 2原创 2015-05-28 18:48:31 · 583 阅读 · 0 评论 -
hdu1178——Heritage from father
Problem DescriptionFamous Harry Potter,who seemd to be a normal and poor boy,is actually a wizard.Everything changed when he had his birthday of ten years old.A huge man called 'Hagrid' found Harr原创 2015-05-28 20:24:52 · 686 阅读 · 0 评论