codeforces 318 A.Even Odds B.Sereja and Array

A.Even Odds  

给你n和k， 把从1到n先排奇数后排偶数排成一个新的序列，输出第k个位置的数。

比如 10 3  拍好后就是 1 3 5 7 9 2 4 6 8 10   第3个数是5。

      //cf 318 A
      //2013-06-18-20.30
      #include <iostream>
      using namespace std;
      int main()
      {
          __int64 n, k;
         while (cin >> n >> k)
          {
             if (k <= (n+1)/2)
                  cout << (k-1)*2 + 1 << endl;
             else
              {
                  k -= (n+1)/2;
                  cout << k*2 << endl;
              }
          }
         return 0;
      }
  
 

B.Sereja and Array

就是找到以“heavy” 开头和“metal”结尾的字符串有多少个。

我的思路是标记“heavy” 和“metal”的位置然后计算以每一个“metal”结尾的有多少个，然后相加。

      //cf 318 B
      //2013-06-18-21.01
      #include <stdio.h>
      #include <string.h>
      #include <iostream>
      using namespace std;
      const int maxn = 1000006;
      char str[maxn];
      int s[maxn];
      int e[maxn];
      int main()
      {
         while (scanf("%s", str) != EOF)
          {
             memset(s, 0, sizeof(s));
             memset(e, 0, sizeof(e));
             int l = strlen(str);
             for (int i = 0; i < l-4; i++)
              {
                 if (str[i] == 'h' && str[i+1] == 'e' && str[i+2] == 'a' && str[i+3] == 'v' && str[i+4] == 'y')
                  {
                      s[i] = 1;
                      i += 4;
                     continue;
                  }
                 if (str[i] == 'm' && str[i+1] == 'e' && str[i+2] == 't' && str[i+3] == 'a' && str[i+4] == 'l')
                  {
                      e[i] = 1;
                      i += 4;
                     continue;
                  }
              }
              __int64 ans = 0;
             for (int i = 1; i < l; i++)
              {
                 if (e[i])
                      ans += s[i-1];
                  s[i] += s[i-1];
              }
              cout << ans << endl;
          }
         return 0;
      }
  
 

文章来源: xindoo.blog.csdn.net，作者：xindoo，版权归原作者所有，如需转载，请联系作者。

原文链接：xindoo.blog.csdn.net/article/details/9123909