2014年03月_inavax_vem

原创级数求和

/* 问题描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数 K，要求计算出一个最小的n；使得Sn＞K。输入格式一个整数，表示整数 k 输出格式一个整数，表示最小的n 样例输入 1 样例输出 2 数据规模和约定 1<=k<=15*/import java.util.*;public cla

2014-03-30 19:09:30 678

原创一元三次方程求和

/*问题描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。输入格式四个实数：a，b，c，d 输出格式由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位样例输入 1 -5

2014-03-29 13:30:58 1287

原创 cantor表

/*问题描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… 输入格式一个整数N（

2014-03-29 13:03:39 523

原创数的划分

/*问题描述　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。　　例如：n=7，k=3，下面三种分法被认为是相同的。　　1，1，5; 1，5，1; 5，1，1;　　问有多少种不同的分法。输入格式　　n，k输出格式　　一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}数据规模和约定　　6<n

2014-03-28 16:10:36 590

原创二叉树中，已知中序和后序序列，求先序序列

/*问题描述　　给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入格式　　两行，每行一个字符串，分别表示中序和后序排列输出格式　　一个字符串，表示所求先序排列样例输入BADCBDCA样例输出ABCD*/import java.util.*;public class Main{ public static String

2014-03-28 10:15:50 3587

原创最大公约数和最小公倍数问题

/* 　输入二个正整数x0,y0(2<=x0<=100000,2<=y0<=100000),求出满足下列条件的P,Q的个数　　条件: 1.P,Q是正整数　　2.要求P,Q以x0为最大公约数,以y0为最小公倍数.　　试求:满足条件的所有可能的两个正整数的个数.输入格式　　两个数x0,y0输出格式　　一个数表示答案样例输入3 60样例输出4样例说明　　此时的 P Q 分别为

2014-03-28 08:42:44 911

原创数的计算

/*问题描述　　我们要求找出具有下列性质数的个数(包含输入的自然数n):　　先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:　　1. 不作任何处理;　　2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;　　3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式　　一个数n输出格式　　一个数表示答案样例输入6样例输出6

2014-03-27 08:15:21 846

原创进制转换（3）

package lan13;/* * 问题描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为１＊１０２＋２＊１０１＋３＊１００这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值－１）为指数，以２为底数的幂之和的形式。一般说来，任何一个正

2014-03-25 19:40:07 635

原创筛选法求素数

import java.util.*;public class Main3 { public static int n; public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); n = sc.nextInt(

2014-03-20 21:18:15 439

原创回文数

问题描述　　若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。　　例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。　　又如：对于10进制数87：　　STEP1：87+78 = 165 STEP2：165+561 = 726　　STEP3：726+627 = 1353 STEP4：1353+3531 = 48

2014-03-20 18:13:12 704

原创幂方分解

问题描述　　任何一个正整数都可以用2的幂次方表示。例如：　　137=27+23+20 　　同时约定方次用括号来表示，即ab 可表示为a（b）。　　由此可知，137可表示为：　　2（7）+2（3）+2（0）　　进一步：7= 22+2+20 （21用2表示）　　3=2+20 　　所以最后137可表示为：　　2（2（2）+2+2（0））+2（2+2（0））+2（0）

2014-03-20 15:08:18 639

原创多位数连接

问题描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入格式输入包含两行，第一行为整数n（n≤20），第二行为题设的n个正整数（≤100000）输出格式输出为一个整数，是组成的最大的多位整

2014-03-20 13:34:45 643

原创寻找三位数

问题描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。例如：三个三位数192，384，576满足以上条件。输入格式无输入输出格式输出每行有三个数，为满足题设三位数。各行为满足要求的不同解。public class Main6 { public static int[] arrays = {

2014-03-20 12:08:57 1100 1

原创三角形，什么叫暴力。。。。

问题描述　　将1，2，······,9共9个数排成下列形态的三角形。　　a　　b c　　d e　　f g h i　　其中：a～i分别表示1，2，······,9中的一个数字，并要求同时满足下列条件：　　（1）a　　（2）b　　（3）a+b+d+f=f+g+h+i=i+e+c+a=P　　程序要求：　　根据输入的边长之和P　　输出所有满足上述条件

2014-03-20 10:07:41 1660 1

原创 n*m棋盘的长方形个数和正方形个数

问题描述1．设有一个n*m方格的棋盘（1≤m,n≤100）。求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。例如：当n=2，m=3时正方形的个数有8个；即边长为1的正方形有6个；边长为2的正方形有2个。长方形的个数有10个；即2*1的长方形有4个； 1*2的长方形有3个； 3*1的长方形有2个； 3*2的长方形有1个。程序要求：输入：

2014-03-20 09:07:08 11780 1

原创进制转换（3）

问题描述设有一个字符串A$的结构为： A$=’mp’其中m为数字串（长度程序要求：从键盘上读入A$后（不用正确性检查），将A$中的数字串m(n进制)，以p进制的形式输出。例如：A$=’488’其意义为：将10进制数48，转换成8进制数输出。输出结果为：48=60输入格式一行一个字符串A$。输出格式输出1行，一个字符串表示结果。样例输入488样例输

2014-03-19 17:53:06 716

原创砝码称重

问题描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重输入格式a1 a2 a3 a4 a5 a6（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）输出格式Total=N（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）样例输入1 1 0 0 0 0样例输出Total=3数据规模和约定总重im

2014-03-19 16:21:05 639

原创比赛安排

问题描述设有有2^n（n输入格式输入共一行，输入n的数值。输出格式输出共（2^n – 1）行，第i行输出第i天的比赛安排。格式为：A-B C-D ……。其中i是天数，A，B分别为比赛双方的编号，每行共2 n-1个比赛场次。样例输入2样例输出1-2 3-41-3 2-41-4 2-3import java.util.*;public class M

2014-03-19 12:04:13 957

原创字符串编辑

问题描述从键盘输入一个字符串（长度1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。2 I：插入一个字符，命令的格式为：I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。例如：I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ，若原串中有多个 ‘s’ ，

2014-03-19 09:51:57 1186

原创格子位置

问题描述输入三个自然数N，i，j （1输入格式输入共三行，分别输入自然数N，i，j。其中保证N输出格式输出共四行。第一行为与格子（i，j）同行的所有格子的位置，第二行为与格子（i，j）同列的所有格子的位置，第三行为从左上到右下对角线上的格子的位置，第四行为从左下到右上对角线上的格子的位置。样例输入423样例输出(2,1)(2,2)(2,3)(2,4)

2014-03-19 09:29:40 880

原创 sine之舞

问题描述最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn的值，请

2014-03-18 22:34:58 736

原创集合的运算

/* 问题描述给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式第一行为一个整数n，表示集合A中的元素个数。第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。第三行为一个整数m，表示集合B中的元素个数。第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。集合中的所有元素均为int范围内的整数，n、m<=1000。输出格式

2014-03-18 11:56:01 873

原创 16进制转化为8进制

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

2014-03-18 09:03:17 1413

原创各种进制转换

/*问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。给出一个非负整数，将它表示成十六进制的形式。输入格式输

2014-03-17 21:30:46 495

原创画长方形

/*　　在Windows的控制台环境中，所有的字符都是等宽的，默认情况下窗口中每行有80个字符，每个屏幕有25行，组成了一个字符矩阵。利用控制台的这个特点，我们可以在控制台上绘制简单的图形。下面给出了一个5*7的图形的例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 找出这个图形的特点，给出n和m，绘制一个n*m的图形。输入格式输入包含

2014-03-17 20:59:50 1496

原创幸运数

/*　　 1 标题：幸运数幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3 5 7 9 ..

2014-03-17 14:01:11 600

原创构造Huffuman树的总费用

/*问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下一个

2014-03-16 12:37:24 841

原创分解质因数

/*问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 提示先筛出所有素数，然后

2014-03-16 10:48:41 397

原创素数环

/* 素数环：输入正整数n，把整数1，2，3....，n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n<=16 样例输入： 6 样例输出： 1 4 3 2 5 6 1 6 5 2 3 4 */import java.util.*;public class Main { public static int n; p

2014-03-16 10:06:23 544

原创加法分解

/*问题描述给一个正整数n，输出它所有的正整数加法的分解方法。注意： 1．根据输入的要求决定交换加数的位置是否视为不同的分解方案。 2．不分解也视为一种分解方案。 3．按字典序输出所有分解方案，格式见样例。输入格式输入共1行，包含2个正整数n和m，之间用一个空格隔开。n表示待分解正整数，m是1或者2： 1表示交换加数的位置是否视为不同的分解方案； 2表示交换加数的位

2014-03-15 16:46:02 4841

原创求子串

/*问题描述求一个长度为n的字符串中所有长度为k的子字符串，并将所有子串按字典序从小到大输出。输入格式输入共2行。第一行为字符串，其长度为n（1≤n≤1000），字符串中不包含空格。第二行一个整数k，0<k≤min(5, n)。输出格式输出共一行。按从小到大排列的所有子字符串, 子串之间用空格隔开。样例输入 HelloWorld 3 样例输出 Hel e

2014-03-15 15:18:08 983

原创牛顿迭代

/* 问题描述给定三次函数f(x)=ax3+bx2+cx+d的4个系数a，b，c，d，以及一个数z，请用牛顿迭代法求出函数f(x)=0在z附近的根，并给出迭代所需要次数。牛顿迭代法的原理如下: 设xk是方程f(x)=0的精确解x*附近的一个猜测解，过点Pk(xk,f(xk))作f(x)的切线。该切线与x轴的交点比xk更接近方程的精确解程x*。迭代公式为：xk+1= xk - f(x

2014-03-15 14:59:00 835

原创教室排课

/*问题描述信息学院有四个专业A、B、C、D，各专业入学新生人数分别是Na, Nb, Nc，Nd人。新学期开始有一门公共课，按专业划分成四个教学班，四个班在某个相同的时间段上课。已知该时间段还剩余8间教室可用，编号从1到8，每个教室能容纳的人数分别为120，40，85，50，100，140，70，100。试编一个程序，为上述四个教学班分配教室。找出所有可行的分配方案，对于每个方案依

2014-03-15 14:29:28 2502 2

原创组合输出

/*问题描述请你编程输出从n个不同元素中取出m个元素构成的所有组合。输入格式输入只有一行，包含两个正整数n（1≤n≤12，表示n个不同元素是整数1到n）和m（1≤m≤n）。输出格式若干行，每行包含m个整数，每两个整数之间用一个空格隔开，表示一种组合，请按照字典序从小到大输出所有组合。注意：输出每一种组合时请按照元素从小到大的顺序输出。样例输入 5 2 样例输出 1

2014-03-14 18:54:13 693

原创差分计算

/*问题描述我们经常玩一个游戏：给定序列的前四个数是1,4,9,16，问序列的下一个数是多少？对于这个问题，通常是要找到一个多项式f (x)，使f (1)为序列的第一个数， f (2)为序列的第二个数，依此类推。比如可以找到一个多项式f (x) = x2满足上面的性质，那么我们认为下一个数就是f (5) = 25。这种多项式有多个，一般我们希望找到最高次幂最小的那个。要找到这样的多

2014-03-14 15:54:51 2099

原创双基回文数

/* 双基回文数：如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2<=b1,b2<=10), 则称n是双基回文数(注意，回文数不能包含前导零),输入正整数S<10^6,输出比S大的最小双基回文数。样例输入：1600000 样例输出：1632995 *///暴力import java.util.*;public class Main8 { public

2014-03-14 15:32:13 577

原创分数拆分

/* 分数拆分：输入一个正整数k，找到所有的正整数x>=y,且1/k=1/y+1/x; 样例输入: 2 样例输出: 1/2=1/6+1/3 1/2=1/4+1/4 * */import java.util.*;public class Main7 { public static int n; public static void main(String[] args

2014-03-14 14:58:05 424

原创最大乘积

/* 输入那个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大乘积不是正数，应输出-1(表示无解)。1<=n<=18 , -10<=Si<=10 * 样例输入: 3 2 4 -3 5 2 5 -1 2 -1 样例输出: 8 20 * */import java.util.*;public class Main6 { public static i

2014-03-14 14:35:44 439

原创 java实现大整数相加

/*大整数相加，java实现*/import java.util.*;public class Main2 { public static String str1, str2; public static int[] c; public static void main(String[] args) { // TODO Auto-generated method stub Sc

2014-03-14 11:21:12 1161

原创给定一个数组，对该数组进行全排列

/*给定一个数组，对数组中的元素进行全排列*/import java.util.*;public class Main1 { public static int n; public static int[] array, A, cura; public static void main(String[] args) { // TODO Auto-generated method

2014-03-14 09:30:30 929

空空如也

空空如也