PTA(题目集一 题目 代码 C++ 注解)

已于 2024-04-07 23:12:54 修改
阅读量178 收藏 2
点赞数 2
文章标签： c++ 算法 数据结构
于 2024-04-07 23:12:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_74156152/article/details/137481554
版权

目录

题目一： 

 代码：

 题目二：

代码： 

题目三：

代码：

题目四：

代码：

题目五：

代码：

题目六：

代码：

题目七：

代码：

题目八：

代码：

题目九：

代码：

题目十：

代码：

题目一： 

 代码：

#include<iostream>
#include<map>
using namespace std;
int main()
{
    string s;
    map<char ,int>mp;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        mp[s[i]]++;//记录
    }
    if(mp.size()%2==1)//奇数
        cout<<"IGNORE HIM!"<<endl;
    else
        cout<<"CHAT WITH HER!"<<endl;
}

 题目二：

代码： 

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    int cnta=0,cntb=0;
    int aa,bb;
    cin>>a>>b;
    aa=a,bb=b;
    while(aa)
    {
        if(aa%2==1)
            cnta++;//记录a的二进制1个数
        aa/=2;
    }
    //cout<<cnta;
    while(bb)
    {
        if(bb%2==1)
            cntb++;//记录b的二进制1个数
        bb/=2;
    }
   // cout<<cntb;
    if(cnta>cntb)
        cout<<a;
    else if(cntb>cnta)
        cout<<b;
    else
        cout<<max(a,b);
}

题目三：

代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k;
    int a[10100];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);//排序
    int i=0;
    k--;
    for(i=1;i<n;i++)
    {
        if(a[i]!=a[i-1])//去重
            k--;
        if(k==0)
            break;
    }
    if(k<=n&&k==0)//k符合要求
        cout<<a[i]<<endl;
    else
        cout<<"NO RESULT"<<endl;
}

题目四：

代码：

#include<iostream>//错排列
#include<cstring>
using namespace std;
int n;
int book[25];
int chosen[25];
int cnt=0;
void dfs(int k)//全排列模板
{
    if(k==n+1)
    {
        //for(int i=1;i<=n;i++)
            //cout<<chosen[i]<<" ";
        //cout<<endl;
        cnt++;
        return ;
    }
    for(int i=1;i<=n;i++)
    {
        if(book[i]||i==k)//跳过条件
            continue;
        book[i]=1;
        chosen[k]=i;
        dfs(k+1);
        book[i]=0;
        chosen[k]=0;
    }
}
long long j(int n)//阶乘
{
    long long cnt=1;
    for(int i=1;i<=n;i++)
    {
        cnt*=i;
    }
    return cnt;
}
int main()
{
    int m;
    cin>>m;
    while(m--)
    {
        cin>>n;
        if(n<=8)//列举10个，发现8个以后都为36.79
        {
            cnt=0;
        memset(book,0,sizeof(book));
        dfs(1);
        //cout<<cnt<<endl;
        long long ji=j(n);
        //cout<<ji;
        float ans=((cnt*1.0)/ji*1.0)*100;
        printf("%.2f%\n",ans);
        }
        else
            cout<<"36.79%"<<endl;
    }
}

题目五：

代码：

#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
    int num,id;
};
int main()
{
    int n;
    cin>>n;
    node a[100010];
    for(int i=0;i<n;i++)
    {
        cin>>a[i].num;
        a[i].id=i+1;
    }
    for(int i=0;i<n-1;i++)//冒泡排序
        for(int j=i+1;j<n;j++)
        {
            if(a[i].num>a[j].num)
                swap(a[i],a[j]);
        }
    long long sum=0;
    for(int i=0;i<n;i++)
    {
        sum+=(n-i)*a[i].num;//有n-i个人要等a[i].num时间
        cout<<a[i].id;
        if(i!=n-1)
            cout<<" ";
    }
    cout<<endl;
    float ans=sum*1.0/n;
    printf("%.2f",ans);
    
}

题目六：

代码：

#include<iostream>//并查集
#include<vector>
using namespace std;
vector<vector<int>> g(1010);
int f[1010], cnt[1010];
int n;
int find(int x)//查找
{
    if (x == f[x])
        return x;
    return f[x] = find(f[x]);
}
void merge(int x, int y)//合并
{
    x = find(x), y = find(y);
    if (x != y)
    {
        f[x] = y;
        cnt[y] += cnt[x];//加上分支个数
    }
}
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        int k;
        cin >> k;
        while (k--)
        {
            int x;
            cin >> x;
            g[i].push_back(x);
        }
    }
    for (int i = 1; i <= n; i++)//初始化
    {
        f[i] = i;
        cnt[i] = 1;
    }
    for (int i = n; i >= 1; i--)//从后往前合并
    {
        for (auto j : g[i])//遍历其边
        {
            if (j > i)//只合并与i相连且更大的点的边
            {
                merge(i, j);
            }
            if (cnt[find(i)] > n / 2)//找到大于n/2,即删掉这个点就第一次小于n/2
            {
                cout << i <<endl;
                return 0;
            }
        }
    }
}

