[综合] Java - Nuc - 走迷宫 ( bfs )

总时间限制: 1000ms 内存限制: 65535kB 描述 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。 输入 55 ..### #....

[综合] Java-A+B和C (15)

A+B和C(15) 时间限制1000ms内存限制32768KB代码长度限制100KB判断程序Standard(来自小小) 题目描述 给定区间[-2的31次方,2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。 输入描述: 输入第1行给出正整数T(<=10)，是测...

[综合] Java - Nuc - 00015:小X 学游泳

总时间限制: 1000ms 内存限制: 131072kB 描述 小X想要学游泳。这天，小X来到了游泳池，发现游泳池可以用N行M列的格子来表示，每个格子的面积都是1，且格子内水深相同。由于小X刚刚入门，他只能在水深相同的地方游泳。为此，他把整个游泳池看成若干片区域，如果两个格子相邻（上下左...

[综合] Java - PAT - 1014. 福尔摩斯的约会 (20)

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区...

[综合] Java - 蓝桥杯 - 历届试题 核桃的数量

问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1.各组的核桃数量必须相同 2.各组内必须能平分核桃（当然是不能打碎的） 3.尽量提供满足1,2条件的最小数量（节约闹革命嘛） 输入格式 输入包含...

[综合] Java - 蓝桥杯 - 历届试题 错误票据

问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不...

[综合] Java - 蓝桥杯 - 历届试题 翻硬币

问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用*表示正面，用o表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同...

[综合] Java - 蓝桥杯 - 历届试题 买不到的数目（扩展欧几里得）

问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买10颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组...

[综合] Java - PAT - L1-009. N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1a2/b2...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的...

[综合] Java - PAT - L2-008. 最长对称子串 Manacher算法

L2-008.最长对称子串 时间限制 100ms 内存限制 65536kB 代码长度限制 8000B 判题程序 Standard 作者 陈越 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"IsPAT&TAP...

[综合] Java - PAT - 1013. 数素数 (20) 注意超时

令Pi表示第i个素数。现任给两个正整数M<=N<=104，请输出PM到PN的所有素数。 输入格式： 输入在一行中给出M和N，其间以空格分隔。 输出格式： 输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。 输入样例： 527 输出样例： 111317...

[综合] Java - PAT - 1007. 素数对猜想 (20)

让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。 输入格式：每个测试输入包含1个测试用例，给出正整数N。 ...

[综合] Java - PAT - 1005. 继续(3n+1)猜想 (25)

题目地址：1005.继续(3n+1)猜想(25) 思路： 输入数时，验证猜想，把过程中的数都读入一个数组，当然如果数组中已经存在，就不必继续添加。当这些数都添加后，遍历输入的数组，把过程数中没有的数挑出来，也就是关键数。简单点说，把这些数字都进行一次验证，过程所产生的所有的数字就是被覆盖的数字。那...

[综合] Java - PAT - 1022. D进制的A+B (20)

题目链接：1022.D进制的A+B(20) 思路： 将十进制数转换成n进制数，1<n<=10，如果笔算就是把这个十进制数一直除，知道商是0，那么余数的倒序就是n进制数。这里的除即”/“去整，余数即”%“取余； importjava.util.Scanner; publicclass...

[综合] Java - 计蒜客 - A+B+C问题

这是一个非常简单的题目，意在考察你编程的基础能力。千万别想难了哦。输入为一行，包括了用空格分隔的三个整数A、B、C（数据范围均在-40~40之间）。输出为一行，为“A+B+C”的计算结果。 样例输入 2213 样例输出 26 importjava.util.Scanner; publi...

[综合] Java - 计蒜客 - 整除问题

判断一个数是否能被另一个整数整除是一个挺简单的问题，一般一个模运算就可以搞定了，懒惰的晓萌还是不想自己做，于是找到你帮他写代码，你就帮帮他吧。 输入包括两个由空格分开的整数M和N（1≤M,N≤500）。 输出包括一行，如果M可以被N整除就输出YES，否则输出NO（结果大小写敏感）。 样例输入 ...

[综合] Java - 计蒜客 - 判断质数

对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。 输入包括一行，为一个整数N（1<N≤1000），正是晓萌给出你让你判断的数字。<n≤1000）。<style="box-sizing...

[综合] Java - 计蒜客 - 简单斐波那契

斐波那契数列是一种非常有意思的数列，由0和1开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式： F0=0 F1=1 Fn=Fn-1+Fn-2 我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？ 输入包括一行，包括一个数字N（0≤N≤50...

[综合] Java - 计蒜客 - 矩阵翻转

晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。 输入第一行包括由空格分开的整数M、N、T（0<M<200，0<N<200，T=0或1），其中M和N分别表示待处理矩阵的行数与列数，T为...

[综合] Java - 计蒜客 - 泥塑课

小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以...