code code code

原创 石油储藏地个数

一次该公司在一块大的矩形的区域内探测，他们把这片区域分成若干个小区域，然后对这每一个区域进行探测，以确定是否含有石油。如果两个相邻的区域都含有石油，那么他们属于同一个石油储藏地。由于这个区域的石油储备是相当大的，可能有很多小区域都含有石油。输出不同的石油储藏地个数。如果两个小区域有油，并且它们是水平，垂直，或者倾斜相邻，那么它们属于同一个石油储藏地。第一行两个整数n和m，表示这个矩形区域的行数和列数，用一个空格隔开。接下来在二维数组中，值时1的直接bfs，把相邻的1区域全部改成0即可。

原创 分糖果游戏（信息学奥赛入门）

试题描述某幼儿园里，有5个小朋友编号为1，2，3，4，5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入)，现在他们做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后，每个小朋友手上分别有多少糖果。输入格式五个整数，a,b,c,d,e，分别表示1号到5号小朋友身上的糖果数。输出格式输出五个整数，表示最后每个小朋友手上有多少糖果。

原创 填充矩形（信息学奥赛入门）

试题描述已知矩形的大小为n×m，现用a×a的正方形填充该矩形。输入三个正整数n,m,a（1<=n,m,a<=10^9），计算至多能填入多少正方形？（正方形可以正好碰到矩形边界，但不能超出矩形外）。输入格式一行，三个用空格隔开的正整数n,m,a。输出格式能填入正方形的数量。输入样例6 3 2输出样例3【分析】我们知道，结果为(n/a)*(m/a)。如果取极限数据时，n=m=10^9，a=1时，(n/a)*(m/a)=10^18。所以，我们要使.

原创 勾股定理（信息学奥赛入门）

试题描述直角三角形两直角边a、b与斜边c存在如下关系：输入直角边a、b；求斜边c（保留2位小数）输入格式a b (a、b都为实数，且a、b间用空格隔开)。输出格式一个实数，表示斜边c，保留2位小数。输入样例3 4输出样例5.00【分析】利用勾股定理c^2=a^2+b^2直接求解。【参考程序】#include<bits/stdc++.h>using namespace std;int main(){ double a,b,c;

原创 求阴影部分面积（信息学奥赛入门）

试题描述已知正方形的边长为a，求图中阴影部分的面积。令π=3.1415926输入格式一行一个正整数a（1<=a≤10000）。输出格式输出阴影部分的面积，结果保留3位小数。输入样例4输出样例2.575【分析】圆的面积减去正方形面积，得到的面积正好是所求面积的3/4。注意保留3位小数。【参考程序】#include<bits/stdc++.h>using namespace std;int main(){ double a

原创 宁宁的训练时间（信息学奥赛入门）

试题描述奥运会要到了，宁宁在拼命练习游泳准备参加游泳比赛，她给自己的训练时间做了精确的计时（本题中的计时都按24小时制计算），她发现自己从a时b分一直训练到了当天的c时d分，请你帮宁宁计算一下，她这天一共训练了多长时间呢？输入格式一行内输入4个整数，分别表示a,b,c,d。输出格式一行内输出2个整数e和f，用空格隔开，依次表示小明这天共训练了多少小时多少分钟。其中表示分钟的整数f应该小于60。输入样例12 50 19 10输出样例6 20【分析】本题先统一单位，宁

原创 发布信息（p1000）

试题描述你的手机丢了，在屏幕上输出信息告诉大家。输出格式I lost my cellphone!【分析】 C++初学者第一题，掌握C++语言的基本格式，初学C++时我们使用cout来输出信息。【参考程序】#include<bits/stdc++.h>using namespace std;int main(){ cout<<"I lost my cellphone!";}...

原创 最大化最短路

给定一个 n 个点 m 条边的无向连通图。图中所有点的编号为 1∼n。图中不含重边和自环。指定图中的 k 个点为特殊点。现在，你必须选择两个特殊点，并在这两个点之间增加一条边。所选两点之间允许原本就存在边。我们希望，在增边操作完成以后，点 1 到点 n 的最短距离尽可能大。输出这个最短距离的最大可能值。注意，图中所有边（包括新增边）的边长均为 1。输入格式第一行包含三个整数 n,m,k。第二行包含 k 个整数 a1,a2,…,ak，表示 k 个特殊点的编号，ai 之

原创 《一笔画问题》解题报告

问题描述：    zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N&lt;=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P&lt;=1000,Q&lt;=2000)，分别表示这个画中有多少个顶点和多少条连线。（点的编号从1到P）随后的...

原创 【NOIP提高A组模拟2018.8.18】 number

【题目描述】给定正整数 n,m，问有多少个正整数满足： (1)不含前导 0； (2)是 m 的倍数； (3)可以通过重排列各个数位得到 n。【输入格式】一行两个整数 n，m。【输出格式】一行一个整数表示答案对 998244353 取模的结果。【样例输入】1 1【样例输出】1【数据规模】对于 20%的数据，n&lt;10^10。对于 50%...

原创 计算星期几 解题报告

试题描述假设今天是星期日，那么过a^b（a的b次方）天之后是星期几？输入格式两个正整数a，b，中间用单个空格隔开。0&lt;a&lt;=100, 0&lt;b&lt;=10000。输出格式一个字符串，代表过a^b天之后是星期几。其中，Monday是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，Friday是星期五，Saturday是星期六，Sunday是星期...

原创 正常血压 解题报告

试题描述监护室每小时测量一次病人的血压，若收缩压在90-140之间并且舒张压在60-90之间(包含端点值)则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。输入格式第一行为一个正整数n(n&lt;100)，其后有n行，每行2个正整数，分别为一次测量的收缩压和舒张压。输出格式输出仅一行，血压连续正常的最长小时数。输入示例4100 8090 50120 60140 90输...

原创 信息学期末测试题1《Circle》