![](https://img-blog.csdnimg.cn/20190604105031446.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM
博主做过的一些程序设计竞赛的题
AlierQ
可以普通,不甘平凡
展开
-
LeetCode--子数组最大平均数 I
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意: 1 <= k <= n <= 30,000。 所给数据范围 [-10,000,10,000]。 来源:力扣(L...原创 2019-06-16 21:14:13 · 593 阅读 · 0 评论 -
蓝桥杯--N皇后问题
在了解N皇后问题之前我们先看一下,一个古老而著名的问题: 八皇后问题 该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击),问有多少种摆法? N皇后问题 N皇后问题是八皇后问题的推广,即在一个NxN的棋盘上放置N个皇后,使其不能互相攻击(同一行、同一列...原创 2019-07-17 17:23:03 · 3252 阅读 · 0 评论 -
蓝桥杯--阶乘之和
题目描述: 输入n, 计算S= 1! + 2! + 3! + …+ n! 的末6位( 不含前导0 )n≤10^6, n!表示前n个正整数之积。 样例输入: 10 样例输出: 37913 我的代码如下: #include<iostream> using namespace std; int main() { int T,n=1,sum=0; cin>>T; f...原创 2018-06-15 21:01:08 · 6514 阅读 · 3 评论 -
蓝桥杯--求质数因子
编程求出质数因子 首先我们得知道什么是质数因子 不懂的可以去百度这里谈谈我的对质数因子的理解: 如果给定一个数(得判断是不是1,如果是1的话不做任何处理,因为1没有质数),求它的质数因子,那么我们就开始用这个数对2开始整除(因为1是和所有数互质的),能整除则2就是一个质因子,这样一直除到不能够整除2为止,一共整除了多少次就有多少质因子 2 ,然后我们判断这个数是不是小于等于3^2的(因为质数...原创 2018-09-02 22:02:03 · 1971 阅读 · 0 评论 -
蓝桥杯--编程求出int的最大数值和最小数值
本例是以编程的方法求出int的最大数值和最小数值 using namespace std;//01111 1111 --> +1 --> 1000 0000 int main(){ // 最大值 最小值 int i=0,min,max; while(1){ if(i+1<=0) { ma...原创 2018-05-23 16:34:20 · 652 阅读 · 0 评论