Sunzone

[size=small][color=olive][b]【编程题】(满分23分) 俗话说：十赌九输。因为大多数赌局的背后都藏有阴谋。不过也不尽然，有些赌局背后藏有的是：“阳谋”。 有一种赌局是这样的：桌子上放六个匣子，编号是1至6。多位参与者（以下称玩家）可以把任意数量的钱押在某个编号的匣子上。所有玩家都下注后，庄家同时掷出3个骰子（骰子上的数字都是1至6）。输赢规...

[code="java"]//孪生素数//所谓孪生素数指的就是间隔为 2 的相邻素数，//它们之间的距离已经近得不能再近了，就象孪生兄弟一样。//最小的孪生素数是 (3, 5)，在 100 以内的孪生素数还有//(5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73)，//总计有 8 组。但是...

[code="java"]// 找出一个二进制中连续的 1 或 连续的 0 出现的最大次数public class Imitate_5 { public static void main(String[] args){ System.out.println(getMaxContinuity("100011110000111111")); } public sta...

[code="java"]package com;//为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。//但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。//事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。////我们希望寻找到能除尽1至n的的每个数字的最小整数。////不要小看这个数字，它可能十分大，比如n=...

[code="java"]package com;// 题目：给定：123456789 在数字之间加+ 或者 - 或者不运算 ，使其最后的结果为：110 ，求所有的组合的情况；import javax.script.ScriptEngine;import javax.script.ScriptEngineManager;import javax.script.Script...

[code="java"]//富老师玩跳格游戏，规则如下：从起点开始，每次可以向前跳最多k个格，//每个格子中有0到n的数字，如果富老师所在的格子中有数字i,//则下一次富老师最多跳k+i个格，问富老师最少几次可以跳到终点。//例如：下图所示的情况，k=3时，富老师最少4次跳到终点。//S 0 0 2 1 0 0 3 0 1 0 0 0 0 Epublic class ...

[code="java"]//圆周率//我国古代数学家对圆周率方面的研究工作，成绩是突出的。三国时期的刘徽、南北朝时期的祖冲之都在这个领域取得过辉煌战绩。//有了计算机，圆周率的计算变得十分容易了。如今，人们创造了上百种方法求π的值。其中比较常用且易于编程的是无穷级数法。//π/4 = 1 – 1/3 + 1/5 – 1/7 + 1/9 - …//是初学者特别喜欢的一个级数...

[code="java"]import java.util.Scanner;//求正方形的回文 ：//例如：输入 5 则输出：//1 2 3 4 5 //16 17 18 19 6 //15 24 25 20 7 //14 23 22 21 8 //13 12 11 10 9 public class 正方形的回文 { public...

