牛客练习赛18 A+B题解

牛客训练赛18做完签到题a和b，然后去看了下c和d应该就不是自己水平能解决的了。

 首先是a题求和为s的若干整数的最大乘积，这道题主要思路就是将s分为3和2，就是在n>5时，讲s分解为若干个3，然后就是2（或4），因为4=2*2，所以4其实和2的效果是一样的。

然后附上a题代码

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    unsigned long long n,m,s;
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        if(n==1) s=1;
        else if(n==2) s=2;
        else if(n==3) s=3;
        else if(n==4) s=4;
        else if(n==5) s=6;
        else{
        s=1;
        if(n%3==1) {
            s=4;
            m=(n-3)/3;
        }
        else {
            m=n/3;
            if(n!=m*3) s=n-m*3;
        }
        for(int i=0;i<m;i++) s=s*3%2000000000000000003;
        }
        cout<<s<<endl;
    }
}

然后是b题，看到是顺时针逆时针的判断就是想用随机大法，随机大法好啊，但是随机了几次，发现其实题目意思蛮简单的，然后就自己推了

    讲下b题的思路吧，就是做2点之间的斜率判断，如果斜率>=0的边数大于n/2，就是逆时针，反之就是顺时针

#include <cstdio>
#include <iostream>
#include <ctime>
#include <stdlib.h>
using namespace std;
    struct Point{
        int x,y;
    }s[30];
int main()
{
    srand((unsigned)time(NULL));
    int n,m;
    int sum=0;
    cin>>n;
    for(int i=0;i<n;i++) cin>>s[i].x>>s[i].y;
    for(int i=0;i<n-1;i++){
        if(s[i].x * s[i+1].y - s[i].y * s[i+1].x >= 0) sum++;
    }
    if(sum>=(n-sum)) cout<<"counterclockwise"<<endl;
    else cout<<"clockwise"<<endl;
    return 0;
}