xckkcxxck的博客

2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？ 注意：需要提交...

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式　　输入...

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535 代码如下： import java.util.*;public class Main{ public static void f(String s) { ...

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

问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致...

方法是使用String的format方法，贴代码如下： import java.util.*;import java.math.*;public class Main{ public static void f(int r) { double pi = Math.PI; double s = r*r*pi; System.out.println(String.fo...

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除...

class Bitree{ private int v; private Bitree l; private Bitree r; public Bitree(int x){ v = x; } public void add(Bitree the) { if(the.v < v) { if (l==null) l = the; else l.add(the...

问题：今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的...

问题：给出a, b, c, d四个数且1<=a, b, c, d<=10;对这四个数使用加减乘除运算，判断这四个数的能否等于24；能的话输出表达式(可能有多个表达式)例如输入2 2 2 3输出2*2*2*3(或其他表达式) 代码如下：public class Main{ public static String random_p() ...

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1<=...

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　   1　　  1 1　　 1 2 1　　1 3 3 1　　给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依...

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDE...

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

方格填数如下的10个格子（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 代码如下： import java.util.*;public class Main{ pr...

参考博客：https://www.cnblogs.com/bigmoyan/p/4521683.html八皇后问题是一个经典的递归回溯问题，就是在国际象棋8*8的格子里放8个皇后，这些皇后不能在同一行，同一列，同一对角线。首先从问题中我们就能提炼出判断条件。基于此，写出代码： public class Main{ private static int n = 8; priva...

 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 DHI ...

    B      DEFA + --- + ------- = 10     C      GHI         （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表0~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任...

第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家空 军...

小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一步下在哪一个地方最合适，你能帮帮他吗？Input第一行输入一个整数T，表示数据组数（1<T<10000）； 第二行输入两个整数x,y,表...

给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。例如：数组 A = \{1, 1, 2\}A={1,1,2}，你的程序应该输出 22 即新数组的长度，新数组为 \{1, 2\}{1,2}。要求：不能新开数组分配额外的空间，即常数空间限制。输入格式输入一个整数 n(1 \leq n \leq 1000)n(1≤n≤1000)。接下来一行 nn 个整数 A_i(-1000 \le...

问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略> 代码如下：...

30人的班级，出现生日重复的概率有多大？这里不用数学的方法去求解，而是借助计算机，通过随机数进行模拟，虽然得到的·只是近似解，但是也很接近真实解。这就是蒙特卡罗算法的思想代码如下： public class Main{ //一个班30个人，求生日重复的概率 public static void main(String[] args) { final int N = 1...

对于一次不定方程，有两种解法第一种是直接暴力循环： public class Main{ //求 2*x + 3*y = 7的解 public static void main(String[] args) { for(int i=0; i<100; i++) for(int j=0; j<100; j++) { if (i*2+j*3==7) {...

经典的递归问题：// 在 n个球中，任意取出m个（不放回），求有多少种不同取法public class Main { public static int f(int n, int m) { if (n < m) return 0; if (n == m) return 1; if (m == 0) return 1; return f(n-1, m-1) + f(...

// 求n个元素的全排列public class Main { // 某个元素占据第一个位置，剩下的进行全排列 // 每个元素都可以占据第一个位置，可以交换实现 // k: 当前的交换位置，关注点，与其后的位置交换 public static void f(char[] data, int k) { if (k == data.length) { for (int i=0; ...

改为递归的关键是发现逻辑的“相似性"不要忘记递归的“出口”例子：使用递归模拟循环 打印0到9public staitc void main(String [] args){ for (int i=0; i<10; i++){ System.out.println(i); }} 修改：// 打印0 - npublic static void...

1012 最大公约数和最小公倍数问题      http://codevs.cn/problem/1012/ 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解 查看运行结果题目描述 Description输入二个正整数x0,y0(2<=x0<100000,2<=y0&lt...

1474 十进制转m进制   http://codevs.cn/problem/1474/  时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解 查看运行结果题目描述 Description将十进制数n转换成m进制数 m<=16n<=100输入描述 Input Description共一行n和m输...

题目描述 Description    http://codevs.cn/problem/1204/给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description仅一行包含两个字符串a和b输出描述 Output Description仅一行一个整数样例输入 Sample Inputabcd bc样例输出 ...

1475 m进制转十进制  时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题解 查看运行结果题目描述 Description将m进制数n转化成一个十进制数 m<=16题目保证转换后的十进制数<=100输入描述 Input Description共一行n和m输出描述 Output Descripti...

设计一个算法，计算出n阶乘中尾部零的个数样例样例 1: 输入: 11 输出: 2 样例解释: 11! = 39916800, 结尾的0有2个。样例 2: 输入: 5 输出: 1 样例解释: 5! = 120， 结尾的0有1个。这个题很多人都分析出了只要判断n/5以及n/5^2, 一直到n/5^m, 把他们累加起来就可以了。其中m要求n>5^m...

计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。样例样例 1：输入：k = 1, n = 1输出：1解释：在 [0, 1] 中，我们发现 1 出现了 1 次 (1)。样例 2：输入：k = 1, n = 12输出：5解释：在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中，我们发现 ...

public class Main{ // 求一个串的“反转串” public static String f(String s) { if (s.length()<=1) return s; return f(s.substring(1)) + s.charAt(0); } public static void main(String[] args) { Stri...

// 求两个串的最大公共子序列的长度public class Main { public static int f(String s1, String s2) { if (s1.length()==0 || s2.length()==0) return 0; if (s1.charAt(0) == s2.charAt(0)) { return f(s1.substring(...

问题 ：给一个数字，求它所有的加法组合比如 6的所有组合为：5 14 2 4 1 13 3 3 2 1 3 1 1 12 2 2 2 2 1 1 2 1 1 1 11 1 1 1 1 1 代码如下：public class Main{ //a 缓冲 k:当前位置 public static void f(int n, int[] a, int k) {...

花朵数：花朵数是指一个数的各个位数的该数的位数次方相加等于该数本身例：153=1^3+5^3+3^3程序的任务是：求N=21时，所有满足条件的花朵数。注意：这个整数有21位，它的各个位数字的21次方之和正好等于这个数本身。代码如下： public class Main{ private static BigInteger base[] = new BigInteger[10...

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

请问，第100002个素数是多少？请注意 2是第一个，3是第二个，以此类推。代码如下： public class Main{ public static void main(String[] args) { int N = 1000 * 1000 * 10; int x = 100001; byte[] a = new byte[N]; for (int i=2...

取模性质：(a+b)%p = (a%p + b%p)%p(a*b)%p = ((a%p) * (b%p) )%p 举例：求 a的b次幂对p取模的数字public class Main{ public static int f(int a, int n, int p) { int x = 1; for (int i=0; i<n; i++) { x =...