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) 时间限制:
阅读全文