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

目录

题目一: 

 代码:

 题目二:

代码: 

题目三:

代码:

题目四:

代码:

题目五:

代码:

题目六:

代码:

题目七:

代码:

题目八:

代码:

题目九:

代码:

题目十:

代码:


题目一: 

 代码:

#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;elsecout<<"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;elsecout<<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;elsecout<<"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);}elsecout<<"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;//多少个连通分支(只需要纵向相连)-1cout << 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;elsemid=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;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/306706.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

十五届web模拟题整理

模拟赛一期 1.动态的Tab栏 请在 style.css 文件中补全代码。 当用户向下滚动的高度没有超过标题栏&#xff08;即 .heading 元素&#xff09;的高度时&#xff0c;保持 Tab 栏在其原有的位置。当滚动高度超过标题栏的高度时&#xff0c;固定显示 Tab 栏在网页顶部。 /* TODO…

微服务项目实战-黑马头条(一):环境搭建 + APP登录功能【前端静态资源+nginx反向代理+网关+过滤器】

文章目录 一、搭建nacos二、初始工程的搭建2.1 环境准备2.2主体结构 三、APP登录3.1 需求分析3.2 表结构分析3.3 接口定义3.4 功能实现 四、接口工具postman、swagger、knife4j4.1 postman4.2 swagger4.3 knife4j 五、网关5.1 网关搭建5.2 全局过滤器实现jwt校验 六、前端集成6…

解决PyCharm更新到2024.1版本后不能运行项目的问题

先来看看这个问题的表现吧。 1、运行和调试按钮是灰色的&#xff0c;并且显示编辑器中的文件不可运行&#xff0c;代码也是灰色的&#xff0c;还有我们的python文件的图标和文本文件的图标一样。 当然右键也是没有运行、调试选项。 2、无法创建新的项目和py文件&#xff0c;能…

【静态分析】静态分析笔记01 - Introduction

参考&#xff1a; BV1zE411s77Z [南京大学]-[软件分析]课程学习笔记(一)-introduction_南京大学软件分析笔记-CSDN博客 ------------------------------------------------------------------------------------------------------ 1. program language and static analysis…

动态规划(背包问题)

一:动态规划概述: 动态规划实际上是一种将原本的 大 方面的问题转化为许许多多的 小方面 的一种应用, 在一定程度上避免数据的重复, 并且能够将数据以自己希望的方式进行存储, 用来解决多阶段的数学问题, 从而提高算法的效率 在算法当中, 动态规划主要包括有: 递推, 线性DP 记忆…

ssm040安徽新华学院实验中心管理系统的设计与实现+jsp

实验中心管理系统 摘 要 本安徽新华学院实验中心管理系统的设计目标是实现安徽新华学院实验中心的信息化管理&#xff0c;提高管理效率&#xff0c;使得安徽新华学院实验中心管理工作规范化、科学化、高效化。 本文重点阐述了安徽新华学院实验中心管理系统的开发过程&#x…

ssm044基于java和mysql的多角色学生管理系统+jsp

学生管理系统设计与实现 摘 要 现代经济快节奏发展以及不断完善升级的信息化技术&#xff0c;让传统数据信息的管理升级为软件存储&#xff0c;归纳&#xff0c;集中处理数据信息的管理方式。本学生管理系统就是在这样的大环境下诞生&#xff0c;其可以帮助管理者在短时间内处…

分享一下项目中遇到的排序失效问题

今天把原来的一个查询接口的业务代码进行了优化&#xff0c;减少了十几行冗余的代码。 原来的代码 ChongwuServiceImpl.java /*** author heyunlin* version 1.0*/ Slf4j Service public class ChongwuServiceImpl implements ChongwuService {Overridepublic JsonResult<…

【Algorithms 4】算法(第4版)学习笔记 24 - 5.5 数据压缩

文章目录 前言参考目录学习笔记1&#xff1a;介绍2&#xff1a;游程编码 run-length encoding2.1&#xff1a;介绍2.2&#xff1a;Java 实现3&#xff1a;霍夫曼压缩 Huffman compression3.1&#xff1a;变长前缀码 variable-length codes3.1.1&#xff1a;介绍3.1.2&#xff1…

基于ssm餐饮掌上设备点餐系统论文

