qq_46177519的博客

如果你输出的浮点数与参考结果相比，满足绝对误差不大于 0.1，则该测试点满分，否则不得分。

1.第一步分析问题，n个操作，m个坐标，坐标的平移不管移动多少次，归根结底就是横坐标x和纵坐标y不断地加减不同的数字，所以将所有的操作归一成一步变化，将横坐标的所有变化相加，纵坐标的所有变化相加后，再分别加至横坐标x和纵坐标y即为最终结果。2.解决问题，根据上述分析，每个数据使用一次就足够了，所以采用边存边用的形式，对n个操作获得最终的横坐标变化值dx，纵坐标变化值dy，然后对于每个需要操作的坐标加上相应的变化值即可。

ccf-csp计算机软件能力认证202112-1序列查询(C语言版)题目内容：试题背景问题描述输入格式输出格式样例1输入3 102 5 8样例1输出15样例1解释样例2输入9 101 2 3 4 5 6 7 8 9样例2输出45数据规模和约定解题思路  1.第一步思考如何存取数据，都可以，这里采用了边存边用的方式。  2.第二步简化问题，很多看似复杂的问题都可以转化为非常简单的数学问题，计算机代码编程的主要目的是方便咱们计算，真正逻辑上的思考主要

ccf-csp计算机软件能力认证20(C语言版)题目内容：试题背景问题描述输入格式输出格式样例输入样例输出样例输入样例输出数据规模和约定解题思路  1.  2.  3.  Ps：提交后得100分的C语言程序如下：...

ccf-csp计算机软件能力认证202104-2邻域均值(C语言版)题目内容：试题背景  顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。问题描述　　待处理的灰度图像长宽皆为n个像素，可以表示为一个n*n大小的矩阵A，其中每个元素是一个[0，L)范围内的整数，表示对应位置像素的灰度值。对

ccf-csp计算机软件能力认证202104-1灰度直方图(C语言版)题目内容：问题描述  一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵A。其中每个元素 Aij（0≤i<n、0≤j<m）是一个 [0,L) 范围内的整数，表示对应位置像素的灰度值。具体来说，一个 8 比特的灰度图像中每个像素的灰度范围是 [0,128)。  一副灰度图像的灰度统计直方图（以下简称“直方图”）可以表示为一个长度为 L 的数组 h，其中 h[x]（0≤x<L）表示

ccf-csp计算机软件能力认证201712-2游戏(C语言版)题目内容：问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。　　例如，当n

ccf-csp计算机软件能力认证201712-1最小差值(C语言版)题目内容：问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式　　输出一个整数，表示答案。样例输入  5  1 5 4 8 20样例输出  1样例说明　　相差最小的两个数是5和4，它们之间的差值是1。样例输入  5  9 3 6 1 3样例输出  0样例说明

ccf-csp计算机软件能力认证201803-1跳一跳(C语言版)题目内容：问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。　　现在给出一个人跳一跳的全过程，请

ccf-csp计算机软件能力认证201812-1小明上学(C语言版)题目内容：题目背景  小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，车辆不许通过；[r, r

ccf-csp计算机软件能力认证201709-1打酱油(C语言版)题目内容：问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式　　输出一个整数，表示小明最多可以得到多少瓶酱油。样例1输入  40样例1输出  5样例1说明　　把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共

ccf-csp计算机软件能力认证201903-2二十四点(C语言版)题目内容：解题思路  因为我只是用到了很简单的数学代换，所以思路可能比较奇怪……  首先将字符串转换为一个七个长度的数组，对于加减乘除分别对应1,2,3,4。然后对于每一次运算，将结果同时赋值给运算符的前后两个值，即1+1运算完后会变为2+2，3x3运算完后会变成9x9，那么对于最后结果，我们只需要找出运算符两侧值相同的值即为最后结果。  所以我们先进行乘除运算，运算完成之后，我们将重复的结果删去，即对于3x4变为12x1

ccf-csp计算机软件能力认证201909-2小明种苹果（续）(C语言版)题目内容：解题思路  首先思考如何存取数据，由于不会所有数据进行计算，所以我使用了边存边用的方法，每读取一个数据，计算完成后再读取下一个数据。  第二步三个值t，d，e的计算：  t的计算很简单，注意每次进行统计数量时更新树上苹果数的值即可；  d的计算，借用辅助参数d1，另其初始值为0，若发生落果，则另其值变为1，对于每一棵树若d1的值为1，则d的值+1即可；  e的计算，借用辅助参数e1，另其初始值为0，

ccf-csp计算机软件能力认证201903-1小中大(C语言版)题目内容：解题思路  此题唯一需要注意中位数的输出即可，首先分两种情况，第一是共n个数，n为奇数，则第(n+1)/2个数即为中位数；第二是共n个数，n为偶数，则第n/2和第n/2+1个数的平均数即为中位数，此时输出要分整数和小数两种情况，最后输出结果即可。提交后得100分的C语言程序如下：#include<stdio.h>int main(){ int n,i,max,min,mid; sc

ccf-csp计算机软件能力认证202006-1线性分类器(C语言版)题目内容：解题思路：  首先思考数据的存取，对于每个点的数据因为要进行运算，所以我们通过先存后用的方法，由于包含一个字符故此处采用结构体的方法。对于每条线段，我们直接进行计算即可，所以采用边存边用的方法，通过数组每读取一条线的三个值就算出一个结果。  第二步，思考解法。对于每一个点，我们通过直线的运算后，可以分为四类，类型为A且a+bx+cy>0(A1)，类型为A且a+bx+cy<0(A0)，类型为B且a+b

ccf-csp计算机软件能力认证202012-2期末预测之最佳阈值(C语言版)题目内容：问题背景  考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y≥θ 时，顿顿会预测小菜这学期很安全、不会挂科；反之若 y<θ，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。”那么这个阈值该如何设定呢？顿顿准备从过往中寻找答

ccf-csp计算机软件能力认证202012-1 期末预测之安全指数(C语言版)题目内容：问题背景  期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。问题描述输入格式　　从标准输入读入数据。输入的第一行包含一个正整数 n，保证2≤n≤105。接下来输入n行，其中第i（1≤i≤n）行包含用空格分隔的两个整数wi和scorei，分别表示第i项指标的重要程度和小菜同学该项的得分。输出格式　　输出到标准输出。输出一个非负整数y，表示小菜同学期末的安全指数。