模拟题
RomanticChopin
这个作者很懒,什么都没留下…
展开
-
实现冒泡排序 (Java)
题目描述输入任意顺序的整数序列,输出结果为从小到大的排序结果输入描述输入一个整数序列,整数之间用空格隔开,输入完最后一个整数,回车输出描述从小到大的排序结果输入样例9 8 7 6 5 4输出样例4 5 6 7 8 9提示注意,主类名称务必为Main,其他类修饰符不可为public import java.util.Arrays;imp...原创 2019-01-12 16:03:01 · 174 阅读 · 0 评论 -
过山洞 Java
题目描述编写多线程应用程序,模拟三个人Tom,Peter,Bob过山洞:1、这个山洞每次只能通过一个人,每个人通过山洞的时间为1秒2、过山洞次序为:Tom,Peter,Bob 将下列代码补充完整:public class Main{ public static void main(String[] args) { Tunnel tul = new Tu...原创 2019-01-12 16:06:05 · 257 阅读 · 0 评论 -
跳一跳 Java
题目描述近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8...)。现在给出一...原创 2019-01-12 16:04:03 · 264 阅读 · 0 评论 -
求字符串中出现次数最多的字符 JAVA
题目描述求任意给定字符串中出现次数最多的字符,如果出现最多次数的字符有多个,则只输出最先出现的字符。输入描述输入任意一个字符串(不超过100个字符)输出描述输出出现次数最多的字符。输入样例this is c++ program输出样例i我感觉这题目有问题啊,竟然不把空格算进去!!! package Main;import jav...原创 2018-12-10 20:26:38 · 1533 阅读 · 0 评论 -
Java 世界杯查询
题目描述1.从命令行读入一个队名,输出该队获得冠军是哪一年(以下面五届数据作为基础数据)。如果该队没有获得冠军,则输出:队名+“ lose the championship!”。 2.下面是五届世界杯数据:届数 举办年份 举办地点 冠军第一届,1930年,Uruguay,Uruguay;第三届,1938年,France,Italy;第五届,1954年,Swiss,...原创 2019-01-12 16:03:21 · 760 阅读 · 0 评论 -
Java 字母反转
题目描述编写一个程序,输入任意一段文本,将其中的各个单词的字母顺序翻转。(考虑用StringBuffer类)输入描述my name is tom输出描述ym eman si mot. import java.util.ArrayList;import java.util.Scanner;public class Main { public static v...原创 2018-12-03 17:10:19 · 1125 阅读 · 0 评论 -
输入一个由数字组成的任意字符串,统计出每个数字出现的次数 JAVA
题目描述命令行输入一个由数字组成的任意字符串,统计出每个数字出现的次数。输入描述1239586838输出描述0 counts:01 counts:12 counts:13 counts:24 counts:05 counts:16 counts:17 counts:08 counts:39 counts:1 import ja...原创 2018-12-03 17:09:20 · 5403 阅读 · 2 评论 -
处女座和小姐姐(模拟)
链接:https://ac.nowcoder.com/acm/contest/329/E来源:牛客网 既然昨天晚上处女座已经训练了,明天才要交作业,那今天就是平淡无奇要上课的一天了。然而处女座也想自己的小姐姐了,可是这节课是老师安排座位,处女座坐在(1,1),而小姐姐坐在(n,m)。他们之间只能通过传纸条的方式来交流感情。对于处女座而言,他上课不想过度分心,因此并不想传纸条,只在那里趁机...原创 2019-01-26 19:10:21 · 786 阅读 · 2 评论 -
炫酷数学 (暴力+打表找规律)
链接:https://ac.nowcoder.com/acm/contest/331/J来源:牛客网 题目描述小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<NA,B<N的情况,其中N为2的幂次。当然,(A=1,B=0)和(A=0,B=1)被认为是不同的二元...原创 2019-01-31 18:05:02 · 248 阅读 · 0 评论 -
矩阵乘法 基础训练-蓝桥杯
注意,当m==0时,输出单位矩阵。 题目描述给定一个N阶矩阵A,输出A的M次幂(M是非负整数)例如:A =1 23 4A的2次幂7 1015 22输入描述第一行是一个正整数N、M(1< =N< =30, 0< =M< =5),表示矩阵A的阶数和要求的幂数接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出...原创 2019-01-22 13:58:29 · 206 阅读 · 0 评论 -
蓝桥杯基础 算法训练 P0505 (模拟)
一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=1*2*3*4*5=120,因此5!最右边的那个非0的数字...原创 2019-02-01 21:24:39 · 1174 阅读 · 2 评论 -
蓝桥杯基础 算法训练 大小写转换 (基础语法)
问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB#include&l...原创 2019-02-01 21:32:19 · 277 阅读 · 0 评论 -
蓝桥杯基础 算法训练 出现次数最多的整数 (模拟,STL,坑)
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式:...原创 2019-02-01 21:56:30 · 240 阅读 · 0 评论 -
蓝桥杯基础 算法训练 P1103 (复数运算法则+模拟)
编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b c d. 输出:a+bi,输出时不管a,b是小于0或等于0都按该格式输出,输出时a,b都保留两位。...原创 2019-02-02 14:49:34 · 317 阅读 · 0 评论 -
蓝桥杯基础 算法训练 区间k大数查询 (模拟+排序)
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。...原创 2019-02-02 16:53:14 · 115 阅读 · 0 评论 -
处女座的训练(贪心+结构体排序)
链接:https://ac.nowcoder.com/acm/contest/329/D来源:牛客网 处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bibi的疲倦值,而解决每一道题目都需要花费aiai分...原创 2019-01-26 19:05:13 · 354 阅读 · 0 评论 -
Fibonacci Again (简单规律题)
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence of lines, each containing an integer n. (n < 1,000,000). ...原创 2019-01-12 16:04:13 · 266 阅读 · 0 评论 -
母猪的故事 (递推题)
话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。 不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场: 对于每头刚出生的小猪,在他生下第二头小猪后立马被杀掉,卖到超市里。 假设在创业的第一天,0068只买了一头刚出生的小猪,请问,在第N天晚上,0068的养猪场里还存有多...原创 2018-12-09 14:10:05 · 863 阅读 · 2 评论 -
简易连连看
题目描述本题要求实现一个简易连连看游戏模拟程序。给定一个2的方阵网格游戏盘面,每个格子中放置一些符号。这些符号一定是成对出现的,同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)、(x2,y2),判断这两个位置上的符号是否匹配。如果匹配成功,则将两个符号消为“*”并输出消去后的盘面;否则输出“Uh-oh”。若匹配错误达到3次,则输出“Game Over”并结束游戏。或者当全部...原创 2019-01-12 16:01:24 · 1289 阅读 · 0 评论 -
判断二进制半整数
链接:https://ac.nowcoder.com/acm/contest/326/A来源:牛客网 题目描述10年后,tokitsukaze大佬已经变成了年收入超百万的的精英程序员,家里没钱也没矿的teitoku,找tokitsukaze大佬借1000块钱,然后tokitsukaze大佬说,借你1024吧,凑个整数。没错在2进制下1024是"二进制整数"。一个正整数满足其值为2的k次...原创 2019-01-12 16:01:34 · 242 阅读 · 0 评论 -
福州大学在线测评系统 FZU 1013 RP Game
Problem DescriptionThis problem is easy. You just need to output an integer N (0<=N<50). If your RP is very high, you will get an AC. InputThis problem needn't input anything. OutputA...原创 2018-08-11 14:30:28 · 888 阅读 · 0 评论 -
浙江中医药大学第十二届大学生程序设计竞赛 D. Jhadgre的梯子
链接:https://ac.nowcoder.com/acm/contest/333/D来源:牛客网 题目描述陶陶摘了这么多年苹果,Jhadgre他也很想摘苹果。这天Jhadgre趁着陶陶还没起床,决定先去把苹果摘了,现在Jhadgre知道树上有N个苹果以及每个苹果离地面的高度,当然机智的Jhadgre不会像陶陶一样只带一个30厘米的板凳,聪明的Jhadgre决定带一架梯子!这样就...原创 2019-01-12 15:57:44 · 265 阅读 · 0 评论 -
西南民族大学第十届校赛 题解
做了一个小时有事出去了,所以还没看其他的题目,放寒假的时候再补上吧。 A :dreamstart的催促简单快速幂的运用,水题。链接:https://ac.nowcoder.com/acm/contest/322/A来源:牛客网 题目描述有一天集训队的学弟们正在计算一堆数,但是dreamstart感觉他们算的太慢了,就让他们坐在一起想出一个快速计算的方法,但是由于他们...原创 2019-01-12 16:05:42 · 768 阅读 · 0 评论 -
蓝桥杯基础 算法训练 矩阵乘法 (模板题)
问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例输入2 3 21...原创 2019-02-02 17:02:56 · 428 阅读 · 0 评论 -
蓝桥杯 算法提高 11-1 实现strcmp函数 (C语言实现,指针实现)
问题描述 自己实现一个比较字符串大小的函数,也即实现strcmp函数。函数:int myStrcmp(char *s1,char *s2) 按照ASCII顺序比较字符串s1与s2。若s1与s2相等返回0,s1>s2返回1,s1<s2返回-1。具体来说,两个字符串自左向右逐个字符相比(按ASCII值大小相比较),直到出现不同的字符或遇'\0'为止(注意'\0'值为0,小于任意ASC...原创 2019-02-03 15:57:04 · 349 阅读 · 0 评论 -
蓝桥杯训练 历届试题 错误票据 (基础字符串操作 + 排序)
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表...原创 2019-02-26 20:42:39 · 402 阅读 · 0 评论 -
蓝桥杯训练 历届试题 回文数字 (暴力求解,毫无任何技术含量)
问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式 若干行,每行包含一个满足要求的5位或6位整...原创 2019-03-13 21:26:32 · 141 阅读 · 0 评论 -
蓝桥杯训练 入门训练 Fibonacci数列 (模拟)
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再...原创 2019-03-07 19:12:39 · 127 阅读 · 0 评论 -
蓝桥杯训练 入门训练 圆的面积
问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。...原创 2019-03-07 20:27:18 · 121 阅读 · 0 评论 -
蓝桥杯训练 历届试题 Excel地址
问题描述 Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, .... 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢? 本题目即是要求对输入的数字...原创 2019-03-11 20:38:49 · 159 阅读 · 0 评论 -
山东财经大学新生赛暨天梯赛选拔赛 A 骆驼拼写法
链接:https://ac.nowcoder.com/acm/contest/547/A来源:牛客网题目描述在英语中,依靠单词的大小写拼写复合词的做法,叫做"骆驼拼写法"(CamelCase)。比如,backColor这个复合词,back第一个字母b为小写,color的第一个字母为大写。这种拼写法在正规的英语中是不允许的,但是在编程语言和商业活动中却大量使用。比如,sony公司的畅...原创 2019-03-16 16:23:32 · 259 阅读 · 0 评论 -
山东财经大学新生赛暨天梯赛选拔赛 C Retina
链接:https://ac.nowcoder.com/acm/contest/547/C来源:牛客网题目描述所谓“Retina”是一种显示标准,是把更多的像素点压缩至一块屏幕里,从而达到更高的分辨率并提高屏幕显示的细腻程度。例如在普通的屏幕上,一个字符是对应着一个像素,而在retina的屏幕上,一个字符由四个像素显示例如山财大的“山“字的点阵图如下:在普通屏幕...原创 2019-03-16 16:24:27 · 270 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1001 A+B Format
1001A+B Format(20分)Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Spe...原创 2019-07-09 18:16:48 · 218 阅读 · 0 评论 -
蓝桥杯训练 历届试题 连号区间数 (枚举 + 规律)
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式...原创 2019-02-26 19:34:47 · 273 阅读 · 0 评论 -
蓝桥杯训练 历届试题 日期问题 (模拟,日期处理)
问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年0...原创 2019-03-04 22:10:37 · 213 阅读 · 0 评论 -
蓝桥杯训练 历届试题 幸运数 (直接暴力,还用个锤子的堆)
问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数...原创 2019-02-28 20:58:55 · 333 阅读 · 0 评论 -
蓝桥杯基础 算法训练 前缀表达式 (基础语法)
问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。 输入格式:输入只有一行,即一个前缀表达式字符串。 输出格式:输出相应的计算结果(...原创 2019-02-06 11:16:10 · 397 阅读 · 0 评论 -
蓝桥杯基础 算法训练 图形显示 (简单模拟,坑)
问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * *垃圾题目,又不说清楚,n==0的时候要结束才行,不然超时。 #include<iostream>using namespace std;int main(){ int n,m,j,k,i...原创 2019-02-07 20:17:58 · 710 阅读 · 0 评论 -
蓝桥杯训练 历届试题 带分数 (全排列 + 枚举)
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地...原创 2019-02-28 20:07:12 · 264 阅读 · 0 评论 -
蓝桥杯训练 算法提高 P0102 (模拟,格式化输出)
用户输入三个字符,每个字符取值范围是0-9,A-F。然后程序会把这三个字符转化为相应的十六进制整数,并分别以十六进制,十进制,八进制输出,十六进制表示成3位,八进制表示成4位,若不够前面补0。(不考虑输入不合法的情况)输入 1D5输出(注意冒号后面有一个空格) Hex: 0x1D5 Decimal: 469 Octal: 0725不能用多组输入输出,不然只能过一组数据...原创 2019-02-11 21:59:57 · 496 阅读 · 2 评论