2016年05月_i逆天耗子丶

原创 Java - PAT - 1022. D进制的A+B (20)

题目链接：1022. D进制的A+B (20)思路：将十进制数转换成n进制数，1import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); long a

2016-05-30 13:34:26 1044

原创 Java - PAT - 1010. 一元多项式求导 (25)

题目链接：1010. 一元多项式求导 (25)这道题就是个坑第一个坑：数字之间可能有多个空格如果你是用Java切割字符串的话第二个坑：当系数项是0的时候输出0 0 *如：3 4 -5 2 6 1 0 1 对应输出是12 3 -10 1 6 0 0第三个坑：当系数项不是0，指数是0的时候什么也不输出 *如：3 4

2016-05-29 21:25:48 3491 4

原创 Java - PAT - 1005. 继续(3n+1)猜想 (25)

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

2016-05-29 17:57:46 2496 2

原创 Java - PAT - 1003. 我要通过！(20)

题目地址：1003. 我要通过！(20)1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

2016-05-29 14:30:35 2725 2

原创 Java - PAT - 1007. 素数对猜想 (20)

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

2016-05-29 13:21:09 970 2

原创 Java - PAT - 1013. 数素数 (20) 注意超时

令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73

2016-05-29 13:06:29 2604 2

原创 Java - PAT - L2-008. 最长对称子串 Manacher算法

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

2016-05-28 19:53:31 3416

原创 Java - 杭电1003 Max Sum

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 210235 Accepted Submission(s): 49331Problem DescriptionGiven a sequence a[1],

2016-05-26 21:39:31 1397

原创 Java - PAT - L1-009. N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分分数部分”，其中分数部分写成“分子/分母”，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例1：

2016-05-24 17:35:25 3592

原创 Java - 蓝桥杯 - 历届试题买不到的数目（扩展欧几里得）

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

2016-05-23 19:57:32 3494 2

原创 Java - 蓝桥杯 - 历届试题翻硬币

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

2016-05-23 14:57:24 1201

原创 Java - 蓝桥杯 - 历届试题错误票据

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

2016-05-23 14:20:41 1983

原创 Java - 蓝桥杯 - 历届试题核桃的数量

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

2016-05-23 12:30:25 608

原创 Java - PAT - 1014. 福尔摩斯的约会 (20)

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)题目描述大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前

2016-05-22 10:55:03 1788

原创 Java - Nuc - 00015:小X 学游泳

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

2016-05-21 10:21:54 2499

原创 Java - Nuc - 骨牌铺法 ( 递推 )

