- 博客(29)
- 收藏
- 关注
RSS订阅原创 2018 problem D：根据成绩和日期进行排序
问题描述：给定一组记录n(n<100)小明各个时期的考试成绩，格式为日期+成绩，中间以空格隔开，记录之间现要求以分数为关键字从大到小对其进行排序，若分数相同按日期从小到大排序输入样例：42017/1/1 952017/6/10 852017/3/2 952017/1/1 65输出样例：2017/1/1 952017/3/2 952017/6/10 852017/1/...
2020-04-19 16:10:19
307
原创 计算哈夫曼树的带权路径
输入样例：87 19 2 6 32 3 21 10输出样例：261/*87 19 2 6 32 3 21 10*/#include<stdio.h>int main(void){ int n; int i,top,result; scanf("%d",&n); int stack[n]; top=n; for(i=0;i<n;i++){ ...
2020-04-17 11:58:26
354
原创 2008 problems E：计算任意长浮点数的n次方(基于连个任意长浮点数乘法循环调用)
题目描述：计算任意长浮点数的n次方输入规则：输入浮点数 和n（0 0 表示结束）分析：可用字符数组代替整型数组 节省大量空间 但计算起来稍微麻烦点 有兴趣的朋友可以尝试一下，任意长数乘法具体思路基本上就这样(个人见解 有兴趣可以一起交流)代码如下：有详细注释#include<stdio.h>#include<string.h>int main(void){...
2020-04-14 15:30:15
143
原创 2008problems D：smith数
题目描述：smith数是指满足下列条件的可分解的整数：其所有位数上的数字和等于其全部素数因子的数字之和。例如，9975是smith数，9975=355719，即9975的数字和=因子的数字总和=30.补充说明一下：根据smith数的定义，素数不是smith数。输入多组数据，判断输入的数是否为smith数，如果是输出Yes,否则输出No代码如下：（详细注释）#include<st...
2020-04-13 22:06:36
351
原创 2008problems C：Arnold变换是一种常见的图像置乱技术，Arnold变换定义如下：(C语言实现)
Arnold变换是一种常见的图像置乱技术，Arnold变换定义如下： //对任意NN矩阵（素有元素相同的矩阵除外）设i,j为矩阵元素的初始下标，经过Arnold变换后行下标为i’,j’,其满足下式：i’=(i+j)mod N j’=(i+2j)mod N i,j:0,1,…N-1Arnold变换具有周期性，即经过若干次变换回到最初状态，且周期T与N的大小有关。对于任意N>2,Tn&l...
2020-04-13 21:29:26
1081
4
原创 ccf2018-12-1：小明上学算法
问题描述：小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯...
2020-04-11 13:51:12
200
原创 201809-2：买菜算法
问题描述：小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这...
2020-04-11 13:18:04
377
原创 201809-1:卖菜算法
问题描述：在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-...
2020-04-11 12:36:30
381
原创 ccf201803-2：碰撞的小球算法
问题描述：数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。现在，告诉...
2020-04-11 12:06:17
716
3
原创 ccf201712-2：游戏
问题描述：有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时...
2020-04-10 15:52:45
409
原创 ccf-201712-1:最小差值
题目描述：给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式：输入第一行包含一个整数n。第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式：输出一个整数，表示答案。样例输入：51 5 4 8 20样例输出：1代码如下：#include<stdio.h>int main(void){ int n; scanf(...
2020-04-10 15:16:44
243
原创 ccf201709-2：公共钥匙盒
题目描述：有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而...
2020-04-10 15:04:16
137
原创 ccf201703-2:学生排队
问题描述：体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8； 1）第一次调整，命令为“3号同学向后移动2”，表示...
2020-04-10 12:20:32
157
原创 ccf201703-1：分蛋糕
题目描述：小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的...
2020-04-09 15:48:10
177
原创 ccf201612-2：工资计算
问题描述：小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元； 2） A中不超过1500元的部分，税率3%； 3） A中超过1500元未...
2020-04-09 15:23:35
169
原创 ccf201612-1:中间数
问题描述：在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。给定一个整数序列，请找出这个整数序列的中间数的值。输入格式：输入的第一行包含了一个整数n，表示整数序列中数的个数。第二行包含n个正整数，依次表示a1, a2, …, an。输出格式：如果约定...
2020-04-09 14:01:18
516
原创 解决win10弹窗更新问题
1.打开服务找到windows update打开右键关闭，并点击属性进行禁用4.需要关闭注册表win10如果无法使用gpedit.msc ,可将以下代码保存到txt文件中@echo offpushd "%~dp0"dir /b C:\Windows\servicing\Packages\Microsoft-Windows-GroupPolicy-ClientExtensi...
2020-04-08 17:42:20
719
原创 ccf-201609-2：火车购票
问题描述：请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的...
2020-04-08 16:29:56
251
原创 ccf-201609-1：最大波动
问题描述：小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式：输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。第二行包含n个正整数，依次表示每天的收盘价格。输出格式：输出一个整数，表示这只股票这n天中的最大波动值。样例输入：...
2020-04-08 15:32:25
152
原创 ccf-俄罗斯方块
问题描述：俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时，板块不再移动，如果此时方格图的某一行全放满了方块，...
2020-04-08 15:24:01
341
原创 折点计数
问题描述：给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-...
2020-04-08 13:03:08
585
原创 解压字符串
问题描述：有一种简单的字符串压缩方法，对于字符串连续出现的同一个字符，用该字符串加上连续出现的次数来表示(连续出现次数小于3时不压缩)，例如，字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。请设计一个程序，将采用该压缩方法得到字符串的解压缩，还原出原字符串并输出。输入格式说明：在一行上输入一个字符串。(长度不超过50)输出格式：在一行输出解...
2020-04-07 17:31:02
603
原创 日期计算(计算某一年的x天是几月几日)
问题描述：给定一个年份y和一个整数d，问这一年的第d天是几月几日？注意闰年闰年条件：年份是4的倍数，而不是100倍数或者年份是400的倍数输入格式：输入的第一行包括一个整数y表示年份，年份在1900到2015年输入的第二行包含一个整数d，d在1至365之间输出格式：输出两行，每行一个整数，分别表示答案的月份和日期。样例输入：201580样例输出：321样例输入：...
2020-04-07 14:42:48
1287
1
原创 节日(a月的第b个星期c 输出年份的指定日期)
有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来，比如说母亲节就定位每年的五月的第二个星期日现在，给你a，b，c和y1，y2(1850<=y1,y2<=2050),希望你输出从公园y1年到公园y2年间的每年的a月的第b个星期c的日期提示：关于闰年，是400的整数是闰年，是4的整数而不是100的整数是闰年，例如1900不是已知1850年1月1日是星期二输入...
2020-04-07 14:00:28
1512
原创 图像旋转
题目问题描述：旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式：输入的第一行包含两个整数m和n，分别表示图像矩阵的行数和列数接下来n行每行包含m个整数，表示输入的图像。输出格式：输出m行，每行包含n个整数，表示原始矩阵旋转90度后的矩阵样例：2 31 5 3...
2020-04-06 21:31:20
297
原创 Z字形扫描(对矩阵进行Z字形扫描)
问题描述: 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字...
2020-04-05 19:23:27
8561
2
原创 门禁系统
问题描述：涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者来访记录，请问每一条记录中的读者是第几次出现。输入格式：第一行包含一个整数n，表示涛涛的记录条数第二行包含n个整数，依次表示涛涛记录中每位读者的编号输出格式：输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现样例输入51 2 ...
2020-04-05 17:23:21
345
原创 相邻数对
问题描述：给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差为1输入格式：输入的第一行包含一个整数n，表示给定整数的个数第二行包含所给定的n个整数输出格式：输出一个整数，表示值相差为1的个数分析：给给定的数组进行排序 ，然后直接比较相邻的元素代码如下：#include<stdio.h>int main(void){ int n; int i,j,tem...
2020-04-05 16:05:02
307
原创 字符串匹配
问题描述：给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行，你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式第一行包含一个字符串S，由大小写英文字母组成。第二行包含一个数字，表示大小写敏感的选项，数字为0表示不敏感，当数字为1表示敏感第三行包含一个整数n，表示给出的文字的行...
2020-04-03 17:59:10
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人