摘要: 高精度减法类似加法,可以用竖式求减法。在做减法运算时,需要注意的是:被减数必须比减数要大,同时注意借位的处理。 进位处理:if(a[i] < b[i]) { a[i+1]--; a[i] = a[i] + 10; } c[i] = a[i] - b[i]; 位数的确定:假设c用来保存大数据a与大数据 阅读全文
posted @ 2020-12-15 16:48 Quella' 阅读(309) 评论(0) 推荐(0)
摘要: strlen函数功能:计算字符串的长度,strlen所作的仅仅是一个计数器的工作,它从内存的某个位置(可以是字符串 开头,中间某个位置,甚至是某个不确定的内存区域)开始扫描,直到碰到第一个字符串结束 符'\0'为止,然后返回计数器值(长度不包含'\0')。头文件:string.h或cstring格式 阅读全文
posted @ 2020-12-15 16:10 Quella' 阅读(100) 评论(0) 推荐(0)
摘要: 问题描述: 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述:由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计 阅读全文
posted @ 2020-12-15 15:32 Quella' 阅读(93) 评论(0) 推荐(0)
摘要: 高精度加法的由来: C/C++语言中,经常存在数据范围限制的情况。 类型 数据范围 数量级 int [-231,231-1] 109 long long [-231,231-1] 1018 那么当数据超过long long类型的数据范围怎么办?其中一种方法就是使用高精度算法 高精度算法模板 高精度加 阅读全文
posted @ 2020-12-15 15:23 Quella' 阅读(77) 评论(0) 推荐(0)
摘要: 题意: 敌军的轰炸机正朝着你所在的独木桥飞来!为了安全,你的部队必须撤下独木桥。独木桥的长度为LL,士兵们只能呆在坐标为整数的地方。所有士兵的速度都为11,但一个士兵某一时刻来到了坐标为00或L+1L+1的位置,他就离开了独木桥。 每个士兵都有一个初始面对的方向,他们会以匀速朝着这个方向行走,中途不 阅读全文
posted @ 2020-12-15 11:03 Quella' 阅读(80) 评论(0) 推荐(0)
摘要: 题意: 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域 (可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。 一共有 n 张地毯,编号从 1到 n。现在将这些地毯按照编号从小到大的顺序 平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个 阅读全文
posted @ 2020-12-15 10:51 Quella' 阅读(87) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-12-14 15:24 Quella' 阅读(79) 评论(0) 推荐(0)
摘要: 搜索树 超时 dp问题 解题:马所在的位置和马能走的位置,路径条数为0 其他点的路径条数等于当前点的左边点路径条数与上面点路径条数之和 出现问题:测例3,4 一直WA 解决:sum数组为long long int 型 代码: /* 棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。 卒行走的规则 阅读全文
posted @ 2020-12-14 14:53 Quella' 阅读(85) 评论(0) 推荐(0)
摘要: 形式:sort(first_pointer,first_pointer+n,cmp) 参数解释: 第一个参数是数组的首地址,一般写上数组名就可以,因为数组名是一个指针常量。第二个参数相对较好理解,即首地址加上数组的长度n(代表尾地址的下一地址)。最后一个参数是比较函数的名称(自定义函数cmp),这个 阅读全文
posted @ 2020-11-17 15:24 Quella' 阅读(238) 评论(0) 推荐(0)
摘要: 解题思路: 逆向思维:将雷达所能覆盖的区域转换为岛屿能被覆盖是时,对应x轴雷达可处的线段。既以岛屿为 圆心,雷达可勘测距离为半径,求x轴相交的线段。 (1)首先我们求出在每个岛屿放雷达以后在x轴上所能覆盖的区间,是在x轴的上的一个线段,即在这 一段上放置雷达可以覆盖到该岛。 (2)我们把每个岛对应的 阅读全文
posted @ 2020-11-17 15:22 Quella' 阅读(96) 评论(0) 推荐(0)
Live2D