蓝桥杯2017年第八届真题-小数第n位(快速幂) 摘要:解题思路:求小数点后n位时,根据除法的流程,仅仅与c=(a*10^(n-1)))%b相关,第n+1位,n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时,复杂度为O(n),快速幂…… 题解列表 2023年08月28日 0 点赞 0 评论 343 浏览 评分:9.9
蓝桥杯2017年第八届真题-包子凑数(扩展欧几里得) 摘要:解题思路:是否互质,然后完全背包参考代码:#include<bits/stdc++.h> using namespace std; #define maxx 400000 int all[max…… 题解列表 2023年08月28日 0 点赞 0 评论 294 浏览 评分:9.9
错误探测(学习) 摘要:解题思路:注意事项:好方法,思路很清晰,有注释加以理解,学习!参考代码:#include<stdio.h>int main(){ int n,num0,num1,sum,x,y; scan…… 题解列表 2023年08月28日 0 点赞 0 评论 447 浏览 评分:9.9
蓝桥杯2017年第八届真题-k倍区间(模运算) 摘要:解题思路:计算前缀和后取余,余数一致即相差k倍.注意事项:c++注意开long long,注意从0开始。参考代码:#include<bits/stdc++.h> using namespace st…… 题解列表 2023年08月29日 0 点赞 0 评论 320 浏览 评分:9.9
蓝桥杯2017年第八届真题-Excel地址(进制转换) 摘要:注意事项:注意进制转换对0和前一位的处理。参考代码:#include<bits/stdc++.h> using namespace std; int n; vector<int> ans; s…… 题解列表 2023年08月29日 0 点赞 0 评论 194 浏览 评分:9.9
就简单比大小,感觉没什么含金量 摘要:解题思路:数据用map转化为迭代类型再转化为列表,然后遍历该列表比大小就行,注意高度相等也算够得到注意事项:不要忽略高度相等参考代码:a=list(map(int,input().split()))b…… 题解列表 2023年08月30日 0 点赞 1 评论 1015 浏览 评分:9.9
两种方法解题,一种列表,一种集合 摘要:解题思路:主要就是算L+1棵树里面需要减去的数目,重合的地方不再重复减,挺简单注意事项:用集合的时候要注意集合的创建方式别写错参考代码:方法一,采用列表:a,b=map(int,input().spl…… 题解列表 2023年08月30日 0 点赞 0 评论 483 浏览 评分:9.9
利用列表的sort()方法以及集合的去重特性 摘要:解题思路:这题用python解的话第一个输入其实没有什么用,这题主要就是把那十个数字存到列表里,然后利用集合的去重性进行模式反复转换来去重,最后利用sort()函数进行正向排序就可以了,输出的话记得e…… 题解列表 2023年09月01日 0 点赞 0 评论 316 浏览 评分:9.9
典型的动态规划,0/1背包问题换皮 摘要:解题思路:该问题明显就是动态规划,限定的使用资源(N元预算),每件商品选择买或者不买(0/1选择),给出商品数量;只需要使用动态规划经典思路,dp二位列表,dp[i][j]=dp[i-1][j](忽略…… 题解列表 2023年09月01日 0 点赞 0 评论 318 浏览 评分:9.9
C语言训练: 1!~N!的和,注意数据类型的范围 摘要:解题思路:使用一个递归函数,进行求一个数(N)的N!注意事项:注意int,long,double,longdouble,longlong等等各类数据类型的范围(N取往上取数,N!的数据可能会超出设置变…… 题解列表 2023年09月02日 0 点赞 0 评论 361 浏览 评分:9.9