2013年03月_liulei88

原创 2012第三届国信蓝点杯全国软件设计大赛编程大题

* 题目 * 为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要 * 与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！ * 某批警察叔叔正在进行智力训练： * 1 2 3 4 5 6 7 8 9 =110； * 请看上面的算式，为了使等式成立，需要在数字间填入加号或者 * 减号(可以不填，但不能填入其它符号)。之间没有填入符号的数 * 字组合

2013-03-22 15:15:24 1056

原创错误纠正(Error Correction)

原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=19491.题目一个布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是一个偶数。下面这个4*4的矩阵就是具有奇偶性：1 0 1 00 0 0 01 1 1 10 1 0

2013-03-31 22:45:54 1064

原创 java编程练习题

1.求1~n的和。例如:1 + 2 + 3 + 4 + 5 = 15 . . .public static int Sum(int n){ if(n==0) return 0; return n+Sum(n-1); }2.求数字反转例如：12-->21; 19-->91 . . . public static int Reverse(int n){

2013-03-31 13:19:36 1217

原创 The Max Sum Of The Sub Matrix(子矩阵和最大)

题目链接为:http://poj.org/problem?id=1050题目的意思不是很难理解，意思说：在一个矩阵里面找它的子矩阵，使得子矩阵数值之和到达最大。这题用动态规划实现，是一个比较不错的选择，也是动态规划比较典型的题目。输入(Input)40 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2

2013-03-29 14:30:48 1028

原创插入乘号问题

在一个由n个数字组成的数字串中出入k个乘号(k>=1,kpackage common.test;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner;public class Mytest15 { stati

2013-03-28 19:45:32 1787

原创字符串的距离

Problem设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个非空格字

2013-03-27 17:34:38 631

原创整数划分

1.整数划分正整数n(简称为和数)的划分(又称拆分)是指，把正整数n分成为若干个正整数(简称为零数)之和，划分式中允许零数重复，且不记零数的次序。通过标准输入一个正整数n，展示出所有划分式。n=1： 1n=2： 1+1n=3: 1+1+1 1+2n=4: 1+1+1+1 1+1+2 1+3 2+2n=5: 1+1+1+1+1 1+

2013-03-27 11:43:56 617

原创 2012java编程题

30年的改革开放，给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品！给手机选个好听又好记的号码可能是许多人的心愿。但号源有限，只能辅以有偿选号的方法了。这个程序的目的就是：根据给定的手机尾号（4位），按照一定的规则来打分。其规则如下： 1. 如果出现连号，不管升序还是降序，都加5分。例如：5678,4321都满足

2013-03-24 15:25:03 796

原创桥本分数算式编程题

日本数学家桥本吉彦教授于1973年10月在我国山东举行的中日美三国数学教育研讨会上向与会者提出以下填数趣题：把1,2, . . . 9这9个数填入下列算式的9个方格中(数字不得重复)，使下列等式成立。 □ □ □ ——— + ———

2013-03-24 14:27:14 1528

原创 2012java决赛编程大题

【编程题】(满分18分) 某少年宫引进了一批机器人小车。可以接受预先输入的指令，按指令行动。小车的基本动作很简单，只有3种：左转（记为L），右转（记为R），向前走若干厘米（直接记数字）。例如，我们可以对小车输入如下的指令： 15L10R5LRR10R20 则，小车先直行15厘米，左转，再走10厘米，再右转，... 不难看出，对于此指令串，小车又回

2013-03-24 00:33:49 1197

原创 2012年java决赛题目

【编程题】(满分21分) Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第12行第4列表示为：“D12”，第5行第255列表示为“IU5”。事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。第12行第4列表示为：“R12C4”，第5行第255列表示为“R5C255”。你的任务是：编写程序，实现从RC地址格式

2013-03-23 19:24:57 631

原创排列中的平方数

给定7个数字2,3,5,6,7,8,9的全排列共7！个7位数中有多少平方数？试求出这些7位平方数。 package common.test;public class PermutationSquare { public static void play(int n, int num[], int limit) { if (n == limit) { Str

2013-03-22 17:50:00 781

原创 2012国信蓝点杯全国软件设计大赛编程大题

从键盘读入一个由字母构成的串（不大于30个字符）。从该串中取出3个不重复的字符，求所有的取法。取出的字符，要求按字母升序排列成一个串。不同的取法输出顺序可以不考虑。例如：输入：abc则输出：abc输入：abcd则输出：abcabdacdbcd输入：abcaa则输出：abcimport java.util.ArrayLi

2013-03-22 15:19:23 1283

原创 java2012国信蓝点杯全国软件设计大赛编程大题

/* 某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。如果已知明细账目清单，能通过编程找到漏掉的是哪1笔或几笔吗？如果有多种可能，则输出所有可能的情况。我们规定：用户输入的第一行是：有错的总金额。接下来是一个整数n，表示下面将要输入的明细账目的条数。再接下来是n行整数，分别表示每笔账目的金额。要求程序输出：所有可能漏掉的金额组合。每个情

2013-03-22 15:17:11 1155

原创 2011国信蓝点杯全国软件设计大赛编程大题

/* * 看下面的算式： □□ x □□ = □□ x □□□ 它表示：两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件，这样的例子很多。但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。该算式中1至9的每个数字出现且只出现一次！比如： 46 x 79 = 23 x 158 54 x 69 = 27 x 138 54 x 93

2013-03-22 15:14:20 1776

原创 2012全国软件设计大赛编程大题

古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！罗马数字的表示主要依赖以下几个基本符号： I 1 V 5 X 10 L 50 C 100

2013-03-22 15:13:22 878

原创编程大题练习题

折叠方阵。n阶回转折叠方阵是把起始数1置于方阵的左上角，然后从起始数开始递增，偶数层从第1行开始，先竖向下再折转向右：奇数层从第1列开始，先横向右再竖向上，呈首尾连接，层层折叠地排列为回转折叠方阵。如图所示。设计递归算法，编程实现。请输入:5 1 2 9 10 25 4 3 8 11 24 5 6 7 12 23 16

2013-03-22 15:12:07 967

原创字符集的所有组合

/* * 输出一个字符数组中的所有字符的所有组合。 * 比如有字符集str={A,B,C}。应输出： A B C AB AC BA BC CA CB ABC * ACB BAC BCA CAB CBA */ import java.util.ArrayList;import java.util.List;import java.util.Scanner;

2013-03-22 15:10:37 685

原创 2011国信蓝点杯全国软件设计大赛

/* 公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示对每种商

2013-03-22 15:08:48 1194

原创旋转方阵java编写

旋转方阵java编写 import java.util.Scanner;public class SpinMatrix { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("请输入:"); int n = inp

2013-03-22 15:07:07 1167 1

原创 2011java 初赛真题

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

2013-03-22 15:03:02 543

LiuLei88的专栏