11 2018 档案
摘要:描述 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。 输入一行,给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。输出一个
阅读全文
摘要:描述 输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。 如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0,也不为负数。 输入第一行是一个整数n,表示分数个数,1 <=
阅读全文
摘要:输出多组: https://www.cnblogs.com/fangzheng-nie/articles/9770397.html 描述 给出若干个整数,询问其中是否有一对数的和等于给定的数。 输入共三行:第一行是整数n(0 < n <= 100,000),表示有n个整数。第二行是n个整数。整数的范
阅读全文
摘要:描述 输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写) 输入一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出按字典序输出这些单词,重复的单词只
阅读全文
摘要:描述 给定10个整数的序列,要求对其重新排序。排序要求: 1.奇数在前,偶数在后; 2.奇数按从大到小排序; 3.偶数按从小到大排序。 输入输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。输出按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空
阅读全文
摘要:描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号,i号同学的接水量为 wi。接水开始时,1 到 m 号同学各占一个水龙头,并同时打开水龙头接水。
阅读全文
摘要:给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设 Fmax (Fmax < 10000)是数组里最大的数,那么我们只统计 {0,1,2.....Fmax} 里每个数出现的次数。 输入第一行n是数组的大小。1 <= n <= 10000。紧接着一行是数组的n个元素。
阅读全文
摘要:输入第一行有一个整数n(n <= 1000),为数组元素的个数。第二行有n个整数,整数之间以一个空格分开。输出输出最长平台的长度。样例输入 样例输出
阅读全文
摘要:描述 给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。 输入第一行包含一个正整数k,表示至少需要连续出现的次数。1 <= k <= 1000。第二行包含需要查找的字符串。字符串长度在1到1000之间,且不包含任何空白符。输出若存在连续出现至少k次的字符,输出该字符;否则输出No。样例输入
阅读全文
摘要:描述 给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。如图所示: 输入输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col个整数,构成一个二维整数数组。(注:输入的row和col保证0 < row <
阅读全文
摘要:/* Name: 19_肿瘤检测 Author: 巧若拙 Description: 描述一张CT扫描的灰度图像可以用一个N*N(0 < N <= 100)的矩阵描述,矩阵上的每个点对应一个灰度值(整数),其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下:如果某个
阅读全文
摘要:/* Name: 18_肿瘤面积 Author: 巧若拙 Description: 描述在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的
阅读全文
摘要:描述 奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。 在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻两个“#”。给定牧场地图,计算有多少个草丛。 例如,考虑如下5行6列的牧场地图 这个牧场有5个草丛:一个在第一行,一个在第二列横跨
阅读全文
摘要:描述 有一个N x N(N为奇数,且1 <= N <= 10)的矩阵,矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻(只会变幻一次)。 现在给出一个原始的矩阵,和一个变幻后的矩阵,请编写一个程序,来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。 1. 按照顺时针方向旋转90度
阅读全文
摘要:给定一个n*n的矩阵(3 <= n <= 100,元素的值都是非负整数)。通过(n-1)次实施下述过程,可把这个矩阵转换成一个1*1的矩阵。每次的过程如下: 首先对矩阵进行行归零:即对每一行上的所有元素,都在其原来值的基础上减去该行上的最小值,保证相减后的值仍然是非负整数,且这一行上至少有一个元素的
阅读全文
摘要:描述 给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。 输入输入n + 1行,第1行为矩阵的大小n(0 < n < 100)
阅读全文
摘要:描述 输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中(行列均从1开始编号),与格子(i,j)同行、同列、同一对角线的所有格子的位置。 如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图: 第一列 第二列 第三列 第四列 第一行 (2,3) 第
阅读全文
摘要:#include #include using namespace std; int a[505][505]; long n,m,k; int main() { cin>>n>>m; for(int i=1;i>a[i][j]; // sort(a+1,a+n+1,cmp); cin>>k; char ch; ...
阅读全文
摘要:输入 第1行:一个整数N,范围在[1…10000]。第2行:有N个整数,每个数都是int范围的。注意:可能有相同整数。 输出 依次输出每个数的排名。 输入 第1行:一个整数N,范围在[1…10000]。第2行:有N个整数,每个数都是int范围的。注意:可能有相同整数。 输入 第1行:一个整数N,范围
阅读全文
摘要:最长前缀 一个字符串的前缀和另一个字符串的后缀 rieman marjorie -> rie 3 rieman marjorie -> rie 3
阅读全文
摘要:题目描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0<r<=m,0<s<=n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝对值之和最小,这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号小者,行号相同时,选择列
阅读全文
摘要:题目描述 有两个字符构成的环。请写一个程序,计算这两个字符环上最长公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个公共字符串。 题目描述 有两个字符构成
阅读全文
摘要:题目描述 给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求:1. 非保留字;2. 只包含字母、数字及下划线(“_”)。 3. 不以数字开头。 题目描述 给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:
阅读全文
摘要:题目描述 任何一个正整数都可以用2的幂次方表示。例如:137=2^7+2^3+2^0。同时约定方次用括号来表示,即a^b可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)。 进一步:7=2^2+2+2^0(21用2表示),3=2+2^0 所以最后137可表示为:2(2(2)+2
阅读全文
摘要:题目描述 汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成,编号越小盘子越小。开始时,这n个圆盘由大到小依次套在a柱上,如图1.6.3所示。要求把a柱上n个圆盘按下述规则移到c柱上:①一次只能移一个圆盘,它必须位于某个柱子的顶部;②圆盘只能在三个柱子上存放;③任何时刻不允许大盘压小盘。将这
阅读全文
摘要:题目描述 给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1*a2*a3*...*an,并且1<a1<=a2<=a3<=...<=an,问这样的分解方案有多少种。注意a=a也是一种分解。 题目描述 给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1*a2*a3*...*an,并且1<
阅读全文
摘要:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的放法(放法数用K表示)。如在7个苹果3个盘子的情况下, 5,1,1和1,5,1 是同一种放法。
阅读全文
摘要:题目描述 Pell数列a1,a2,a3...的定义是这样的:a1=1,a2=2, ... ,an=2*an-1+an-2 (n>2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。 题目描述 Pell数列a1,a2,a3...的定义是这样的:a1=1,a2=2, ... ,an=2
阅读全文
摘要:题目描述 Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据:石头,剪刀,布。每天,上下左右相邻的不同生命形式将会发生战斗。在战斗中,石头永远胜剪刀,剪刀永远胜布,布永远胜石头。每一天结束之后,败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。
阅读全文
摘要:题目描述 表达式6×9=42对于十进制来说是错误的,但是对于十三进制来说是正确的。即6(13)×9(13)=42(13),而42(13)=4×131+2×130=54(10)。你的任务是写一段程序读入3个整数p、q和r,然后确定一个进制B(2≤B≤16)使得p×q=r。如果B有很多选择,输出最小的一
阅读全文
摘要:题目描述 扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。 题目描述 扫雷游戏是一款十分经典
阅读全文
摘要:题目描述 小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)? 题目描述 小云和朋友们去爬香山,为美丽的景色所陶醉,想
阅读全文
摘要:A:顺时针旋转90度;B:逆时针旋转90度;C:左右翻转;D:上下翻转。 顺时针、逆时针、中心变换: https://www.cnblogs.com/fangzheng-nie/p/9980225.html
阅读全文
摘要:题目描述 在一个非降序列中,查找与给定值最接近的元素。 题目描述 在一个非降序列中,查找与给定值最接近的元素。 输入 第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数
阅读全文
摘要:题目描述 给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4
阅读全文
摘要:题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的
阅读全文
摘要:题目描述 数根是这样定义的:对于一个正整数n,将它的各个数位上的数字相加得到一个新数,如果这个数是一位数,我们就称之为n的数根,否则重复处理直到它成为一个一位数。例如,n=34,3+4=7,7是一位数,所以7是34的数根。再如,n=345,3+4+5=12,1+2=3,3是一位数,所以3是345的数
阅读全文
摘要:题目描述 将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。 题目描述 将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。 输入 输入需要兑换的钞票总数n。 输出 输出方案总数。 输入 输入需要兑换的钞票总数n。 输入 输入需要兑换的钞
阅读全文
摘要:题目描述 角谷猜想又称冰雹猜想。它首先流传于美国,不久传到欧洲,后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。通俗地讲,角谷猜想的内容是这样的:任意给定一个自然数n,当n是偶数时,将它除以2,即将它变成n/2;当n是奇数时,就将它变成3n+1,……,若干步后,总会得到1。在上述演变过程中,将
阅读全文
摘要:题目 对于任意给定的一个正整数,计算其因数个数。 输入样例: 6 输出样例: 4 说明: 1、2、3、6都是6的因数。因此,输出4。 输入输出: 输入正整数N。6 输出N的因子个数。4 数据范围限制: 1<=N<2^31
阅读全文
摘要:输入一个正整数n,输出用1至(2n-1)的数字组成的菱形。 输入一个正整数n,输出用1至(2n-1)的数字组成的菱形。 输入 输入正整数n。 输出 输出对应的菱形(见样例)。 输入 输入正整数n。 输入 输入正整数n。 输出 输出对应的菱形(见样例)。 输出 输出对应的菱形(见样例)。 样例输入 3
阅读全文
摘要:题目描述 输入一个不多于四位的正整数,求出它是几位数,并分别打印出各位上的数字。 题目描述 输入一个不多于四位的正整数,求出它是几位数,并分别打印出各位上的数字。 输入 输入一个不多于四位的正整数x。 输出 第一行输出x的位数num,接下来num行从高位到低位输出x的每一位上的数字。 输入 输入一个
阅读全文
摘要:题目描述 已知矩形的大小为n×m,现用a×a的正方形填充该矩形。输入三个正整数n,m,a(n,m,a≤10^9),计算至多能填入多少正方形?(正方形可以正好碰到矩形边界,但不能超出矩形外) 题目描述 已知矩形的大小为n×m,现用a×a的正方形填充该矩形。输入三个正整数n,m,a(n,m,a≤10^9
阅读全文
摘要:1003. 猜数游戏 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1003. 猜数游戏 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1003. 猜数游戏 (Standard IO) 时间限制:
阅读全文