第五次CCF-CSP认证（含C++源码）

第一道（easy）

题目链接

思路及AC代码

基本思路：
比如随便给一个数列：1 2 3 4 4 6 6 6
很明显输出的是5 我们在数有几段的时候有两种情况我们会加1
1.前面没有数字的时候，也就是第一段
2.前面数字和后面数字不一样的时候
如果我们用一次遍历就能输出正确答案，我们就需要做到以上两点，第二点很好搞，我们怎么处理第一段，如果我们不管他 在某些情况之下就会少输出一段，我觉得那干脆就一开始就默认有一段不就好了吗，具体到代码中就是让我们的count初始化为1，然后从数组第二位开始遍历就好了，这样就不用搞什么乱七八糟的东西，本身就是一道很简单的题目不是吗

#include <bits/stdc++.h>
using namespace std;
const int N =1010;
int n;
int s[N];
int main()
{cin>>n;for(int i=0;i<n;i++){cin>>s[i];}int count=1;for(int j=1;j<n;j++){if(s[j]!=s[j-1]){count++;}}cout<<count<<endl;
}

第二道（easy）

题目链接

思路及AC代码

有了昨天的帖子铺垫，这道是不是有些过于轻松写意了O(∩_∩)O哈哈~
这个帖子的第三题 如果忘了可以温一温
我觉得区别就是昨天那题需要我们通过getdate函数枚举出具体日期，不论是控制输入输出以及细节处理要求都比较高一些，这题是直接给你个年数天数，问你某年的第x天是几月几号，这样我们就暴力一下就可以，直到刚刚好枚举到第x天为止

solution 1

#include <bits/stdc++.h>
using namespace std;
int is_leapyear(int year)
{if(year%4==0 && year%100 ||year%400==0){return 1;}else{return 0;}
}
// 获取每个月的天数
int daysInMonth(int year, int month) {int days[13] = {0,31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};if (month == 2 ) {return days[2]+is_leapyear(year);}return days[month];
}
int main()
{int year,days;cin>>year>>days;for(int i=1;i<=12;i++){for(int j=1;j<=daysInMonth(year,i);j++){if(--days ==0){printf("%d\n%d\n",i,j);return 0;}}}return 0;
}

solution 2

我在题解里看到了比较简洁的代码粘过来了，其实思路是一样的 只不过更直接了

#include<bits/stdc++.h>
using namespace std;
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{int y,d;cin>>y>>d;if(y%4==0&&y%100!=0||y%400==0)a[2]=29;else a[2]=28;int x=0;while(d>0){if(d-a[x]<=0)break;else{d-=a[x];x++;}}cout<<x<<'\n'<<d;
}作者：垫底抽風
链接：https://www.acwing.com/solution/content/132282/

第三道（mid）

题目链接

思路及AC代码（mid）

这题 题干看着挺吓人 我用AI解读了一下题目 我一开始自己做也读了半天才看懂是要干什么

我自己没有全部弄明白 在这里给出参考代码 跟Y总课上的代码是一样的 思路参考：yxc

#include <iostream>
#include <cstring>
#include <unordered_map>
#include <vector>using namespace std;int n, m;
unordered_map<string, string> vars;
vector<string> strs;int main()
{cin >> n >> m;getchar(); //过滤cin读剩下的回车while(n -- ){string str;getline(cin, str);strs.push_back(str);}while(m -- ){string key, value;cin >> key; //变量名不含空格，可以直接cin读char c; //变量值含空格和双引号，用getchar()读while(c = getchar(), c != '\"'); //过滤第一个引号之前的内容while(c = getchar(), c != '\"') value += c;vars[key] = value; //存入哈希表}for(auto &str : strs) //遍历vetor中的每一行{for(int i = 0; i < str.size();)if(i + 1 < str.size() && str[i] == '{' && str[i + 1] == '{') //如果需要替换变量{int j = i + 3;string key;while(str[j] != ' ' || str[j + 1] != '}' || str[j + 2] != '}') //没有到结尾的话key += str[j ++ ]; //读取模板中的变量cout << vars[key]; //哈希表替换模板中的值i = j + 3; //处理完之后要跳过空格和两个右括号}else cout << str[i ++ ]; //不需要替换变量，直接输出模板原内容cout << endl;}return 0;
}