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