1.22寒假集训

A:

解题思路：

找规律即可，没啥说的

下面是c++代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    for(int i = 1;i <= n;i++){
        for(int j = 0;j <= n - i;j++){
            cout << '.';
        }
        for(int j = 1;j <= n * 4 - 2 * (n - i + 1);j++){
            cout << '*';
        }
        for(int j = 0;j <= n - i;j++){
            cout << '.';
        }
        cout << endl;
    }
    for(int i = 1;i <= 2 * n;i++){
        for(int j = 1;j <= n;j++){
            cout << '*';
        }
        for(int j = 1;j <= 2 * n;j++){
            cout << '.';
        }
        for(int j = 1;j <= n;j++){
            cout << '*';
        }
        cout << endl;
    }
    for(int i = 1;i <= n;i++){
        for(int j = 1;j <= i;j++){
            cout << '.';
        }
        for(int j = 1;j <= n * 4 - 2 * i;j++){
            cout << '*';
        }
        for( int j = 1;j <= i;j++){
            cout << '.';
        }
        cout << endl;
    }
    return 0;
}

B:

解题思路：

数组第一位是0，所以只要判断(i + 1) >= 2 && (i + 1) <= n - 1 && arr[i] < arr[i - 1] && arr[i] < arr[i + 1]即可

下面是c++代码：

#include<iostream>
using namespace std;
int main()
{
    int n,arr[100000],sum = 0;
    cin >> n;
    for(int i = 0;i < n;i++){
        cin >> arr[i];
    }
    for(int i = 1;i < n - 1;i++){
        if((i + 1) >= 2 && (i + 1) <= n - 1 && arr[i] < arr[i - 1] && arr[i] < arr[i + 1]){
            sum++;
        }
    }
    cout << sum;
    return 0;
}

C:

解题思路：

排序然后输出最后一位减第一位

下面是c++代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,arr[100000];
    cin >> n;
    for(int i = 0;i < n;i++){
        cin >> arr[i];
    }
    sort(arr,arr + n);
    cout << arr[n - 1] - arr[0];
    return 0;
}

D：

解题思路：

判断大的那个数就行，依次往上乘，直到可以被b整除

下面是c++代码：

#include<iostream>
using namespace std;
int main()
{
    unsigned long long a,b,num = 1;
    cin >> a >> b;
    while(1){
        if((b * num) % a == 0){
            cout << b * num;
            return 0;
        }
        num++;
    }
    return 0;
}

E:

解题思路：

如果相邻字母相等，长度就加一

下面是c++代码：

#include<iostream>
using namespace std;
int main()
{
    int t,sum = 0;
    string s;
    cin >> t;
    while(t != 0){
        cin >> s;
        sum = s.length();
        for(int i = 1;i < s.length();i++){
            if(s[i] == s[i - 1]){
                sum++;
            }
        }
        cout << sum <<endl;
        t--;
    }
    return 0;
}