D題
1 #include<iostream> 2 #include<map> 3 #include<algorithm> 4 #define int long long 5 using namespace std; 6 7 /*解題思路：題中的乘以10的倍數，只是虛晃，可以不用在意，因為只要保證字串的大小就行了，字串大的乘以相同大小的數自然還是大的 8 如果在輸入的字串中只存在一個最大長度的字串，比如輸入3個字串，分別是：abc acb acbb 自然是acbb這個字串最大，找出來直接輸出即可 9 如果在輸入的字串中存在多個相同長度的最大字串，比如輸入4個字串，分別是ab abcd abdc accc 可以看出來，abcd這個字串最大，因為字串的比較大小直接可以用 10 比較運算子來進行比較，而我們要在后三個字串中挑出最大的，如何實作呢？ 11 將最大長度的字串都反轉以下，使用reverse反轉函式，上述例子將變為：dcba cdba ccca 再從這里面找出最大的字串即可，即為dcba 最后輸出再次反轉回來即可 12 */ 13 signed main() 14 { 15 int t; 16 cin >> t;//輸入樣例個數 17 while(t--) 18 { 19 map<int,int> vis;//使用一個圖，相當于一個vis[]陣列，用于存盤最長字串有多少個 20 string str[100];//開一個字串陣列，用于存盤輸入的字串，本題只要大于10即可 21 string ans;//如果存在唯一一個最大字串長度的字串，則用于保存它，用于輸出 22 int n; 23 int maxn = 0;//找出最長字串 24 cin >> n;//輸入字串個數 25 for(int i = 1;i <= n;i++) 26 { 27 string temp; 28 cin >> temp;//回圈輸入n個字串 29 int len = temp.size();//得到這個字串的長度，進行下面比較操作 30 if(maxn < len) 31 { 32 ans = temp;//如果有出現暫時是最長的字串，先記錄到ans中 33 maxn = max(maxn,len);//更新maxn的值，使其保持最大狀態 34 } 35 vis[len]++;//將此時的字串長度記錄到vis陣列中，出現幾個記錄幾個 36 reverse(temp.begin(),temp.end());//將字串反轉； 37 str[i] = temp;//將反轉后的結果記錄到str字符陣列當中 38 } 39 //判斷最長的字串是否是一個，是，則直接輸出，否則肯定存在多個相同長度的最長字串 40 if(vis[maxn] == 1) 41 { 42 cout << ans << endl; 43 continue; 44 } 45 string res;//res相當于臨時變數，用于存盤最后答案 46 //以下的for操作是在反轉后的字串中通過字串比較運算子直接選出最大的字串 47 for(int i = 1;i <= n;i++) 48 { 49 if(str[i].size() == maxn)//找出最長的字串 50 { 51 if(str[i] > res)//通過字串比較運算子進行比較，選出大的記錄在res當中 52 { 53 res = str[i]; 54 } 55 } 56 } 57 reverse(res.begin(),res.end());//由于得出的res是反轉后的，必須再將其反轉回來 58 cout << res << endl; 59 } 60 return 0; 61 }
E題
1 #include<iostream> 2 #define int long long 3 #define mod 2019 4 using namespace std; 5 int arr[10000000]; 6 7 signed main() 8 { 9 //在未開始輸入的時候先對資料進行預處理，可大大降低時間復雜度 10 arr[0] = 3; 11 for(int i = 1;i <= 1000001;i++) 12 arr[i] = (arr[i - 1] * 2) % mod; 13 14 //等預處理完成后，再進行輸入輸出操作，就簡便多了 15 int t; 16 cin >> t; 17 while(t--) 18 { 19 int n; 20 cin >> n; 21 cout << arr[n - 1] << endl; 22 } 23 return 0; 24 }
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/82039.html
標籤：C++