算法笔记
小晒y
这个作者很懒,什么都没留下…
展开
-
PAT A1053 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。#include<stdio.h>#include<iostream>#include<vector>#include<cmath>#include<algorithm>#include<cstring>#include<string>#include<map>#include<stack>#inc原创 2021-03-15 18:58:09 · 181 阅读 · 0 评论 -
PAT A1102 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。#include<stdio.h>#include<iostream>#include<vector>#include<cmath>#include<algorithm>#include<cstring>#include<string>#include<map>#include<stack>#inc原创 2021-03-15 11:49:47 · 138 阅读 · 0 评论 -
Codeup-100000628-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<stdio.h>#include<iostream>#include<algorithm>#include<vector>#include<cmath>#include<cstring>using namespace std;const int maxn = 100+ 10;int dp[maxn][maxn]原创 2021-02-17 13:33:25 · 64 阅读 · 0 评论 -
Codeup-100000627-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;const int maxn = 1000 + 10;int dp[maxn];int main(){ int n; int a[maxn]; while (cin >> n) { int max原创 2021-02-11 13:07:09 · 68 阅读 · 0 评论 -
Codeup-100000626-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<stdio.h>#include<iostream>#include<algorithm>#include<vector>#include<cmath>#include<cstring>using namespace std;struct max_subq { int sum; int i; //记录最大子序原创 2021-02-10 17:15:33 · 109 阅读 · 0 评论 -
Codeup-100000625-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<stdio.h>#include<iostream>#include<algorithm>#include<vector>using namespace std;const int maxn = 31;int dp[maxn];int f(int n) { if (n == 0 || n == 1) return n; else原创 2021-02-10 16:20:21 · 76 阅读 · 1 评论 -
Codeup-100000609E-《算法笔记》
#include<stdio.h>#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<map>using namespace std;int a, b, c, k; //分别为三个容器的最大体积和要求的体积struct node { int vol[3]; int step=0;}start;vector<原创 2021-02-08 15:58:07 · 77 阅读 · 0 评论 -
Codeup-100000609B-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<stdio.h>#include<iostream>#include<algorithm>#include<vector>#include<queue>using namespace std;struct node { int x; int y; int step = 0; //记录要走到该点所需的步数}sta原创 2021-02-08 13:30:15 · 104 阅读 · 1 评论 -
Codeup-100000608F-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<stdio.h>#include<iostream>#include<algorithm>#include<vector>using namespace std;struct point{ int r; //行 int c; //列};int ct = 0; //对成功路径数量计数,为0则输出-1vector<vecto原创 2021-02-06 12:35:14 · 62 阅读 · 0 评论 -
Codeup-100000608E-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<stdio.h>#include<iostream>#include<algorithm>#include<vector>#include<cmath>using namespace std;int ct = 0;void dfs(int push, int pop,int n){ if (push == n &原创 2021-02-05 16:01:44 · 47 阅读 · 1 评论 -
Codeup-100000608D-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<stdio.h>#include<iostream>#include<algorithm>#include<vector>#include<cmath>using namespace std;bool hashtab[11] = { false };int res[11];int ct = 0;void generate原创 2021-02-05 15:07:39 · 43 阅读 · 0 评论 -
Codeup-100000608C-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<stdio.h>#include<iostream>#include<vector>#include<cmath>using namespace std;bool hashtab[110] = { false };int num[21] = {-1};int ct = 0;bool isprime(int n) { int sq =原创 2021-02-05 14:44:51 · 64 阅读 · 0 评论 -
Codeup-100000583D-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<iostream>#include<vector>#include<string>using namespace std;bool flag[9] = { false };string res;vector<string> vi;void get_seq(int done,int n) { if (done == n) { bo原创 2021-02-04 16:23:41 · 54 阅读 · 0 评论 -
Codeup-100000583C-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<iostream>using namespace std;int a[20];int n = 1;int count(int i, int sum){ if (sum == 0) { return 1; } //找到一组和为sum的组合数; if (i == n || sum < 0) return 0;//i==n说明没有其他的数来组合,sum<0说明组合原创 2021-02-04 15:15:25 · 92 阅读 · 0 评论 -
Codeup-100000583B-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<iostream>#include<vector>using namespace std;vector<vector<int> > vi;void create_graph(int m) { if (m == 1) vi[0].push_back(0); else if (m == 2) { vi[0].push_back(0)原创 2021-02-04 13:03:04 · 82 阅读 · 0 评论 -
Codeup-100000583A-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<iostream>using namespace std;int cal_plan(int n) { //计算当有n块时的方案数 if (n == 1) return 1; else if (n == 2) return 2; else { return cal_plan(n - 1) + cal_plan(n - 2); //n块时候的方案数=n-1块原创 2021-02-04 11:39:35 · 63 阅读 · 0 评论 -
Codeup-100000584G-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<iostream>#include<algorithm>#include<string>using namespace std;struct cur { int val; int count=0;};int main() { int n; while (cin >> n) { string res = ""; cur m原创 2021-02-02 16:22:02 · 62 阅读 · 0 评论 -
Codeup-100000584F-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<iostream>#include<vector>#include<algorithm>using namespace std;bool cmp(int a, int b) { return a < b;}int main() { int n ; cin >> n; while (n--) { int count,原创 2021-02-02 16:07:11 · 47 阅读 · 0 评论 -
Codeup-100000584B-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<iostream>#include<algorithm>#include<string>using namespace std;int main() { int n = -1; while (cin >> n && n != 0) { double remainder = n % 8; double sum =原创 2021-02-02 15:09:34 · 103 阅读 · 1 评论 -
Codeup-100000584A-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<iostream>#include<vector>#include<algorithm>#include<cmath>#include<string>using namespace std;struct program { int start; int end;};bool cmp(program pro1, pro原创 2021-02-02 14:37:01 · 55 阅读 · 0 评论 -
PAT B1023 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。#include<iostream>#include<string>using namespace std;int num[10] = {0};int main() { for (int i = 0; i < 10; i++) cin >> num[i]; string res=""; int sum = 0; for (int i = 1; i < 1原创 2021-02-01 16:50:18 · 50 阅读 · 0 评论 -
PAT B1020 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<iostream>#include<vector>#include<algorithm>#include<cmath>using namespace std;struct moon { double save; double price; double portion;};bool cmp(moon brand1, moon b原创 2021-02-01 16:24:47 · 51 阅读 · 0 评论 -
PAT A1060 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<iostream>#include<string>using namespace std;string deal(string str, int &e,int n) { if (str.find(".") == -1) { //对于无小数点整数添上一个 str += "."; } while (str[0] == '0') /原创 2021-01-17 16:26:47 · 111 阅读 · 0 评论 -
PAT A1065 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>int main(){ int n; long long a, b, c,sum; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%lld%lld%lld", &a, &b, &c); sum = a + b; if (a > 0 &原创 2021-01-14 17:29:06 · 55 阅读 · 0 评论 -
PAT A1046 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>#define max 100005int main(){ int n, m,dis[max],temp,left,right,out,sum=0; scanf("%d", &n); dis[0] = 0; for (int i = 1; i <=n; i++) { scanf("%d", &temp); sum += t原创 2021-01-14 17:04:02 · 102 阅读 · 1 评论 -
PAT A1042 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>const char mp[5] = { 'S','H','C','D','J' };int main(){ int k,start[54],end[54],que[54]; scanf("%d",&k); for (int i = 0; i < 54; i++) { scanf("%d", &que[i]); start[原创 2021-01-14 16:03:57 · 91 阅读 · 0 评论 -
PAT B1018-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>int main(){ int pose1[3] = { 0 }, pose2[3] = { 0 }; //双方获胜3种手势次数,0布,1锤子,2剪刀 int res1[3] = { 0 }, res2[3] = { 0 }; //双方胜平负次数统计,0胜,1平,2负 int n, num1=2,num2=2; char cur1, cur2,原创 2021-01-14 15:29:43 · 140 阅读 · 1 评论 -
PAT B1012 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>int main(){ int n,a[5]={0},num,tag=0,taga2=0; double mod3=0,count3=0; scanf("%d",&n); while(n--){ scanf("%d",&num); if(num%5==0&&num%2==0) //测试点5、6,注意余0的奇原创 2021-01-14 14:29:21 · 87 阅读 · 0 评论 -
PAT B1008 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>#define max 100void reverse(int left,int right,int *a ){ int temp=0; while(a+left<a+right){ temp=*(a+left); *(a+left)=*(a+right); *(a+right)=temp; left++; right--; }}i原创 2021-01-13 17:55:48 · 63 阅读 · 0 评论 -
PAT B1046 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>int main(){ int s1,s2,c1,c2,n; int count1=0,count2=0; scanf("%d",&n); while(n--){ scanf("%d %d %d %d",&s1,&c1,&s2,&c2); if(c1==s1+s2&&c2!=s1+s2)原创 2021-01-13 16:47:44 · 46 阅读 · 0 评论 -
PAT B1026 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>#define CLK_TCK 100 int count_sec(int C1,int C2){ //计算实际秒数,四舍五入 int sec,temp=C2-C1; if(temp%CLK_TCK>=50) sec=temp/CLK_TCK+1; else sec=temp/CLK_TCK; return sec;}int main()原创 2021-01-13 16:33:45 · 46 阅读 · 0 评论 -
PAT B1016 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>int count(int number,int d){ //计算数中有多少个D int countd=0; while(number!=0){ if(number%10==d) countd++; number=number/10; } return countd;}int cal_p(int count,int d){ //计算P的原创 2021-01-13 16:15:28 · 81 阅读 · 0 评论 -
PAT B1011 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>int main(){ long long A,B,C,T; int cas[10]={0}; int count=0; scanf("%lld",&T); while(T--){ scanf("%lld%lld%lld",&A,&B,&C); if(A+B>C) cas[count]=1; c原创 2021-01-13 15:55:25 · 80 阅读 · 0 评论 -
codeup-100000580 B题- 《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>#define max 105int main(){ char str[max]; for(int i=0;i<max;i++) str[i]='\0'; while(gets(str)!=NULL){ for(int p=0;str[p]!='\0';p++) if(p==0||str[p-1]==' '||str[p-1]=='\原创 2021-01-13 14:36:59 · 89 阅读 · 0 评论 -
PAT B1009 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>#include<iostream>#define max 82using namespace std;int main(){ char str[max]; int p=0,q=1,r=0; //工作指针,一个单词的开头,单词结尾 for(int i=0;i<max;i++) str[i]='\0'; cin.getl原创 2021-01-13 13:11:58 · 79 阅读 · 0 评论 -
Codeup-100000580 问题l-《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>const int max=260;int main(){ char str[max]; int len=0,p=0,tag=1; for(int i=0;i<max;i++) str[i]=NULL; while(scanf("%s",str)!=EOF){ for(int i=0;i<max;i++) if(str[i]=原创 2021-01-12 17:46:52 · 73 阅读 · 0 评论 -
PAT B1022 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>const int max=100;int main(){ int a,b,d,len=0,save[max]; for(int i=0 ; i<max;i++) save[i]=-1; scanf("%d%d%d",&a,&b,&d); if(a==0&&b==0) //注意边界条件,还是在百度之后才原创 2021-01-12 17:31:55 · 100 阅读 · 0 评论 -
Codeup-100000578 -《算法笔记》
前言:21考研,正在啃《算法笔记》,不论能否进复试记录一下准备路上写下的垃圾代码。解答:#include<cstdio>char daytable[2][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31}};bool isleapyear(int year){ return((year%4==0&&year%100!=0)||year%40原创 2021-01-12 15:03:08 · 201 阅读 · 0 评论 -
Codeup-100000575 -《算法笔记》
下面展示一些 内联代码片。#include<cstdio>#define max 20int Cnum(char num[],int len){ int rnum=0,count=1; for(int i=len-2;i>=0;i--) if(num[i]>='0'&&num[i]<='9') { rnum=rnum+count*((int)num[i]-int('0')); count=count*10;原创 2021-01-08 18:00:56 · 188 阅读 · 0 评论