题目七：

代码：

#include<iostream>
#include<map>
using namespace std;
int f[1010010], g[1010][1010];
int n, m;
int find(int x)//查找
{
    if (x == f[x]) return x;
    return f[x] = find(f[x]);
}
void merge(int x, int y)//合并
{
    x = find(x), y = find(y);
    if (x != y)
        f[x] = f[y];
}
int num(int x, int y)//序号
{
    return (x - 1) * m + y;
}
int main()
{
    cin >> n >> m;
    map<int, int> mp;
    long long ans = 0;
    int a1, a2, b1, b2;
    for (int i = 1; i <= n * m; i++)//初始化
        f[i] = i;
    while (cin >> a1 >> a2 >> b1 >> b2)
    {
        if (a2 != b2)
            mp[min(a2, b2)] = 1;
        int a = num(a1, a2);
        int b = num(b1, b2);
        merge(a, b);
    }
    for (int i = 1; i < m; i++)
    {
        if (!mp[i])//有一列没有，则需要加一个横向的2
        {
            ans += 2;
            int a = num(1, i);
            int b = num(1, i + 1);
            merge(a, b);//合并相邻的两列
        }
    }
    mp.clear();
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
        {
            mp[find(num(i, j))] = 1;
        }
    ans += mp.size() - 1;//多少个连通分支（只需要纵向相连）-1
    cout << ans << endl;
}
/*
a ab
ab b
     
*/

题目八：

代码：

#include<iostream>//中位数
#include<algorithm>
#include<cmath>
using namespace std;
struct node
{
    int x,y;
};
bool cmp(node a,node b)
{
    return a.y<b.y;
}
int main()
{

    int n;
    node a[10100];
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].x>>a[i].y;
    }
    sort(a+1,a+1+n,cmp);//排序
    int mid=0;
    if(n%2==0)//找中位数序号
        mid=n/2;
    else
        mid=n/2+1;
    long long sum=0;
    for(int i=1;i<=n;i++)
    {
        sum+=abs(a[i].y-a[mid].y);
    }
    cout<<" "<<sum;
}

题目九：

代码：

#include<iostream>
using namespace std;
int main()
{
    long long ans=0;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        ans+=n/i;
    }
    cout<<ans<<endl;
}
/*
对于四来说，就是1、2、3、4的因子个数和

看成1~4中是1的倍数的有几个
看成1~4中是2的倍数的有几个
看成1~4中是3的倍数的有几个
看成1~4中是4的倍数的有几个
*/

题目十：

代码：

#include<iostream>
using namespace std;
int g[110][110];
int dp[110][110];//dp存第x行第y列的最长路径
int n,m;
int len=0;
int maxx=0;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int dfs(int x,int y)//深度搜索
{
    if(dp[x][y]!=0)
        return dp[x][y];
    int l=1;
    for(int i=0;i<4;i++)//查找四个方向，有没有大于的
    {
        int tx=dx[i]+x,ty=dy[i]+y;
        if(tx<1||ty<1||ty>m||tx>n||g[x][y]>=g[tx][ty])//边界条件
            continue;
        l=max(l,dfs(tx,ty)+1);//有大于的，则深度继续搜索
    }
    dp[x][y]=l;//dp存第x行第y列的最长路径
    return l;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            cin>>g[i][j];
        }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            maxx=max(maxx,dfs(i,j));
        }
    cout<<maxx<<endl;
}

