柠檬猫w-CSDN博客

原创第十一届蓝桥杯国赛C/C++B组试题E：玩具蛇

答案：552标准的DFS模板题，有一说一作为国赛填空题最后一题有点水。。。#include <cstdio>int res = 0;bool vis[5][5] = {false};int X[4] = {0,0,1,-1};int Y[4] = {1,-1,0,0};bool legal(int x, int y){ if(vis[x][y] == true) return false; if(x<1 || x>4 || y<1 || y>4) .

2021-05-06 10:59:48 283

原创第十一届蓝桥杯国赛C/C++B组试题C：阶乘约数

答案：39001250856960000#include <cstdio>int fac[105] = {0};long long sum = 1;int main(){ for(int i=2; i<=100; i++){ int x = i; for(int j=2; j*j<=i; j++){ while(x % j == 0){ fac[j]++; x /= j; } } if(x != 1){ fac[x]+.

2021-05-01 10:51:16 360

原创第十一届蓝桥杯国赛C/C++B组试题B：扩散

呜呜没想到国赛第二题写了半小时还是错了，没想到题目坐标还可以取负数啊，大意了~#include <cstdio>#include <queue>using namespace std;const int MAXN = 10000;struct Node{ int x, y; int min = 0;};int ans = 0;int X[4] = {0, 0, 1, -1};int Y[4] = {1, -1, 0, 0};bool vis[MAXN][.

2021-05-01 10:03:20 692

原创第十一届蓝桥杯国赛C/C++B组试题A：美丽的2

签到题#include <cstdio>#include <string>#include <sstream>using namespace std;int main(){ int ans = 0; for(int i=1; i<=2020; i++){ stringstream ss; ss << i; string s = ss.str(); for(int j=0; j<s.size(); j++){ .

2021-05-01 09:13:28 1060 1

原创第七届蓝桥杯省赛C/C++B组试题6：方格填数

答案：1580#include <cstdio>#include <cmath>int ans = 0;int G[5][5];int X[8] = {1,-1,0,0,-1,-1,1,1};int Y[8] = {0,0,1,-1,-1,1,-1,1};bool vis[10] = {false};bool flag(int x, int y){ if(x==0 && y==0) return false; if(x==2 &&am.

2021-04-14 10:33:31 125

原创第七届蓝桥杯省赛C/C++B组试题3：凑算式

答案：29解法一：暴力枚举#include <cstdio>int ans = 0;int main(){ for(int a=1; a<=9; a++){ for(int b=1; b<=9; b++){ if(b == a) continue; for(int c=1; c<=9; c++){ if(c==b || c==a) continue; for(int d=1; d<=9; d++){ if(d==a .

2021-04-14 08:36:33 115

原创第七届蓝桥杯省赛C/C++B组试题2：生日蜡烛

答案：26#include <cstdio>int main(){ int sum; for(int i=1; i<100; i++){ sum = 0; for(int j=i; j<100; j++){ sum += j; if(sum == 236){ printf("%d %d", i, j); return 0; }else if(sum > 236){ break; } } } retu.

2021-04-14 07:55:43 82

原创第七届蓝桥杯省赛C/C++B组试题1：煤球数目

答案：171700#include <cstdio>int main(){ int n; int sum = 0; int ans = 0; for(int i=1; i<=100; i++){ sum += i; ans += sum; } printf("%d", ans); return 0;}

2021-04-14 07:50:09 118

原创第八届蓝桥杯省赛C/C++B组试题7：日期问题

注意闰年和去重问题#include <cstdio>#include <algorithm>using namespace std;struct Date{ int yy, mm, dd; int num; Date(){ yy = 3000; }}date[4];int AA, BB, CC;int day[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int toyy(int.

2021-04-12 09:20:43 302

原创第八届蓝桥杯省赛C/C++B组试题3：承压计算

标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4

2021-04-10 19:46:42 118

原创第八届蓝桥杯省赛C/C++B组试题4：方格分割

