![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
霍雨浩——舞麟
这个作者很懒,什么都没留下…
展开
-
1025 PAT Ranking (25分) (水)
比较基础的一道结构体,但是一直wa,仔细看看后才发现,自己漏了一个总人数的输出。。。#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=30005;struct stu{ int score; string num; int group; int rank1; int rank2;}q[maxn];int cmp1(stu a,st..原创 2020-10-21 17:40:41 · 53 阅读 · 0 评论 -
问题 H: 编排字符串 (水题)
此题的关键就是用二维数组。#include<bits/stdc++.h>#define ll long longusing namespace std;int vis[10000];char q[100][20];queue<string>que;int main(){ int m; scanf("%d",&m); int cnt=1; while(m--) {// if(cnt>=5)// .原创 2020-10-19 23:33:14 · 99 阅读 · 0 评论 -
问题 E: 字符串去特定字符
字符串真是博大精深!!!一道“字符串水题”卡了我这么久??关键是gets函数的应用。#include<bits/stdc++.h>#define ll long longusing namespace std;int vis[10000];int main(){ char q[10000]; while(gets(q)) { string s=q; char c; scanf("%c",&c); .原创 2020-10-19 22:57:36 · 90 阅读 · 0 评论 -
问题 C: 字符串的查找删除
#include<bits/stdc++.h>#define ll long longusing namespace std;char q[1010];char w[1010];int main(){ scanf("%s",q); getchar(); ///记得加,要不然就一直是格式错误 ///不加的话可以直接用gets()输入也行 string s=q; int len=s.size(); for(i.原创 2020-10-19 22:17:54 · 84 阅读 · 0 评论 -
问题 C: 进制转换
长见识了呀,第一次遇到这种规模的进制转换,嗯,又增加了不少的知识。#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;char q[205]; ///输入char w[205]; ///输出char mod(char q[]) ///模拟辗转相除法求出每一.原创 2020-10-18 18:37:56 · 137 阅读 · 0 评论 -
问题 B: 数制转换
需要注意的点:输入的时候会有小写字母和大写字母,woc!!!!!我要吐了!!!!读题真的很重要!!!#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;char q[100];char w[200];int a;ll f(int x){ ll an.原创 2020-10-18 16:10:20 · 63 阅读 · 0 评论 -
1022 D进制的A+B (20分)
注意:是用do——while#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int q[100];int main(){ int a,b; int d; scanf("%d%d",&a,&b); scanf("%.原创 2020-10-18 15:22:30 · 73 阅读 · 0 评论 -
Day of Week
#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int days[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}};char q[13.原创 2020-10-18 14:36:26 · 78 阅读 · 0 评论 -
日期差值 (水)
#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int days[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 chec.原创 2020-10-18 10:28:08 · 96 阅读 · 1 评论 -
沙漏图形 tri2str [1*+]
#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int main(){ int n; scanf("%d",&n); for(int i=1; i<=n; i++) { for(int j=1; j&l.原创 2020-10-18 09:53:56 · 167 阅读 · 0 评论 -
Hello World for U
#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;char m[30][30];int main(){ char q[100]; scanf("%s",q); int len=strlen(q); int cnt=0; ...原创 2020-10-18 09:13:22 · 130 阅读 · 0 评论 -
1018 锤子剪刀布 (20分)
这个题,难倒是不难,就是有点坑,思路非常简单,关键就是判断“出那个胜率会更大”。#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int main(){ int n; scanf("%d",&n); int sheng1=0; ..原创 2020-10-17 23:51:52 · 74 阅读 · 0 评论 -
Shortest Distance (20)
规律:,发现①环形的总长度是可求的②A到B之间的距离等于(A到0距离)减去(B到0距离)③任意节点到0的距离都可以在输入时求出。#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int a[maxn];ll sum[maxn];ll maxx;int ma..原创 2020-10-17 22:18:46 · 162 阅读 · 0 评论