- 博客(17)
- 收藏
- 关注
RSS订阅原创 ccf-小明种苹果
[题目描述]小明在他的果园里种了一-些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第- ~轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。[输入格式]从标准输入读入数据。第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作...
2020-03-30 15:59:00
405
原创 ccf-回收站选址
[题目背景]开学了，可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理，为学校注入正能量~[题目描述]通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置，其中第i (1≤i≤n)处的坐标为(x, y;)，保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说，对于-一个位置(x,y)是否适合建立回收站，我们主要考虑以下几点:●(x,y)必须是整数坐标，且该处...
2020-03-30 14:13:53
831
原创 ccf-报数
甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7直接跳过。此外大家约定，在总共报出了n个数后(不计入被跳过的数)游戏结束。现在需要你来帮帮忙统计，游戏过程中每个人各自跳过了几次。输入格式：输入仅一行，包含一个正整数n，表示报出了多少个数后游戏结束输出格式：输出到标准输出输出共四行，每行一个整数，一次表示甲乙丙丁死...
2020-03-30 13:01:20
1623
原创 最佳适应算法-内存分配
在操作系统中，内存分配是非常重要的工作。已知内存空间由N个内存块组成，这些内存块从1到N编号，进行内存分配时，操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如，当进程请求10MB的内存时，操作系统必须向该进程分配一个不小于10MB的内存块。内存块不能被重复分配。操作系统有三种基本的分配方式，分别为：首次适应：从1号到N号内存块依次查找，直到找到第一块足够大的且未分配出去的内...
2020-03-28 14:32:09
7522
原创 水仙花数
/* Problem B.判断给定正整数是不是“水仙花数”。“水仙花数”是指一个三位数，其各位数字的立方和等于该数， 例如153=1^3+5^3+3^3 -> (1 + 125 + 27) 输入说明：有多组数据，每组数据为一个正整数n（0<n<65536，占一行），为0时表示输入结束。 输出说明：对于每一组数据，输出一个yes或no（表示该数是否为“水仙花数”）。 输入...
2020-03-26 13:10:00
89
原创 给定 n 个整数，请统计出每个整数出现的次数，按出现次数从多到少 的顺序输出。
问题描述给定 n 个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式输入的第一行包含一个整数 n，表示给定数字的个数。第二行包含 n 个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。...
2020-03-26 12:30:31
13600
2
原创 求逆序对
题目描述逆序对问题对于大家来说已经是非常熟悉的问题了，就是求i<j时，a[i] > a[j]的组数。现在请你求出一串数字中的逆序对的个数，需要注意的是，这些数字均在[0,9]之内。输入第一行输入T,表示有T组测试数据对于每组数据，首先输入n,代表有n个数(0<n<=10^6)接下来输入n个数，每个数都在[0,9]之内输出输出逆序对的个数，且对10^9+7取模...
2020-03-25 14:39:49
372
原创 计算矩阵的马鞍点
请写一个程序, 找出给定矩阵的马鞍点. 若一个矩阵中的某元素在其所在行最小而在其所在列最大,则该元素为矩阵的一个马鞍点输入说明: 输入数据由 m+1 行构成,第一行只有两个整数 m 和 n (0<m<100,0<n<100),分别表示矩阵的行数和列数,接下来m行,每行n个整数表示矩阵元素(矩阵中元素互不相同),整数之间以空格间隔.输出说明: 在一行上输出马鞍点的...
2020-03-25 14:00:27
4800
5
原创 矩形涂色问题
问题描述在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从 x1 到 x2，纵坐标范围从 y1 到 y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有 15 个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计...
2020-03-24 22:36:32
1682
原创 定义裴波拉契数列
/* 定义一个新的斐波那契数列 F(0) = 7; F(1) = 11; F(n) = F(n-1) + F(n-2); (n >=2) 输入: 输入有多组: 首先输入一个N(N<=100), 代表要输入的测试 用例的个数; 接下来输入N个数字ni(ni <= 100), 数字间 用空格隔开 输出: 求F(n)能否被3整除, 若能整除输出'yes', 否则输...
2020-03-24 21:16:40
423
原创 进制转换
二进制与十进制的相互转换，输入一组数据，若为十进制，则将其转化为二进制；若为二进制，则将其转化为十进制，其中所要转化的十进制与二进制的十进制大于零小于等于255；输入：测试用例包含多组，每组有两个数n和m，n为所输入的数值，m为输入数的进制，如m=2.代表所输入的n是二进制，当m和n均为零是表示输出结果。输出：若输入的数是十进制，则将其转化为二进制；若输入的数为二进制，则将其转化为十进...
2020-03-24 21:02:58
94
原创 判断给定表达式中的括号是否匹配
roblem E：请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入说明：有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。输出说明：对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。输入样本：4[(d+f)*{}][(2+3))(...
2020-03-24 20:23:05
4185
原创 判断给定整数序列能否构成等差数列
Problems A.请写一个程序，判断给定整数序列能否构成等差数列输入说明：多组数据，每组输入数据由两行构成，第一行只有一个整数n（<1000），表示序列长度（即序列中整数的个数，0表示输入结束），第二行为n个整数，每个整数的取值区间都为[-32768----32767] -> (int)，整数之间以空格或挑格间隔。输出说明：对于每一组数据，输出一个yes或no，表示该序列能...
2020-03-24 19:14:44
2878
3
原创 动态规划-求一个字符串的最长递增子序列的长度
求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入描述:第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出描述:输出字符串的最长递增子序列的长度样例输入:复制3aaaababcabklmncdefg样例输出:137分析：求字符串的最长递增子序列，可...
2020-03-24 16:33:01
1599
2
原创 计算末尾0的个数为M的阶乘
题目描述题意： 已知：N！=N*(N-1)*…21 找到最小自然数 N, 使N!末尾有连续 M个零. 例如, 5! 的结尾包含1个零.输入第一行输入一个整数T,表示有T组测试数据。 对于每组测试数据，输入一个整数M，表示包含M个零。（0<=M<=10^8）输出每组数据，输出一行满足条件的最小自然数N。 如果无解，输出“No solution”。（不含引号）样例输入21...
2020-03-24 14:22:47
237
原创 输入一组数据，统计每个数出现的次数，并按照数字的大小进行排序输出
算法思想：使用二叉排序树结构存储数据typedef struct Node{ int key; int value; struct Node *left,*right;}Count;若等于二叉树结点值，则value+1不等于则继续向下遍历，直到最底层为止遍历完二叉树，若不等于，则创建新结点插入二叉树使用中序遍历进行遍历#include<stdio.h>#in...
2020-03-24 00:56:08
2565
原创 用malloc初始化一个二维char类型数组
用malloc初始化一个二维char类型数组该数组的行数和列数 由我们手动输入之后 接受对应行数的字符串#include<stdio.h>/*用malloc初始化一个二维char类型数组该数组的行数和列数 由我们手动输入之后 接受对应行数的字符串*/int main(void){ char **array; //二级指针动态申请二维数组 int m,n; int...
2020-03-23 22:47:36
1358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人