题解
大吱佬
这个作者很懒,什么都没留下…
展开
-
一些代码..
代码从尾到头打印链表旋转数组的最小数字青蛙跳台阶问题写一个函数,把字符串中所有的空格替换为%20两个链表的第一个公共节点折半插入排序从尾到头打印链表class Solution {public: vector<int> reversePrint(ListNode* head) { vector<int> v; ListNode *p=head; if(head==NULL)原创 2021-11-08 23:59:18 · 317 阅读 · 0 评论 -
LeetCode 反转链表 C (递归&迭代)
输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL递归方法:/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* p; struct ListNode* s; struct原创 2021-04-18 12:09:05 · 69 阅读 · 0 评论 -
CCF CSP 201604-1 折点计数 C++
解题思路:其实就是找极值的问题,极值的定义就是,一个点的左右领域的值都大于它或者都小于它就是极值#include <iostream>using namespace std;int main(){ int n; cin>>n; int a[1000]; for(int i=0;i<n;i++){ cin>>a[i]; } int s=0; for(int i=1;i<n.原创 2021-04-02 19:58:06 · 152 阅读 · 0 评论 -
CCF CSP 201609-1 最大波动C++
#include <iostream>#include <vector>#include <set>#include <algorithm>using namespace std;vector<int> v,s;set<int> t;int main(){ int n; cin>>n; int a; int x=0; for(int i=0; i<n; i++).原创 2021-03-22 19:18:49 · 148 阅读 · 1 评论 -
CCF CSP 201703-1 分蛋糕(C++ Vector)
#include <iostream>#include <vector>using namespace std;vector<int> v;int main(){ int n,k; cin>>n>>k; int a; for(int i=0;i<n;i++){ cin>>a; v.push_back(a); } in.原创 2021-03-14 22:39:02 · 256 阅读 · 0 评论 -
CCF CSP 201412-2 Z字形扫描 C++
#include <iostream>using namespace std;int a[1000][1000];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 x,y; x=0; y=0; int flag=1,fl.原创 2021-03-11 14:23:06 · 130 阅读 · 0 评论 -
CCF CSP 线性分类器(C++)
#include <iostream>using namespace std;/*9 31 1 A1 0 A1 -1 A2 2 B2 3 B0 1 A3 1 B1 3 B2 0 A0 2 -3-3 0 2-3 1 1*/struct Loc{ long long x; long long y;};struct Loc a[10000],b[10000];int main(){ int n,m; cin>>n>原创 2021-03-11 11:07:55 · 285 阅读 · 0 评论 -
CCF CSP 201612-1 中间数(C++)
#include <iostream>#include <algorithm>using namespace std;int main(){ int n; cin>>n; int a[1000]; for(int i=0; i<n; i++) cin>>a[i]; sort(a,a+n); for(int i=n/2-1; i<n/2+1; i++) { .原创 2021-03-04 09:26:15 · 204 阅读 · 1 评论 -
CCF CSP 201509-1 数列分段 (C++)
#include <iostream>using namespace std;int main(){ int a[1000]; int n; cin>>n; cin>>a[0]; int s=1; for(int i=1;i<n;i++){ cin>>a[i]; if(a[i]!=a[i-1]) s++; } cout &l.原创 2021-03-04 09:05:16 · 151 阅读 · 1 评论 -
CCF CSP 201509-2 日期计算(C++)
#include <iostream>using namespace std;int month[100];int main(){ int y,d; int a,b; cin>>y>>d; if(y%400==0||y%4==0&&y%100!=0){ month[0]=31; month[1]=29; month[2]=31; month[3]=3.原创 2021-03-04 08:59:28 · 109 阅读 · 1 评论 -
CCF CSP 201403-1 相反数 (C++)
#include <iostream>#include <algorithm>#include <math.h>using namespace std;int main(){ int n; cin>>n; int a[1000]; for(int i=0;i<n;i++){ cin>>a[i]; if(a[i]<0)a[i]=abs(a[i]); }.原创 2021-03-03 17:01:01 · 158 阅读 · 1 评论 -
CCF CSP 201709-1 打酱油 (C++)
#include <iostream>using namespace std;int main(){ int n; cin>>n; int a; int s=0; if(n>=50) { a=n/50; s+=a*5; n-=a*50; a*=2; s+=a; } if(n>=30) { n-=.原创 2021-03-03 16:43:31 · 128 阅读 · 1 评论 -
CCF CSP 201409-2 画图 (C++)
#include <iostream>using namespace std;struct Rec{ int x1=0; int x2=0; int y1=0; int y2=0;};int a[120][120]= {0};struct Rec r[1000];int main(){ int s=0; int n; cin>>n; int x,y; for(int i=0; i<n..原创 2021-03-03 08:47:27 · 107 阅读 · 0 评论 -
CCF CSP 201409-1 相邻数对(C艹)
#include <iostream>#include <algorithm>using namespace std;int main(){ int n,a[1000]; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } int c=0; sort(a,a+n); for(int i=1;i<n;i++) { .原创 2021-03-03 08:20:43 · 66 阅读 · 0 评论 -
CCF CSP 201909-2 小明种苹果(续)(C++)
#include <iostream>using namespace std;struct Apple{ long long r=0;//剩余果子 int flag=0;//是否掉落};struct Apple app[10010];int main(){ int n,m; cin>>n; long long operate; int i=0; long long T=0,D=0,E=0; for(i..原创 2021-03-02 12:16:54 · 168 阅读 · 0 评论 -
CCF CSP201409-3 字符串匹配(C++)
#include <iostream>#include <string.h>#include <stdio.h>#include <algorithm>using namespace std;int main(){ string str,s,x; cin>>str; int n,flag; cin>>flag>>n; if(flag==0) transf..原创 2021-02-24 18:53:56 · 243 阅读 · 0 评论 -
CCF CSP 201809-2 买菜(C++)80分
这个代码运行 超时了,实在没法继续在这个思路上优化了,网上看到一篇很不错的思路,大家看看这个更好201809-2 买菜#include <iostream>using namespace std;struct Time{ long long a[1000]= {0}; long long b[1000]= {0};};int n;struct Time h;struct Time w;int main(){ int t=0; cin&.原创 2021-02-22 18:48:00 · 111 阅读 · 0 评论 -
CCF CSP 201809-1卖菜 C++
#include <iostream>using namespace std;int n;int main(){ cin>>n; int a[1000],b[1000]; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++){ if(i==0){ b[i]=(a[i]+a[i+1])/2; } .原创 2021-02-22 15:22:25 · 100 阅读 · 0 评论 -
CCF CSP 201512-2 消除类游戏(C++) 递归方法
结果是正确的,但是超时了,1.062s,只有50分,目前不知道怎么在递归的前提下优化,大家可以提提建议,网上的都是常规做法,这里用递归算是提供一种新思路#include <iostream>using namespace std;int direct[5][2]= {{0,1},{1,0}};//列 行const int N=100;const int M=100;int a[N][M];int n,m;int flag[N][M]={0};void Clean(int ..原创 2021-02-12 21:46:04 · 152 阅读 · 0 评论 -
CSP CCF 201909-1 小明种苹果(C++)
#include <iostream>#include <math.h>#include <stdlib.h>#include <algorithm>using namespace std;struct A{ long long num=0; int id=0;};bool cmp(A x,A y){ if(x.num==y.num) return x.id<y.id; return...原创 2021-02-10 18:05:53 · 118 阅读 · 0 评论 -
CCF CSP 201903-1 小中大(C++)
#include <iostream>#include <algorithm>#include<stdio.h>using namespace std;bool cmp(int x,int y){ return x>y;} double b[100]; long long a[100002];int main(){ int n; cin>>n; for(int i=0; i<...原创 2021-02-09 18:32:33 · 147 阅读 · 0 评论 -
CCF CSP 201803-1 跳一跳(C++)
没啥难的,第一题一定要认真审题!一定要认真审题!一定要认真审题!重要的事说三遍#include <iostream>using namespace std;int main(){ int a[100],b=0; int i=0, score=0; while(cin>>a[i]) { // cout<<b<<" "; if(a[i]==0)break; if(i==0&.原创 2021-02-09 15:28:15 · 116 阅读 · 0 评论 -
CCF CSP 201312-1 出现次数最多的数 C++ vector试手
#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<int> v;typedef struct X{ int a=0; int num=0;};struct X x[1000];bool cmp(X q,X w){ if(q.num==w.num) return q.a<w.a;.原创 2021-02-08 13:39:53 · 484 阅读 · 1 评论 -
CCF 201503-3 节日(C++)
问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是闰年,其他年份都不是闰年。例如1900年就不是闰年,而2000年是闰年。 为了方便你推算,已知1850年1月1日是星期二原创 2021-02-06 18:42:13 · 684 阅读 · 0 评论 -
CCF 201512-3 画图(C++)
#include <iostream>#include <string>#include <math.h>using namespace std;int direct[4][2]= {{-1,0},{0,1},{1,0},{0,-1}};int m,n,q;string out[1010][1010];void DFS(int i,int j,string c) //填充字符 深度{ if(i<0||i>=n||j<0||j&..原创 2021-02-05 14:30:28 · 163 阅读 · 1 评论 -
CCF 201912-1 报数(C++)100分
#include <iostream>using namespace std;int judge(int x){ while(x>0) { int m; m=x%10; if(m==7) return 1; x=x/10; } return 0;}int main(){ int n; cin>>n; int a=0; int coun..原创 2021-02-04 21:37:33 · 114 阅读 · 0 评论 -
CCF 201803-2 碰撞的小球 (C++)
满分代码#include <iostream>#include <algorithm>using namespace std;struct Ball{ int id=0; int a=0; int flag=1;};struct Ball ball[101];bool cmp(Ball x,Ball y)//小到大排{ return x.a < y.a; //根据a从小到大排列}bool cmp2(Ball x,Bal...原创 2021-02-04 21:35:03 · 251 阅读 · 0 评论 -
CCF 201503-1 图像旋转 (C++)100分
#include <iostream>using namespace std;int a[1000][1000];int main(){ int m,n; cin>>n>>m; for(int i=0; i<n; i++) for(int j=0; j<m; j++) { cin>>a[i][j]; } for(int j=m-1;.原创 2021-02-04 15:10:45 · 72 阅读 · 0 评论 -
CCF 202009-2 风险人群筛查(C艹) 解法与学习心得
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;typedef struct Loc{ int x[1000]= {0}; int y[1000]= {0}; int num=0;};struct Loc loc[100];int main(){ int n,k,t,xl,yd,xr,yu; cin>...原创 2021-02-03 19:31:29 · 178 阅读 · 0 评论 -
CCF CSP 201812-1 小明上学(C++)
#include <iostream>using namespace std;int main(){ long long r,y,g; int n; long long a,b,t=0; cin>>r>>y>>g>>n; while(n>0){ n--; cin>>a; cin>>b; if(a==0)..原创 2021-02-23 17:30:10 · 423 阅读 · 0 评论