- 博客(10)
- 收藏
- 关注
RSS订阅原创 拾遗冒泡排序
#include<iostream>using namespace std;void exchange(int& a, int& b) { int temp = a; a = b; b = temp; return;}int main(){ int a[5] = { 12,35,99,18,76 }; int i, j; for (i = 0; i < 4; ++i) { for (j = 0...
2022-05-19 15:34:17
118
原创 P1923求第 k 小的数
①洛谷不支持vs的scanf_s②当算法没问题，涉及循环比较多时，超时可能是由于cin，cout引起的，c的效率最高③大量排序可以考虑快速排序的分治优化AC代码如下：#include<iostream>#include<cstdio>using namespace std;int a[5000000], key;void exchange(int& a, int& b){ int temp = a; a = b; ...
2022-04-26 21:57:30
140
原创 P1177 快速排序
对选取左一为基数的快速排序进行了优化（二分法）#include<iostream>using namespace std;int a[100001];void exchange(int &a, int &b){ int temp = a; a = b; b = temp;}void quick2(int l, int r){ int i = l, j = r; int key = a[(i + j) / 2]; ...
2022-04-26 21:32:07
148
原创 P1067 多项式输出
分类暴力枚举各种情况AC代码：#include<iostream>#include<string>#include<sstream>using namespace std;#include<vector>int main(){ int n; vector<string>y; cin >> n; //vector<string>::iterator p; int i;...
2022-04-24 00:36:55
253
原创 P1518两只塔姆沃斯牛
学习笔记：用二维数组标识状态来记录地图使用^来判定相同相异数组名做指针时不能反复调用（原因不明待解决）AC代码：不足：没利用状态专属值去判定死循环！！！！#include<iostream>#include<stdio.h>using namespace std;int map[12][12];int f[3];int c[3];int main(){ char t; int i, j; f[0] = 0; c[0]...
2022-04-23 20:40:54
156
原创 P1328 生活大爆炸版石头剪刀布
两个思路：1，可以用一个二维数组制作成一个坐标图，一个坐标为玩家a的出拳数，另一个坐标为玩家b的出拳数，每一个具体坐标对应的数组值用0或1标识，每一种标识ansA和ansB对应操作2，对玩家A的出拳数判定后判定玩家B的出拳数这里使用2方法（打表式）代码如下：#include<iostream>using namespace std;#include<stdio.h>int a[200], b[200];int sum1 = 0; int sum2 = 0;
2022-04-22 20:26:19
252
原创 P4924 [1007]魔法少女小Scarlet
思路：随便找一个需要旋转的方阵，以两个点为例子，每个点转两次，找转（turn）前和转（turn）后对应点的横纵坐标等式，用temp数组保存转后局部数组，在赋值回去原来的ans数组，m次turn后直接输出该ans数组的有效区域（n*n）注意点是：数组中（x，y）坐标实际上对应（x-1，y-1）c++代码实现#include<iostream>using namespace std;#include<vector>int temp[500][500];int an
2022-04-21 20:59:15
1070
原创 洛谷p1009高精度阶乘和
#include<iostream>using namespace std;#include<string>#include<cstdio>#include<sstream>int a[101], ans[101];void mul(int t){ int j,temp=0,k=0; for (j = 100; j >100-2*t; --j) { temp = a[j]; a[j] ...
2022-04-20 21:29:30
194
原创 洛谷P1303高精度乘法
#include<iostream>using namespace std;#include<string>#include<cstdio>int a[2001], b[2001];int d[4002];int main(){ string s,y; cin >> s; cin >> y; //倒置储存 int i, j; for (i = 0; i < s.size(); ++i)...
2022-04-20 19:07:01
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人