Codeforces#360Div2

A题

题意：给定d个操作，每个操作当中只包含1和0，若存在0，则表示操作者获胜，求最大的连续获胜个数

分析:直接统计之后用一个数组纪录下来即可

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <string>

 #include <vector>

 #include <algorithm>

 #include <set>

 #include <map>

 #include <bitset>

 #include <cmath>

 #include <queue>

 #include <stack>

 using namespace std;

 const int maxn=;

 int n,d;

 int main()

 {

     while(cin>>n>>d)

     {

         string s[maxn];

         for(int i=;i<d;i++)

             cin>>s[i];

         int vis[maxn];

         memset(vis,,sizeof(vis));

         for(int i=;i<d;i++){

             for(int j=;j<n;j++){

                 if(s[i][j]==''){

                     vis[i]=;break;

                 }

             }

         }

         int cnt=;

         int mx=;

         for(int i=;i<d;i++){

             if(vis[i])

                 cnt++;

             else

                 cnt=;

             mx=max(mx,cnt);

         }

         cout<<mx<<endl;

     }

     return ;

 }

B题

题意：求出第n大的数位为偶数的回文数

分析：因为是偶数位的回文数，所以必然可以分为前一半和后一半，两个不一样的数，前前一半大小必定不同，同时前一半可以为任意数，因此第n大的偶数位回文数就为前一半是n，后一半是n的转置

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <string>

 #include <vector>

 #include <algorithm>

 #include <set>

 #include <map>

 #include <bitset>

 #include <cmath>

 #include <queue>

 #include <stack>

 using namespace std;

 string s;

 int main()

 {

     while(cin>>s)

     {

         cout<<s;

         reverse(s.begin(),s.end());

         cout<<s<<endl;

     }

     return ;

 }

巴特西

Codeforces#360Div2

最新文章

热门文章