PTA | 程序设计类实验辅助教学平台

目录

跨年-1 特殊的年份

跨年-2 穿什么衣服

跨年-3 按比例发奖

跨年-4 骗钱的手机游戏

 跨年-5 找年兽

 跨年-6 新年烟花

跨年-7 奇因子之和

跨年-8 翻箱倒柜（复刻）

---

跨年-1 特殊的年份

直接枚举就行了

signed main()
{ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);for (int i = 1; i <= 1e9; i++) {if (i % 23 == 0 && i % 11 == 0 && i % 8 == 0) {printf("%04d is a special year!", i);return 0;}}
}

跨年-2 穿什么衣服

if else 讨论一下

signed main()
{ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);int n;cin >> n;if (n >= 15 && n < 30) {cout << n << ' ' << "Mama";}else if (n >= -10 && n < 15) {cout << n << ' ' << "YuRongFu";}else {cout << n << ' ' << "Zhai";}
}

跨年-3 按比例发奖

按比例 n/10  n/40  n划分

signed main()
{ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);int n, m;cin >> n >> m;while (m--){int x;cin >> x;if (x <= n / 10) {cout << 1 << '\n';}else if(x<=n/10*4){cout << 2 << '\n';}else {cout << 3 << '\n';}}
}

跨年-4 骗钱的手机游戏

从左到右,如果是不带'+'的就两个合成下一个，带'+'的3个合成下一个,同时取模的话就是剩下合成不了的

signed main()
{ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);int cnt = 0;for (int i = 1; i <= 9; i++) {int x;cin >> x;x += cnt;if (i == 9) {cout << x;return 0;}if (i & 1) {cnt = x / 2;cout << x % 2 << ' ';}else {cnt = x / 3;cout << x % 3<<' ';}}
}

 跨年-5 找年兽

本来想写kmp发现这复杂度直接暴力匹配就能过了

signed main()
{ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);string s;getline(cin, s);int n = s.size();s += "         ";int f = inf, cnt = 0;for (int i = 0; i < n; i++) {if (s[i] == 'N' && s[i + 1] == 'i' && s[i + 2] == 'a' && s[i + 3] == 'n') {cnt++;f = min(f, i);}}if (!cnt) {cout << 0 <<' '<< -1 ;}else {cout << cnt << ' ' << f << '\n';}
}

 跨年-6 新年烟花

直接枚举矩阵上的每一个点，从每一个点的上下左右出发 ，看看能发现多少烟花，同时如果找身高比h大的就直接结束，最后更新一下最优解，和总个数

const int N = 50 + 5;
int a[N][N];
signed main()
{ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);int n, m, h;cin >> n >> m >> h;for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++) {cin >> a[i][j];}}PII res = { 0,0 };int tot = 0;int maxx = 0;for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {int cnt = 0;if (a[i][j] == 0) {for (int k = j + 1; k <= m; k++) {if (a[i][k] >= h) break;else {if (a[i][k] < 0) {cnt++;}}}for (int k = j - 1; k >= 1; k--) {if (a[i][k] >= h) break;else {if (a[i][k] < 0) {cnt++;}}}for (int k = i + 1; k <= n; k++) {if (a[k][j] >= h) break;else {if (a[k][j] < 0) {cnt++;}}}for (int k = i - 1; k >= 1; k--) {if (a[k][j] >= h) break;else {if (a[k][j] < 0) {cnt++;}}}if (cnt >= 3) {tot++;}if (cnt > maxx) {maxx = cnt;res = { i-1,j-1 };}}}}cout << tot << '\n';cout << res.first << ' ' << res.second;
}

跨年-7 奇因子之和

直接分解质因数，把奇因子存入vector中，最后再对vector进行排序

如果只有一个数就取他的最大值

如果不止一个数就把他的最大值删掉，这样vector.back()就是次大值了

signed main()
{ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);int n;cin >> n;int res = 0;for (int i = 1; i <= n; i++) {int x;cin >> x;vector<int>p;for (int i = 1; i <= sqrt(x); i++) {if (x % i == 0) {if (i & 1) {p.push_back(i);}if ((x / i) & 1) {if (p.size() && p.back() != (x / i)) {p.push_back(x / i);}}}}sort(p.begin(), p.end());if (p.size() == 1) {res += p.back();}else {p.pop_back();res += p.back();}}cout << res << '\n';
}

跨年-8 翻箱倒柜（复刻）

令P=131

用一个hash记录a,b,c-->(a * P * P + b * P + c)帮助我们快速匹配

再用一个map，用来存放结果

const int P = 131;
map<int, pair<int, string>>mp;
signed main()
{ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);int n;cin >> n;for (int i = 1; i <= n; i++) {int a, b, c;cin >> a >> b >> c;string s;cin >> s;int res = a * P * P + b * P + c;mp[res] = { i,s };}int k;cin >> k;while (k--){int a, b, c;cin >> a >> b >> c;int res = a * P * P + b * P + c;if (mp.count(res)) {cout << mp[res].first << ' ' << mp[res].second << '\n';}else {cout << "Not Found\n";}}
}