答案：509#include <cstdio>int ans = 0;bool vis[10][10] = {false};int X[4] = {1, -1, 0, 0};int Y[4] = {0, 0, 1, -1};void dfs(int x, int y){ if(x<=0 || x>=6 || y<=0 || y>=6){ ans++; return; } for(int i=0; i<4; i++){ int t.

2021-04-10 19:44:34 158

原创第八届蓝桥杯省赛C/C++B组试题2：等差素数列

先打表，然后三重循环暴力找就完事了#include <cstdio>#include <cmath>const int INF = 1e4;const int MAXN = 10000;int Prime[MAXN];int num = 0;bool isPrime(int x){ if(x == 1) return false; int n = (int)sqrt(x*1.0); for(int i=2; i<=n; i++){ if(x % i.

2021-04-09 19:56:03 98

原创第八届蓝桥杯省赛C/C++B组试题1：购物单

标题：购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。以下是让人头疼的购物单，为了保护隐私，物品名称被隐

2021-04-09 19:54:11 147

原创第九届蓝桥杯省赛C/C++B组试题9：全球变暖

这题目看了好久都没看懂，最后发现是样例图没对齐的问题，吐了。打个BFS模板解决的事。#include <cstdio>#include <queue>using namespace std;const int MAXN = 1010;int n;int sum = 0;char G[MAXN][MAXN];bool vis[MAXN][MAXN] = {false};int X[4] = {1, -1, 0, 0};int Y[4] = {0, 0, 1, .

2021-04-08 20:27:56 205

原创第九届蓝桥杯省赛C/C++B组试题8：日志统计

有一说一这么大的数据没超时我是没想到的，暴力杯果然名不虚传#include <cstdio>#include <vector>#include <algorithm>#include <cmath>using namespace std;const int MAXN = 1e6 + 10;vector<int> id[MAXN];int main(){ int n, d, k; scanf("%d %d %d", &am..

2021-04-07 20:21:31 170

原创 2021年3月份春季PAT甲级考试总结~~~

因为最近在准备考研，所以一直没机会来总结一下这次的PAT考试，今天抽个空来说说，算是为这几个月来的准备画上一个句号。我大概算是从去年的十月份开始准备的，初衷是为了在大三的最后一段时间多参加一些比赛，避免考研进了复试后简历上奖项是空白的尴尬，而且以后机试迟早是要准备的~当时对于算法和数据结构的代码这些算是零基础，因此买了一本算法笔记开始一步步地学，因为大三上学期的课还是挺多的，所以断断续续到了寒假也才学完了一半，最后一直到寒假结束才勉强刷完了上面的所有题目。等到考试前才发现自己之前学的又忘了好多，...

2021-04-01 20:40:22 624 1

原创第九届蓝桥杯省赛C/C++B组试题6：递增三元组

#include <cstdio>#include <algorithm>using namespace std;int main(){ int n; scanf("%d", &n); int A[n], B[n], C[n]; for(int i=0; i<3; i++){ for(int j=0; j<n; j++){ if(i == 0){ scanf("%d", &A[j]); }else if(i ==.

2021-04-01 19:50:50 172

原创第九届蓝桥杯省赛C/C++B组试题3：乘积尾零

答案：31#include <cstdio>#include <string>using namespace std;const int mod = 1e4;int main(){ long long res = 1; int ans = 0; for(int i=0; i<100; i++){ int k; scanf("%d", &k); res = res * k; string s = to_string(res); in.

2021-03-31 21:09:53 88

原创第九届蓝桥杯省赛C/C++B组试题2：明码

#include <cstdio>int main(){ freopen("a.txt","r",stdin); freopen("aa.txt","w",stdout); int n; for(int j=0; j<10; j++){ for(int i=0; i<32; i++){ scanf("%d", &n); int arr[8] = {0}; if(n < 0){ arr[7] = 1; n = -n;.

2021-03-31 20:45:59 90

原创第十届蓝桥杯省赛C/C++B组试题H：等差数列

