dgyshy的博客

总时间限制: 1000ms 内存限制: 65536kB描述一个长度为n（n>0）的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3,2,1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。输入一行，第一个数是n（0 < n < 3000），为序列长度，接下来有n个整数，依次为序列中各元素，各元素的绝对值均不超过1,000,00

总时间限制: 1000ms 内存限制: 65536kB描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输入共 1 行，一个整数N。-1,000,000,000 ≤ N≤ 1,000,000,000。输出输出共 1 行，一个整数，表示反转后的新数。样例输入样例 #1：123样例 #2：-380样例输出样例 #1：321样例 #2：-83来源NOIP2011

总时间限制: 1000ms 内存限制: 65536kB描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000)输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为1，直接输出"End"。样例输入5样例

总时间限制: 1000ms 内存限制: 65536kB描述输出一个整数序列中与指定数字相同的数的个数。输入输入包含2行：第1行为N和m，表示整数序列的长度(N <= 100)和指定的数字， 中间用一个空格分开；第2行为N个整数，整数之间以一个空格分开。输出输出为N个数中与m相同的数的个数。样例输入3 22 3 2样例输出2#include<iostream>#include<cstdio>using namespace std;int m,n,

总时间限制: 1000ms 内存限制: 65536kB描述给定一个整数，判断它能否被3，5，7整除，并输出以下信息：1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）；2、只能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7,中间用空格分隔）；3、只能被其中一个数整除（输出这个除数）；4、不能被任何数整除，输出小写字符‘n’,不包括单引号。输入输入一行，包括一个整数。输出输出一行，按照描述要求给出整数被3，5，7整除的情况。样例输入

总时间限制: 1000ms 内存限制: 65536kB描述判断一个正整数是否是两位数（即大于等于10且小于等于99）。输入一个正整数，不超过1000。输出一行。若该正整数是两位数，输出1，否则输出0。样例输入54样例输出1#include<iostream>#include<cstdio>using namespace std;int x;void init(){ cin>>x;}void work(){ if(x>=10

总时间限制: 1000ms 内存限制: 65536kB描述输入两个整数，比较它们的大小。输入一行，包含两个整数x和y，中间用单个空格隔开。0 <= x < 2^32, -2^31 <= y < 2^31。输出一个字符。若x > y，输出 > ；若x = y，输出 = ；若x < y，输出 < ；样例输入1000 100样例输出#include<iostream>#include<cstdio>using

总时间限制: 1000ms 内存限制: 65536kB描述任意输入一个字符，判断其ASCII是否是奇数，若是，输出YES，否则，输出NO例如，字符A的ASCII值是65，则输出YES，若输入字符B(ASCII值是66)，则输出NO输入输入一个字符输出如果其ASCII值为奇数，则输出YES，否则，输出NO样例输入A样例输出YES#include<iostream>#include<cstdio>using namespace std;char n;voi

总时间限制: 1000ms 内存限制: 65536kB描述给定一个整数，判断该数是奇数还是偶数。输入输入仅一行，一个大于零的正整数n。输出输出仅一行，如果n是奇数，输出odd；如果n是偶数，输出even。样例输入5样例输出odd#include<iostream>#include<cstdio>using namespace std;int n;void init(){ scanf("%d",&n);}void work(){ if(

总时间限制: 1000ms 内存限制: 65536kB描述输入一个浮点数，输出这个浮点数的绝对值。输入输入一个浮点数，其绝对值不超过10000。输出输出这个浮点数的绝对值，保留到小数点后两位。样例输入-3.14样例输出3.14#include<iostream>#include<cstdio>#include<cmath> using namespace std;double x;void init(){ scanf("%lf",&am

总时间限制: 1000ms 内存限制: 65536kB描述给定非负整数n，求2n。输入一个整数n。0 <= n < 31。输出一个整数，即2的n次方。样例输入3样例输出8#include<iostream>#include<cstdio>#include<cmath> using namespace std;int n,x;void init(){ scanf("%d",&n);}void work(){ x

总时间限制: 1000ms 内存限制: 65536kB描述平面上有一个三角形，它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3)，那么请问这个三角形的面积是多少。输入输入仅一行，包括6个单精度浮点数，分别对应x1, y1, x2, y2, x3, y3。输出输出也是一行，输出三角形的面积，精确到小数点后两位。样例输入0 0 4 0 0 3样例输出6.00提示海伦公式这里，先普及一下有关海伦公式的知识：海伦公式又译作希伦公式、海龙公式、希罗公式、海伦－秦

总时间限制: 1000ms 内存限制: 65536kB描述已知线段的两个端点的坐标A（Xa,Ya），B（Xb，Yb），求线段AB的长度。输入共两行。第一行是两个实数Xa，Ya，即A的坐标。第二行是两个实数Xb，Yb，即B的坐标。输入中所有实数的绝对值均不超过10000。输出一个实数，即线段AB的长度，保留到小数点后3位。样例输入1 12 2样例输出1.414#include<iostream>#include<cstdio>#include<c

总时间限制: 1000ms 内存限制: 65536kB描述将一个三位数反向输出。输入一个三位数n。输出反向输出n。样例输入100样例输出001#include<iostream>#include<cstdio>using namespace std;int n,g,sh,b;void init(){ scanf("%d",&n);}void work(){ b=n/100; sh=n%100/10; g=n%10; printf

总时间限制: 1000ms 内存限制: 65536kB描述计算两个双精度浮点数a和b的相除的余数，a和b都是正数的。这里余数（r）的定义是：a = k * b + r，其中 k是整数， 0 <= r < b。输入输入仅一行，包括两个双精度浮点数a和b。输出输出也仅一行，a÷b的余数样例输入73.263 0.9973样例输出0.4601提示注意：输出时小数尾部没有多余的0，可以用下面这种格式：double x;x = 1.33;printf("%g", x);#in

