- 博客(42)
- 资源 (3)
- 收藏
- 关注
原创 C++实现蛇形填数
真简单啊#include <iostream>using namespace std;int main(){ int a[100][100]={0}; int n,x,y,t; cin>>n; t=a[x=0][y=n-1]=1; while(t<n*n){ while(x+1<n&&!a[x+1][y]) a[++x][y]=++t; while(y+1<n&&!a[x][y+1]) a[x][+
2021-06-09 19:20:29 698
原创 C++合唱队形问题
DPDPDPDP#include <iostream>using namespace std;int n,a[105],dp[105][105],sum;int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; a[0]=0; for(int i=1;i<=n;i++) for(int j=0;j<i;j++) if(a[i]>a[j])
2021-03-24 17:00:15 373
原创 C++中string的size与length的区别
在C++的string类中,有两种函数:length和size。他们的作用都是返回字符串的长度那么,问题来了,他们两者有什么区别?为了钻研,我们要先找到他们两者的源代码让我们先找到length的源代码首先,我们随便定义一个字符串,并调用length#include <iostream>#include <string>using namespace std;int main(){ string s; s.length(); return 0;}然后,重点来
2021-02-23 10:15:08 13509 7
原创 C++最长上升子序列
dp啊#include <iostream>using namespace std;int a[1000],dp[1000],n,maxn;int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) dp[i]=1; for(int i=1;i<=n;i++) for(int j=1;j<i;j
2021-02-15 07:21:38 411
原创 C++约瑟夫问题
模拟,简单!#include <iostream>using namespace std;int main(){ int n,m; bool a[10000]; cin>>n>>m; for(int i=1;i<=n;i++) a[i]=false; int f=0,s=0,t=0; while(f!=n){ t++; if(t==n+1) t=1; if(a[t]==false) s++; if(s==m){
2021-02-14 11:23:37 551 1
原创 C++实现更加炫酷(?)的画面
闪瞎你的钛合金狗眼!#include <iostream>#include <windows.h>#include <cstdio>#include <cstring>using namespace std;char ch[100],ch2[100];void color(unsigned int ForeColor=7,unsigned int BackGroundColor=0) { HANDLE handle=GetStdHandl
2021-02-06 20:57:49 1520 2
原创 C++NOIP摆渡车
DPDPDP!#include <iostream>#include <algorithm>using namespace std;int n,m,maxn=-99999,c,mini=99999,a[10000],sum[10000],dp[10000];int main() { cin>>n>>m; for(int i=1;i<=n;i++){ cin>>c; maxn=max(
2021-01-30 21:43:48 685
原创 C++并查集优化
使用路径压缩#include <iostream>using namespace std;int father[100001],n,m;int ancestor(int x){ if(father[x]==-1) return x; father[x]=ancestor(father[x]); return father[x];}bool family(int x,int y){ x=ancestor(x); y=ancestor(y); if(x==y) re
2021-01-30 21:41:40 87
原创 C++喷水装置
贪心思想,简单#include <iostream>#include <cmath>using namespace std;#define N 100001double a[N];double square(double a, double b) { return sqrt(a * a - b * b);}void q_sort(int l, int r) { int i = l, j = r; double mid = a[(i + j) / 2]; do
2021-01-30 21:39:20 972
原创 C++修改植物大战僵尸阳光
代码涉及基址与偏移地址#include <iostream>#include <windows.h>#include <iostream>using namespace std;int main(){ HWND tmp1=FindWindow(NULL,"植物大战僵尸中文版"); DWORD pid,a; GetWindowThreadProcessId(tmp1,&pid); HANDLE h; h=OpenProcess(PROCESS_A
2021-01-29 13:06:27 1048
原创 论DEV-C++怎样才能做窗口
很多朋友用DEV-C++时都会写WINMAIN,但无奈发生奇奇怪怪的错误,今天教你如何解决首先,我们要新建项目,然后跟着博主做然后确定保存,你会发现它自动给你了WINMAIN代码,在这个项目上写窗口,报错我穿着女装到女厕所吃*!哈哈哈,今天就到这里吧...
2021-01-16 13:13:12 2228 1
原创 CSP-J2020赛后总结
初赛前呃,有多少人跟我一样是国庆开始临时抱佛脚的,上次我在浙江的初赛只得了37.5分………………但是这次,我来到了北京:北京市,简称“京”,古称燕京、北平,是中华人民共和国的首都、直辖市、国家中心城市、超大城市,国务院批复确定的中国政治中心、文化中心、国际交往中心、科技创新中心 [1] 。截至2018年,全市下辖16个区,总面积16410.54平方千米,2019年末,常住人口2153.6万人,城镇人口1865万人,城镇化率86.6% [2] ,常住外来人口达794.3万人。 [3]北京地处中国北
2020-12-19 10:31:06 339 2
原创 c++力扣分糖果
贪心简单得#include <iostream>using namespace std;int main(){ int sum=0,a[10000],n,b[10000]; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) b[i]=1; for(int i=1;i<n;i++){ if(a[i]>a[i-1]) b[i]=b[i-1]+1;
2020-12-07 21:16:35 177
原创 1997年世界黑客大赛获奖作品
有32位的朋友可以试一下哈,首先把这段代码保存为一个1.txt文件,再保存到users文件夹中,再弹出cmd,输入debug <1.txt,会有一个.com文件,点进去就OK啦!@echo off more +1 %~s0|debug e100 33 f6 bf 0 20 b5 10 f3 a5 8c c8 5 0 2 50 68 13 1 cb e 1f be a1 1 bf 0 1 e11b 6 57 b8 11 1 bb 21 13 89 7 4b 4b 48 79 f9 ad 86
2020-11-04 21:00:03 1484
原创 2019NOIP D4题 加工领奖
这道题是最短路径(广搜),位运算#include<iostream>#include<cstring>#include<queue>using namespace std;vector<int> node[100001];int d[100001][2];int main(){ int n,m,q; cin>>n>>m>>q; while(m){ int u,v;
2020-11-02 21:55:13 168
原创 c++马拦过河卒
这道题可以用递推,简单#include <iostream>using namespace std;int ma[8][2]={{1,-2},{2,-1},{2,1},{1,2},{-1,-2},{-2,-1},{-2,1},{-1,2}};long long int n,m,sum=0,a[1000][1000],k,l;int main(){ cin>>n>>m>>k>>l; int q,w; for(int i=0;i<
2020-11-01 09:02:11 495
原创 c++实现彩色炫酷(?)画面
嘿嘿,太水了,代码上#include <iostream>#include <windows.h>#include <stdlib.h>#include <time.h>using namespace std;void color(unsigned int ForeColor=7,unsigned int BackGroundColor=0) { HANDLE handle=GetStdHandle(STD_OUTPUT_HANDLE);
2020-10-25 09:08:53 1904 1
原创 c++点的距离
这里用迪杰斯特拉#include <iostream>#include <cmath>#include <cstdio>using namespace std;int main(){ double e[100][100]; int n,m,p[100][100],q1,q2,book[100]={0},u,start,end; double mini,maxn=99999.00; cin>>n; for(int i=1;i<=n;i+
2020-09-30 11:36:27 404
原创 c++二分图的最大匹配
#include <iostream>using namespace std;int match[100],book[100],n,m,e[101][101],a,b,sum=0,i,j;int dfs(int u){ for(i=1;i<=n;i++){ if(book[i]==0&&e[u][i]==1) book[i]=1; if(match[i]==0||dfs(match[i])){ match[i]=u; return 1;
2020-09-30 11:34:38 778
原创 c++进制转换问题代码
这里是8进制#include <iostream>using namespace std;int main(){ int n,a[100]={0},k=0; cin>>n; while(n){ a[k]=n%8; n=n/8; k++; } for(int i=k-1;i>=0;i--) cout<<a[i]; return 0;}
2020-09-30 11:30:14 370
原创 c++李逍遥
深度优先#include <iostream>using namespace std;int n,m,dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};char a[100][100];bool c[100][100],b;void dfs(int stx,int sty){ if(a[stx][sty]=='*'){ b=1; return; } if(!(0<=stx&&stx<n&&0<=sty&
2020-09-30 11:26:07 150
原创 c++刻录光盘问题
与树有关#include <iostream>#include <cstring>using namespace std;int main(){ int n,e[100][100],p[100],x; cin>>n; memset(e,0,sizeof(e)); for(int i=1;i<=n;i++){ p[i]=i; int x; while(cin>>x&&x) e[i][x]=1; } in
2020-09-30 11:23:12 887
原创 c++高精除以高精
#include<bits/stdc++.h>using namespace std;int a[1000],b[1000];int len1,len2,len;int index;int re[1000],p=0; //记录结果 int judge(){ int i,j; for(i=len2-1,j=len1-1;i>=0;i--,j--) { if(a[j]<b[i]) return 1; else if(a[j]>b[
2020-09-30 11:20:49 642
原创 c++输油管道
贪心,简单#include <bits/stdc++.h>#include <algorithm>using namespace std;struct z{ int x; int y;}a[1000];bool cmp(z a,z b){ return a.x<a.y;}int main(){ int n,t,sum=0; cin>>n; for(int i=0;i<n;i++) cin>>a[i].x>>
2020-09-30 11:16:06 735
原创 c++小白如何写出推箱子
上次我发了一个移动小游戏,但我本人都觉得无聊,所以今天发一个推箱子吧(不知道用什么语气词)首先,请看一下我的上一篇游戏文章,学一下基础移动小游戏看完了吗,好,开始我们今天的实战吧!首先,我们要做好地图和头文件#include <iostream>#include <cstdio>#include <conio.h>#include <windows.h>using namespace std;int main(){ char a[100]
2020-09-27 18:18:51 1801 6
原创 c++可视化打怪小游戏
本代码用到了easyx图形库,下面是贴图,注意和代码放一个文件夹里哦:0.jpg1.jpg2.jpg(就是空白)3.jpg4.jpg(本图片均可在网上找到)代码:#include <iostream>#include <conio.h>#include <graphics.h>#include <time.h>using namespace std;IMAGE h[5];HWND hwnd = GetHWnd();in
2020-08-23 16:39:23 2072
原创 c++类简单讲解
最近看网上的讲解,什么“派生类”、“多态”这些初学者的噩梦便呈现在眼前,所以,今天就让我给大家讲吧!首先,类的代码就是这样:class 类名{ public: //公共类(可以不写) 函数声明 成员变量 protected: //保护类(可以不写) 函数声明 成员变量 private: //私有类(可以不写) 函数声明 成员变量};比如说,用类写一个简单计算器:#include <iostream>using namespace std;cla
2020-08-21 10:33:28 276
原创 c++袋鼠过河
贪心思想,简单#include <iostream>using namespace std;int a[100],b[100];const int m=999;int main(){ int n; cin>>n; for(int i=0;i<=n;i++) b[i]=m; b[0]=0; for(int i=0;i<n;i++) cin>>a[i]; for(int i=1;i<=n;i++) for(int j=0;j<
2020-08-20 19:48:38 344
原创 C++拔花问题
动规思想,简单#include <iostream>using namespace std;int main(){ int n,a[100],maxa=0,maxb=0,fa[100]={0},fb[100]={0};//定义几个数组 cin>>n; fa[1]=1;//初始化 fb[1]=1; for(int i=1;i<=n;i++) cin>>a[i];//输入 for(int i=2;i<=n;i++){ if(a[i-
2020-08-16 18:25:07 135
原创 C++笨小猴
桶排思想,简单!#include <iostream>#include <cmath>#include <cstring>//头文件 using namespace std;bool pd(int x){//判断质数 if(x<=1) return 0; if(x==2) return 1; for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return 0; } return 1;}i
2020-08-16 18:20:59 2504 1
原创 C++N钱买N鸡问题
枚举法,简单#include <iostream>using namespace std;int main(){ int n,sum=0; cin>>n; for(int i=0;i<=n/5;i++){ for(int j=0;j<=n/3;j++){ for(int k=0;k<=n*3;k=k+3){ if(i*5+j*3+k/3==n&&k+i+j==n) sum++; } } } if(
2020-08-16 18:16:00 1996 2
原创 C++实现少儿不宜小动画
呵呵,代码给你,自己看,其中移动光标的函数借鉴了S_JH330206的https://blog.csdn.net/S_JH330206/article/details/107900849?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159757216919724845059848%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&requ
2020-08-16 18:06:47 31022 4
原创 C++分解因子
效果为这样:输入120输出22235代码如下:#include <iostream>using namespace std;void fun(int x){ int i=2; while(i<=x/2){ if(x%i==0){ x/=i; cout<<i; if(x>1) cout<<"*"; } else i++; } if(x>1) cout<<x;}int mai
2020-08-16 08:10:47 997
原创 C++大灾变
其实这题就是最大公约数#include <iostream>using namespace std;int gcd(int x,int y){ int r=x%y; if(r) gcd(y,r); else return y;}int l(int n,int m){ return n*m/gcd(n,m);}int main(){ int a,b,c; cin>>a>>b>>c; int t=l(a,b); cout&l
2020-08-15 11:04:15 242
原创 C++ 并查集算法
C++的并查集就是判断你这个森林里有几棵树,代码如下:#include<iostream>using namespace std;int f,n,m,k,sum=0;int getf(int x){ if(f[x]==x) { return x; } else{ f[x]=getf(f[x]); return f[x]; }}void merge(int x,int y){ int t1,t2; if(x>y) {
2020-08-15 09:23:36 365
原创 C++高精度加法的代码实现及原理
相信大家有很多人知道什么是高精度,今天就教大家怎么实现高精度加法:其实原理很简单:输入两个字符串,把每位都转换成数字,再用数字的原理进位相加,打出来就完事了。代码:#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){char a1[300],b1[300];int a[300],b[300],c[300],lena,lenb,lenc,
2020-08-13 12:53:15 805 4
原创 C++小白如何做简单游戏
相信大家一定有很多小白,那么你们一定为游戏中怎么移动而困扰吧,今天,我就教大家怎样简单地实现移动吧!首先,我们的代码里没有像类这样看起来很高级的东东,而且,我们的头文件一定要有iostream和cstdio两个头文件,不然会报错哦!今天我们来设置一个星号可以在一个井号方框里上下左右移动的简单游戏1:绘制游戏地图,首先我们要定义一个char型的二维数组,如下:char a[100][100]={ "######", "# #", "# #", "######", };
2020-08-12 20:27:34 16934 39
原创 那些C++程序让你笑三天的奇葩名字
哈哈哈哈哈哈(笑声护体)我最近发现我的朋友给某些C++题目的名字给笑喷了,就让你们看一下吧Top 1:采药问题描述:辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰
2020-08-11 17:20:29 415 2
原创 背包问题如何区分和代码
背包问题,可以说是动态规划或贪心的经典题目了,那么,我们来看看常见的几种背包问题,好了废话不多说,看——区分背包问题种类的几种因素:1.如果每件商品都只有一个的话,那么就是01背包问题;2.如果每件商品都数量是无限的话,那么就是完全背包问题;3.如果要输入每件商品的个数的话,那么就是多重背包问题;4.如果商品可以分割的话,那么就是贪心背包问题;5.如果同时包含01、完全、多重背包问题的特性的话,那么就是混合背包问题。代码奉上:01背包问题:#include <iostream>
2020-08-10 18:23:39 262
原创 如何让被搞崩的C++回归正常
上篇文章教大家如何搞崩C++,那么,怎么让它回归正常呢?就跟着我来看看吧!方法一:删掉重装我已没啥好说方法二:清理C++配置这里将让大家打开一个终端窗口(win+R)再输入cmd再输入这段代码:rd /s /q “%AppData%\你的编译器名字”然后,你的编译器就会回归初始状态啦!最后,请被整的人仔细阅读并去暴打整你的人,以后要小心了哦!...
2020-08-10 17:52:09 308 1
DFS和BFS.docx
2020-08-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人