基本情况
第15届蓝桥杯,参加c++大学A组,完整做出的只有两道填空题。
然后后面的题目基本只拿了20%这样的分数,最后两道15分题目空白。
满分100分,估计总分在15-20分这样。
对于二分答案还是没有太熟练,考试的时候没有太看出来。另外就是难度确实比之前看到的要高一点,准备还是不够充分。
如果有下次的话,感觉还是要多准备,毕竟300块钱真的还是太贵了。
但感觉基本上不会再有下次了,CCF应该还会再考。
下面附两道填空题的暴力题解
(虽然加起来花了一个小时,但是结果正确,还是很关键的。感觉还是值了)
棋盘
#include <iostream>
#include <string.h>
using namespace std;
int m[25];
int ans = 0;
void dfs(int depth, int whitesum)
{
if (depth == 25)
{
if (whitesum != 13)
return;
// row
if (m[0] == 0 && m[1] == 0 && m[2] == 0 && m[3] == 0 && m[4] == 0)
return;
if (m[5] == 0 && m[6] == 0 && m[7] == 0 && m[8] == 0 && m[9] == 0)
return;
if (m[10] == 0 && m[11] == 0 && m[12] == 0 && m[13] == 0 && m[14] == 0)
return;
if (m[15] == 0 && m[16] == 0 && m[17] == 0 && m[18] == 0 && m[19] == 0)
return;
if (m[20] == 0 && m[21] == 0 && m[22] == 0 && m[23] == 0 && m[24] == 0)
return;
// column
if (m[0] == 0 && m[5] == 0 && m[10] == 0 && m[15] == 0 && m[20] == 0)
return;
if (m[1] == 0 && m[6] == 0 && m[11] == 0 && m[16] == 0 && m[21] == 0)
return;
if (m[2] == 0 && m[7] == 0 && m[12] == 0 && m[17] == 0 && m[22] == 0)
return;
if (m[3] == 0 && m[8] == 0 && m[13] == 0 && m[18] == 0 && m[23] == 0)
return;
if (m[4] == 0 && m[9] == 0 && m[14] == 0 && m[19] == 0 && m[24] == 0)
return;
// xie
if (m[0] == 0 && m[6] == 0 && m[12] == 0 && m[18] == 0 && m[24] == 0)
return;
if (m[4] == 0 && m[8] == 0 && m[12] == 0 && m[16] == 0 && m[20] == 0)
return;
// row
if (m[0] == 1 && m[1] == 1 && m[2] == 1 && m[3] == 1 && m[4] == 1)
return;
if (m[5] == 1 && m[6] == 1 && m[7] == 1 && m[8] == 1 && m[9] == 1)
return;
if (m[10] == 1 && m[11] == 1 && m[12] == 1 && m[13] == 1 && m[14] == 1)
return;
if (m[15] == 1 && m[16] == 1 && m[17] == 1 && m[18] == 1 && m[19] == 1)
return;
if (m[20] == 1 && m[21] == 1 && m[22] == 1 && m[23] == 1 && m[24] == 1)
return;
// column
if (m[0] == 1 && m[5] == 1 && m[10] == 1 && m[15] == 1 && m[20] == 1)
return;
if (m[1] == 1 && m[6] == 1 && m[11] == 1 && m[16] == 1 && m[21] == 1)
return;
if (m[2] == 1 && m[7] == 1 && m[12] == 1 && m[17] == 1 && m[22] == 1)
return;
if (m[3] == 1 && m[8] == 1 && m[13] == 1 && m[18] == 1 && m[23] == 1)
return;
if (m[4] == 1 && m[9] == 1 && m[14] == 1 && m[19] == 1 && m[24] == 1)
return;
// xie
if (m[0] == 1 && m[6] == 1 && m[12] == 1 && m[18] == 1 && m[24] == 1)
return;
if (m[4] == 1 && m[8] == 1 && m[12] == 1 && m[16] == 1 && m[20] == 1)
return;
ans++;
}
else
{
m[depth] = 0;
dfs(depth + 1, whitesum);
m[depth] = 1; // 1为白色
dfs(depth + 1, whitesum + 1);
}
return;
}
int main()
{
dfs(0, 0);
cout << ans << endl;
}
日期
#include <iostream>
#include <string.h>
using namespace std;
int trans[10] = {13, 1, 2, 3, 5, 4, 4, 2, 2, 2};
int monthd[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check(int num)
{
int year = num / 10000;
int month = num / 100 % 100;
int day = num % 100;
if (month == 0 || month > 12)
return 0;
bool flag = 0;
if (year % 4 == 0 && month == 2 && day == 29)
flag = 1;
int sum = 0;
if (flag || (day != 0 && day <= monthd[month]))
{
cout << year << " " << month << " " << day << endl;
string s = to_string(num);
for (int i = 0; i < 8; i++)
{
sum += (trans[s[i] - '0']);
}
}
if (sum > 50)
return 1;
return 0;
}
int main()
{
int ans = 0;
for (int i = 20000101; i <= 20240413; i++)
{
if (check(i) == 1)
ans++;
}
cout << ans << endl;
}