2018年03月_Scarlett·S

原创十六进制转二进制（转）

/* * 问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。注意　　输入的十六进制数不会有前导0，比如012A。...

2018-03-21 12:29:33 3894

原创 PAT 1 振兴中华

振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。...

2018-03-21 11:26:08 182

原创 VJ 4 F - ABC087C AtCoder - 3881（dp）

Problem Statement We have a 2×N grid. We will denote the square at the i-th row and j-th column (1≤i≤2, 1≤j≤N) as (i,j).You are initially in the top-left square, (1,1). You will travel to the bo...

2018-03-20 11:17:23 235

C - TravelingTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementAtCoDeer the deer is going on a trip in a two-dimensional plane. In his plan, he will depart from point(0,0) at ...

2018-03-20 11:00:41 192

原创 PAT 7 移动距离

移动距离（15 分）X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）要求输出一个整数，表示m n 两楼间最短移动...

2018-03-20 10:30:47 218

原创 PAT 7 程序填空

两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。import java.util.Vector;/*两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.84...

2018-03-20 10:01:02 203

原创 PAT 7 程序填空（C dfs）

1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。 #include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*100...

2018-03-20 09:47:16 137

原创 PAT 7 牌型总数（dfs）

牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。答案：(21分)package PAT7;public class T7...

2018-03-20 09:25:47 222

原创 PAT 7 加法变乘法

加法变乘法我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+1011+12+...+2728+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。答案：(17分...

2018-03-20 08:55:53 144

原创 PAT 7 三羊献瑞（dfs）

三羊献瑞观察下面的加法算式：祥瑞生辉 + 三羊献瑞 ----------------------------------------------------------------------------------------------------------------------------------...

2018-03-20 08:51:53 494

原创 PAT 7 立方变自身

立方变自身观察下面的现象,某个数字的立方，按位累加仍然等于自身。1^3 = 1 8^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？请填写该数字，不要填写任何多余的内容或说明性的文字。答案：(5分)public class Main{ public static void mai...

2018-03-20 08:31:00 123

原创 PAT 7 星系炸弹（日期转换）

星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19请严格按照格式书写...

2018-03-19 23:44:24 253

原创 PAT 5 兔子繁衍问题

兔子繁衍问题（15 分）一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9此题可解为：第...

2018-03-19 23:36:45 337

原创 PAT 5 抽签(dfs)

抽签-javaX星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFB...

2018-03-19 23:26:32 166

原创 PAT 5 分小组（字符串与字符转换）

分小组-java9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为：ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DFI EGHABC DGH EFIABC DGI EFHABC DHI ...

2018-03-19 23:05:40 194

原创 PAT 5 猴子吃桃问题（递归）

猴子吃桃问题（15 分）一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？输入格式: 输入在一行中给出正整数N（1<N≤10）。输出格式: 在一行中输出第一天共摘了多少个桃子。输入样例: 3 ...

2018-03-18 23:09:06 2128

原创 PAT 5 取球博弈（未完成）

(qdulq-2016-c-B)取球博弈（6 分）两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入格式：第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数...

2018-03-18 23:07:45 142

原创 PAT 5 四平方和

/*四平方和(qdulq)（110 分）四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数...

2018-03-18 23:06:05 175

原创 PAT 5 剪邮票

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案： (19分)public class Main{ ...

2018-03-18 22:57:57 228

原创 PAT 5 方格填数（dfs）

方格填数如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案： (15分)public class T4fangge { static int [][]a=new int [3][4]; ...

2018-03-18 13:48:44 336

原创 PAT 5 凑算式(dfs)

凑算式这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。A-I代表1-9的数字，不是0-9答案：public class Main{ private static int[] a;...

2018-03-18 13:26:29 223

原创 PAT 5-生日蜡烛

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。答案：26import java.util.Scanner;/* *等差数列求和公式：s=n(a1+an)/2 * */public class T2birthday { pub...

2018-03-18 12:50:36 1096

原创 PAT 5-煤球数目

煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。结果填空： (3分)import java.util.Scanner;/* * 1 --1 * 11 -...

2018-03-18 12:40:07 158

Scarlett