[code="java"]package com;public class Snippet { // 串“abcba”以字母“c”为中心左右对称；串“abba” 是另一种模式的左右对称。这两种情况我们都称这个串是镜像串。// 特别地，只含有1个字母的串，可以看成是第一种模式的镜像串。 // // 一个串可以含有许多镜像子串。我们的目标是求一个串的最大镜...

[code="java"][code="java"]package com;import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.util.ArrayList;import java.util.HashMap;import java.util.Ite...

[code="java"]public class Title4 { public static void main(String[] args){ ArrayList list = bufferedReader(); // 确定每个院校 有多少个学生 String currentSch = ""; for(int i=0;i...

[code="java"]// 例如：90 = 2*3*5*5public class 分解质因式 { public static void main(String[] args){ for(int j=1;j

[size=small][color=green][b]// 连续平方数//标题: 连续平方数////为了表示方便，我们把5的平方记为：5^2//这样，连续自然数的平方和就记为：1^2 + 2^2 + 3^2 + 4^2 + ...////请看下面的公式：////1^2 + 2^2 + 3^2 + 4^2 + ... + x^2 = y^2////是...

[size=small][color=olive][b] 素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，... 请问，第100002(十万零二)个素数是多少？ 请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。[/b][/color][/size][code="ja...

[size=small][color=olive][b]【编程题】(满分21分) Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第12行第4列表示为：“D12”，第5行第255列表示为“IU5”。 事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。 第12行第4列表示为：“R12C4”，第5行第255列表示为“R5...

[code="java"]package 全排列;import java.util.ArrayList;public class Main { private static ArrayList a = new ArrayList(); public static void main(String[] arg){ String[] ss = {"1","2","3...

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

[size=small][color=olive][b]在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：1. 把每个单词的首字母变为大写。2. 把数字与字母之间用下划线字符（_）分开，使得更清晰3. 把单词中间有多个空格的调整为1个空格。例如：用户输入：you and me what cpp2005pr...

[size=small][color=olive][b]1/7 = 0.142857142... 是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。本题目要求即是：给出一个数字的循环小数表示法。例如：输入：1,5则输出：0.2输入：1,7则输出：0.[142857]输入：7,6则输出:1.1[6]用户...

[size=small][color=olive][b]//从键盘读入一个由字母构成的串（不大于30个字符）。////从该串中取出3个不重复的字符，求所有的取法。////取出的字符，要求按字母升序排列成一个串。////不同的取法输出顺序可以不考虑。////例如：//输入：//abc//则输出：//abc////输入：//abcd//则...

[code="java"]//递归实现字符串反转public class Title3 { // 每次取当前的首位元素，添加到右边 实现了字符串的反转； public static String reverseString(String x) { if(x==null || x.length()...

[code="java"]import java.io.BufferedWriter;import java.io.File;import java.io.FileWriter;public class 双层棱形 { public static void main(String[] args){ // 层数：8层 ，列宽：16 行宽：16 // * 号得总数为...

[size=small][b][color=indigo]标题：拍7游戏 许多人都曾经玩过“拍七”游戏。规则是：大家依次从1开始顺序数数， 数到含有7或7的倍数的要拍手或其它规定的方式表示越过（比如：7,14,17等都不能数出）， 下一人继续数下面的数字。违反规则者受罚。下面的程序模拟这个过程， 拍7的情况输出“*”[/color][/...

[code="java"]package com;import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.text.DecimalFormat;import java.util.ArrayList;//已知平面上若干个点的坐标。//需要求出在所有的...

[code="java"]import java.util.Scanner;//质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数// 求第N 个素数 : 只能被 1 或者自身整除的数public class Sushu { public static void main(String[] args){ Scanner input...

[code="java"] public class Cow { public static void main(String[] args){ System.out.println(cow(5)); } public static int cow(int n){ if(n==0 || n==1 || n==2){ return 1; }el...

[code="java"]import java.util.Scanner;// 题目：//方阵的主对角线之上称为“上三角”。//请你设计一个用于填充n阶方阵的上三角区域的程序。//填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。//例如：当n=3时，输出：//1 2 3//6 4//5//当n=4时，输出：//1 ...

[code="java"]import java.util.HashMap;public class Title { public static void main(String[] args){ f(); } // 二位数组的应用 //12、二维数组中，哪一行或哪一列的连续存放的0的个数最多，是几个0。注意，是“连续”。 public stati...

[code="java"]//题目：要求对任意一个字符串，通过加入若干字符使其对称// 如abcda至少要插入两个字符，两个一下无法使其对称abdcdba，adbcdba /* * 思路： 判断首尾是否相等 ， 有两种情况，一次的从两侧向中间推移 * a b c d * */ public static int symmetry(String s...

[code="java"]import java.util.ArrayList;import java.util.Arrays;import java.util.Stack;public class Title { public static void main(String[] args){ f(); } // 0、一维数组中存有奇数和偶数，将奇数在奇...

[code="java"]// 共同子段// 4、输出两个字符串中的最长公共子串。// 例如：“abcfabcd”和“abcdabce”中最长公共子串为“abcd”。 public static void f4(){ String str1 = "abcfabcd"; String str2 = "arcfabdabce"; // 获取两个字符的所有字串的情况 ...

[code="java"] // 字串不重复 // 题目：、输出字符串中不重复的子串。 // 例如：“aaab”中, 不重复的子串有“a”“aa”“aaa”“aaab”“aab”“ab”“b”。 public static void f3(){ String str = "aaab"; ArrayList arrayStr = new ArrayList(); f...

[code="java"]import java.util.ArrayList;import java.util.HashMap;import java.util.Map;//字符串的处理public class StringAction { public static void main(String[] args){ f(); } //题目：一个...

[code="java"]【问题描述】输入一个字符串，从头到尾搜索，凡搜索到前面已出现过的相同单词，就删除。也就是说，在这个字符串中，每个单词只能出现一次。【样例】输入：Where there is a will , there is a way输出：Where there is a will , wayimport java.util.ArrayList;...

[code="java"]import java.util.ArrayList;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Title { public static void main(String[] args){ f(); } public s...

[code="java"]////若干不同的数字，排列组合后能产生多少个平方数？//下面的代码解决了这个问题。//对于：1,6,9//排列后，可产生3个平方数：//169//196//961public class My{ public static void f(int[] a, int n) { if(n==a.length-1) {...

[code="java"] //字符倒转 public static void main(String[] args){ String s = "1234567"; String s2 = ""; for(int i=0; i

则问题就无法求解； b、确定状态和状态变量：将问题发展到各个阶段时所处于的各种客观情况用不同的状态表示出来。当然，状态的选择要满足无；后效性； c、确定决策并写出状态转移方程：因为决策和状态转移有着天然的联系，状态转移就是根据上一阶段的状态和决策来导出本阶段的状态。所以，如果确定了决策，状态转移方程就可以写出。但事实上常常是反过来的，根据相邻两个阶段的状态之间的关系来确定决策方法...

[code="java"]import java.math.BigInteger;//花朵数public class Flower { /* * 先求出 0- 9 的 21 次方 ，用BigInteger 的数组进行保存 * 使用一个数组保存： 0- 9 在 21 位数中出现的次数 * * 使用递归，找到每个数出现次数的可能，找到...

[code="java"][quote]import java.util.ArrayList;import java.util.Scanner;//输入一个十进制数N，将它转换成R进制数输出//转换方法：十进制转换为R进制的方法是：对整数部分，用2去除，取其余数为转换后的二进制//整数数字，知道商为0的结束，注意得到的余数为所求结果的的地位；public class...