北華大學網絡賽題

 

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 }