- 博客(13)
- 收藏
- 关注
原创 洛谷P1157 组合的输出
next_permutation()为stl中的函数,是一个全排列函数。用0和1表示是否输出,解决了输出数字大小的问题,这样做就可以保证输出的数字都是从小到大排列的。
2024-01-27 15:54:53 255 1
原创 洛谷[NOIP1998 提高组] 拼数
该说不说,sort函数是真的好用,cmp函数的构思我觉得真的非常巧妙。当我还在苦苦的想着用结构体能不能解决,怎样比较他的首位,当两个数的前几个数子相同时该怎么比较时,突然看到了这个题解,这不是天才是什么。有的时候问题真的没有那么麻烦,只是我们的方法不对,换一种方法就豁然开朗了,所有的问题就都迎刃而解了。
2024-01-12 20:30:49 522 1
原创 洛谷P1093奖学金
sort(begin,end,cmp)begin是为指向待sort()的数组的第一个元素的指针,end为指向待sort()的数组的最后一个元素的下一个位置的指针,cmp参数为排序准则,cmp参数可以不写,如果不写的话,默认从小到大进行排序。如果我们想从大到小排序可以将cmp参数写为greater<int>()就是对int数组进行排序.其次sort还可以对结构体使用,对结构体中的成绩从高到底的进行排序。首先讲一下sort函数的用法。下面就是我对这个题目的解答了。
2023-12-24 20:30:09 498 1
原创 洛谷P4924魔法少女小Scarlet
接下来 m 行,每行 44 个整数 x,y,r,z,表示在这次魔法中,Scarlet 会把以第 x 行第 y 列为中心的 2+12r+1 阶矩阵按照某种时针方向旋转,其中 z=0 表示顺时针,z=1 表示逆时针。Scarlet 既不会什么分块特技,也不会什么 Splay 套 Splay,她现在提供给你她的魔法执行顺序,想让你来告诉她魔法按次执行完毕后的二维数组。首先,Scarlet 会把 1 到 n平方 的正整数按照从左往右,从上至下的顺序填入初始的二维数组中,然后她会施放一些简易的魔法。
2023-12-18 18:42:10 475 1
原创 洛谷P1205[USACO1.2] 方块转换 Transformations
一块 n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:转 90°90°:图案按顺时针转 90°90°。转 180°180°:图案按顺时针转 180°180°。转 270°270°:图案按顺时针转 270°270°。反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。组合:图案在水平方向翻转,然后再按照 1∼31∼3 之间的一种再次转换。不改变:原图案不改变。无效转换:无法用以上方法得到新图案。
2023-11-27 20:15:12 634 1
原创 洛谷P5731蛇形方阵
这句语句的意思是当k<n并且a[i][k+1]为0(非0即为真,所以用!a[j][k+1])的时候循环(虽然看起来有点像if里的判断语句)从左上角填上 11 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 33 个字符,前面使用空格补齐。注意while里最好写i <= n*n 如果写i!= n*n 的话会出错。给出一个不大于 9 的正整数 n,输出 n×n 的蛇形方阵。输入一个正整数 n,含义如题所述。输出符合题目要求的蛇形矩阵。
2023-11-24 18:56:06 525 1
原创 洛谷P1161 开灯
在一条无限长的路上,有一排无限长的路灯,编号为 1,2,3,4,…1,2,3,4,…。每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作:指定两个数,a,t(a 为实数,t 为正整数)。将编号为⌊a⌋,⌊2×a⌋,⌊3×a⌋,…,⌊t×a⌋ 的灯的开关各按一次。其中 ⌊k⌋ 表示实数 k 的整数部分。
2023-11-23 20:08:27 733
原创 c++求最大公约数和最小公倍数
当然还有一些小伙伴想真正掌握求最大公约数和最小公倍数,不想利用函数来求。a*b/__gcd() 最小公倍数(注意下面的横杠是两条)接下来介绍分别求最大公约数和最小公倍数的函数。
2023-11-17 16:48:54 1995 2
原创 洛谷P1307 c++数字反转
例:1234 反转为 4321;-123 反转为 -321;120 反转为 21(注意个位上不能为0)。今天和大家分享一个简单的题目数字反转,就是给定一个整数 N,将该数各个位上数字反转得到一个新数,这个题目其实还有很多解法,这只是其中一个比较简单容易理解的方法。
2023-11-14 15:28:11 237 1
原创 c++保留有效数字
2.通过fixed() 和 setprecision() 保留小数点后有效数字。1.通过setprecision()函数 保留有效数字。
2023-11-10 20:19:47 883
原创 质数口袋(从2开始把质数从小到大以此放入口袋中,口袋的负载量是口袋里的数字之和,给定一个数字a,问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数的个数,数字之间用换行隔开)
1.首先我们要先判断什么是质数(质数是除了1和自身能整除,其他数字都不能整除的数)题解中运用了vector容器(一种变长数组,stl中的部件)其次还要判断口袋里的数字之和不能大于负载量。
2023-11-09 19:39:59 573 1
原创 c++中的向上取整和向下取整
2.ceil()向上取整函数 通常用于到买卖东西和人数问题中(因为没有半个人)或者直接用 #include万能头文件。3.floor() 向下取整函数 (就是高数中的取整函数)下面是两个函数测试用例。
2023-11-08 20:51:52 1295 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人