题目描述： Duetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1<=N<=100;1<=M<=100)squares.Eachsquarecontainseitherwater('W')ordryland('.').FarmerJohnwouldliketofigureouthowmanypondshaveformedinhisfield.Apondisaconnectedsetofsquareswithw...

题目描述： 入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。  输入：  输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。  输出：  对于每组输入数据，输出一行，结果保留两位小数。  样例输入：  0001 0110  样例输出：  1.00 1.41  程序代码：  importjava.util.; publicclassMain { publicstaticvoidmain(String[]args)...

题目描述： 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…1,2,3,4,…1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数，a,ta,ta,t（aaa为实数，ttt为正整数）。将编号为[a],[2×a],[3×a],…,[t×a][a],[2\timesa],[3\timesa],…,[t\timesa][a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[...

题目描述： 请统计某个给定范围[L,R][L,R][L,R]的所有整数中，数字222出现的次数。 比如给定范围[2,22][2,22][2,22]，数字222在数222中出现了111次，在数121212中出现111次，在数202020中出现111次，在数21中出现111次，在数222222中出现222次，所以数字222在该范围内一共出现了666次。  输入： 2个正整数LLL和RRR，之间用一个空格隔开。  输出：  数字222出现的次数。  样例输入1：  222  样例输出1：  6  样例...

题目描述： X校正在进行CSP前的校内集训。 一共有nnn名OIer参与这次集训，教练为他们精心准备了mmm套模拟赛题。 然而，每名OIer都有各自的时间安排，巧合的是，他们在接下来的kkk天中都恰好有mmm天有空打模拟赛。 为了方便管理，教练规定一个人必须按顺序打完mmm套模拟赛题。 比如，小X在接下来的第2,3,52,3,52,3,5天有空打模拟赛，那么他就必须在第222天打第111套模拟赛题，第333天打第222套模拟赛题，第555天打第333套模拟赛题。 教练需要为每一个人的每一次模拟赛做准备，为了减小工作量，如果在某一天有多个人打同一套模拟赛题，那么教练只需要在这一天准备...

题目描述： 已知nnn个整数x1,x2,…,xnx_1,x_2,…,x_nx1​,x2​,…,xn​，以及111个整数kkk(k<nk<nk<n)。从nnn个整数中任选kkk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3n=4,k=3,444个整数分别为3,7,12,193,7,12,193,7,12,19时，可得全部的组合与它们的和为： 3+7+12=223+7+12=223+7+12=22 3+7+19=293+7+19=293+7+19=29 7+12+19=387+12+19=387+12+19=38 3+12+19=343+12+1...

题目描述： 小H在一个划分成了nm个方格的长方形封锁线上。每次他能向上下左右四个方向移动一格（当然小H不可以静止不动），但不能离开封锁线，否则就被打死了。刚开始时他有满血6点，每移动一格他要消耗1点血量。一旦小H的血量降到0，他将死去。他可以沿路通过拾取鼠标（什么鬼。。。）来补满血量。只要他走到有鼠标的格子，他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满，所以每次经过这个格子都有鼠标。就算到了某个有鼠标的格子才死去，他也不能通过拾取鼠标补满HP。即使在家门口死去，他也不能算完成任务回到家中。 地图上有5种格子： 数字0：障碍物。 数字1：空地，小H可以自由行走。 数字2：小H出...

题目描述： 有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。  输入：  输入只有一行，即某个特定的年份（大于或等于1998年）。  输出：  输出只有一行，即...

题目描述： 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）?  输入：  输入：整数m,n(m行，n列) 矩阵 输出： 输出：细胞的个数  样例输入：  410 0234500067 1034560500 2045600671 0000000089 样例输出：  4  程序代码：  include<iostream> include<cstdio> inclu...

题目描述： 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴，马路的一端在数轴000的位置，另一端在LLL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L0,1,2,…,L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。    输入： 第一行有222个整数L(1≤L≤10...

题目描述： 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。  输入：  输入共n+2n+2n+2行。 第一行，一个整数nnn，表示总共有nnn张地毯。 接下来的nnn行中，第i+1i+1i+1行表示编号iii的地毯的信息，包含四个正整数a,b...

题目描述： 算法提高 开灯游戏  时间限制：1.0s   内存限制：256.0MB    问题描述　　有9盏灯与9个开关，编号都是19。　　每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。　　具体如下：　　第一个开关控制第二，第四盏灯；　　第二个开关控制第一，第三，第五盏灯；　　第三个开关控制第二，第六盏灯；　　第四个开关控制第一，第五，第七盏灯；　　第五个开关控制第二，第四，第六，第八盏灯；　　第六个开关控制第三，第五，第九盏灯；　　第七个开关...

题目描述： 计算A+B  输入：  输入数据有多组。每组一行，为两个整数A,B。输入00表示输入结束，该组输入不用处理。  输出：  对每行输入，输出A+B的值，单独占一行。  样例输入：  12 00 样例输出：  3  程序代码：  importjava.util.; publicclassMain { publicstaticvoidmain(String[]args) { Scannerinput=newScanner(System.in); while(input...

题目描述： 算法提高 连接乘积  时间限制：1.0s   内存限制：256.0MB    问题描述　　192这个数很厉害，用它分别乘以1、2、3，会得到：　　192 x 1 = 192　　192 x 2 = 384　　192 x 3 = 576　　把这三个乘积连起来，得到192384576，正好是一个19的全排列　　我们把上面的运算定义为连接乘积：　　m ...

题目描述： 这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？  输入：  输入月数n（1<=n<=44）。  输出：  输出第n个月有多少对兔子。  样例输入：  3  样例输出：  2  附：这道题就是一个斐波那契数列规律的应用，另外注意一下Java中数组的定义方法就可...

题目描述： 小明对某些数字有偏爱，例如，他喜欢7的倍数，而不喜欢4的倍数，如果一个整数是7的倍数，而不是4的倍数，小明会认为这个数字是他的幸运数字。现在给定两个整数m和n，请你帮小明找m到n范围内的最大的幸运数字。如果m到n范围内没有幸运数字，则输出“no”  输入：  两个正整数m和n（m<=n，且均小于10的9次方）  输出：  一个整数，即m到n范围内的最大的幸运数字。  样例输入：  90100  样例输出：  98  程序代码：  importjava.uti...

题目描述： 输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。  输入：  输入一个正整数n(n<=1000)  输出：  如果n是素数输出"Yes"，否则输出"No"。输出占一行。  样例输入：  2  样例输出：  Yes  程序代码：  importjava.util.; publicclassMain { publicstaticvoidmain(String[]args) { Scannerinput=newScanne...

题目描述： 数列的定义如下：数列的第一项为item，以后各项为前一项的平方根，求数列的前n项的和。  输入：  由两个整数item（item<10000）和n(n<1000)组成，item和n的含义如前所述。  输出：  输出该数列的和，占一行，要求精度保留2位小数。  样例输入：  844  样例输出：  97.93  程序代码：  importjava.util.; publicclassMain { publicstaticvoidmain(String[...

题目描述： 输入n和a，求a+aa+aaa+…aa…a(n个a)，如当n=3,a=2时，2+22+222的结果为246。  输入：  包含两个整数，n和a,含义如上述，你可以假定n和a都是小于10的非负整数  输出：  输出前n项和，单独占一行  样例输入：  32  样例输出：  246  程序代码：  importjava.util.; publicclassMain { publicstaticvoidmain(String[]args) { Scannerin...

题目描述： 输入x，计算上面公式的前10项和。   输入：  输入一个实数x。  输出：  输出一个实数，即数列的前10项和，结果保留3位小数。  样例输入：  1  样例输出：  0.841  程序代码：  importjava.util.; publicclassMain { publicstaticvoidmain(String[]args) { Scannerinput=newScanner(System.in); doublex=input.nextD...