PTA BASIC 1106-1110

最新推荐文章于 2026-06-25 17:54:43 发布

原创最新推荐文章于 2026-06-25 17:54:43 发布 · 113 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #stl

本文提供了三道编程题目的解答方案：数列生成、二维数组最大值查找及字符串字符频率统计。通过C++实现，展示了从输入处理到输出结果的完整流程。

1106 2019数列

#include <iostream>
using namespace std;

const int N = 10010;
int n;
int f[N];

int main()
{
    cin >> n;
    f[1]=2, f[2]=0, f[3]=1, f[4]=9;
    for(int i = 5; i <= n; i++)
        f[i] = (f[i-4]+f[i-3]+f[i-2]+f[i-1])%10;
    for(int i = 1; i <= n; i++)
        cout << f[i];
    cout << endl;
    return 0;
}

1107 老鼠爱大米

#include <iostream>

using namespace std;

int g[110][12];

int main()
{
    int n, m;
    cin >> n >> m;
    int t;
    for(int i= 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            cin >> t;
            g[i][0] = max(t, g[i][0]);
        }
        cout << g[i][0];
        if(i != n-1) cout << ' ';
    }
    cout << endl;
    int res = 0;
    for(int i = 0; i < n; i++)
    {
        res = max(res, g[i][0]);
    }
    cout << res << endl;
    return 0;
}

1108 复读机

用数组记录每个字符出现的次数
按照每个字符的顺序输出结果

#include <iostream>
using namespace std;
int g[16];
int main()
{
    string str;
    getline(cin, str);
    for(auto c : str)
    {
        if(c == 'S') g[0]++;
        if(c == 't') g[1]++;
        if(c == 'r') g[2]++;
        if(c == 'i') g[3]++;
        if(c == 'n') g[4]++;
        if(c == 'g') g[5]++;
    }
    while(g[0] || g[1] || g[2] || g[3] || g[4] || g[5])
    {
        if(g[0]) cout << 'S', g[0]--;
        if(g[1]) cout << 't', g[1]--;
        if(g[2]) cout << 'r', g[2]--;
        if(g[3]) cout << 'i', g[3]--;
        if(g[4]) cout << 'n', g[4]--;
        if(g[5]) cout << 'g', g[5]--;
    }
    cout << endl;
    return 0;
}