qq_45885219的博客

Java—This is an YY ProblemDescriptionYY 小时候性格孤僻，小朋友们都不喜欢跟他一起玩，于是他养成了一个奇怪的习惯：每天都在屋子里走来走去。有一天，他突然想到了一个问题，假设屋子是一个N x M 的矩形，里面铺着 1 x 1 的地板砖(即共有 N 行，每行 M 块地板砖)，他想知道沿着对角线从左上角走到右下角会走过多少块地板砖( YY 可以看做一个质点)。样例中四组数据的对应图片如下图所示：Input输入数据的第一行为一个正整数 T(T ≤ 100)，代表共有

Java—TimeDescriptionDigital clock use 4 digits to express time, each digit is described by 3*3 characters (including”|”,”_”and” “).now given the current time, please tell us how can it be expressed by the digital clock.InputThere are several test cases

Java—字符的变化Description一个长度为n（1<=n<=1000)的字符串（只包含小写字母）,然后对这个字符串进行操作，一次操作为：a->b,b->c,c->d…,z->a; 输出经过m次操作之后的字符串。（例如 abcde 经过一次操作之后变为 bcdef）。Input单组输入。测试用例的第一行为字符串s，第二行为一个整数m（0<=m<=1000）。Output输出经过m次操作之后的字符串。SampleInputxyzcd2

Java—最小公倍数和最大公约数Description从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。Input输入包括一行。两个以空格分开的正整数。Output两个整数的最小公倍数和最大公约数。SampleInput6 8Output24 2import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-gener

