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;
}