关注
分享
班级假期每日算法题
xuxy111
这个作者很懒，什么都没留下…
展开
-
c语言——数据类型转换
文章目录一、实例1、float --> int①、强制转换②、四舍五入2、int-->float3、char --> int4、int --> char二、总结一、实例1、float --> int①、强制转换去尾法，即直接去掉小数点后的部分直接将float变量赋值给int型变量例：②、四舍五入如果是输出，可以直接用%.0f，即保留0位小数输出如果...原创 2020-02-03 10:58:04 · 7135 阅读 · 0 评论 -
P1513 绕钉子的长绳子
文章目录题目思路代码题目洛谷 P1513思路把绳子分为直线和曲线两部分直线：将以钉子圆心构成的凸多边形边往外平移半径的距离，就是绳子的直线部分曲线：将所有曲线拼接成一段圆弧，那么只要求出曲线圆心角的度数和即可，即上图蓝色的角的和180n-内角和=180n-180(n-2)=360,恰好是一个圆π建议用反三角函数得到，比如acos(-1)，即arccos(-1)题目说点按逆时针顺...原创 2020-02-16 20:12:10 · 359 阅读 · 0 评论 -
P1031 均分纸牌
文章目录题目分析代码题目洛谷 P1031分析将每堆牌的张数减去他们的平均数，问题转变成移动数到相邻位置，使他们相加，最后全变成0那么从左到右开始，只要不是0，就移动到右边的位置即可如果移动的数是正数，相当于从左往右移纸牌如果移动的数是负数，相当于从右往左移纸牌代码#include<stdio.h>#include<stdlib.h>int a[101...原创 2020-02-14 16:59:18 · 266 阅读 · 0 评论 -
P1022 计算器的改良
文章目录题目思路代码题目洛谷 P1022思路我们自己是如何解一元一次方程的？移项、合并同类项之后，将方程化为ax=b的形式，解得x=b/a所以我们的任务就是计算未知数的系数和、计算数字项的和因为方程是以字符串的形式给出的，所以我们要能区别开这个数字是未知数的系数，还是数字项。并且要能够判断出一个完整的数字在哪里开始、在哪里结束，以及数字的正负。将字符分为4类：1、数字：直接提取出...原创 2020-02-14 16:53:12 · 171 阅读 · 0 评论 -
P1190 接水问题
文章目录题目思路代码题目洛谷 P1190思路数据范围比较小，模拟一秒一秒的接水。用1个数组存储每个水龙头正在接水的人还需要接几秒，每次所有在接水的水龙头秒数减1，某个水龙头的人接完水之后，下一个立刻补上。代码...原创 2020-02-12 16:41:19 · 191 阅读 · 0 评论 -
P1548 棋盘问题
文章目录题目解法一思路时间复杂度代码解法二思路时间复杂度代码解法三思路时间复杂度代码题目洛谷 P1548解法一思路n,m范围只有100，所以枚举左上角，枚举右下角，判断是正方形还是长方形时间复杂度枚举1个是O(n2),所以复杂度为O(n4)代码解法二思路时间复杂度代码解法三思路时间复杂度代码...原创 2020-02-11 16:56:35 · 270 阅读 · 0 评论 -
poj 1017 （空间最大利用）
文章目录题目思路分析代码题目poj 1017思路分析6 * 6 、5 * 5 、4 * 4 ：把1个装到6 * 6的里面之后，剩余空间只能用2 * 2、1 * 1来填充。3 * 3 ：1个6 * 6可以装4个3 * 3，我们能装4个不装3个，能装2个不装1个，因为装上3 * 3 之后，剩余的空间也只能用2 * 2、1 * 1来填充。在填充的时候，显然优先使用2 * 2...原创 2020-02-10 19:25:12 · 359 阅读 · 0 评论 -
自由落体
文章目录题目链接思路题目链接洛谷1033思路原创 2020-02-06 17:32:44 · 221 阅读 · 0 评论 -
旅行家的预算
文章目录问题描述题目分析思路代码问题描述洛谷P1016题目分析1、若在前一个油站把油加满都不能到下一个油站，则无法到达目的地。否则，一定可以到达目的地。2、因为在任何一个油站都可以把油箱加满，所以当我们到达加油站i时，油站i之前的油站不再考虑，只需要考虑此时油箱里的油 和 油站i后面的油站。3、也是因为在任何一个油站都可以把油箱加满，所以当我们到达加油站i时，只需要考虑从油站i要去往哪...原创 2020-02-05 16:54:29 · 202 阅读 · 0 评论 -
解方程
文章目录题目描述零点定理：思路一：枚举法思路二：二分法图示代码题目描述求解方程2x3-5*x2+3x-6=0的1个实数根，要求精确到0.00001已知f(x)=2x3-5*x2+3x-6 在＞0时单调递增零点定理：如果函数y= f(x)在区间[a,b]上的图象是连续不断的一条曲线，并且有f(a)·f(b)<0,那么，函数y= f(x)在区间(a,b)内有零点。即存在c∈(a,b...原创 2020-02-04 17:19:31 · 337 阅读 · 0 评论 -
洗牌
题目描述请设计一个随机洗牌系统，将52张除大小王外的扑克随机发给4个人 ，并对每个人手中的牌进行排序后输出。排序规则：先按花色排，依次为黑桃、红桃、梅花、方片，同花色的按点数从小到大排。其中，点数A视作点数1。输出格式：每人占1行，相邻两张牌之间用1个空格分开。...原创 2020-02-03 18:13:32 · 344 阅读 · 0 评论 -
分离浮点数
文章目录题目描述思路分析思路一bug：改进思路二思路三总结题目描述编写一个程序，其功能为：从键盘上输入一个浮点数（小数点后有三位数），然后分别输出该数的整数部分和小数部分。样例输入：123.456样例输出：123 456思路分析思路一读入一个浮点型x，赋值给1个int型，得到整数x*1000后再对1000取余得到最后三位数bug：321.123 输出 321 122注...原创 2020-02-03 18:03:39 · 426 阅读 · 0 评论 -
完全对称日
题目描述：输出自公元纪年以来的完全对称日讲题过程：关键字：一、日期二、回文1、生成日期，判断是否回文2、生成一个回文，判断他是不是一个日期1、生成日期，判断是否回文:如何判断回文？正着for和倒着for一样的比如：abcdefghfor(i=1;i<=8;++i) if(s[i]!=s[8-i+1]) 不是回文优化：判断一半的长度fo...原创 2020-02-02 20:11:09 · 976 阅读 · 0 评论