Vivinia的博客

资源限制时间限制：1.0s 内存限制：128.0MB问题描述　　输入一段英文，不含标点，将这一段英文以单词为单位倒序输出输入格式　　一段英文（段内不含换行），以换行符结尾。输出格式　　一段英文（段内不含换行），以换行符结尾。样例输入aab TTR bbc loV DDE Znr CCD样例输出CCD Znr DDE loV bbc TTR aab数据规模和约定　　60%的数据保证单词长度不超过20，字符长度不超过10^3　　1...

package exec;import java.util.Scanner;/**问题描述　　从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有：　　1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。　　2 I：插入一个字符，命令的格式为：I a1 a2

package exec;import java.util.Scanner;/**问题描述　　涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。　　涛涛现在会做的菜有五种：　　1、 西红柿炒鸡蛋 原料：AABDD　　2、 酸辣鸡丁 原料：ABCD　　3、 宫保鸡丁 原料：CCD　　

package exec;import java.util.Scanner;/**问题描述　　编写一个程序，先输入一个字符串str（长度不超过20），再输入单独的一个字符ch，然后程序会把字符串str当中出现的所有的ch字符都删掉，从而得到一个新的字符串str2，然后把这个字符串打印出来。　　输入格式：输入有两行，第一行是一个字符串（内部没有空格），第二行是一个字符。　　输出格式：

package jiChu;import java.util.Arrays;import java.util.Scanner;/**问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb

package exec;import java.util.ArrayList;import java.util.Scanner;import javax.print.DocFlavor.INPUT_STREAM;/**问题描述　　新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。 其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超

package jiChu;import java.util.Scanner;/**问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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在

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

package exec;import java.util.Scanner;/**问题描述　　“两只小蜜蜂呀，飞在花丛中呀……”　　话说这天天上飞舞着两只蜜蜂，它们在跳一种奇怪的舞蹈。 用一个空间直角坐标系来描述这个世界，那么这两只蜜蜂初始坐标分别为(x1,y1,z1)，(x2,y2,z2)。 在接下来它们将进行n次飞行，第i次飞行两只蜜蜂分别按照各自的速

package ruMen;import java.util.Scanner;/** * Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 * 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 * 时间限制：1.0s 内存限制：256.0MB * 1 <= n <= 1,000,000。 * @author Viv

package jiChu;import java.util.Scanner;/** * 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 * 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 * 下面给出了杨辉三角形的前4行：　　 1　　 1 1　　 1 2 1　　1 3 3 1　　给出n，输出它的前n行。 *

目标效果：package jiChu;import java.util.Scanner;/** * 问题描述 * 利用字母可以组成一些美丽的图形，下面给出了一个例子： * ABCDEFG * BABCDEF * CBABCDE * DCBABCD * EDCBABC * 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 * * 输入格式

package jiChu;/** * 问题描述 * 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： * 00000 * 00001 * 00010 * 00011 * 00100 * 请按从小到大的顺序输出这32种01串。 * * 输入格式 * 本试题没有输入。 * 输出格式 * 输出32行，按从小到大的顺序每行一个长度为5的0

package jiChu;import java.util.ArrayList;/**问题描述　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式　　输入一行，包含一个表达式。输出格式　　输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。

package exec;import java.util.Scanner;public class CKN { public static void main(String[] args) { Scanner input=new Scanner(System.in); String ch=input.next(); double a=input.nextDouble();

import java.util.Scanner;/** * 有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N&lt;100...

import java.util.Scanner;/** 四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个...

import java.util.Scanner;/**问题描述　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？　　例如，长度为4的地面一共有如下5种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4=2+2　　编程用递归的方法求解

import java.util.Scanner;/**问题描述　　给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。　　你能求出数列中总共有多少个K倍区间吗？输入格式　　第一行包含两个整数N和K。(1 <= N, K <= 100000)　　以下N行

import java.util.Arrays;import java.util.Scanner;/**问题描述　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的

/**问题描述　　小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。　　三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。　　4 9 2　　3 5

package race;import java.util.ArrayList;/**问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。 再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为

package exec;import java.util.Scanner;/**问题描述　　首先给出简单加法算式的定义：　　如果有一个算式(i)+(i+1)+(i+2),(i>=0)，在计算的过程中，没有任何一个数位出现了进位，则称其为简单的加法算式。　　例如：i=3时，3+4+5=12，有一个进位，因此3+4+5不是一个简单的加法算式；又如i=112时，112+113+114=

package exec;import java.util.ArrayList;import java.util.Scanner;/**问题描述 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。输入格式 第一行2个整数n...

package exec;import java.util.Scanner;/**问题描述　　快速排序是最经常使用的一种排序方式，对于给定的n个数组成的一个数组，请使用快速排序对其进行排序。　　现给定一序列，请用快速排序将其按升序排序并输出。输入格式　　第一行一个数N。　　第2~N+1行每行一个数，表示给定序列。输出格式　　共N行，每行一个数，表示所求序列。样例输入5

import java.util.Scanner;/**问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输...

package jiChu;import java.util.Scanner;/** * 问题描述 *输入一个正整数n，输出n!的值。 *其中n!=1*2*3*…*n。 * *算法描述 *n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 *将a乘以一个整数k变为将数组

package jiChu;import java.util.Scanner;/** * 问题描述 * 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 * 算法描述 * 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 * 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一

package jiChu;import java.util.Scanner;/** * 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 * 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 * 时间限制：1.0s 内存限制：512.0MB * 1<=n<=54。 * @author Vivinia * * 2018年1月

package exec;import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;import java.util.Scanner;/**问题描述　　给定一个长度为n的字符串

package jiChu;import java.util.Scanner;/**问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当他输入1234

package exec;import java.util.Scanner;/**　问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。 然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行

package exec;import java.util.Scanner;/**问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。 例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是An

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

package exec;/**问题描述　　任何一个正整数都可以用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用

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

package jiChu;import java.util.Scanner;/**问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的

package jiChu;import java.util.Scanner;/**问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。

package jiChu;import java.util.Scanner;/**问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。 于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。 他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲

package jiChu;import java.util.Scanner;/** 问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的