- 博客(29)
- 收藏
- 关注
原创 for循环--均分纸牌
把给定的纸牌均匀分配成相同的数目,问最少需要几次步骤实现(注意第一个只能往第二个分,最后一个只能往前一个分)1.第一次if后加continue,确保代码运行完整。
2024-01-01 20:48:45 364
原创 结构体--高考数组
定义结构体,进行平均值的比较,给数据定义下标,sort进行递增排序, 输出前两个最高的必要性。先求出其平均值再结构体进行比较,输出前两个最大值。求给定N组数组的平均值并输出最大的两个。
2023-12-28 21:53:23 585
原创 递归---选数
定义一个递归函数dfs,如果K个数的和为素数记一,并继续递归,防止算重。定义bool值判断是否为素数。给定n,k,从 n 个整数中任选 k 个整数相加,如果相加的和为素数就记一次,输出有几个和为素数。本题使用递归,先算出K个数的和,再判断是否为素数,如果是素数就记一,最后输出。
2023-12-28 21:32:07 370
原创 二分--银行贷款
(2)如果ans<0表明贷款还多了,说明mid小了,所有要往右找利润,使得mid变大,也相当于L=mid.因为ans不等于0,所以再进行find递归,使得ans=0,输出mid.一人还贷款n元,利润S,时间t,问利润为多少时贷款刚好还清。(1)如果ans=0或r-l<0.00001 直接输出。把利润当作mid用二分查找(找到刚好还清贷款的利润)for循环中ans=ans*(1+利润)–每月还的钱。定义mid,ans为最后所剩的贷款。. 递归函数find求mid。(3)如果ans>0,同上。
2023-12-27 20:23:44 440
原创 数字统计-while循环
定范围 【2,22】数字2在数2中出现了一次,12中出现1次,20中出现1次,21出现1次,22出现两次 ,共6次。1.p=i记得重新定义一个新数,防止计算出差错。
2023-12-24 19:58:23 327
原创 回文-最小回文数
题目链接]https://www.luogu.com.cn/problem/P1609。输入一个数n,找到大于n的回文数的最小值。
2023-11-25 16:17:51 409
原创 bool,sort-拼数
题目链接]https://www.luogu.com.cn/problem/P1012。给定n个整数,使它们排序变成一个最大的整数。
2023-11-25 10:57:01 417
原创 map-Train and Queries(训练和查询)
给定数组u【所以火车站站点】,查询从ai到bi个站点是否可以进行下去(是否存在ai到bi)。如果可以输出”yes",不行输出“no"
2023-11-25 10:24:44 326
原创 二分-砍树
/找到最大的high[i]做为right。//注意读入输出要使用lld。//不加return 0 结果return WA;思路:1.将木头由高到低进行查找,使其砍完的树都等于m米。2.找到高度最大值并赋给right。2.进行二分法解题(模板2)题意:为保护环境,把伐木机的高度H尽可能往高了设。代码:#include<cstdio>
2023-11-22 18:04:19 32
原创 二分-跳石头
/移走的室友数目小于m,就保证了任意两剩下的石头间距大于等于最短距离mid.题意:选m个石头搬走,求最短跳跃距离的最大值(起点和终点都有一个石头且不搬走)int i=0,now=0;//ii表示目标位置,now表示当前位置。int check(int mid){//检查是否最短距离为mid。while(l<r){//模板二,求做大值。if(n==0){//如果中间无石头。注意:不要忘了首未无石头这一情况。思路:用二分答案求解。
2023-11-22 17:40:02 37 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人