qq_51162816-CSDN博客

原创第10题整数划分

对于一个正整数n的划分，就是把n变成一系列正整数之和的表达式。注意，分划与顺序无关，例如6=5+1.跟6=1+5是同一种分划，另外，这个整数本身也是一种分划。例如：对于正整数n=5，可以划分为： 1+1+1+1+1 1+1+1+2 1+1+3 1+2+2 2+3 1+4 5 输入描述输入一个正整数n 输出描述输出n整数划分的总数k package 算法; import java.util.Scanner; public class Ten { public st

2022-01-08 14:43:32 282

原创第9题日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？输入一个日期，格

2022-01-08 14:32:08 76

原创 8题 excel地址

时间限制：1.0s 内存限制：256.0MB 问题描述 Excel单元格的地址表示很有趣，它使用字母来表示列号。　　比如，　　A表示第1列，　　B表示第2列，　　Z表示第26列，　　AA表示第27列，　　AB表示第28列，　　BA表示第53列，　　.... 当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。 pack..

2022-01-08 14:26:05 92

原创 7题稍小分数

回到小学----真分数：分子小于分母的分数既约分数：分子分母互质，也就是说最大公约数是1 x星球数学城的入口验证方式是：屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个分数越大越好。同时限定你的这个分数的分母不能超过100。 package 算法; public class Seven{ static int m,n; static int max1 = 0; static int max2 = 1; static int a = 9; s

2022-01-08 14:14:41 294

原创 6题猴子分香蕉

package 算法; public class Six { public static void main(String[] args) { for(int i=0;i<10000;i++){ int tep=i; if(tep%5==1){ tep=tep-tep/5-1; if(tep%5==2){ tep=tep-tep/5-2; if(tep%5==3){ tep=tep-tep/5-3; if(t...

2022-01-08 14:10:24 2866

原创 5题图书排列

题目描述将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意，需要提交的是一个整数，不要填写任何多余的内容。 package 算法; public class Five { static int res=0; public static boolean check(int a[]) { int l=a.length; for(int i=0;i<l-1;i+

2022-01-08 14:07:24 99

原创 4题哥德巴赫分解

package 算法; public class Four{ public static void main(String[] args){ java.util.Scanner s = new java.util.Scanner(System.in); int n = s.nextInt(); //输入大于 6 的偶数 while (n<6 || n%2!=0) { System.out.println("Error!"); n = s.nextInt().

2022-01-08 14:02:18 3104

原创 3题出栈次序

问题描述 X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站可容纳任意数量的汽车。显然，如果车队只有1辆车，可能次序1种；2辆车可能次序2种；3辆车可能次序5种。

2022-01-08 13:56:00 52

原创 2题阶乘约数

问题描述定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! （100 的阶乘）有多少个约数。 package 算法; public class Two { public static void main(String[] args) { int[] num=new int[102]; for (int i=2;i<=100;i++){ int n=i; for (int j=2;j

2022-01-08 13:50:37 3306

原创 1题跑步训练

小明要做一个跑步训练，初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼，请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案，答案中只填写数，不填写单位。 package 算法; public class One { public static void mai

2022-01-08 13:42:42 264

qq_51162816的博客