蓝桥杯青少组 C++题库 测试数据

引用:总共489道题的数据 题面总共602道（包含题面图片） 每题均含所有测试数据外加c 版本标程 可导入oj使用。 引用:暴力哈希表枚举即可，见代码： #include <iostream> #include <algorithm> #include <cstdio> #include <vector> #include <cmath> #include <cstring> using namespace std; int main() { string s; unordered_map<char, int> mp; while (cin >> s){ for (int i = 0; i < int(s.size()); i ){ mp[s[i]] ; } } int cnt = -1; for (auto it = mp.begin(); it != mp.end(); it ){ cnt = max(cnt, it -> second); } cout << cnt << endl; return 0; } 题目6： 问题描述 小蓝要到店里买铅笔。 铅笔必须一整盒一整盒买，一整盒 12 支，价格 p 元。 小蓝至少要买 t 支铅笔，请问他最少花多少钱？ 输入格式 输入一行包含两个整数 p、t，用一个空格分隔。 输出格式 输出一行包含一个整数，表示答案。 样例输入 5 30 样例输出 15 样例说明 小蓝至少要买3盒才能保证买到30支铅笔，总共花费 15 元。 评测用例规模与约定 对于所有评测用例，1 <= p <= 100，1 <= t <= 10000。 思路： 。 引用:样例一貌似有问题，题目数据范围较小，dfs即可： #include <iostream> #include <algorithm> #include <cstdio> #include <vector> #include <cmath> #include <cstring> using namespace std; const int N = 310; char s[N][N]; bool st[N][N]; int n, m; int ans = 90000; int dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1}; void dfs(int i, int j, int count){ if (i == n - 1 && j == m - 1){ ans = min(ans, count); return; } st[i][j] = true; for (int k = 0; k < 4; k ){ int x = i dx[k], y = j dy[k]; if (x < 0 || x >= n || y < 0 || y >= m) continue; if (st[x][y]) continue; if (s[i][j] == '2' && s[x][y] == '2') continue; if (s[x][y] == '2') dfs(x, y, count 1); else dfs(x, y, count); } st[i][j] = false; } int main() { cin >> n >> m; for (int i = 0; i < n; i ){ cin >> s[i]; } dfs(0, 0, 0); if (ans == 90000) cout << -1 << endl; else cout << ans << endl; return 0; } 总结： 。
麦田怪圈是指在麦田或其它田地上，通过某种未知力量(大多数怪圈是人类所为)把农作物压平而产生出来的几何图案。而麦田怪圈的形成有三个说法，人为说、自然说与磁场说。人为说一般认为，麦田圈是用木板压成的。木板两头系上绳子形成圈套，在制作时，一脚踩在木板上拖动木板压倒麦子，并拉着细绳与圆心保持固定的距离，逐渐就可以形成一个圆圈。自然形成说认为麦田怪圈的成因还未被人类发现。就像雷电，古时候人类以为是雷神电母做的，对于麦田圈中经常出现人文信息的现象，他们认为这只是人们“先入为主”造成的错觉。磁场说认为，磁场中有一种神奇的移动力，可产生一股电流，使农作物“平躺”在地面上