1.23寒假集训

A:

解题思路：

大于x输出0，小于输出x减去这个数

下面是c++代码：

#include<iostream>
using namespace std;
int main()
{
    int a,b,c,d,x;
    cin >> a >> b >> c >> d >> x;
    cout << (a < x ? x - a : 0) << " " << (b < x ? x - b : 0) << " " << (c < x ? x - c : 0) << " " << (d < x ? x - d : 0);
    return 0;
}

B:

解题思路：

三种情况：

如果当前总量大于等于v，次数加一

如果当前总量加下一个物品大于v，说明装不下下一个物品，次数加一

如果最后一个物品，次数加一

下面是c++代码：

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

C:

解题思路：

根据圆柱高度判断能装几个球，超过圆柱高度的球不算

下面是c++代码：

#include<iostream>
#define PI 3.141592653589
using namespace std;
int main()
{
    double t,r,h;
    cin >> t;
    while(t != 0){
        double sum = 0;
        double num,count;
        cin >> r >> h;
        int k = h  / (2 * r);
         num = (double)PI * r * r * h * 1.0,count = double(4 * 1.0 * PI * r * r * r / 3.0 );
        sum = num * 1.0 - k * count * 1.0;
        printf("%.3lf\n",sum);   
        t--;
    }
    return 0;
}

D:

解题思路：

最小快乐酸度和甜度都为最小，最大时两者都为最大

下面是c++代码：

#include<iostream>
using namespace std;
int main()
{
    long long a,b,n;
    cin >> a >> b >> n;
    cout << n << " " << (a + b) * n;
    return 0;
}

E:

解题思路：

就是判断2 * 2矩阵元素相等就行，边界为3，避免超出边界

下面是c++代码：

#include<iostream>
using namespace std;
int main()
{
    int T,index = 0;
    string s;
    cin >> T;
    while(T != 0){
        index = 0;
        char arr[4][4];
        for(int i = 0;i < 4;i++){
            for(int j = 0;j < 4;j++){
                cin >> arr[i][j];
            }
        }
        for(int i = 0;i < 3;i++){
            for(int j = 0;j < 3;j++){
                if(arr[i][j] == arr[i][j + 1] && arr[i][j] == arr[i + 1][j] && arr[i][j] == arr[i + 1][j + 1]){
                    index = 1;
                    break;
                }
                if(index == 1){
                    break;
                }
            }
        }
        if(index == 1){
                cout << "Yes" << endl;
            }else{
                cout << "No" << endl;
            }
        T--;
    }
    return 0;
}