PTA(题目集二 题目 代码 C++)

目录

题目一：

代码：

题目二：

代码：

题目三：

代码：

题目四：

代码：

题目五：

代码：

题目六：

代码：

题目七：

代码：

题目八：

代码：

题目九：

代码：

题目十：

代码：

---

题目一：

代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    float a[1010];
    float sum=0;
    for(int i=1;i<=n;i++)//求倒数
    {
        cin>>a[i];
        sum+=1.0/a[i];
    }
    float aver=sum/n;//求倒数的平均
    printf("%.2f",1.0/aver);//求倒数的平均的倒数
    
}

题目二：

代码：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int a[5],cha,minn;
    cin>>a[1]>>a[2]>>a[3]>>a[4]>>minn>>cha;
    int flagmax=0;
    for(int i=1;i<=4;i++)
    {
        cin>>a[i];
        flagmax=max(flagmax,a[i]);//求最大值
    }
    vector<int> error;
    for(int i=1;i<=4;i++)
    {
        if(flagmax-a[i]<=cha&&a[i]>=minn)
            continue;
        else//不满足条件则进入
            error.push_back(i);
    }
    if(!error.size())//不满足条件的没有
        cout<<"Normal"<<endl;
    else if(error.size()==1)//不满足条件的只有一个
        cout<<"Warning: please check #"<<error[0]<<"!"<<endl;
    else
        cout<<"Warning: please check all the tires!"<<endl;
}

题目三：

代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s;
    getline(cin, s);
    int cnt = 0;
    int d = 0;
    int k = 0;
    while (s != ".")
    {
        k++;
        int flag = s.find("chi1 huo3 guo1");//查找位置
        if (flag != -1 && cnt == 0)//找到了，且是第一个
            d = k;//存第一次出现
        if (flag != -1)//每次找到都加一
            cnt++;
        getline(cin, s);
    }
    cout << k << endl;
    if (cnt == 0)
        cout << "-_-#" << endl;
    else
        cout << d << " " << cnt << endl;
}

题目四：

代码：

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
string str;
int n,m;
int main()
{
    cin>>n>>m;
    int k=pow(2,n);//最大编号+1
    int pos,n;
    while(m--)
    {
        pos=1,n=k;
        cin>>str;
        for(int j=0;j<str.length();j++)
        {
            if(str[j]=='n')//出现一次n，则加一半（默认为最右边的最后一个）
                pos+=(n/2);
            n/=2;//减半
        }
        cout<<pos<<endl;
    }
}

题目五：

代码：

#include<iostream>
using namespace std;
int main()
{
    int v[30]={0,0,0,0,0,0,10000,36,720,360,80,252,108,72,54,180,72,180,119,36,306,1080,144,1800,3600};
    int a[10][10];
    int b[15]={0};
    int flagx,flagy;
    for(int i=1;i<=3;i++)
        for(int j=1;j<=3;j++)
        {
            cin>>a[i][j];
            if(a[i][j]==0)//记录0的位置
                flagx=i,flagy=j;
            b[a[i][j]]=1;//1~9出现标记为1
        }
    for(int i=1;i<=9;i++)
    {
        if(b[i]==0)//1~9没出现过的赋给一开始为0的位置
            a[flagx][flagy]=i;
    }
    int n=3;
    while(n--)
    {
        int x,y;
        cin>>x>>y;
        cout<<a[x][y]<<endl;
    }
    int sum=0;
    cin>>n;
    if(n<=3)//横
    {
        for(int i=1;i<=3;i++)
            sum+=a[n][i];
    }
    else if(n>3&&n<=6)//竖
    {
        for(int i=1;i<=3;i++)
            sum+=a[i][n-3];
    }
    else if(n==7)//主对角
    {
        sum=a[1][1]+a[2][2]+a[3][3];
    }
    else//副队角
        sum=a[1][3]+a[2][2]+a[3][1];
    //cout<<sum<<endl;
    cout<<v[sum]<<endl;
        
}

题目六：

代码：

#include<iostream>
#include<stack>
using namespace std;
int summ(int f, int s, char y)/计算
{
    int sum = 0;
    if (y == '+')
        sum = f + s;
    else if (y == '-')
        sum = f - s;
    else if (y == '*')
        sum = f * s;
    else
    {
        if (s == 0)
            return -1;
        else
            sum = f / s;
    }
    return sum;
}
int main()
{
    stack<char>s2;
    stack<int>s1;
    int n;
    int x1, x2;
    char y;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        int x;
        cin >> x;
        s1.push(x);
    }
    for (int i = 1; i <= n - 1; i++)
    {
        char x;
        cin >> x;
        s2.push(x);
    }
    while (!s1.empty() && !s2.empty())
    {
        x1 = s1.top(), s1.pop();//取数
        if (!s1.empty())
            x2 = s1.top(), s1.pop();//取数
        else
            break;
        y = s2.top(), s2.pop();//取运算符
        if (summ(x2, x1, y) == -1)//不合法输出
        {
            cout << "ERROR: " << x2 << "/" << x1;
            return 0;
        }
        x1 = summ(x2, x1, y);//下面的为第一个运算数，上面的为第二个运算数，计算结果重新入队
        s1.push(x1);
    }
    cout << s1.top();
}

