A:? ??http://codeforces.com/contest/1157/problem/A

題意：每次加到10的整數倍之后，去掉后面的0，問最多有多少種可能。

1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 #include <string> 5 #include <set> 6 7 using namespace std; 8 9 int main() 10 { 11 ios::sync_with_stdio(false); 12 cin.tie(0); 13 cout.tie(0); 14 15 int n; 16 set<int> si; 17 while(cin>>n){ 18 si.clear(); 19 si.insert(si.end(),n); 20 while(n!=1){ 21 n++; 22 while(n%10==0){ 23 n/=10; 24 } 25 si.insert(si.end(),n); 26 } 27 n=2; 28 si.insert(si.end(),n); 29 while(n!=1){ 30 n++; 31 while(n%10==0){ 32 n/=10; 33 } 34 si.insert(si.end(),n); 35 } 36 cout<<si.size()<<endl; 37 } 38 return 0; 39 } View Code

B:? ?http://codeforces.com/contest/1157/problem/B

題意：有一個很長的字符串，和1-9之間數字的映射關系。問修改其中一段得到的最大的串是什么。（可以進行0次或1次修改）

#include <iostream> #include <algorithm> #include <vector> #include <string> #include <set>using namespace std;int main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;string s1;int mapp[9];while(cin>>n){cin>>s1;string s3(s1);for(int i=0;i<9;i++){cin>>mapp[i];}for(int j=0;j<s1.size();j++){string s2(s1);for(int i=j;i<s1.size();i++){char t=mapp[s1[i]-'1']+'0';if(t>=s1[i]){s2[i]=mapp[s1[i]-'1']+'0';}else{break;}}if(s2>s3) s3=s2;}cout<<s3<<endl;}return 0; } View Code

?

轉載于:https://www.cnblogs.com/TWS-YIFEI/p/10778200.html

總結

以上是生活随笔為你收集整理的Codeforces Round #555 (Div. 3) AB的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。