Codeforces 629A&118A

629A

题目

亲戚的生日蛋糕

链接：https://codeforces.com/problemset/problem/629/A

分析

这道题目很简单，只需要按行遍历二维字符数组判断每一行的C的个数n，很容易算出通项公式是n*(n-1)/2,用一个宿命变量记录，然后再按同样的方法按列遍历一次，即可得出所求结果。

代码实现

#include<iostream>
using namespace std;
int main()
{
    int n,line,sum=0;
    cin>>n;
    char str[n][n];
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        cin>>str[i][j];
    for(int i=0;i<n;i++)
    {
        line = 0;
      for(int j=0;j<n;j++)
    {
        if(str[i][j]=='C')
            line++;
    }
    sum+=line*(line-1)/2;
    }

    for(int j=0;j<n;j++)
    {
        line = 0;
      for(int i=0;i<n;i++)
    {
        if(str[i][j]=='C')
            line++;
    }
    sum+=line*(line-1)/2;
    }
cout<<sum<<endl;
    return 0;
}

118A

题目

字符串任务

链接：https://codeforces.com/problemset/problem/118/A

分析

这道题考察的是字符串容器的基本操作，算法设计不难，其中分而治之的思想很重要，不可以用一个循环实现所以，否则思路很乱。去除元音字母采用了刚刚学习的反向包含思想，就是将所有的元音字母放在一个字符串数组U中，用U.find()函数来判断，其他的字符串基本操作包含插入和删除。

 

 代码实现

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main()
{
    string str;
    string U="aAoOyYeEuUiI";
    cin>>str;
    string::size_type idx;
    for(int i=0;i<str.length();i++)
    {
        int idx=U.find(str[i]);
        if(idx!=string::npos)  //找到了
        {
            str.erase(i,1);
            i--;
        }
    }
    //cout<<str<<endl;
    int len = str.length();
    for(int i=0;i<len;i++)
    {
        if(str[i]>='A'&&str[i]<='Z')
            str[i] = str[i]+32;
    }
    for(int i=0;i<str.length();i+=2)
    {
        str.insert(i,".");
    }
    cout<<str<<endl;
    return 0;
}