2021年03月_柠檬猫w

原创第九届蓝桥杯省赛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 217

原创第十届蓝桥杯省赛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 100

原创第十届蓝桥杯省赛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 75

原创 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 341

原创 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 375

原创 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 341

原创 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 70

原创 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

weixin_45964844的博客