总时间限制: 1000ms 内存限制: 65536kB描述对于大部分编程语言来说，编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。现在你就需要完成这样一个程序。输入无。输出一行，仅包含一个字符串：“Hello, World!”样例输入（无）样例输出Hello, World!提示使用英文标点符号；逗号后面有一个空格。#include<

总时间限制: 1000ms 内存限制: 65536kB描述你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入输入仅一行，包括n，x和y（均为整数）。输入数据保证y <= n * x。输出输出也仅一行，剩下的苹果个数样例输入10 4 9样例输出7提示注意：是要求完整的苹果数#include<iostream>#include<cstdio&g

总时间限制: 1000ms 内存限制: 65536kB描述一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。输入输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。输出输出一行，包含一个整数，表示大象至少要喝水的桶数。样例输入23 11样例输出3提示如果一个圆桶的深为h厘米，底面半径为r厘米，那么它最多能装Pi * r * r * h立方厘米的水。(设Pi=3

总时间限制: 1000ms 内存限制: 65536kB描述对于半径为r的球，其体积的计算公式为V=4/3*πr3，这里取π= 3.14。现给定r，求V。输入输入为一个不超过100的非负实数，即球半径，类型为double。输出输出一个实数，即球的体积，保留到小数点后2位。样例输入4样例输出267.95#include<iostream>#include<cstdio>#include<cmath>using namespace std;do

总时间限制: 1000ms 内存限制: 65536kB描述对于多项式f(x) = ax3 + bx2 + cx + d 和给定的a, b, c, d, x，计算f(x)的值。输入输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。输出输出一个实数，即f(x)的值，保留到小数点后7位。样例输入2.31 1.2 2 2 3样例输出33.0838692#include<iostream>#inclu

总时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是从这份借阅

总时间限制: 1000ms 内存限制: 65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：

总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。接下来的一行

总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。...

总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格...

总时间限制: 1000ms 内存限制: 65536kB描述求两个大的正整数相减的差。输入共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。输出一行，即所求的差。样例输入99999999999999999999999999999999999999999999999999样例输出9999999999999999999999...

总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入2222222222222222222233333333333333333333样例输出55555555555...

总时间限制: 1000ms 内存限制: 65536kB描述任意给定一个正整数N(N<=100)，计算2的n次方的值。输入输入一个正整数N。输出输出2的N次方的值。样例输入5样例输出32提示高精度计算#include <bits/stdc++.h>using namespace std;int a[1000],len;char s[1000],t[1...

总时间限制: 1000ms 内存限制: 65536kB描述已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。输入一个非负整数c，c的位数<=30。输出若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。样例输入30样例输出2 3 5 6#i...

总时间限制: 2000ms 内存限制: 65536kB描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏 宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有 N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N 层，每层 M 个房间，这 M 个房间围成一圈并按逆时针方向依次编号为 0，…， ...

总时间限制: 1000ms 内存限制: 65536kB描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30输出不同的走法数，每一行输入对应一行输出样...

总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)输出输出有n行，每行输出对应一个输入。输出应是一个正整数，...

总时间限制: 1000ms 内存限制: 65536kB描述有一个集合M是这样生成的： (1) 已知 k 是集合 M 的元素； (2) 如果 y 是 M 的元素，那么， 2y+1 和 3y+1 都是 M 的元素； (3) 除了上述二种情况外，没有别的数能够成为 M 的一个元素。问题：任意给定 k 和 x，请判断 x 是否是 M 的元素。这里的 k是无符号整数，x 不大于 100000， 如果是...

总时间限制: 1000ms 内存限制: 65536kB描述两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。输入一个正整数n。1 <= n <= 10000。输出所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。样例输入100样例输出3 55 711 1317 ...

总时间限制: 1000ms 内存限制: 65536kB描述用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内（包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。输入第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的...

总时间限制: 1000ms 内存限制: 65536kB描述给定一个mn的矩阵A和rs的矩阵B,其中0 < r ≤ m, 0 < s ≤ n，A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C，使得B和C的对应元素差值的绝对值之和最小，这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件，选择子矩阵左上角元素行号小者，行号相同时，选择列号小者。输入第一行是m...

题目描述在一个划分成网格的操场上， nn 个士兵散乱地站在网格点上，由整数坐标 (x,y)(x,y) 表示。士兵们可以沿网格边上、下左右移动一步，但在同时刻任一网格点上只能有名士兵。按照军官的命令，们要整齐地列成个水平队列，即排成 队列，即排成 (x,y),(x+1,y), …,(x+n-1,y)(x,y),(x+1,y),…,(x+n−1,y)。请求出如何选择 xx 和 yy 的值才能使士兵们...

题目背景听说最近石油危机所以想到了这题题目描述某石油公司计划建造一条由东向西的主要输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管道相连。如果给定n口油井的位置，及它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可规定时间内确定主管道的最优位置。输入格式第一...

总时间限制: 1000ms 内存限制: 65536kB描述微博提供了一种便捷的交流平台。一条微博中，可以提及其它用户。例如Lee发出一条微博为：“期末考试顺利 @Kim @Neo”，则Lee提及了Kim和Neo两位用户。我们收集了N(1 < N < 10000)条微博，并已将其中的用户名提取出来，用小于等于100的正整数表示。通过分析这些数据，我们希望发现大家的话题焦点人物，即...

总时间限制: 1000ms 内存限制: 65536kB描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入包含n+1行:第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。40%的数据满足：1<=n<=1000...