XuKathy-优快云博客

原创 uva-562

题意给出很多数字，分成差值最小的两部分，求最小差值。思路01背包原型为：在重量不超过sum/2的情况下，放入最多重量。import java.util.*;public class Main{ static final int maxn=50002; public static void main(String[] args){ Scanner sc=new S

2017-03-10 13:57:26 394

原创绪论

习题确定带“*”的语句的语句频度2）i=1;k=0;do{ k+=10*i;//* 当n<=1时为1，n>1时为n-1 i++;}while(i<=n-1);6）x=n;y=0;while(x>=(y+1)*(y+1)){ y++;//* 根号n取整}7）x=91;y=100;while(y>0){ if(x>100){x-=10;y--;}//* 1100

2017-02-22 11:48:43 443

原创 hdu2028java-Lowest Common Multiple Plus

题目Problem Description 求n个数的最小公倍数。Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input2 4 6 3 2 5 7Sample Output12 70思路先求最大公约数；再求两数的最小公倍

2017-02-20 11:00:38 512

原创 hdu2029java-Palindromes _easy version

题目Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input 输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。Output 如果一个字符串是回文串，则输出”yes”,否则输出”no”.Sample Input4 l

2017-02-20 10:27:28 632

原创 hdu2030-汉字统计java

题目Problem Description 统计给定文本文件中汉字的个数。Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sample Input2 WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa! 马上就

2017-02-19 19:32:34 551

题目Problem Description The Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerchief with my friends.

2017-02-18 09:36:41 422

原创 hdu1062-Text Reverse

题目Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29143 Accepted Submission(s): 11468Problem Description Ignatius likes to write words in r

2017-02-16 16:18:19 347

原创连续平方数

题目1^2 + 2^2 + 3^2 + 4^2 + … + x^2 = y^2 是不是存在整数x,y，使得公式成立呢？显然x=y=1 勉强成立，数学上称为“平凡解”。你的任务是寻找该方程的某个非平凡解(实际上只有1个)。我改为：输出所有满足条件的x和y。思路暴力代码import java.util.*;public class Main{ public static void m

2017-02-11 10:07:13 742

原创加法变乘法

题目已知1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）代码import java.util.*;public class Mai

2017-02-10 16:39:25 1125

原创立方变自身

题目观察下面的现象,某个数字的立方，按位累加仍然等于自身。 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3=17 … 请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？代码import java.util.*;public class Main{ public static void main(String

2017-02-10 16:10:00 399

原创压缩变换

题目小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反

2017-02-10 11:39:26 2338 1

原创递归算法

递归算法递归算法基本思想就是自己调用自己，关键是 1、递归出口 2、逐步逼近出口小例子 public class Count { static void count(int n) //递归方法 { if (n<5) count(n+1);

2017-02-10 10:53:51 404

原创抽签

题目X星球要派出一个5人组成的观察团前往W星。其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 D国最多可以派出1人。 E国最多可以派出1人。 F国最多可以派出3人。那么最终派往W星的观察团会有多少种国别的不同组合呢？ 101种代码import java.util.*;public class Main{ public static vo

2017-02-10 09:58:37 660

原创剪邮票

题目如【图1】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2】，【图3】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。代码import java.util.*;public class Main{ static int count=0; static int[] a

2017-02-09 16:18:32 786

原创方格填数

题目填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？思路将表格从上到下从左到右从0开始编号判断每种相邻的方案是否是连续数字，不是则+1代码import java.util.*;public class Main{ static int count=0; static void swap(char[]array,

2017-02-09 14:46:54 1089

原创凑算式

题目这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。（比赛时，题目有改动）比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？思路代码import java.util.*;public class Main{ static int count=0; static void swap(char

2017-02-09 11:41:58 965

原创生日蜡烛

题目君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？思路暴力方法，2层循环代码import java.util.*;public class Main{ public static void main(String[] args){ for(int i=

2017-02-09 09:03:28 837

原创 java 煤球数目

题目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形）， …. 如果一共有100层，共有多少个煤球？思路1 3 6 10 15 21…… +2 +3 +4 +5 +6（i+1）*i/2,1≤i≤100，每一层煤球数目代码import java.util.*;public class

2017-02-09 08:51:50 1550

原创 java 数字游戏

题目问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋

2017-02-08 18:59:35 889

原创十进制转八进制

题目编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。样例输入 9274 样例输出 22072 样例输入 18 样例输出 22源码import java.util.*;public class Main { public static void main(String[] args)

2017-01-19 23:04:52 1601

原创第二大整数

题目问题描述　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。　　输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。　　输出格式：输出第二大的

2017-01-19 18:10:49 503

原创剪格子

题目问题描述如下图所示，3 x 3 的格子中填写了一些整数。+–*–+–+ |10* 1|52| +–**–+ |20|30* 1| *–+ | 1| 2| 3| +–+–+–+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输

2017-01-19 15:40:32 377

原创大小写转换

题目问题描述　　编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。　　输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。　　输出格式：输出经过转换后的字符串。输入输出样例样例输入 AeDb 样例输出 aEdB源码impor

2017-01-19 11:20:31 625

原创矩阵乘法

题目问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。样例输入 2 3

2017-01-19 09:56:13 640

原创字串统计

题目问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1：　　4 　　bbaabbaaaaa　　输出样例1

2017-01-19 09:43:30 554

原创出现次数最多的整数

题目问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。　　输出

2017-01-19 09:35:02 1304

原创 Anagrams问题

题目问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。　　输入格式：输入有两行，分别

2017-01-19 09:27:03 331

原创前缀表达式

题目问题描述　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。　　输入格式：输入只有一行，即一个前缀表达式字符串。　　输出格式：输出相应的计算

2017-01-19 09:23:13 878

原创 2的次幂表示

题目问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=2^2+2+2^0 （2^1用2表示）　　3=2+

2017-01-19 09:14:56 395

原创未名湖边的烦恼

题目问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和n 输出

2017-01-19 08:55:09 394

原创数字三角形

题目问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角形输出格式　　最大总

2017-01-19 08:43:40 398

原创十进制转十六进制

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

2017-01-18 10:40:59 427

原创回文数

题目问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。源码import java.util.*;public class Main { public static void main(String args[]){ for(int i=1;i<10

2017-01-18 00:53:18 524

原创特殊的数字

题目问题描述　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。源码import java.util.*;public class Main { public static void main(String args[]

2017-01-18 00:46:47 1029

原创杨辉三角形

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

2017-01-18 00:24:19 414

原创字母图形

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

2017-01-17 23:42:01 550

原创 01字符串

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

2017-01-17 23:33:09 608

原创 Fibonacci数列

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

2017-01-17 22:22:42 435

原创特殊的数字

题目问题描述　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。源码import java.util.*;public class Main { public static void main(String args[]

2017-01-17 15:47:37 479

原创十六进制转十进制

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

2017-01-17 15:41:36 808

空空如也

空空如也