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