取名真难.
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PTA(题目集三 题目 代码 C++ 注解)
qq_74156152的博客
04-09 208
【代码】PTA(题目集三 题目 代码 C++ 注解)
编译原理删除C/C++代码中的所有注释
雪雪
03-17 7939
要求“编写一个程序，删除C语言程序中所有的注释语句。要正确处理带引号的字符串与字符常量。在C语言中，注释不允许嵌套”。 如果不考虑字符常量和字符串常量，问题确实很简单。只需要去掉//和/* */的注释。 考虑到字符常量'\''和字符串常量"he\"/*hehe*/"，还有类似&lt;secure/_stdio.h&gt;的头文件路径符号以及表达式5/3中的除号/，以及情况就比较复杂了。 另外...
pta程序设计天梯赛php题解,『ACM C++』 PTA 天梯赛练习集L1 | 046-47
weixin_36134871的博客
03-23 143
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提...
『ACM C++』 PTA 天梯赛练习集L1 | 018-020
weixin_30471065的博客
03-09 107
　　终于一周有这么一天能够安静下来好好学习打打题，还是很美滋滋的哈哈~加油加油~ ------------------------------------------------L1-018---------------------------------------------------------- 大笨钟 微博上有个自称“大笨钟V”的家伙，每天敲钟催促...
『ACM C++』 PTA 天梯赛练习集L1 | 042-43
weixin_30551947的博客
03-19 163
记录刷题情况 ------------------------------------------------L1-042---------------------------------------------------------- L1-042日期格式化 世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习...
『ACM C++』 PTA 天梯赛练习集L1 | 025-026
weixin_30539835的博客
03-11 120
满课一天，做25的时候还疯狂WA，进度可以说是很慢了 哭泣 ------------------------------------------------L1-025---------------------------------------------------------- 正整数A+B 题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,...
『ACM C++』 PTA 天梯赛练习集L1 | 001-006
weixin_30877227的博客
03-05 166
　　应师兄要求，在打三月底天梯赛之前要把PTA上面的练习集刷完，所以后面的时间就献给PTA啦~ 后面每天刷的题都会把答案代码贡献出来，如果有好的思路想法也会分享一下~ 欢迎大佬提供更好的高效率算法鸭~ ------------------------------------------------L1-001------------------------------------...
『ACM C++』 PTA 天梯赛练习集L1 | 012-015
weixin_30633405的博客
03-07 125
　　女神节快乐鸭，大学的女生节真的是忙碌呢，到处送礼物，真的是当时男生节的出来混的，总该是要还的hhhhh ------------------------------------------------L1-012---------------------------------------------------------- 计算指数 真的没骗你，这道才是简单...
『ACM C++』 PTA 天梯赛练习集L1 | 007-011
weixin_30485799的博客
03-06 150
　　真的是忙头晕了，学业、ACM打题、班级活动、自学新东西，哇这充实的大学~ ------------------------------------------------L1-007---------------------------------------------------------- 念数字 输入一个整数，输出每个数字对应的拼音。当整数为负数时，先...
PTA浙大版《数据结构（第2版）》题目集等.zip
12-28
PTA浙大版《数据结构（第2版）》题目集等 PTA浙大版《数据结构（第2版）》题目集等 PTA浙大版《数据结构（第2版）》题目集等 PTA浙大版《数据结构（第2版）》题目集等 PTA浙大版《数据结构（第2版）》题目集等 PTA...
PTA题目集python单选答案.docx
06-11
PTA题目集python单选答案全文共4页，当前为第1页。PTA题目集python单选答案全文共4页，当前为第1页。2-1 PTA题目集python单选答案全文共4页，当前为第1页。 PTA题目集python单选答案全文共4页，当前为第1页。 1-1....
PTA-数据结构与算法题目集.zip
12-28
PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 ...
2024华为OD机试真题-生成哈夫曼树-(C++/Python)-C卷D卷-100分
goldarmour的博客
06-19 456
给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。为了保证输出的二叉树中序遍历结果统一，增加以下限制： 二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度小于等于右子树高度。
C++ Thead互斥量死锁，mutex如何防止死锁---C++11多线程快速学习
最新发布
weijia3624的专栏
06-19 123
例如，都先获取 mtx1 的所有权，再获取 mtx2 的所有权，或者都先获取 mtx2 的所有权，再获取 mtx1 的所有权。这样就可以避免死锁问题。因为 T1 获取了 mtx1 的所有权，但是无法获取 mtx2 的所有权，而 T2 获取了 mtx2 的所有权，但是无法获取 mtx1 的所有权，两个线程互相等待对方释放互斥量，导致死锁。而 T2 也是先获取 mtx2 的所有权，再获取 mtx1 的所有权，T1 先获取 mtx2 的所有权，再获取 mtx1 的所有权，这样就避免了死锁问题。
C++ Primer Chapter 10 Generic Algorithms
qq_22609521的博客
06-12 246
其中，capture list（捕获列表）是一个lambda所在函数中定义的局部变量的列表（通常为空）；单数，与普通函数不同，lambda必须使用尾置返回来指定返回类型。一个lambda表达式表示一个可调用的代码单元。与任何函数类似，一个lambda具有一个返回类型、一个参数列表和一个函数体。即，如果e是一个可调用的表达式，则我们可以编写代码e(args)，其中args是一个逗号分隔的一个或多个参数的列表。对于一个对象或一个表达式，如果对其使用调用运算符，则称它为可调用的。
C++回溯算法(2)
BanyeBirth的博客
06-19 53
【代码】C++回溯算法(2)
C语言猜输赢游戏
qq_69383179的博客
06-15 1635
这里有关于C语言猜输赢游戏的程序
4 最简单的 C 程序设计—顺序程序设计-4.6 顺序结构程序设计举例
qq_43071699的博客
06-12 156
【代码】4 最简单的 C 程序设计—顺序程序设计-4.6 顺序结构程序设计举例。
写出pta整除光棍题目的代码
02-22
代码如下：int n; cin >> n; int count=0; for(int i=1; i; i++) { if(n%i==0) count++; } cout ;

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值