三鱼在熬汤-CSDN博客

原创我的深度搜索和广度搜索的学习------题目记录

一，深度搜索1.数字的全排列#include <iostream>#include <cstring>#include <algorithm>using namespace std;int a[10];//这个数组中一个一个放排的 int flag[10];//这个数组标记数字是否放入 int n;void dfs(int step){...

2019-03-13 21:53:39 273 1

原创 201403-2 窗口

用结构体保存，num为层数，是变动的，每变动一次sort一次；hao是不变的，是初始输入的和结果输出的；注意先后顺序；#include <iostream>#include <algorithm>using namespace std;const int N=20;struct win{ int hao; int num; int x1,y1,...

2018-12-12 21:19:19 120

原创 201312-2 ISBN号码

#include <iostream>#include <cstring>#include <map>#include <stdlib.h>#include <algorithm>using namespace std;//const int N=1010;//int a[N][N];int main(){ strin...

2018-12-10 21:41:48 101

原创 201509-3 模板生成系统

90分没有想清楚还有哪个逻辑有问题；#include <iostream>#include <cstring>#include <map>#include <algorithm>using namespace std;int main(){ int m,n; map<string,string> mp; cin&g...

2018-11-30 22:11:35 112

原创 201709-3 JSON查询

参考链接json查找90，未找到问题，找到后续补充；递归的思想还是没有建立起来，递归递归递归！！！；#include <iostream>#include <algorithm>#include <map>#include <string>using namespace std;map <string,string&g...

2018-11-18 21:45:49 218

原创蓝桥练习

1.核桃的数量----最小公倍数问题#include <iostream>#include <cmath>#include <algorithm>using namespace std;int lcm(int n,int m){ int a,b,c; a=n; b=m; c=n%m; while(c!=0){ n=m; m=c...

2018-11-14 22:06:03 206

原创练习

第一题区域计算【模拟】某地区爆发病毒，给定一个矩阵，x代表隔离墙，o代表病毒，病毒区域是由它水平方向或垂直方向上相邻的病毒连接而成，斜角连接不会构成病毒区域。你要计算出矩阵中有几个病毒区域（假设矩阵周边是被隔离墙包围的）。1.输入：4 5x o x x xx x x o xx x o o xx x x x x输出：22.输入：4 4o o x xx x x oo...

2018-11-12 19:40:25 407

原创表白程序

码住码住#include<stdio.h> #include<math.h> #include<windows.h> #include<time.h> #include<stdlib.h> #include<conio.h>void SetColor(unsigned short ForeColor...

2018-11-11 14:38:58 577 1

原创 201803-3 URL映射

#include <iostream>#include <vector>#include <cstring>using namespace std;const int N=105;int n;bool fixture;//标记输入待处理地址后面是否有'/'vector<string> url;//中转时候存储待处理地址vector&...

2018-11-05 22:58:14 112

原创 201803-2 碰撞的小球

#include <iostream>using namespace std;const int M=110;int ball[M];int flag[M];int main(){ int n,l,t; cin>>n>>l>>t; for(int i=0;i<n;i++){ cin>>ball[i]; fl...

2018-11-01 21:58:00 112

原创 201803-1 跳一跳

#include <iostream>using namespace std;int main(){ int n; int sum=0,temp=0; while(cin>>n&&n){ sum=sum+n; if(n==1) { temp=0; } if(n==2){ sum=sum+temp; temp+=...

2018-11-01 21:20:09 128

原创 201712-2 游戏

#include <iostream> #include <queue>using namespace std;const int N=1010;queue<int> student;int main(){ int n,k; cin>>n>>k; for(int i=1;i<=n;i++){ student.p...

2018-11-01 20:54:47 231

原创 201709-2 公共钥匙盒

公共钥匙盒#include <iostream> #include <vector>#include <set>#include <vector>using namespace std;const int N=10101;const int M=1010;set<int> back[N];vector<int&...

2018-10-27 22:35:50 91

原创 201709-1 打酱油

#include <iostream>#include <cmath>using namespace std;int main(){ int n,count=0; cin>>n; n=n/10; count=n; if(n/5){ count+=(n/5)*2; n=n-5*(n/5); } if(n/3){ count+=(n...

2018-10-25 21:04:16 84

原创 201703-2 学生排队

