算法笔记
霍雨浩——舞麟
这个作者很懒,什么都没留下…
展开
-
1025 PAT Ranking (25分) (水)
比较基础的一道结构体,但是一直wa,仔细看看后才发现,自己漏了一个总人数的输出。。。 #include<bits/stdc++.h> #define ll long long using 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 · 59 阅读 · 0 评论 -
问题 H: 编排字符串 (水题)
此题的关键就是用二维数组。 #include<bits/stdc++.h> #define ll long long using 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 · 108 阅读 · 0 评论 -
问题 E: 字符串去特定字符
字符串真是博大精深!!! 一道“字符串水题”卡了我这么久?? 关键是gets函数的应用。 #include<bits/stdc++.h> #define ll long long using 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 · 96 阅读 · 0 评论 -
问题 C: 字符串的查找删除
#include<bits/stdc++.h> #define ll long long using 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 · 96 阅读 · 0 评论 -
问题 C: 进制转换
长见识了呀,第一次遇到这种规模的进制转换,嗯,又增加了不少的知识。 #include<bits/stdc++.h> using namespace std; #define ll long long const 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 · 142 阅读 · 0 评论 -
问题 B: 数制转换
需要注意的点:输入的时候会有小写字母和大写字母,woc!!!!! 我要吐了!!!! 读题真的很重要!!! #include<bits/stdc++.h> using namespace std; #define ll long long const 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 · 68 阅读 · 0 评论 -
1022 D进制的A+B (20分)
注意:是用do——while #include<bits/stdc++.h> using namespace std; #define ll long long const 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 · 77 阅读 · 0 评论 -
Day of Week
#include<bits/stdc++.h> using namespace std; #define ll long long const 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 · 87 阅读 · 0 评论 -
日期差值 (水)
#include<bits/stdc++.h> using namespace std; #define ll long long const 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 · 108 阅读 · 1 评论 -
沙漏图形 tri2str [1*+]
#include<bits/stdc++.h> using namespace std; #define ll long long const 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 · 180 阅读 · 0 评论 -
Hello World for U
#include<bits/stdc++.h> using namespace std; #define ll long long const 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 · 140 阅读 · 0 评论 -
1018 锤子剪刀布 (20分)
这个题,难倒是不难,就是有点坑,思路非常简单,关键就是判断“出那个胜率会更大”。 #include<bits/stdc++.h> using namespace std; #define ll long long const 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 · 84 阅读 · 0 评论 -
Shortest Distance (20)
规律:,发现①环形的总长度是可求的②A到B之间的距离等于(A到0距离)减去(B到0距离)③任意节点到0的距离都可以在输入时求出。 #include<bits/stdc++.h> using namespace std; #define ll long long const 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 · 189 阅读 · 0 评论