总时间限制: 1000ms 内存限制: 70000kB描述有1*n的一个长方形，用一个1*1、1*2、1*3的骨牌铺满方格。例如n=3时为1*3的方格。此时用1*1、1*2、1*3的骨牌铺满方格，共有四种铺法。如图：要求：输入N(0，输出铺法总数。输入输入仅一行，为正整数N(0输出输出铺法总数。样例输入3样例输

2016-05-21 09:48:16 4594

原创 Java-A+B和C (15)

A+B和C (15)时间限制 1000 ms 内存限制 32768 KB代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(输出描述:对每组测试用例，在一行中输出“Case #X: t

2016-05-20 18:42:12 636

原创 L1-002. 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入

2016-05-19 12:59:34 2161

原创 Dijkstra-java

public static int[]dijkstra(int[][]weight ,int start){ int n = weight.length; int[]shortPath = new int[n]; int Min = Integer.MAX_VALUE; int[]visited = new int[n]; shortPath[0] = 0; visi

2016-05-17 20:52:55 868

原创 Java - Nuc - 走迷宫 ( bfs )

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

2016-05-17 09:32:42 1266

原创 Java - PAT - 1023. 组个最小数 (20)

1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意

2016-05-16 08:46:51 1652

原创 Java - PAT - 1019. 数字黑洞 (20)

1019. 数字黑洞 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字

2016-05-16 08:11:21 2314 5

原创 Java - PAT - 1017. A除以B (20)

1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A =

2016-05-16 07:07:10 2089 3

原创 Java - PAT -1001. 害死人不偿命的(3n+1)猜想 (15)

1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一

2016-05-15 22:21:27 607

原创 Java - PAT - 1021. 个位数统计 (15)

1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=

2016-05-15 22:19:54 1784

原创 PAT-模拟赛--Java-L1-7. 跟奥巴马一起画方块

L1-7. 跟奥巴马一起画方块时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底

2016-05-15 22:07:01 4220 1

原创 Java - L1-3. 个位数统计

给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:

2016-05-15 10:31:26 671

原创 5-38 数列求和-加强版 (20分)

给定某数字AA（1\le A\le 91≤A≤9）以及非负整数NN（0\le N\le 1000000≤N≤100000），求数列之和S = A + AA + AAA + \cdots + AA\cdots AS=A+AA+AAA+⋯+AA⋯A（NN个AA）。例如A=1A=1, N=3N=3时，S = 1 + 11 + 111 = 123S=1+11+111=123。输入格

2016-05-14 13:46:31 2109

原创 4-10 阶乘计算升级版 (20分)

本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N );其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。裁判测试程序样例：#include void Print_Factorial ( const

2016-05-14 13:40:57 6467 2

原创 Java-split函数-分割字符串

/* String.split(sourceStr,maxSplit) * String.split(sourceStr) * 参数说明：sourceStr是被分割的字符串，maxSplit是最大的分割数 * 返回值说明：split函数的返回值是一个字符串数组String[] */ /* * String s1 = "A B C"; * String[

2016-05-14 10:40:09 2673

原创 UVa - 11292 - The Dragon of Loowater ( 贪心 )

Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime b

2016-05-14 10:16:35 462

转载 PAT-C-4-11 求自定类型元素序列的中位数 (25分)

4-11 求自定类型元素序列的中位数 (25分)本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lceil N/2 \rceil⌈N/2⌉大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中，正

2016-05-10 16:44:48 2845

原创 -PAT-java-5-23 币值转换 (20分)

输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式：输入在一行中给出一个不超过9位的非负整数。输出格式：在一

2016-05-10 14:18:55 2603

原创 PAT-JAVA-5-2 然后是几点 (15分)

5-2 然后是几点 (15分)有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可

2016-05-10 11:22:52 2347 1

原创 PAT-JAVA-5-31 字符串循环左移 (20分)

5-31 字符串循环左移 (20分)输入一个字符串和一个非负整数NN，要求将字符串循环左移NN次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数NN。输出格式：在一行中输出循环左移NN次后的字符串。输入样例：Hello World!2输出样例：llo World!Heimp

2016-05-10 10:46:07 2392

原创 PAT-JAVA-5-30 字符串的冒泡排序 (20分)

5-30 字符串的冒泡排序 (20分)我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的KK（N），输出扫描完第KK遍后的中间结果序列。输入格式：输入在第1行中给出NN和KK（1\le K1≤KN≤100），此后NN行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡

2016-05-10 10:41:26 4620

原创 PAT-java-5-29 删除字符串中的子串 (20分)

5-29 删除字符串中的子串 (20分)输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male

2016-05-10 10:37:46 2489

原创 PAT-JAVA-5-28 猴子选大王 (20分)

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（\le≤1000）。输出格式：在一行中输出当选猴王的编号。

2016-05-09 13:43:22 3297

原创 PAT-JAVA-5-22 龟兔赛跑 (20分)

乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？输入格式：输入在一行中给出

2016-05-09 13:28:58 3216 1

原创 PAT - JAVA-5-18 二分法求多项式单根 (20分)

二分法求函数根的原理为：如果连续函数f(x)f(x)在区间[a, b][a,b]的两个端点取值异号，即f(a)f(b)f(a)f(b)0，则它在这个区间内至少存在1个根rr，即f(r)=0f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2(a+b)/2；否则如果f(a)f(b)f(a)f(b)0，则计算中点的值f((a+b)/2)f

2016-05-09 13:17:24 2063

空空如也

空空如也