这根本就是数学题嘛，先找出最小的差，然后用公式算出项数。#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 1e6+10;int n;int arr[MAXN];int main(){ scanf("%d", &n); for(int i=0; i<n; i++){ scanf("%d", &arr[i]); } sort(arr, .

2021-03-31 19:18:33 216

原创第十届蓝桥杯省赛C/C++B组试题G：完全二叉树的权值

#include <cstdio>#include <cmath>const int MAXN = 1e6+10;typedef long long LL;int n;int node[MAXN];int main(){ scanf("%d", &n); for(int i=1; i<=n; i++){ scanf("%d", &node[i]); } int num; int h = 1; int s = 1; int an.

2021-03-30 21:19:25 132

原创第十届蓝桥杯省赛C/C++B组试题E：迷宫

答案：DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDDRRRRRDDRRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR#include <cstdio>#include <queue>#include <iostr.

2021-03-30 20:05:51 155

原创第十届蓝桥杯省赛C/C++B组试题F：特别数的和

#include <cstdio>#include <string>#include <sstream>using namespace std;int main(){ int n; scanf("%d", &n); int sum = 0; for(int i=1; i<=n; i++){ stringstream ss; ss << i; string s = ss.str(); if(s.find('1.

2021-03-30 19:45:45 99

原创第十届蓝桥杯省赛C/C++B组试题D：数的分解

#include <cstdio>#include <iostream>#include <string>using namespace std;int main(){ int n; int ans = 0; n = 2019; for(int i=1; i<=2019; i++){ for(int j=i+1; j<=2019; j++){ int k = 2019-i-j; if(k <= j) break; .

2021-03-29 19:12:15 74

原创 2020蓝桥杯省赛C/C++B组(第二场) 试题G：回文日期

蓝桥杯评测系统不给用C++11真的有点麻烦#include <cstdio>#include <iostream>#include <sstream>#include <string>#include <algorithm>using namespace std;int day[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};bool hf(int n){ .

2021-03-24 19:26:02 339

原创 2020蓝桥杯省赛C/C++B组(第二场) 试题F：成绩统计

#include <cstdio>int main(){ int n, jg=0, yx=0; scanf("%d", &n); for(int i=0; i<n; i++){ int a; scanf("%d", &a); if(a >= 85){ yx++; } if(a >= 60){ jg++; } } double d1, d2; d1 = jg / (n*1.0); d2 = yx/ (n*.

2021-03-22 20:14:08 263

原创 2020蓝桥杯省赛C/C++B组(第二场) 试题D：跑步锻炼

答案：8879代码有些冗长，反正是填空题，也懒得改了~#include <cstdio>bool isgap(int yy){ if((yy%4==0 && yy%100!=0) || yy%400==0) return true; return false;}int main(){ int yy = 2000; int mm = 1; int dd = 1; int xq = 6; int sum = 0; while(!(yy==2020 &a.

2021-03-22 19:51:59 245

原创 2020蓝桥杯省赛C/C++B组(第二场) 试题B：既约分数

答案：2481215双层循环枚举每一种情况并判断是否最大公约数为1。#include <cstdio>int gcd(int a, int b){ if(a % b == 0) return b; return gcd(b, a%b);}int main(){ int ans = 0; for(int i=1; i<=2020; i++){ for(int j=1; j<=2020; j++){ if(gcd(i,j) == 1) ans++; .

2021-03-22 19:08:56 374

原创 2020蓝桥杯省赛C/C++B组(第二场) 试题A：门牌制作

答案：624遍历1-2020所有数，用C++11特性转为字符串然后遍历出字符串中2的数量。#include <cstdio>#include <iostream>#include <string>using namespace std;int main(){ int ans = 0; for(int i=1; i<=2020; i++){ string s = to_string(i); for(int j=0; j<s.size(.

2021-03-22 19:00:40 340

原创 PAT B1084 外观数列 (20 分)

这题是个逻辑性很强的题目，中间那一段代码推了有半小时，头疼，应该有更好的方法，但是我太菜了想不出来。#include <cstdio>#include <iostream>#include <string>using namespace std;int main(){ string s[50]; int d, n; scanf("%d %d", &d, &n); s[0] = to_string(d); s[1] = s[0] .

