摘要: 题目描述 首先所有的灯都是关的(注意是关!),编号为 11 的人走过来,把是 11 的倍数的灯全部打开,编号为 22 的人把是 22 的倍数的灯全部关上,编号为 33 的人又把是 33 的倍数的灯开的关上,关的开起来……直到第 NN 个人为止。 给定 NN,求 NN 轮之后,还有哪几盏是开着的。 输 阅读全文
posted @ 2021-02-17 21:14 -Sky- 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 趣味算法 //最长子序列 #include<bits/stdc++.h> using namespace std; int c[1002][1002],b[1002][1002]; char s1[1002],s2[1002]; int len1,len2; void lcsl() { int i, 阅读全文
posted @ 2021-02-17 21:10 -Sky- 阅读(37) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; int a[10000]; int main() { int n; cin>>n; double ave=0; int step=0; for(int i=1;i<=n;i++) { cin>>a[i];ave 阅读全文
posted @ 2021-02-17 21:09 -Sky- 阅读(29) 评论(0) 推荐(0) 编辑
摘要: //快排 #include<iostream> #include<cstdio> using namespace std; int Partition(int r[],int low,int high) { int i=low,j=high,pivot=r[low];//选定基准量为数组的第一个数; 阅读全文
posted @ 2021-02-17 21:06 -Sky- 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 基础算法2 分治算法 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorithm> using namespace std; int n,s[10 阅读全文
posted @ 2021-02-17 21:04 -Sky- 阅读(85) 评论(0) 推荐(0) 编辑