水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0&l
原创
2015-04-11 12:15:43
855阅读
题目27 题目信息 执行结果 本题排行 讨论区 水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描写叙述南阳理工学院校园里有一些小河和一些湖泊，如今，我们把它们通一看成水池，如果有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，如今。你的任务来了。请用计算机
转载
2017-07-04 21:57:00
46阅读
2评论
#include<stdio.h>#include<string.h>#define max 101int a[max][max],visit[max][max];void dfs(int i,int j){ if(a[i][j]==0||visit[i][j]==1) return ; visit[i][j]=1; dfs(i-1,j); dfs(i,j-1); dfs(
转载
2012-06-14 22:56:00
49阅读
2评论
水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，然后
转载
2012-09-09 19:22:00
27阅读
2评论
水池数目时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N...
转载
2015-06-13 23:16:00
41阅读
2评论
--------------------------------------------- 这道题有点坑，也怪我总是有点马虎，按照正常人的思维0是表示有水池啊竟然是1表示有水池，最坑的是写反了竟然还能过样例一直以为是自己程序问题review了好多遍.... 图论基础题，染色法即可。 AC代码： import java.util.Scanner; public class Main ...
原创
2021-07-27 11:51:25
112阅读
27-水池数目 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:17 submit:22 题目描述: 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任
转载
2018-05-21 17:01:00
63阅读
2评论
水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4 水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4
原创
2021-07-22 16:18:27
98阅读
大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443
原创
2013-11-06 20:07:35
38阅读
黑色帽子时间限制：1000 ms | 内存限制：65535 KB难度：1描述 最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别
原创
2013-12-02 20:22:06
32阅读
素数距离问题
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出0
输入第一行给出测试数据组数N(0
接下来的N行每行有一个整数M(0
输出
原创
2013-08-18 14:18:51
73阅读
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城
转载
2012-09-15 12:59:00
114阅读
2评论
一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；输入第一行有一个整数 0<n<10000,表示接下来有n组测试数据；每一组第一行有一个整数 0<m<1000
转载
2012-09-09 17:51:00
51阅读
2评论
n-1位数时间限制：3000 ms | 内存限制：65535 KB难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4102359239231000样例输出23923230View Code 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 int n,m;
转载
2012-09-09 16:44:00
90阅读
2评论
字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we do#include<stdio.h>char str[1002];int main(){ int i; while(gets(str)) { i=0; while(str[i]!='\0')
转载
2012-07-02 00:08:00
84阅读
2评论
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜的重量已知，你能帮帮他么？输入多组测试数据（<=1500）。数据以EOF结尾第一行输入西瓜数量N (1 ≤ N ≤ 20)第
转载
2012-06-13 21:40:00
132阅读
2评论
数数小木块时间限制：3000 ms | 内存限制：65535 KB难度：1描述在墙角堆放着一堆完全相同的正方体小木块，如下图所示：因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序 给你任一堆木块的层数，求出这堆木块的数量.输入第一行是一个整数N(N<=10)表示测试数据的组数）接下来的n行 每行只有一个整数 ，表示这堆小木块的层数， 输出 对应每个输入的层数有一个输出，表示这堆小木块的总数量，每个输出占一行 样例输入 215样例输出135 //实际就是1+(1+2)+(1+2+3)+……+（1+2+3+……+n）#include <std
转载
2012-06-03 23:02:00
103阅读
2评论
题意：3*n+1问题，输出区间内的最大处理次数#include<stdio.h>int a[10001];void fun(){ int temp,cnt;int i,k=0; for(i=1;i<=10001;i++) { temp=i;cnt=0;//cnt初始化必须在for内 while(temp!=1) { if(temp&1) temp=3*temp+1; else temp>>=1; cnt++; //printf("%d\n",cnt); } a[k++]=cnt;//实际上k没必要，k相当于（i-1） }}in...
转载
2012-06-03 22:51:00
37阅读
2评论
矩形的个数时间限制：1000 ms | 内存限制：65535 KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入 本题有多组输入数据（<10000），你必须处理到EOF为止输入2个整数A,B(1<=A,B<=1000)输出 输出找到的矩形数。 样例输入 1 23 2样例输出318 //长宽各选两个点#include <stdio.h>int main(){ long long a,b; while(sca
转载
2012-06-03 22:47:00
88阅读
2评论
#include<stdio.h>#include<math.h>main(){ int T;float a,b,c; scanf("%d",&T); while(T--) { scanf("%f%f%f",&a,&b,&c); printf("%s\n",fabs(a+b-c)<=0.00001?"Yes":"No"); }}如何判读浮点数相等是关键
转载
2012-05-27 21:06:00
46阅读
2评论
