- 博客(77)
- 收藏
- 关注
RSS订阅翻译 9-10 堆的计数Java
只有题，没有答案。不骗点击量。标题：堆的计数我们知道包含N个元素的堆可以看成是一棵包含N个节点的完全二叉树。 每个节点有一个权值。对于小根堆来说，父节点的权值一定小于其子节点的权值。 假设N个节点的权值分别是1~N，你能求出一共有多少种不同的小根堆吗？ 例如对于N=4有如下3种： 1 / \ 2 3 /4 1 / \ 3...
2019-03-23 11:28:24
617
翻译 9-9 全球变暖Java
//、全球变暖import java.util.Scanner;public class Demo_9_09 { static int n; static int m; public static void main(String[] args) { Scanner in=new Scanner(System.in); n=in.nextInt(); int count1=...
2019-03-23 11:24:17
470
翻译 9-8 日志统计Java
/*日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右...
2019-03-23 11:22:33
584
翻译 9-7 螺旋折线Java
/*螺旋折线如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y 对于40%的数据，-1000 <= X, Y &l...
2019-03-23 11:20:10
316
翻译 9-6 递增三元组Java
/*标题：递增三元组给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A...
2019-03-23 11:13:04
767
翻译 9-5 快速排序Java
/*标题：快速排序以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。*///一看递归，确定参数即可。import java.util.Random;public class Main{ public static void main(String args[]) { int ...
2019-03-23 10:39:11
163
翻译 9-4 测试次数Java
/*标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第...
2019-03-23 10:33:15
221
翻译 9-3 复数幂Java
/*标题：复数幂设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，(2+3i)^5 的写成:...
2019-03-23 10:17:58
273
翻译 9-2 方格填数Java
/*标题：方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？ 3137548*//*题解：当方格求不出来，求三角形。* 1.将图放到直角坐标系中，圆心为原点。* 2.x为横坐标,y为纵坐标。算每一个三角形的斜边，使得每一个斜边都小于圆半径的平方。* 3.计数有...
2019-03-23 09:51:18
338
翻译 9-1 第几天Java
标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？125注意：需要提交的是一个整数，不要填写任何多余内容。方法一：用计算器或excel求解，末项-首项+1，千万不要忘了+1.其实这种题，手算一遍验证也可以。方法二：直接用笔算，注意2000年为闰年，2月29天，31+29+31+30+4=125天...
2019-03-23 09:06:59
305
翻译 8-10 k倍区间Java
/*标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <...
2019-03-22 20:02:03
146
翻译 8-9 分巧克力Java
/*标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2...
2019-03-22 19:57:03
172
翻译 8-8 包子凑数Java
/*标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4...
2019-03-22 19:55:39
170
翻译 8-7 日期问题Java
/*标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年...
2019-03-22 19:53:37
170
翻译 8-6 最大公共子串Java
/*标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。注意：只提交缺少的代码，不要提交已有的代码...
2019-03-22 19:50:52
142
翻译 8-5 取数位Java
/*标题：取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。public class Main{ static int len(int x){ if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 static int f(int x, int k){ if(len(x)-k==0) return...
2019-03-22 19:48:07
305
翻译 8-4 魔方状态Java
/*标题：魔方状态二阶魔方就是只有2层的魔方，只由8个小块组成。如图p1.png所示。小明很淘气，他只喜欢3种颜色，所有把家里的二阶魔方重新涂了颜色，如下：前面：橙色右面：绿色上面：黄色左面：绿色下面：橙色后面：黄色请你计算一下，这样的魔方被打乱后，一共有多少种不同的状态。如果两个状态经过魔方的整体旋转后，各个面的颜色都一致，则认为是同一状态。请提交表示状态数的整...
2019-03-22 19:37:42
883
翻译 8-3 承压计算Java
/*标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...
2019-03-22 19:26:43
308
翻译 8-2 纸牌三角形Java
/*标题：纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法（如有对齐问题，参看p1.png）。 A 9 6 4 8 3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？144请你计算并提交该数字。注意：需要提交的是一个整数...
2019-03-22 19:05:48
321
翻译 8-1 购物单Java
/*标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 ...
2019-03-22 17:13:28
331
翻译 递归求汉诺塔问题Java
/*汉诺塔问题--将1~n从A移动到B，C作为辅助； * 等价于： * 1.把1~n-1移动到C，A作为源，B为辅助 * 2.把n从A移动到B * 3.把1-n从C移动到B，A为辅助。 */public class Main { public static void main(String[] args) { HanoiTower(3,"A","B","C"); }//n为...
2019-03-20 17:24:03
568
翻译 7-10 压缩变换Java
/*压缩变换小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，则将数字变换成...
2019-03-19 17:46:08
247
翻译 7-9 取球博弈Java
/*取球博弈两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入格式：第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0<n1,n2,n3&l...
2019-03-19 17:43:39
226
翻译 7-8 四平方和Java
/*四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b ...
2019-03-19 17:41:22
338
翻译 7-7 剪邮票Java
图1图2图3/*剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明...
2019-03-19 17:39:26
449
翻译 7-6 方格填数Java
/*方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？1580请填写表示方案数...
2019-03-19 16:00:03
358
翻译 7-5 抽签Java
/*抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFF...
2019-03-19 15:14:48
177
翻译 7-4 分小组Java
/*分小组9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为：ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DFI EGHABC DGH EFIABC DGI EFHABC ...
2019-03-19 15:00:47
283
翻译 7-3 凑算式Java
/*凑算式 B DEFA+ --- + ------- = 10 C GHI 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？29*///1-9不同数字，则立马全排列//全排列加check//注意一点是有一个测试...
2019-03-19 14:48:06
414
2
翻译 7-2 生日蜡烛Java
/*生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？26请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 *///等差数列求和,（首项+末项）*项数/2public class Main { public...
2019-03-19 11:38:03
227
翻译 7-1 煤球数目Java
/*煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？171700请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。*//*模拟题 *煤球总数=上一层煤球数+本层层号 */public cla...
2019-03-19 11:17:25
415
翻译 6-10 生命之树Java
import java.io.*;import java.util.*;/*生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两...
2019-03-17 17:58:06
165
翻译 6-9 垒骰子Java
/*垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子...
2019-03-17 17:54:52
241
翻译 6-8 饮料换购Java
/*饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应...
2019-03-17 16:15:44
164
翻译 6-7 牌型种数Java
/*牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？3598180请填写该整数，不要填写任何多余的内容或说明文字。*//*排列组合一般都可以用递归解决。 * 方法一：13张牌，先...
2019-03-17 16:03:54
142
翻译 6-6 加法变乘法Java
/*加法变乘法我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。16*//* * 方法一：等差数列求和：1...
2019-03-17 15:27:55
214
翻译 6-5 九数组分数Java
/*九数组分数1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。//这道题是全排列，要是知道全排列的同学直接就可以写出答案{int t=x[k]; x[k]=x[i]; x[i]=t;} ，不知道的同学可以把递归形式全排列的模版记一下。下面用1-3举例全排列模版public class A{ public sta...
2019-03-17 11:39:27
323
翻译 6-4循环节长度Java
/*循环节长度两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。 public static int f(int n, int m){ n = n % m; Vector v = n...
2019-03-17 11:23:00
432
翻译 6-3 三羊献瑞Java
/*三羊献瑞观察下面的加法算式： 祥 瑞 生 辉+ 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。1085*//*一共有8种不同的数字，可以设一个长度为8...
2019-03-17 10:42:37
417
翻译 6-1 三角形面积 6-2 立方变自身
图16-1三角形面积如【图1】所示。图中的所有小方格面积都是1。那么，图中的三角形面积应该是多少呢?28直接计算：8*8-1*2（8*4+6*4+8*2）=64-36=28/*6-2立方变自身 * 观察下面的现象,某个数字的立方，按位累加仍然等于自身。1^3 = 1 8^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请...
2019-03-17 10:19:15
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人