2017年02月_XuKathy

原创绪论

习题确定带“*”的语句的语句频度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 388

原创 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 460

原创 hdu2029java-Palindromes _easy version

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

2017-02-20 10:27:28 590

原创 hdu2030-汉字统计java

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

2017-02-19 19:32:34 497

题目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 369

原创 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 299

原创连续平方数

题目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 686

原创加法变乘法

题目已知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 1063

原创立方变自身

题目观察下面的现象,某个数字的立方，按位累加仍然等于自身。 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 361

原创压缩变换

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

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

原创递归算法

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

2017-02-10 10:53:51 363

原创抽签

题目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 609

原创剪邮票

题目如【图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 735

原创方格填数

题目填入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 1023

原创凑算式

题目这个算式中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 909

原创生日蜡烛

题目君从某年开始每年都举办一次生日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 793

原创 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 1480

原创 java 数字游戏

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

2017-02-08 18:59:35 841

XuKathy的博客