2021-03-02 19:10:07 131

原创 PAT B1083 是否存在相等的差 (20 分)

用map容器5分钟可解决#include <cstdio>#include <map>#include <cmath>using namespace std;map<int,int> m;int main(){ int n; scanf("%d", &n); for(int i=1; i<=n; i++){ int a; scanf("%d", &a); m[abs(a-i)]++; } f.

2021-03-02 18:22:34 58

原创 PAT B1082 射击比赛 (20 分)

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;struct People{ int d; string name;};bool cmp(People p1, People p2){ return p1.d < p2.d;}int main(){ int n; scanf("%d", &n); People p[n].

2021-03-02 18:13:20 69

原创 PAT B1081 检查密码 (15 分)

判断都写成函数可以思路清晰一点，测试点2错误是由于测试数据有的行为空，此时用需要用getline来接收一行字符串。#include <cstdio>#include <iostream>#include <string>using namespace std;bool changduhefa(string s){ if(s.size() >= 6) return true; return false;}bool zifuhefa(string.

2021-03-02 12:21:22 103

原创 PAT B1079 延迟的回文数 (20 分)

这题还是挺繁琐的，要使用的大整数运算、string、reverse这些，写了挺久的。#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>using namespace std;struct bign{ int d[1010]; int len; bign(){ memset(d, 0, siz.

2021-02-28 19:57:08 52

原创 PAT B1078 字符串压缩与解压 (20 分)

会用string容器的话很轻松可以解决#include <iostream>#include <cstdio> #include <string>using namespace std;int main(){ char c; scanf("%c", &c); getchar(); string s; string num = ""; getline(cin,s); if(c == 'C'){ for(int i=0; i<.

2021-02-28 19:08:30 72

原创 PAT B1077 互评成绩计算 (20 分)

关于xx.5不能进位的问题，可能是编译器的原因，可以在输出的值的后面加上0.000005。avg = (g1+g2) / 2 + 0.00005;#include <cstdio>#include <algorithm>using namespace std;int main(){ int n, m; scanf("%d %d", &n, &m); for(int i=0; i<n; i++){ double g2 = 0; int.

2021-02-27 19:22:47 112

原创 PAT B1076 Wifi密码 (15 分)

#include <cstdio>#include <iostream>#include <string>using namespace std;int main(){ int n; scanf("%d", &n); for(int i=0; i<n; i++){ for(int j=0; j<4; j++){ string s; cin >> s; if(s[2] == 'T'){ pr.

2021-02-27 18:23:16 131

原创 PAT B1075 链表元素分类 (25 分)

这题可以开一个数组用来保存地址，然后遍历原来的链表三次，第一次找到所有负值结点的地址，第二次找到所有【0,k】区间值的结点，第三次找到所有大于k的结点，这样也可以保证所有保存的地址也是按照原来内部顺序排列的。#include <cstdio>struct Node{ int ad; int data; int next;}node[100010];int main(){ int head, n, k; scanf("%d %d %d", &head, &n.

2021-02-20 20:25:06 101

原创 PAT B1074 宇宙无敌加法器 (20 分)

我的做法是先用字符串存下输入的数字，然后将字符串中的数字字符再存到int数组中方便计算。注意点测试点1、3：最后结果位数可能会超过进制位数N测试点5：和为0时特判输出#include <iostream>#include <string>#include <algorithm>using namespace std;void change(int a[], string s){ for(int i=s.size()-1; i>=0; i--){.

2021-02-20 19:54:06 103

原创 PAT B1050 螺旋矩阵 (25 分)

鄙人太菜了，这题不会写，参考了书上的控制边界的方法。#include <cstdio>#include <algorithm>using namespace std;bool cmp(int a, int b){ return a > b;}int main(){ int N; scanf("%d", &N); int m, n; for(int i=1; i<=N; i++){ if(N % i == 0){ m = i.

2021-02-20 11:42:47 63

空空如也

空空如也