当前位置: 首页 > news >正文

AtCoder Beginner Contest 314-A/B/C

A - 3.14

题目要求输出圆周率保留小数几位后的结果
用字符串来存储长串的圆周率,截取字符串就可以了。

#include<iostream>
using namespace std;
int main()
{string s="3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679";int n;cin>>n;string s2=s.substr(0,n+2);cout<<s2<<endl;
}

B - Roulette

题目要求输出赌中了数字并且 fewest bets 的人的数量和他们的编号
由于X是最后输入的,所以前面的数据需要暂时存放。
将每种赌注的数字定为vector数组的下标,vector的里面是一个结构体,存放两个元素,分别是人的编号和他们的赌注。
最后输入X之后,sta[X].person这个里面存放的都是中了X的人编号和赌注。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct node1{int id,val;
};
struct node2{vector<node1>person;
}sta[110];
bool cmp(node1 x,node1 y)
{if(x.val==y.val)return x.id>y.id;return x.val>y.val;
}
int main()
{int N;cin>>N;int a[110][50];for(int i=1;i<=N;i++){int n;cin>>n;for(int j=1;j<=n;j++){cin>>a[i][j];sta[a[i][j]].person.push_back({i,n});}}int X;cin>>X;int num=sta[X].person.size();node1 tt[num+1];for(int i=0;i<num;i++){tt[i]=sta[X].person.back();sta[X].person.pop_back();}sort(tt,tt+num,cmp);int ans=0;for(int i=num-1;i>=0;i--){if(tt[i].val!=tt[num-1].val) break;ans++;}cout<<ans<<endl;for(int i=num-1;i>=0;i--){if(tt[i].val!=tt[num-1].val) break;cout<<tt[i].id<<" ";}
}

C - Rotate Colored Subsequence

使用vector来存放不同color的所有字符的下标
那么vector的size就是这种颜色的字符的数量

#include<iostream>
#include<vector>
using namespace std;
int main()
{int n,m;cin>>n>>m;string s;cin>>s;vector<int>c;for(int i=0;i<n;i++){int t;cin>>t;c.push_back(t);//存放颜色}vector<vector<int>>pos(m+1);for(int i=0;i<n;i++){pos[c[i]].push_back(i);//存放各种颜色对应字母的下标(位置)}string ans=s;for(int i=1;i<=m;i++)//遍历各种颜色{for(int j=0;j<pos[i].size();j++)ans[pos[i][(j+1)%pos[i].size()]]=s[pos[i][j]];//当前的字符应该放在下一个位置}cout<<ans<<endl;
}
http://www.lryc.cn/news/127655.html

相关文章:

  • 讯飞星火、文心一言和通义千问同时编“贪吃蛇”游戏,谁会胜出?
  • 数学建模之“聚类分析”原理详解
  • 【面试问题】当前系统查询接口需要去另外2个系统库中实时查询返回结果拼接优化思路
  • Scada和lloT有什么区别?
  • Conda(Python管理工具)
  • (14)嵌套列表,Xpath路径表达式,XML增删查改,Implicit,Operator,Xml序列化,浅拷贝与深拷贝
  • 软考笔记 信息管理师 高级
  • 124、SpringMVC处理一个请求的流程是怎样的?
  • 低成本高收益,五金店小程序的秘密武器
  • C语言宏定义详解
  • SwiftUI 动画进阶:实现行星绕圆周轨道运动
  • 物理试题-空气净化器
  • Es、kibana安装教程-ES(二)
  • leetcode 917.仅仅反转字母
  • 有没有推荐的golang的练手项目?
  • springBoot的日志文件
  • Linux学习之iptables的nat表
  • 【数据结构】 ArrayList简介与实战
  • 您的网站不应该只提供一套通用 API
  • vue tree禁用和多选变为单选
  • ES6新特性。对象、数组新增方法
  • request发送http请求
  • leaflet实现MARK指向的方向随机
  • 如何使用Python编写小游戏?
  • 【Leetcode】84.柱状图中最大的矩形(Hard)
  • Arraylist集合
  • https的原理和方案
  • VTK 判断一个 点 是否在一个模型 stl 内部 vtk 点是否在内部 表面 寻找最近点
  • 【数据结构OJ题】链表的回文结构
  • Nginx常见的三个漏洞