摘要 随着信息技术在管理上越来越深入而广泛的应用&#xff0c;管理信息系统的实施在技术上已逐步成熟。本文介绍了餐饮掌上设备点餐系统的开发全过程。通过分析餐饮掌上设备点餐系统管理的不足&#xff0c;创建了一个计算机管理餐饮掌上设备点餐系统的方案。文章介绍了餐饮掌…

OpenHarmony编译构建系统

这篇来聊聊OpenHarmony的编译构建&#xff0c;经过前面的实践&#xff0c;再来看编译构建。 编译构建概述 在官网中提到了&#xff0c;OpenHarmony编译子系统是以GN和Ninja构建为基座&#xff0c;对构建和配置粒度进行部件化抽象、对内建模块进行功能增强、对业务模块进行功能…

代码随想录第38天| 509. 斐波那契数 70. 爬楼梯

理论基础 刷题大纲&#xff1a; 动态规划5步曲&#xff1a; 1、确定dp数组以及下标的含义 2、确定递推公式 3、dp数组如何初始化 4、确定遍历顺序 5、举例推导dp数组 509. 斐波那契数 509. 斐波那契数 - 力扣&#xff08;LeetCode&#xff09; 代码随想录 (programmercarl.co…

数据结构-----枚举、泛型进阶(通配符?)

文章目录 枚举1 背景及定义2 使用3 枚举优点缺点4 枚举和反射4.1 枚举是否可以通过反射&#xff0c;拿到实例对象呢&#xff1f; 5 总结 泛型进阶1 通配符 ?1.1 通配符解决什么问题1.2 通配符上界1.3 通配符下界 枚举 1 背景及定义 枚举是在JDK1.5以后引入的。主要用途是&am…

RAID磁盘阵列

一.raid简介 独立硬盘冗余阵列&#xff0c;旧称廉价磁盘冗余阵列&#xff0c;简称磁盘阵列。利用虚拟化存储技术把多个硬盘组合起来&#xff0c;成为一个或多个硬盘阵列组&#xff0c;目的为提升性能或数据冗余&#xff0c;或是两者同时提升。RAID把多个硬盘组合成为一个逻辑硬…

【Docker】docker快速安装部署fastdfs的镜像详细记录

部署nacos的docker镜像 第一步&#xff1a; 获取fastdfs镜像1、查看镜像列表2、创建本地映射文件夹 第二步&#xff1a;运行镜像1.使用docker镜像构建tracker服务2.使用docker镜像构建Storage服务3.Storage服务中默认安装了Nginx服务4.如果需要修改storage则配置则进到以下目录…

python用循环新建多个列表

​在Python编程中&#xff0c;我们经常需要创建多个列表来存储和管理数据。有时候&#xff0c;列表的数量是已知的&#xff0c;我们可以手动逐一创建&#xff1b;但更多时候&#xff0c;列表的数量是动态的&#xff0c;或者我们希望通过某种模式来批量生成列表。这时候&#xf…

典型新能源汽车热管理系统方案分析

目前行业具有代表性的热管理系统有PTC电加热方案、热泵方案&#xff08;特斯拉八通阀热泵、吉利直接式热泵&#xff09;、威马的柴油加热方案以及以理想为代表的插电式混动车方案。 小鹏P7整车热管理方案分析&#xff08;PTC电加热方案&#xff09; 小鹏P7作为小鹏汽车的第2款…

设计模式——组合模式08

组合模式&#xff1a;把类似对象或方法组合成结构为树状的设计思路。 例如部门之间的关系。 设计模式&#xff0c;一定要敲代码理解 抽象组件 /*** author ggbond* date 2024年04月06日 08:54* 部门有&#xff1a;二级部门&#xff08;下面管三级部门&#xff09; 三级部门 &a…

网工内推 | 网络工程师,13薪,周末双休,华三、华为认证优先

01 路邦远大 招聘岗位&#xff1a;网络工程师 职责描述&#xff1a; 1、配合市场销售人员&#xff0c;做好产品的售后服务工作&#xff1b; 2、负责项目方案安装调试指导以及日常客户使用培训&#xff0c;对客户提出的问题提出解决方案&#xff1b; 3、为客户提供专业、规范的…

solidity(3)

地址类型 pragma solidity ^0.8.0;contract AddressExample {// 地址address public _address 0x7A58c0Be72BE218B41C608b7Fe7C5bB630736C71;address payable public _address1 payable(_address); // payable address&#xff0c;可以转账、查余额// 地址类型的成员uint256…