Java—机器人IIDescription自从xiao_wu发明了只能向左转与向右转的机器人以后，热血沸腾的他又给机器人加了一个操作。假设机器人在二维坐标系的原点，一开始面向Y轴正方向(北N)，现在给你一个仅由’L’,’R’,’M’的串，其中L表示向左转，R表示向右转，M表示向所面对的方向走一个单位的距离，试问经过操作过后，机器人的坐标和所面对的方向。北(N),西(W),东(E),南(S)。Input第一行输入一个T(T<150)，表示任务的个数对于每个任务，输入一个串。(每个任务开始前机

Java—统计数字问题Description一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。给定表示书的总页码的10 进制整数n (1≤n≤109) 。计算书的全部页码中分别用到多少次数字0，1，2，…，9。Input输入数据只有1 行，给出表示书的总页码的整数n。Output输出数据

Java—数列求和Description数列求和是一类常见的问题，本题有一定的代表性：求s=a+aa+aaa+aaaa+……+aa…aa(n位）其中，a的值由键盘输入，位数n也由键盘输入。Input第一行输入a的值；第二行输入位数n。Output输出对n个数完成求和运算后的结果。比如a=3，n=6时，s=3+33+333+3333+33333+333333SampleInput36Output370368import java.util.Scanner;public c

Java—大小写转换Description把一个字符串里所有的大写字母换成小写字母，小写字母换成大写字母。其他字符保持不变。Input输入为一行字符串，其中不含空格。长度不超过80个字符。Output输出转换好的字符串。SampleInputABCD123efghOutputabcd123EFGHimport java.util.Scanner;public class Main { public static void main(String[] args) { Scan

Java—斐波那契？Description给出一个数列的递推公式，希望你能计算出该数列的第N个数。递推公式如下：F(n)=F(n-1)+F(n-2)-F(n-3). 其中，F(1)=2, F(2)=3, F(3)=5.很熟悉吧，可它貌似真的不是斐波那契数列呢，你能计算出来吗？Input输入只有一个正整数N(N>=4).Output输出只有一个整数F(N).SampleInput5Output8import java.util.Scanner;public class M

Java—计算题Description一个简单的计算，你需要计算f(m,n)，其定义如下：当m=1时，f(m,n)=n；当n=1时，f(m,n)=m；当m>1,n>1时，f(m,n)= f(m-1,n)+ f(m,n-1)Input第一行包含一个整数T（1<=T<=100），表示下面的数据组数。以下T行，其中每组数据有两个整数m，n（1<=m，n<=2000），中间用空格隔开。Output对每组输入数据，你需要计算出f(m,n)，并输出。每个结果占一行

Java—余弦Description输入n的值，计算cos(x)。Input输入数据有多行，每行两个数，包括x和n。第一数据为x，第二个数据为n。Output输出cos(x)的值，保留4位小数。SampleInput0.0 1001.5 3Output1.00000.0701import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Aut

Java—编码Description给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：1、 包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。2、 如果K为1，不输出KInput输入有多组，直到文件结束。每组一个字符串，长度为10000以内Output输出编码后的字符串。SampleInputABCABBCCCOutputABCA2B3Cimport java.util.Scanner;public class Main { publi

Java—大小写转换DescriptionX现在要学习英文以及各种稀奇古怪的字符的了。现在他想把一串字符中的小写字母变成大写字符，大写字母变成小写字母，其他的保持不变。Input输入有多组。每组输入一个字符串，长度不大于80，不包含空格。Output输出转换后的字符串SampleInputA*B+Outputa*b+import java.util.Scanner;public class Main { public static void main(String[]

Java—保留整数Description输入一个字符串str1，把其中的连续非数字的字符子串换成一个‘*’，存入字符数组str2 中，所有数字字符也必须依次存入 str2 中。输出str2。Input输入为一行字符串str1，其中可能包含空格。字符串长度不超过80个字符。Output输出处理好的字符串str2。SampleInputOutputimport java.util.Scanner;public class Main { public static void mai

Java—小鑫の日常系列故事（六）——奇遇记Description今天，小鑫在山上玩的时候，意外被推下了悬崖。当然，掉下悬崖之后必然有奇遇。（剧情就是这么坑爹）就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。这是一本强大的武功秘籍（好像武功秘籍一直都很强大）。共有40层的内功心法。当他练到第n层的时候，就可以借助高强的武功离开这个地方。你已经知道的是：练成第一层需要一天，练成第二层需要两天，此后每一层武功要练成所需的天数是前两层所需天数之和。也就是说第三层需要三天才能练成，因为1+2

Java—各位数字之和排序Description给定n个正整数，根据各位数字之和从小到大进行排序。Input输入数据有多组，每组数据占一行，每行的第一个数正整数n，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。n<=10Output输出每组排序的结果。SampleInput3 230 59 1105 199 220 108 235 1200Output110 230 59120 220 108 235 199import java.util.Scan

Java—小鑫数数儿Description某天小鑫忽然得到了许多的数字，他很好学，老师给他布置了一个任务，求出这些数字中，小于他们平均数、等于他们平均数、大于他们平均数的数字的数量是多少。（对于出现的平均数，保证都是整数，不会出现浮点数）Input多组输入。对于每次的输入，第一行一个整数N(1 <= N <= 10)，代表数字的个数。接下来的一行，输入N个整数M(0 <= M <= 100)。Output输出包含三个数，第一个跟第二个数后面是空格，最后一个数后面是换行

Java—水仙花数Description春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+33。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。Output对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则

Java——某年某月的天数Description输入年和月，判断该月有几天？Input输入年和月，格式为年\月。Output输出该月的天数。SampleInput2009\1Output31Hint注意判断闰年啊import java.util.*;public class Main { public static void main(String[] args) { // TODO Auto-generated method stubScanner reader=

Java—输入数字星期，输出英文(switch语句)Description从键盘上输入数字星期，然后输出它的英文。其对应关系是：1 Monday2 Tuesday3 Wednesday4 Thursday5 Friday6 Saturday7 SundayInput从键盘输入数字星期，输入数字在1-7之间。Output输出该数字对应的英文星期表示。SampleInput2OutputTuesdayimport java.util.Scanner;public cl

Java—闰年Description时间过得真快啊，又要过年了，同时，我们的人生也增长了一年的阅历，又成熟了一些。可是，你注意过今年是不是闰年呢，明年呢？以上是闰年的计算方法的流程图，聪明的你能否通过编程计算任意给出的一个年份是否是闰年呢？相信这个问题你能很快解决掉。Input只有一个整数year，代表年份。Output如果是闰年输出Yes，否则输出No。SampleInput2000OutputYesimport java.util.Scanner;public class

Java—求绝对值（选择结构）Description从键盘上输入任意一个整数，然后输出它的绝对值！Input从键盘上输入任意一个整数。Output输出它的绝对值。SampleInput-4Output4import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner reader = new Scanner(System.in); int a;

Java—完美的素数Description素数又称质数。指一个大于1的自然数，除了1和此整数自身外，不能被其他自然数整除的数。我们定义：如果一个素数是完美的素数，当且仅当它的每一位数字之和也是一个素数。现在给你一个正整数，你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。Input输入包含多组测试数据。每组测试数据只包含一个正整数 n (1 < n <= 10^6)。Output对于每组测试数据，如果 n 是完美的素数，输出“YES”，否则输出“NO”(输出均不含引号

Java—猜糖块Description小狗对小猫说：你猜猜我的口袋里有几块糖？小猫说：猜对了你给我吃吗？小狗点点头：嗯，猜对了两块都给你！小猫咽了咽口水说：我猜五块！然后，小狗笑着把糖放到小猫手里，说：我还欠你三块。既然小猫这么喜欢吃糖，小狗决定每天都给小猫几块糖，但是呢，不能每天都给相同块数的糖，那样就太单调了。于是，第一天小狗给小猫11=1块，第二天22=4块……第 n 天给的糖数为 n*n 。现在已知小狗家共有 N 块糖，你需要帮他计算下这些糖最多可以给小猫几天？Input输入只有一个整数

Java——打印金字塔Description输入n值，打印下列形状的金字塔，其中n代表金字塔的层数。Input输入只有一个正整数n。Output打印金字塔图形，其中每个数字之间有一个空格。SampleInput3Output11 2 11 2 3 2 1import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated

Java—小鑫の日常系列故事（十）——排名次Description小鑫在来到SDUT之后，经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了，集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。 o(∩_∩)o这次学长给他分配的任务是写一个自动排名的程序，我们知道当选拔赛结束的时候，每一个参与选拔的同学都会有一个自己的分数。而集训队需要根据大家的分数排名来决定谁能够进入集训队，这个任务就落在了小鑫身上。你能帮小鑫来完成这个程序么？Input输入的第一行为

Java—传说中的数据结构Description在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单的数据结构：栈。 栈的基本操作有3种：push，pop，top。例如，给你一个数列：1 2 3 4push：向栈中加入一个数，比如push 5，数列就变成1 2 3 4 5。pop：从栈中删除最后面的数，比如 pop，数列就变成1 2 3。（数列变化，但是不输出。如果栈是空的，即不能 pop 操作，那就

JAVA—小鑫の日常系列故事（五）——卡片游戏Description小鑫和健健喜欢在课间的时候玩游戏，今天他手里有n张卡片，每张卡片有一个数字。于是他就想和健健比一比更幸运。玩法是这样的：这n张卡片上的数字是没有规律的。他俩轮流取走最上面的一张卡片，最后谁取走卡片上的数字之和最大，谁就更幸运。（因为这个游戏是小鑫想出来的，总是小鑫拿第一张）你能帮他们判断谁更幸运么？Input第一行为一个数字 n。100000>n>0第二行为n个数，是n张卡片上的数字，第一个数为最上面的卡片上的数，依次向下。

Java—字符统计2Description输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output逐行输出每个句子中出现次数最多的字符及其出现的次数（如果有多个字符的次数相同，只输出ASCII码最小的字符）。SampleInputI am a studenta good programming problemABCD abcd ABCD abcdOutputa 2o

Java—回文串判定Description输入一串字符（长度小于100），判断该串字符是否是回文串（正序读与逆序读内容相同）。Input输入一串字符（长度小于100）。Output若该串字符是回文串输出“yes"，否则输出”no“。SampleInputasdfgfdsaOutputyesimport java.util.Scanner;public class Main { public static void main(String[] args) { // TODO

Java— 统计元音Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。SampleInput2aeioumy name is ignatiusOutputa:1e:1i:1o:1u:1a:2e:1i:3o:0u:

Java—织女的红线Description好久不见牛郎哥哥了，织女非常想他，但是她想考验一下牛郎在她不在的日子里有没有好好学习天天向上，于是乎想出一个问题考一考他。织女找了一跟很细的红线和N颗相同的钉子，将各颗钉子钉在墙上作为一个多边形的各个顶点，然后将红线缠在各个钉子上围成了多边形，多余的剪掉。下面给出了图示。!可惜牛郎不会算，悲剧了，但他不想让织女失望，还好有你这个朋友，你的任务是帮他计算出红线的长度。Input在输入数据的第一行有两个数：N——钉子的数目(1 <= N <=

Java—Shift DotDescription给出平面直角坐标系中的一点，并顺序给出n个向量，求该点根据给定的n个向量位移后的位置。Input多组输入，第一行是三个整数x，y，n，表示点的坐标（x，y），和向量的个数n。接下来n行，每行两个数xi，yi，表示第i个向量。题目中所有数据不会超出整形范围。Output每组输入输出一行，"(x,y)"表示点的最终位置。SampleInput0 0 12 30 0 21 22 3Output(2,3)(3,5)import ja

Java—冒泡排序中数据交换的次数Description听说过冒泡排序么？一种很暴力的排序方法。今天我们不希望你用它来排序，而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。Input输入数据的第一行为一个正整数 T ，表示有 T 组测试数据。接下来T行，每行第一个整数N, 然后有N个整数，无序。0<N <= 100Output输出共 T 行。每行一个整数，代表本行数据从小到大冒泡排序所进行的交换次数。SampleInput35 1 2 3 4 54 5

Java—期末考试之排名次Description期末考试结束了，童鞋们的成绩也出来的了，可是为了排名次可忙坏了老师，因为学生太多了。这时，老师把这个任务交给了你，希望你能帮老师完成。作为IT人，你当然不能用笨笨的人工方法了，编程解决才是好办法。共有三门课，语文、数学和英语，要求根据学生的各科成绩计算出其总成绩，并根据总成绩从高到低排序。Input第一行一个整数N（N<=100），代表学生的人数。接下来的N行数据，每行有三个整数，C,M,E分别代表一个学生语文、数学和英语的成绩。Outpu

Java— 排序（SDUT）Description给你N(N<=100)个数,请你按照从小到大的顺序输出。Input输入数据第一行是一个正整数N,第二行有N个整数。Output输出一行，从小到大输出这N个数，中间用空格隔开。SampleInput51 4 3 2 5Output1 2 3 4 5Hint可选择“选择排序”。import java.util.Scanner;public class Main { public static void main(Str

Java—矩阵下三角元素之和Description输入一个正整数n（1<=n<=10),再输入n*n的矩阵，要求求该矩阵的下三角元素之和。Input输入包括n+1行。第一行为整数n；接下来的n行为矩阵数据。Output矩阵的下三角元素之和。SampleInput51 2 3 4 52 3 4 5 63 4 5 6 74 5 6 7 85 6 7 8 9Output75Hinit下三角为左下角import java.util.Scanner;publi

Java—矩阵转置Description输入NN的矩阵，输出它的转置矩阵。Input第一行为整数N（1≤N≤100）。接着是一个NN的矩阵。Output转置矩阵。SampleInput21 21 2Output1 12 2import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub

Java—期末考试之分等级Description期末考试结束了，老师想要根据学生们的成绩划分出等级。共有5个等级A,B,C,D和E。划分方法如下，90分（含90）以上的为A,8090（含80）间的为B,7080（含70）间的为C，60~70（含60）的为D，不及格的为E。根据输入的成绩，编程输出各个级别段人数。Input输入第一行包含一个正整数N（N<= 100）代表学生的数目，接下来有N行数据每行一个整数（0~100）代表一个学生的成绩。Output输出有五行格式如下：A nA

Java—做乘法Description请用C语言编写一个程序。此程序接收一个正整数N，然后打印输出“N次N*(1->N)格式”的数据。例如：此程序接收正整数5，那会输出以下格式的数据：51=552=1053=1554=205*5=25Input只有一个正整数N（N<=100）。Output输出共N行数据，如上面的例子所示。SampleInput5Output51=552=1053=1554=205*5=25import java.util.Scanner