题目七：

 

代码：

#include<iostream>
#include<map>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
struct people
{
    string name, id;//名字，身份证
    int s;//身体状况
    string time;
    int order;//列表出现的顺序
};
int d, p;
map<string, int> day;
vector<people> v;
queue<people> v2;
bool cmp(people a, people b)//排序
{
    if(a.time==b.time)//时间相等根据出现的顺序排
        return a.order>b.order;
    return a.time > b.time;
}
int judgeid(string s)//判断身份证是否合法
{
    if(s.size()<18)
        return 0;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]<'0'||s[i]>'9')
            return 0;
    }
    return 1;
}
int main()
{
    cin >> d >> p;
    int dday = 0;//记录天数
    while (d--)
    {
        dday++;
        int t, ss;
        cin >> t >> ss;
        v.clear();
        int cnt=0;
        while (t--)
        {
            cnt++;//记录列表顺序
            string name, time, id;
            int s;
            cin >> name >> id >> s >> time;
            if (judgeid(id) && day.count(name) != 1)//之前这人没出现过且身份证合法
            {
                v.push_back({ name,id,s,time,cnt});
            }
            else if (judgeid(id) && day[name] + p + 1 <= dday)//之前出现过，天数合法，身份证合法
            {
                v.push_back({ name,id,s,time,cnt });
            }
            if (judgeid(id) && s == 1)//身份证合法，身体有情况
                v2.push({ name,id,s,time,cnt });
        }
        sort(v.begin(), v.end(), cmp);//按时间顺序小到大排序
        map<string, int> mp;//去重防止重复出现
        for (int i = 1; i <= ss;)//从后往前，按时间小的先出
        {
            if(v.empty())//为空则跳出
                break;
            if(mp.count(v.back().name)<1)
                {
                    i++;
                    mp[v.back().name]++;
                    day[v.back().name] = dday;//更新该人的天数
                    cout << v.back().name << " " << v.back().id << endl;
                }
            v.pop_back();
        }
    }
    map<string, int> mp;//去重防止重复出现
    while (!v2.empty())
    {
        if (mp.count(v2.front().name) < 1)
        {
            cout << v2.front().name << " " << v2.front().id << endl;
            mp[v2.front().name]++;
        }
        v2.pop();
    }
}

题目八：

代码：

#include<iostream>
using namespace std;
int tree[110],n;
void create(int k)//建第k编号的节点
{
    if(k>n)
        return;
    create(2*k);//建左树
    create(2*k+1);//建右树
    cin>>tree[k];
}
int main()
{
    cin>>n;
    create(1);
    for(int j=1;j<=n;j++)
    {
        cout<<tree[j];
        if(j!=n)
            cout<<" ";
    }
}

题目九：

代码：

#include<iostream>
#include<cstring>
using namespace std;
int g[205][205];
int main()
{
    int n, m;
    cin >> n >> m;
    memset(g, 0, sizeof(g));
    while (m--)
    {
        int v1, v2, w;
        cin >> v1 >> v2 >> w;
        g[v1][v2] = g[v2][v1] = w;//邻接矩阵建边
    }
    long long k, fflag, ans = 0, maxx = 1e9;
    cin >> k;
    for (int i = 1; i <= k; i++)
    {
        long long x, sum = 0, flag = 1, tmp = 0;
        int t;
        int book[205];
        memset(book, 0, sizeof(book));
        cin >> t;
        for (int j = 1; j <= t; j++)
        {
            cin >> x;
            if (g[tmp][x] != 0 && !book[x])//能走，且没走过
            {
                book[x] = 1, sum += g[tmp][x];
                tmp = x;
            }
            else
                flag = 0;//标记为0，不符合攻略
        }
        if (t == n && flag && g[x][0])//能否回到家
        {
            ans++;
            sum += g[x][0];
           // cout << i << " " << sum << endl;
            if (maxx > sum)//花费更少则更新
            {
                fflag = i;
                maxx = sum;
            }
        }

    }
    cout << ans << endl;
    cout << fflag << " " << maxx << endl;
}

题目十：

代码：

#include<iostream>
using namespace std;
int n, m, v1, v2;
int book[510] = { 0 }, g[510][510], path[510] = { 0 };
int dfs(int v)//深度搜索
{
    book[v] = 1;
    if (path[v])//是否已经有路径（走到终点或者走到已经走到过的点）
        return path[v];
    for (int i = 1; i <= n; i++)
        if (g[v][i])//有路可走
            path[v] += dfs(i);//加上i点往下走的path个数
    return path[v];
}
int main()
{
    cin >> n >> m;
    for (int i = 1; i <= m; i++)
    {
        cin >> v1 >> v2;
        g[v1][v2] = 1;
    }
    cin >> v1 >> v2;
    path[v2] = 1;//终点path标记为1
    int cnt = dfs(v1);
    int flag = 1;
    for (int i = 1; i <= n; i++)
    {
        if (book[i] == 1 && !path[i])//访问过的但没有路径，则说明不是逻辑自洽
        {
            flag = 0;
            break;
        }
    }
    cout <<cnt<< " ";
    if (flag)
        cout << "Yes" << endl;
    else
        cout << "No" << endl;
}