#include <iostream>#include <cmath>using namespace std;const int N=1010;int a[N];int main(){ int n,m,number,move; cin>>n; cin>>m; for(int i=1;i<=n;i++){ a[i]=i;...

2018-10-25 20:41:27 177

原创 201703-1 分蛋糕

#include <iostream>using namespace std;const int N=1010;int a[N];int main(){ int n,k; int ans=0,count=0; cin>>n>>k; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i...

2018-10-25 20:04:29 162

原创 201809-2 买菜

#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int N=1000010;int table[N];int main(){ memset(table,0,sizeof(table)); int n,t1,t2,min=1000000...

2018-10-25 18:25:52 558

原创 201809-1 卖菜

#include <iostream>using namespace std;int main(){ const int N=1010; int a[N]={0}; int b[N]={0}; int n,m; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<...

2018-10-24 17:20:21 286

原创算法竞赛入门第二章习题

1.水仙花#include <stdio.h>int main(){ for(int i=100;i<=999;i++){ int a=i/100; int b=i%10; int c=i/10-a*10; if(i==a*a*a+b*b*b+c*c*c){ printf("%d\n",i); } } return 0;} 2.韩信点...

2018-10-24 09:16:44 128

原创 201612-2 工资计算

#include <iostream>using namespace std;int main(){ int s; cin>>s; if(s<=3500){ cout<<s<<endl; return 0; } int i=3600; while(i){ int ans=0; if(i >= 360...

2018-10-23 15:09:06 121

原创 201612-1 中间数

#include <iostream>#include <algorithm>using namespace std;int main(){ int n; cin>>n; int *a=new int[n]; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); int mid...

2018-10-23 13:48:48 159

原创 201609-2 火车购票

#include <stdio.h>#include <iostream> #include <cstring>using namespace std;int main(){ int exist[20]={0}; int n; cin>>n; int *a=new int[n] ; for (int i = 0; i < ...

2018-10-21 17:35:42 87

原创 201604-2 俄罗斯方块

#include <iostream>using namespace std;int main(){ int min=9999,count=0,k=0; int line,a,b; int win[16][11]; int block[5][5]; int trace[5][3]; for(int i=1;i<16;i++){ for(int j=1;j&l...

2018-10-18 22:49:14 101

原创 B.1004 成绩排名

读入n名学生的姓名，学号，成绩，输出成绩最高和最低的姓名和学号输入格式：3 aaa math980 90 bbb cs9998 89 ccc ds9098 70输出格式： aaa math980 90 ...

2018-10-18 20:51:04 108

原创 201512-2 消除类游戏

#include <iostream>#include <cmath>using namespace std;const int N=32;int main(){ int n,m;; cin>>n>>m; bool b[N][N]; for(int i=0;i<n;i++){ for(int j=0;j<m;j++)...

2018-10-17 21:42:31 80

原创 201512-1 数位之和

#include <iostream>#include <cmath>using namespace std;int main(){ int n,sum=0; cin>>n; while(n){ sum=sum+n%10; n/=10; } cout<<sum; return 0;} 另一种思路：按字符串进行处理...

2018-10-16 14:13:34 71

原创 201509-2 日期计算

#include <iostream>using namespace std;int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31},};bool isleap(int year){ ret...

2018-10-16 14:02:05 126

原创 201509-1 数列分段

#include <iostream>using namespace std;const int N=1010;int main(){ int a[N]; int n,ans=1; cin>>n; cin>>a[0]; for(int i=1;i<n;i++){ cin>>a[i]; if(a[i]!=a[i-1]) ...

2018-10-16 13:33:43 77

原创 201503-2 数字排序

#include <iostream>#include <algorithm>using namespace std;const int N=1010;struct Number{ int data; int count;}a[N];bool cmp(Number a,Number b){ if(a.count!=b.count){ return a...

2018-10-15 22:27:52 127

原创 201503-1 图像旋转

#include <iostream>using namespace std;int a[1010][1010];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>a[i][j]; } } for...

2018-10-15 21:30:10 124

原创 201412-2 Z字形扫描

#include <iostream>using namespace std;int a[510][510];int main(){ int n; cin>>n; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin>>a[i][j]; } } int judge=0; ...

2018-10-15 21:10:57 122

qq_42261362的博客